Operating Systems
Process Concepts and Cpu Scheduling
Marks 1Marks 2
Synchronization and Concurrency
Marks 1Marks 2
Memory Management
Marks 1Marks 2Marks 5
File System IO and Protection
Marks 1Marks 2Marks 5
1
GATE CSE 1993
MCQ (Single Correct Answer)
+2
-0.6
Assume that the following jobs are to be executed on a single processor system.
Job Id CPU Burst Time
p 4
q 1
r 8
s 1
t 2

The jobs are assumed to have arrived at time $${0^ + }$$ and in the order $$p,q,r,s,t.$$ Calculate the departure time (completion time) for job $$p$$ if scheduling is round robin with time slice$$1.$$

A
$$4$$
B
$$10$$
C
$$11$$
D
$$12$$
2
GATE CSE 1992
MCQ (Single Correct Answer)
+2
-0.6
Which of the following is an example of a spooled device?
A
The terminal used to the input data for a program being executed.
B
The secondary memory device in a virtual memory system.
C
A line printer used to print the output of a number of jobs.
D
None of the above.
3
GATE CSE 1990
Fill in the Blanks
+2
-0
The highest-response ratio next scheduling policy favours $$.......$$ jobs, but it also limits the waiting time of $$ .....$$ jobs.
4
GATE CSE 1988
Subjective
+2
-0
State an undesirable characteristic of each of the following criteria for measuring performance of an operating system:
(a) Turn around time. (b) Waiting time.
GATE CSE Subjects
Theory of Computation
Operating Systems
Algorithms
Digital Logic
Database Management System
Data Structures
Computer Networks
Software Engineering
Compiler Design
Web Technologies
General Aptitude
Discrete Mathematics
Programming Languages
Computer Organization