1
GATE CSE 2023
MCQ (More than One Correct Answer)
+2
-0.67

Consider a random experiment where two fair coins are tossed. Let A be the event that denotes HEAD on both the throws, B be the event that denotes HEAD on the first throw, and C be the event that denotes HEAD on the second throw. Which of the following statements is/are TRUE?

A
A and B are independent
B
A and C are independent
C
B and C are independent
D
Prob(B|C) = Prob(B)
2
GATE CSE 2023
MCQ (More than One Correct Answer)
+1
-0.33

Which one or more of the following options guarantee that a computer system will transition from user mode to kernel mode?

A
Function Call
B
malloc Call
C
Page Fault
D
System Call
3
GATE CSE 2023
MCQ (More than One Correct Answer)
+1
-0.33

Which one or more of the following CPU scheduling algorithms can potentially cause starvation?

A
First-in First-out
B
Round Robin
C
Priority Scheduling
D
Shortest Job First
4
GATE CSE 2023
MCQ (Single Correct Answer)
+2
-0.67

Consider the two functions incr and decr shown below.


incr() {
  wait(s);
  X = X+1;
  signal(s);
}

decr() {
   wait(s);
   X = X-1;
   signal(s);
}

There are 5 threads each invoking incr once, and 3 threads each invoking decr once, on the same shared variable X. The initial value of X is 10.

Suppose there are two implementations of the semaphore s, as follows:

I-1: s is a binary semaphore initialized to 1.

I-2: s is a counting semaphore initialized to 2.

Let V1, V2 be the values of X at the end of execution of all the threads with implementations I-1, I-2, respectively.

Which one of the following choices corresponds to the minimum possible values of V1, V2, respectively?

A
15, 7
B
7, 7
C
12, 7
D
12, 8
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12