1
GATE CSE 2021 Set 1
MCQ (More than One Correct Answer)
+2
-0.67
In the context operating systems, which of the following statements is/are correct with respect to paging?
A
Paging incurs memory overheads.
B
Paging helps solve the issue of external fragmentation.
C
Page size has no impact on internal fragmentation.
D
Multi-level paging is necessary to support pages of different sizes.
2
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 ____
3
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
4
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.
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12