GATE CSE 1990 | Question: 2-iii

Question

Match the pairs:$$\begin{array}{|ll|ll|}\hline (a) & \text{Critical region} & (p) & \text{Hoare's monitor} \\ (b) & \text{Wait/Signal} & (q) & \text{Mutual exclusion} \\   (c) & \text{Working Set} & (r)  & \text{Principle of locality} \\ (d) & \text{Deadlock} & (s)  & \text{Circular Wait}  \\\hline \end{array}$$

Comments

Monitors using blocking condition variables are often called Hoare-style monitors or signal-and-urgent-wait monitors.

https://en.wikipedia.org/wiki/Monitor_(synchronization)

---

 @nikunj 

Monitor is High level synchronization construct that allows the safe sharing of an abstract data type among concurrent processes.

or we can say , A monitor is essentially a class, in which all data is private, and with the special restriction that only one method within any given monitor object may be active at the same time.

---

For Working set see this.

Answer 1

A. Circular Wait is one of the conditions for deadlock.

B. To avoid race conditions, the execution of critical sections must be mutually exclusive (e.g., at most one process can be in its critical section at any time).

C. Monitors using blocking condition variables are often called Hoare-style monitors or signal-and-urgent-wait monitors.

D. locality is commonly used to determine the number of assigned pages. The number of pages that meet the requirement of locality is called a working set.$$\begin{array}{|ll|ll|}\hline (a) & \text{Critical region} & (q) & \text{Mutual exclusion} \\  (b) & \text{Wait/Signal} & (p) & \text{Hoare's monitor} \\  (c) & \text{Working Set} & (r)  & \text{Principle of locality} \\ (d) & \text{Deadlock} & (s)  & \text{Circular Wait}  \\\hline \end{array}$$

Answer 2

(a) - (q)

(b) - (p)

(c) - (r)

(d) - (s)