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 2001
MCQ (Single Correct Answer)
+1
-0.3
Consider a set of $$n$$ tasks with known runtimes $${r_1},{r_2},.....\,{r_n}\,\,$$ to be run on a uniprocessor machine. Which of the following processor scheduling algorithms will result in the maximum throughput?.
A
Round -Robin
B
Shortest -Job -First
C
Highest-Response-Ratio-Next
D
First -Come-First-Served
2
GATE CSE 2001
MCQ (Single Correct Answer)
+1
-0.3
A processor needs software interrupt to
A
Test the interrupt system of the processor
B
Implement co-routines
C
Obtain system services which need execution of privileged instructions
D
Return from subroutine
3
GATE CSE 1999
MCQ (Single Correct Answer)
+1
-0.3
System calls are usually invoked by using:
A
A software interrupt
B
Polling
C
An indirect jump
D
A privileged instruction
4
GATE CSE 1998
MCQ (Single Correct Answer)
+1
-0.3
Consider $$n$$ processes sharing the $$CPU$$ in a round-robin fashion. Assuming that each process switch takes $$s$$ seconds, what must be the quantum size $$q$$ 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 $$t$$ seconds?
A
$$q \le {{t - ns} \over {n - 1}}$$
B
$$q \ge {{t - ns} \over {n - 1}}$$
C
$$q \le {{t - ns} \over {n + 1}}$$
D
$$q \ge {{t - ns} \over {n + 1}}$$
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