Q69.Marks: +2.0UGC NET Paper 2: Computer Science17th June 2023
Match List I with List II
LIST I
LIST II
A.
Critical region
I.
Hoare's monitor
B.
Wait signal
II.
Mutual exclusion
C.
Working set
III.
Principle of locality
D.
Deadlock
IV.
Circular wait
Choose the correct answer from the options given below:
1.A - IV, B - I, C - III, D - II
2.A - II, B - I, C - III, D - IV✓ Correct
3.A - I, B - II, C - III, D - IV
4.A - IV, B - III, C - I, D - II
Solution
The correct answer is A - II, B - I, C - III, D - IV
EXPLANATION:
A. Critical region - II. Mutual exclusion:
The critical region is a piece of code in a process where shared resources are accessed, and as such requires the principle of mutual exclusion to be followed so that race conditions are avoided.
B. Wait signal - I. Hoare's monitor:
In the context of concurrent programming, a monitor is a synchronization construct that allows threads to have both mutual exclusion and the ability to wait (block) for a certain condition to become true.
C. Working set - III. Principle of locality:
The working set of a process in a system typically refers to the set of pages in the most recent page references. The working set is based on the principle of locality, that suggests that most memory references within a process are localized to a few clusters in the memory space.
D. Deadlock - IV. Circular wait:
Deadlock is a situation in computer systems where a set of processes or threads are each waiting for each other to release resources, causing a circular wait condition.