Bissoy.com
Doctors Medicines MCQs Q&A

In a system, there are three types of resources and four processes that execute concurrently. At the outset, the processes have declared their maximum resource requirements using a matrix named Max as given below. For example, Max[ ] is the maximum number of instances of that would require. The number of instances of the resources allocated to the various processes at any given state is given by a matrix named Allocation. Consider a state of the system with the Allocation matrix as shown below, and in which 3 instances of E and 3 instances of F are the only resources available. Allocation   E F G P0 1 0 1 P1 1 1 2 P2 1 0 3 P3 2 0 0   Max   E F G P0 4 3 1 P1 2 1 4 P2 1 3 3 P3 5 4 1   From the perspective of deadlock avoidance, which one of the following is true?

In a system, there are three types of resources and four processes that execute concurrently. At the outset, the processes have declared their maximum resource requirements using a matrix named Max as given below. For example, Max[ ] is the maximum number of instances of that would require. The number of instances of the resources allocated to the various processes at any given state is given by a matrix named Allocation. Consider a state of the system with the Allocation matrix as shown below, and in which 3 instances of E and 3 instances of F are the only resources available. Allocation   E F G P0 1 0 1 P1 1 1 2 P2 1 0 3 P3 2 0 0   Max   E F G P0 4 3 1 P1 2 1 4 P2 1 3 3 P3 5 4 1   From the perspective of deadlock avoidance, which one of the following is true? Correct Answer The system is in safe state.

Using Banker's algorithm we can deduce that the system is in a safe state. 

The formula to find the required resources for each process = Maximum allocation possible - Already allocated resources.

The requirement of each process is like:

Required
  E F G
P0 3 3 0
P1 1 0 2
P2 0 3 0
P3 3 4 1
Total 7 10 3

 

The total number of free resources are more than they need for any process, as a result, the system is in a safe state.

Related Questions

An operating system uses the Banker’s algorithm for deadlock avoidance when managing the allocation of three resource types X, Y, and Z to three processes P0, P1, and P2. The table given below presents the current system state. Here, the Allocation matrix shows the current number of resources of each type allocated to each process and the Max matrix shows the maximum number of resources of each type required by each process during its execution.   Allocation Max   X Y Z X Y Z P0 0 0 1 8 4 3 P1 3 2 0 6 2 0 P2 2 1 1 3 3 3   There are 3 units of type X, 2 units of type Y and 2 units of type Z still available. The system is currently in a safe state. Consider the following independent requests for additional resources in the current state: REQ1: P0 requests 0 units of X, 0 units of Y and 2 units of Z REQ2: P1 requests 2 units of X, 0 units of Y and 0 units of Z Which one of the following is TRUE?
Consider the following policies for preventing deadlock in a system with mutually exclusive resources. I. Processes should acquire all their resources at the beginning of execution. If any resource is not available, all resources acquired so far are released II. The resources are numbered uniquely, and processes are allowed to request for resources only in increasing resource numbers III. The resources are numbered uniquely, and processes are allowed to request for resources only in decreasing resource numbers IV. The resources are numbered uniquely. A process is allowed to request only for a resource with resource number larger than its currently held resources Which of the above policies can be used for preventing deadlock?
Consider a computer system with multiple shared resource types, with one instance per resource type. Each instance can be owned by only one process at a time. Owning and freeing of resources are done by holding a global lock (L). The following scheme is used to own a resource instance: function OWNRESOURCES(Resource R) Acquire lock L / / a global lock if R is available then Acquire R Release lock L else if R is owned by another process P then Terminate P, after releasing all resources owned by P Acquire R Restart P Release lock L end if end if end function Which of the following choice(s) about the above scheme is/are correct?
Consider the following snapshot of a system running n concurrent processes. Process i is holding Xi instances of a resource R, 1 ≤ i ≤ n. Assume that all instances of R are currently in use. Further, for all i, process i can place a request for at most Yi additional instances of R while holding the Xi instances it already has. Of the n processes, there are exactly two processes p and q such that Yp = Yq = 0. Which one of the following conditions guarantees that no other process apart from p and q can complete execution?
Which of the following are true? (i) A programming language option does not permit global variables of any king and has no nesting of procedures/functions, but permits recursion can be implemented with static storage allocation (ii) Multi-level access link (or display) arrangement is needed to arrange activation records-only if the programming language being implemented has nesting of procedures/function (iii) Recursion in programming languages cannot be implemented with dynamic storage allocation (iv) Nesting of procedures/functions and recursion require a dynamic heap allocation scheme and cannot be implemented with a stack-based allocation scheme for activation records (v) Languages which permit a function to return a function as its result cannot be implemented with a stack-based storage allocation scheme for activation records.
There is a hint in this question and a statement is given later. Carefully read the excerpts provided and determine the statement based on that episode. The current Australian team has lost three of their last five Test series. They lost their last two Test series, one of which was against Pakistan, which is not considered to be a strong team now. Australia's two best batsman, Steve Smith and David Warner are currently suspended and their absence has weakened the Australian team. There is a lot of dissatisfaction and introspection about how their national team plays in Australia, how they show aggression on the field, how they do not show respect to the team against them, and neglecting the media at the most, and focusing only on winning only, the discussion on the future of the game is ongoing. There are. Australian cricket never reached such a low level. This is the best opportunity to knock them into their own house. In other words, if this India could not beat Australia in Australia in this series, then it would prove that the campaign around this team is only the same: the propaganda. Legislation: The current Australian team won two of the last five Tests they played. Choose the right one from the next option A - The statement is completely true. B - Statement is most true. C - There is no definitive definition based on C-statement. D- Statement is completely false.
There is a hint in this question and a statement is given later. Carefully read the excerpts provided and determine the statement based on that episode. The current Australian team has lost three of their last five Test series. They lost their last two Test series, one of which was against Pakistan, which is not considered to be a strong team now. Australia's two best batsman, Steve Smith and David Warner are currently suspended and their absence has weakened the Australian team. There is a lot of dissatisfaction and introspection about how their national team plays in Australia, how they show aggression on the field, how they do not show respect to the team against them, and neglecting the media at the most, and focusing only on winning only, the discussion on the future of the game is ongoing. There are. Australian cricket never reached such a low level. This is the best opportunity to knock them into their own house. In other words, if this India could not beat Australia in Australia in this series, then it would prove that the campaign around this team is only the same: the propaganda. Statement: India has a good chance of defeating Australia. Choose the right one from the next option A - The statement is completely true. B - statement is most true. There is no definitive definition based on C-statement. D-statement is completely false.
A word is represented by only set of numbers as given in any one of the alternatives. The sets of numbers given in the alternatives are represented by two classes of alphabets as shown in the given two matrices. The columns and rows of Matrix-I are number alternatives are represented by two classes of alphabets as shown in the given two matrices. The columns and rows of Matrix-I are numbered from 0 to 4 and that of Matrix-II are numbered from 5 to 9. A letter from these matrices can be represented first by its row and next by its column, for example ‘A’ can be represented by 10, 75 etc and ‘B’ can be represented by 44, 79 etc. Similarly, you have to identify the set for the word ‘FOLDER’.  Matrix I    Matrix II   0 1 2 3 4   5 6 7 8 9 0 H L F M I 5 E I C J G 1 A U W S E 6 P R U S K 2 R Y C Z O 7 A W O D B 3 K T X V J 8 O T V Q L 4 D Q G P B 9 H N D M F
A word is represented by only set of numbers as given in any one of the alternatives. The sets of numbers given in the alternatives are represented by two classes of alphabets as shown in the given two matrices. The columns and rows of Matrix-I are number alternatives are represented by two classes of alphabets as shown in the given two matrices. The columns and rows of Matrix-I are numbered from 0 to 4 and that of Matrix-II are numbered from 5 to 9. A letter from these matrices can be represented first by its row and next by its column, for example ‘T’ can be represented by 02, 98 etc and ‘E’ can be represented by 12, 59, 97 etc. Similarly, you have to identify the set for the word ‘FAMILY’.  Matrix I    Matrix II   0 1 2 3 4   5 6 7 8 9 0 I M T K G 5 O C M R E 1 O R E Z X 6 J S F W Y 2 A G W U N 7 P I V N G 3 Q S L A H 8 L U B K W 4 J F V P B 9 H Q E T D
A word is represented by only set of numbers as given in any one of the alternatives. The sets of numbers given in the alternatives are represented by two classes of alphabets as shown in the given two matrices. The columns and rows of Matrix-I are number alternatives are represented by two classes of alphabets as shown in the given two matrices. The columns and rows of Matrix-I are numbered from 0 to 4 and that of Matrix-II are numbered from 5 to 9. A letter from these matrices can be represented first by its row and next by its column, for example ‘K’ can be represented by 43, 89 etc and ‘F’ can be represented by 14, 78 etc. Similarly, you have to identify the set for the word ‘SAMPLE’.  Matrix I    Matrix II   0 1 2 3 4   5 6 7 8 9 0 D L H O A 5 E P V J C 1 E B R L F 6 M T W R S 2 V Q W S J 7 A H O F R 3 G A P D M 8 Q R L A K 4 S N I K C 9 G B I N D