OPERATING SYSTEMS Practice Questions

OPERATING SYSTEMS Practice Questions - order C B E A D and...

This preview shows pages 1–2. Sign up to view the full content.

OPERATING SYSTEM: Practice Questions 1. Suppose the following jobs arrive for processing at the times indicated, each job will run the listed amount of time. Give Gantt charts illustrating the execution of these jobs using the non preemptive FCFS and SJF scheduling algorithms. Compute the average turn around time and average waiting time of each job for above algorithms. 2. Suppose we have a single processor system, and jobs arrive at a rate of 10 jobs a second, suppose each job takes an average of 50 milli-seconds to complete. Assume that both distributions are exponential. What is the expected number of jobs in the system and the average time in the system? 3. Jobs A, B, C, D and E with running time of 10, 7, 2, 6 and 8 respectively arrive at a computer in the time order 0, 2, 5, 7, and 9. If the priority of these jobs is in the

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: order C, B, E, A, D and the time slice is 3 units of time. Compute the time required to execute jobs A through E with the following assumptions. a. The context switching takes 1 time unit. b. None of the jobs require IO. c. We follow a policy that a higher priority jobs always succeeds in preempting. 4. Suppose we have two resident processes P1 and P2 with the following burst time observed during the last four CPU allocations. 1 Using an exponential averaging technique predict the next burst time for P1 and P2. 5. Given the following data: a. Create the Gantt chart for FCFS Scheduling and compute the turnaround time for Process 3. b. Create Gantt chart for Shortest Remaining time. What is the difference between the average times for FCFS and Shortest Remaining time? 2...
View Full Document

{[ snackBarMessage ]}

Page1 / 2

OPERATING SYSTEMS Practice Questions - order C B E A D and...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online