Match List I with List II:
List I: (A) Critical region (B) Wait/Signal (C) Working set (D) Deadlock
List II: (I) Hoare's monitor (II) Mutual exclusion (III) Principle of locality (IV) Circular wait
Choose the correct match from A-D to I-IV.
Pick an option to check yourself, or open the answer below.
Show answer & explanation
Correct answer: B. A-II, B-I, C-III, D-IV
Explanation
A critical region is a code section protected specifically to ensure mutual exclusion (A–II). The wait/signal pair of operations is exactly the mechanism C.A.R. Hoare used to define condition variables inside the monitor construct (B–I). The working-set model of memory management is built directly on Denning's principle of locality of reference (C–III). Deadlock's four necessary (Coffman) conditions include circular wait as one of them (D–IV). This gives A-II, B-I, C-III, D-IV, which is option (ii).More Computer System Architecture questions
- At a particular time of computation, the value of a counting semaphore is 7. Then 20 P operations and 'x' V operations were performed on th…
- In the design protocol of the critical section problem, each process must ask permission to enter the critical section in …… code; it then…
- Consider a system with five processes P0 through P4 and three resource types A, B and C, with 7, 2 and 6 total instances respectively. At t…
- The Bounded Buffer problem is also known as the ________.
- Two atomic operations permissible on semaphores are ________ and ________.
- Three processes share a single counting semaphore S whose initial value is 1. All three execute wait(S) one after another, in the order P2,…