1
GATE CSE 2009
MCQ (Single Correct Answer)
+2
-0.6
The enter_CS() and leave_CS() functions to implement critical section of a process are realized using test-and-set instruction as follows:
void enter_CS(X) { 
   while test-and-set(X) ; 
} 

void leave_CS(X) { 
  X=0; 
}
In the above solution, X is a memory location associated with the CS and is initialized to 0. Now consider the following statements:

I. The above solution to CS problem is deadlock-free
II. The solution is starvation free.
III. The processes enter CS in FIFO order.
IV More than one process can enter CS at the same time.

Which of the above statements is TRUE?
A
I only
B
I and II
C
II and III
D
IV only
2
GATE CSE 2009
MCQ (Single Correct Answer)
+1
-0.3
In which one of the following page replacement policies, Belady’s anomaly may occur?
A
FIFO
B
Optimal
C
LRU
D
MRU
3
GATE CSE 2009
MCQ (Single Correct Answer)
+1
-0.3
The essential content(s) in each entry of a page table is / are:
A
Virtual page number.
B
Page frame number.
C
Both virtual page number and page frame number.
D
Access right information.
4
GATE CSE 2009
MCQ (Single Correct Answer)
+1
-0.3
How many $$32K\,\, \times \,\,1RAM$$ chips are needed to provide a memory capacity of $$256$$ $$K$$-bytes?
A
$$8$$
B
$$32$$
C
$$64$$
D
$$128$$
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12