Skip to content

GATE CS Operating System questions

Practise Operating System questions for GATE CS. Explore official PYQs and original subject-wise quizzes, check answers and view available solutions. Free, no sign-in.

Trace the state changes explicitly. For scheduling, memory and synchronisation questions, record the given policy before calculating the result.

Subject, topic, year and type filter the full library. Match any choice within a filter, and all selected filter categories. Search, source and sort apply to this page.

20 on this page
Official PYQ2001Operating SystemMemory Management and Virtual MemoryMCQ · 1 mark
A CPU has two modes -- privileged and non-privileged. In order to change the mode from privileged to non-privileged
Official PYQ2001Operating SystemSystem CallsMCQ · 1 mark
A processor needs software interrupt to
Official PYQ2001Operating SystemMemory Management and Virtual MemoryMCQ · 1 mark
Which of the following statements is false?
Official PYQ2000Operating SystemDeadlockMCQ · 1 mark
Which of the following is not a valid deadlock prevention scheme?
Official PYQ2000Operating SystemMemory Management and Virtual MemoryMCQ · 1 mark
Suppose the time to service a page fault is on the average 1010 milliseconds, while a memory access takes 11 microsecond. Then a 99.99%99.99\% hit ratio results in average memory access time of
Official PYQ2000Operating SystemConcurrency and SynchronizationMCQ · 1 mark
Let m[0]…m[4]m[0]\ldots m[4] be mutexes (binary semaphores) and P[0]…P[4]P[0]\ldots P[4] be processes. Suppose each process P[i]P[i] executes the following: wait (m[i]); wait (m(i+1) mod 4]); ........... release (m[i]); release (m(i+1) mod 4]); This could cause
Official PYQ2000Operating SystemProcesses and ThreadsMCQ · 1 mark
Which of the following need not necessarily be saved on a context switch between processes?
Official PYQ1999Operating SystemI/O SchedulingMCQ · 1 mark
Raid configurations of the disks are used to provide
Official PYQ1999Operating SystemProcesses and ThreadsMCQ · 1 mark
Which of the following actions is/are typically not performed by the operating system when switching context from process AA to process BB?
Official PYQ1999Operating SystemMemory Management and Virtual MemoryMSQ · 1 mark
Which of the following is/are advantage(s) of virtual memory?
Official PYQ1999Operating SystemMemory Management and Virtual MemoryMSQ · 1 mark
A multi-user, multi-processing operating system cannot be implemented on hardware that does not support
Official PYQ1999Operating SystemMemory Management and Virtual MemoryMCQ · 1 mark
System calls are usually invoked by using
Official PYQ1999Operating SystemI/O SchedulingMCQ · 1 mark
Which of the following disk scheduling strategies is likely to give the best throughput?
Official PYQ1999Operating SystemMemory Management and Virtual MemoryMCQ · 1 mark
Listed below are some operating system abstractions (in the left column) and the hardware components (in the right column) …
Official PYQ1998Operating SystemCPU SchedulingNAT · 1 mark
In a computer system where the ‘best-fit’ algorithm is used for allocating ‘jobs’ to ‘memory partitions’, the following situation was encountered: …
Official PYQ1998Operating SystemMemory Management and Virtual MemoryMCQ · 1 mark
If an instruction takes ii microseconds and a page fault takes an additional jj microseconds, the effective instruction time if on the average a page fault occurs every kk instruction is:
Official PYQ1998Operating SystemCPU SchedulingMCQ · 1 mark
Consider nn processes sharing the CPU in a round-robin fashion. Assuming that each process switch takes ss seconds, what must be the quantum size qq such that the overhead resulting from process switching is minimized but at the same time each process is guaranteed to get its turn at the CPU at least every tt seconds?
Official PYQ1998Operating SystemMemory Management and Virtual MemoryMCQ · 1 mark
The overlay tree for a program is as shown below: What will be the size of the partition (in physical memory) required to load (and run) this program?
Official PYQ1998Operating SystemI/O SchedulingMCQ · 1 mark
Formatting for a floppy disk refers to
Official PYQ1998Operating SystemDeadlockMCQ · 1 mark
A computer has six tape drives, with nn processes competing for them. Each process may need two drives. What is the maximum value of nn for the system to be deadlock free?