1
GATE CSE 2021 Set 1
Numerical
+2
-0.67
Three processes arrive at time zero with CPU bursts of 16, 20, and 10 milliseconds. If the scheduler has prior knowledge about the length of the CPU bursts, the minimum achievable average waiting for these three processes in a non-preemptive scheduler (rounded to the nearest integer) is ______ milliseconds.
Your input ____
2
GATE CSE 2021 Set 1
MCQ (More than One Correct Answer)
+2
-0.67
Which of the following standard C library functions will always invoke a system call when executed from a single-threaded process in a UNIX/Linux operating system?
A
strlen
B
malloc
C
exit
D
sleep
3
GATE CSE 2021 Set 1
MCQ (More than One Correct Answer)
+2
-0.67

Consider the following pseudocode, where S is a semaphore intialized to 5 in line#2 an counter is a shared variable intialized to 0 in line#1. Assume that the increment operation in line#7 is not atomic.

1. int counter = 0;

2. Semaphore S = init(5);

3. void parop(void)

4. {

5. wait (S);

6. wait (S);

7. counter++;

8. signal (S);

9. signal (S);

10. }

If five threads execute the function parop concurrently, which of the following program behavior (s) is/are possible?

A

There is a deadlock involving all the threads.

B
The value of counter is 5 after all the threads successfully complete the execution of parop.
C
The value of counter is 1 after all the threads successfully complete the execution of parop.
D
The value of counter is 0 after all the threads successfully complete the execution of parop.
4
GATE CSE 2021 Set 1
MCQ (Single Correct Answer)
+2
-0.67

Consider the following ANSI C program.

#include <stdio.h>

int main( ) {

int i, j, count;

count = 0;

i = 0;

for (j = -3; j <= 3; j++)  {

if ((j >= 0) && (i++))

count = count + j;

}

count = count + i;

printf("%d", count);

return 0;

}

Which one of the following options is correct?

A
The program will compile successfully and output 10 when executed.
B
The program will compile successfully and output 8 when executed.
C
The program will compile successfully and output 13 when executed.
D
The program will not compile successfully.
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
Civil Services
UPSC Civil Service
Defence
NDA
CBSE
Class 12