Which of the following scheduling algorithms is non-preemptive? (GATE CS 2002) 

• Round Robin 
  

• First-In First-Out 
  

• Multilevel Queue Scheduling 
  

• Multilevel Queue Scheduling with Feedback 

consider the 3 processes, P1, P2 and P3 shown in the table

The completion order of the 3 processes under the policies FCFS and RRS (round robin scheduling with CPU quantum of 2 time units) are

• FCFS: P1, P2, P3 RR2: P1, P2, P3

• FCFS: P1, P3, P2 RR2: P1, P3, P2

• FCFS: P1, P2, P3 RR2: P1, P3, P2

• FCFS: P1, P3, P2 RR2: P1, P2, P3

Consider the following table of arrival time and burst time for three processes P0, P1 and P2.

The pre-emptive shortest job first scheduling algorithm is used. Scheduling is carried out only at arrival or completion of processes. What is the average waiting time for the three processes?

• 5.0 ms

• 4.33 ms

• 6.33 ms

• 7.33 ms

Which of the following statements are true? (GATE CS 2010)
I. Shortest remaining time first scheduling may cause starvation
II. Preemptive scheduling may cause starvation
III. Round robin is better than FCFS in terms of response time

• I only

• I and III only

• II and III only

• I, II and III

An operating system uses Shortest Remaining Time first (SRT) process scheduling algorithm. Consider the arrival times and execution times for the following processes: 

What is the total waiting time for process P2?

• 5

• 15

• 40

• 55

Consider a set of n tasks with known runtimes r1,r2,.....rn to be run on a uniprocessor machine. Which of the following processor scheduling algorithms will result in the maximum throughput?.

• Round Robin

• Shortest-Job First

• Highest-Response-Ratio-Next

• First-Come-First-Served

Allocating time on the processor to individual processes is known as...

• CPU Scheduling
• CPU Timing
• CPU Clocking
• CPU Sorting

In a operating system, the purpose of the stack is...

• To store the return addresses of called functions

• To keep the parameters of called functions

• To store local variables

• All of the above

The memory returned by a call to malloc comes from the...

• data segment

• heap segment

• text segment

• stack segment

Operating System is not responsible to manage all resources

• True

• False