Consider a computer system with the following allocation status for four non-sharable resources, A, B, C, D at a certain time: Allocation Max АВCD Available АВCD АВCD PO 0101 8532 2301 P1 3020 3220 P2 3021 6022 At this instant, P0 requests (0, 2, 0, 1). The Operating System applies Banker's Algorithm to decide whether or not to grant this request. Mark all the correct statements below based on this scenario: O Need (2) = 3001 O The system is currently deadlocked. O Granting this request brings the system to a safe state. O First row of Allocation matrix becomes 0302. O Need (0) = 8230

Consider a computer system with the following allocation status for four non-sharable resources, A, B, C, D at a certain time: Allocation Max АВCD Available АВCD АВCD PO 0101 8532 2301 P1 3020 3220 P2 3021 6022 At this instant, P0 requests (0, 2, 0, 1). The Operating System applies Banker's Algorithm to decide whether or not to grant this request. Mark all the correct statements below based on this scenario: O Need (2) = 3001 O The system is currently deadlocked. O Granting this request brings the system to a safe state. O First row of Allocation matrix becomes 0302. O Need (0) = 8230

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

Consider the following snapshot of a system: Allocation Max Available A B C D A B C D A B C D T0 2 1 0 6 6 3 2 7 2 1 3 1 T1 3 3 1 3 5 4 1 5 T2 2 3 1 2 6 6 1 4 T3 1 2 3 4 4 3 4 5 T4 3 0 3 0 7 2 6 1 What are the total resources for A, B, C and D respectively? Select one: a.11, 10, 8, 16 b. 13, 10, 11, 16 c.11, 9, 8, 15 d.28, 18, 14, 22
Consider the following table of a system: Process Allocated Мах Available R1 R2 R3 R4 R1 R2 R3 2 1 R4 R1 R2 R3 R4 P1 2 2 P2 2 3 3 3 3 3 5 9 00 2 P3 3 4 4 P4 2 4 2 3 6 5 P5 1 3 2 2 2 3 3 c. Compute NEED Matrix. d. Is the system in safe state? Justify 3. 3. 2.
Consider the following snapshot of a system: Allocation Маx Available ABCD ABCD ABCD PO 2001 4212 3321 P1 3121 5252 P2 2103 2316 P3 1312 1424 P4 1432 3665 a. Illustrate that the system is in a safe state by demonstrating an order in which the processes may complete.
There are 4 processes – PO, P1,P2,P3 and three resources A,B,C are available. The resource A has 9, B has 4 instances, C has 5 instances. Use Banker's algorithm to find out whether the system is in safe state or not. Max Allocation Need Available A B A A C A B C PO 3 3 2 2 1 1 4 P1 3 1 1 13 1 P2 5 1 2 P3 2 1 2 1 i) Calculate the need matrix ii) Identify the safe sequence U-O o o
The following table represents the present state of a system. Process Allocated Маx Available R1 R2 R3 R4 R1 R2 R3 R4 R1 R2 R3 R4 P1 4 2 2 P2 1 2 2 3 P3 1 1 1. Compute Need Matrix 2. Use Bankers algorithm to test if the system is in safe state or not. 3. Write the safe Sequence. 2. 1. 3.
Given a set of jobs {J1, ... , Jn}, each job Ji = < ti, wi > has a required processing time ti and aweight wi. Design an efficient algorithm (pseudo code) to minimize the weighted sum of overall completion times ∑ni=1wiCi, where Ci is the completion time of job i. What is the time complexityof your algorithm? Note: You first need to briefly explain your ideas to solve the problem, e.g. what data structures are used, how the intermediate results are saved, which sorting strategy is used, and why the final results are correct;
Given there are six free memory partitions of sizes 100KB, 30OKB, 500KB, 550KB, 250KB and 150KB, respectively in that order. These partitions need to be allocated to five processes of sizes 257KB, 310KB, 68KB, 119KB, 23KB in that order. Assume that the search for free partitions starts from the first memory partition. If the NEXT-FIT algorithm is used with DYNAMIC memory allocation approach, list the sizes of free partitions (holes) available after memory allocation to the five given processes.
Consider the following snapshot of a system: Allocation Max Available AB CD AB CD ABCD P000 1200121520 P11000 1750 P213542356 P306320652 P400140656 Answer the following questions using the banker's algorithm: a. What is the content of the matrix Need? b. Is the system in a safe state? c. If a request from process P1 arrives for (0,4,2,0), can the request be granted immediately?