edited by
5,996 views
30 votes
30 votes
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}$$
edited by

2 Answers

Best answer
26 votes
26 votes

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}$$

edited by

Related questions

21 votes
21 votes
2 answers
1
makhdoom ghaya asked Nov 19, 2016
3,852 views
Match the pairs in the following questions:$$\begin{array}{|ll|ll|}\hline (a) & \text{Groups} & (p) & \text{Associativity} \\\hline (b) & \text{Semigroups} & (q) & \text...
29 votes
29 votes
3 answers
2
makhdoom ghaya asked Nov 19, 2016
14,263 views
Match the pairs in the following questions:$$\begin{array}{ll|ll} (a) & \text{Lexical analysis} & (p) & \text{DAG's} \\\hline (b) & \text{Code optimization} & (q) & \tex...
14 votes
14 votes
3 answers
3
makhdoom ghaya asked Nov 19, 2016
5,003 views
Match the pairs in the following questions:$$\begin{array}{|ll|ll|} \hline (a) & \text{A heap construction} & (p) & \ \Omega(n\log_{10}n) \\\hline (b) & \text{Construct...
11 votes
11 votes
1 answer
4
makhdoom ghaya asked Nov 19, 2016
5,826 views
Match the pairs in the following questions:$$\begin{array}{|ll|ll|}\hline (a) & \text{Strassen's matrix multiplication algorithm} & (p) & \text{Greedy method} \\\hline (...