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
A counting semaphore was initialized to . Then (wait) operations and (signal) operations were completed on this semaphore. The resulting value of the semaphore is
When the result of a computation depends on the speed of the processes involved, there is said to be
Which of the following is an example of a spooled device?
Which of the following devices should get higher priority in assigning interrupts?
A program reads and processes consecutive records from a sequential file stored on device without using any file system facilities. Given the following Size of each record bytes Access time of msecs Data transfer rate of bytes/second CPU time to process each record msecs What is …
Each Process is coded as follows repeat P(mutex) {Critical section} V(mutex) forever The code for is identical except it uses V(mutex) in place of P(mutex). What is the largest number of processes that can be inside the critical section at any moment?
An operating system contains user processes each requiring units of resource . The minimum number of units of such that no deadlocks will ever arise is
Dirty bit for a page in a page table
Thrashing
The correct matching for the following pairs is: …
I/O redirection
When an interrupt occurs, an operating system
Locality of reference implies that the page reference being made by a process
Four jobs to be executed on a single processor system arrive at time in the order . Their burst CPU time requirements are time units respectively. The completion time of under round robin scheduling with time slice of one time unit is
A solution to the Dining Philosophers Problem which avoids deadlock is to
A memory is managed using variable partitions but no compaction. It currently has two partitions of sizes and respectively. The smallest allocation request in that could be denied is for
Which of the following is an example of spooled device?
A critical section is a program segment
The process state transition diagram in the below figure is representative of
In a virtual memory system the address space specified by the address lines of the CPU must be _____ than the physical memory size and ____ than the secondary storage size.