GATE CSE 2007 | GATE CSE Year Wise Previous Years Questions

GATE CSE 2007

MCQ (Single Correct Answer)

-0.3

Consider a disk pack with 16 surfaces, 128 tracks per surface and 256 sectors per track. 512 bytes of data are stored in a bit serial manner in a sector. The capacity of the disk pack and the number of bits required to specify a particular sector in the disk are respectively:

256 Mbytes, 19 bits

256 Mbytes, 28 bits

512 Mbytes, 20 bits

64 Gbyte, 28 bits

GATE CSE 2007

MCQ (Single Correct Answer)

-0.3

Group-1 contains some $$CPU$$ scheduling algorithms and Group-2 contains some applications. Match entries in Group-1 to entries in Group-2.

Group-1
(P) Gang Scheduling
(Q) Rate Monotonic Scheduling
(R) Fair Share Scheduling

Group-2
(1) Guaranteed Scheduling
(2) Real-time Scheduling
(3) Thread Scheduling

$$P - 3,Q - 2,R - 1$$

$$P - 1,Q - 2,R - 3$$

$$P - 2,Q - 3,R - 1$$

$$P - 1,Q - 3,R - 2$$

GATE CSE 2007

MCQ (Single Correct Answer)

-0.3

Consider the following statements about user level threads and kernel level threads.

Which one of the following statements is FALSE?

Context switch time is longer for kernel level threads than for user level threads.

User level threads do not need any hardware support.

Related kernel level threads can be scheduled on different processors in a multi-processor system.

Blocking one kernel level thread blocks all related threads.

GATE CSE 2007

MCQ (Single Correct Answer)

-0.6

Two processes, P1 and P2, need to access a critical section of code. Consider the following synchronization construct used by the processes:

 /* P1 */
  while(true){
  want s1=true;
  while(wants2 == true){
  /* Critical Section */
   wants1 = false;
  }
  /* Reminder Section */
 }

 /* P2 */
  while(true){
  want s2=true;
  while(wants1 == true){
  /* Critical Section */
   Wants2 = false;
  }
  /* Reminder Section */
 }

Here wants1 and wants2 are shared variables, which are initialized to false. Which one of the following statements is TRUE about the above construct?

It does not ensure the mutual exclusion.

It does not ensure bounded waiting.

It requires that processes enter the critical section in strict alternation

It does not prevent deadlocks, but ensures mutual exclusion

PREVIOUS NEXT

GATE CSE Papers

2025