Match each operating-system concept in List I with the most closely associated…
2012
Match each operating-system concept in List I with the most closely associated principle or construct in List II:
Item | List I | Match | List II |
|---|---|---|---|
a. | Critical region | 1. | Hoare's monitor |
b. | Wait/signal operations | 2. | Mutual exclusion |
c. | Working set | 3. | Principle of locality |
d. | Deadlock | 4. | Circular wait |
Answer: A. a b c d 2 1 3 4 — ConceptOperating-system terms can be matched by identifying the defining invariant or mechanism attached to each term. Concurrency concepts are distinguished…
- A.
a
b
c
d
2
1
3
4
- B.
a
b
c
d
1
2
4
3
- C.
a
b
c
d
2
3
1
4
- D.
a
b
c
d
1
3
2
4
Attempted by 1 students.
Show answer & explanation
Correct answer: A
Concept
Operating-system terms can be matched by identifying the defining invariant or mechanism attached to each term.
Concurrency concepts are distinguished by protection and signalling rules, virtual-memory concepts by recent locality, and deadlock by its necessary resource-cycle conditions.
Application
Concept | Associated principle or construct | Reason | Code |
|---|---|---|---|
Critical region | Mutual exclusion | A critical region protects shared state by allowing only one participating process or thread to execute the protected section at a time. | a-2 |
Wait/signal operations | Hoare's monitor | A Hoare-style monitor provides condition variables whose core operations are wait and signal. | b-1 |
Working set | Principle of locality | The working-set model tracks the pages used in a recent window and therefore operationalizes locality of reference. | c-3 |
Deadlock | Circular wait | Circular wait is one of the necessary conditions for a deadlock, forming a cycle of processes waiting for resources. | d-4 |
Cross-check and contrast
The code a-1, b-2, c-4, d-3 exchanges each concept with an unrelated construct or principle.
The code a-2, b-3, c-1, d-4 preserves the critical-region and deadlock pairs but exchanges the monitor and locality associations.
The code a-1, b-3, c-2, d-4 preserves the deadlock pair but assigns the other three concepts to different associations.
Therefore, the matching code is a-2, b-1, c-3, d-4.