Question: Process ID

The following three processes arrive simultaneously and are to be scheduled on a single CPU for the specified burst length, measured in abstract time units. Assume that no process does any I/O. that the overhead of a context switch is a one-time unit, and that the idle process will always be run when there are no other processes scheduled.

Process ID
CPU Burst Length
P1
10
P2
20
P3
30

Process ID	CPU Burst Length
P1	10
P2	20
P3	30

1. Calculate the total turnaround time of the three processes when scheduled using Round Robin

(RR) assuming a time quantum of two-time units.

2. Calculate the total turnaround time of the three processes when scheduled using Shortest Job First (SJF).

3. Unfortunately, the CPU burst length of a process is not actually known when it arrives. Assume that it takes the SJF scheduler 10-time units to estimate the CPU burst length of a process before its execution. Recalculate the total turnaround time using SJF.

4. Compare your results for RR (b)(i) against those for SJF when the burst lengths are known (b)(ii) and unknown (b)(iii). When does the total turnaround time for SJF exceed that for RR?

Which parameter has the most effect on the relative performance of these two schedulers, and why?

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

Ans 1 In Round Robin Scheduling Process ID Arrival Time CPU Burst Length Completion Time Turnaround Time P1 0 10 26 260 26 P2 0 20 48 480 48 P3 0 30 60 600 60 Total 134 Quantum 2 time unit Turnaround ... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Operating System Questions!

Please focus on part d and part 4, I have some problem with these two parts. fork1.c #include "stdio.h" #include "stdlib.h" #include int main() { int pid; printf("Ready to fork... "); pid = fork();...

This project is an implementation of a small simulation program. To successfully finish the program, students are expected to: Study and learn how to use PriorityQueues Study and learn how to write a...

Please go to the online terminal and run the following example Compile the following program as lab3.c. Run the lab3 and observe the number of statements printed to the terminal. The fork() call...

pid_t Fork(void){ pid_t pid ; if((pid = Fork())) unix_error("Fork error"); return pid;} the above is the only Fork code i find in the book Plus its a fixed method who only need its libary please help...

ANSWER IN C LANGUAGE PLEASE, MUST COMPILE Objective: To simulate process creation and destruction when implemented with linked lists. Specification: The program creates/destroys child processes based...

Write a script that analyzes the events in your windows System Security Log. To make the lab easier export your security log entries to a CSV file which will be used by the script to perform the...

Computer systems.. Please i need each command you use in all parts from a to e . 8- that the main process ask the user to input number of childrern (N) and number of grandchildren for each child (M)....

Write a script that analyzes the events in your security log: What am I doing wrong? I've never written in python before. I saved my System Security logs as a csv file at...

Write a C program on a Unix OS to create several child and grandchild processes. Once the main process starts, it asks the user to enter two positive integer numbers n, and m. The main process should...

Time slices with Heap / Java In the chapter it was mentioned that you can use Heaps to create Priority Queues. Priority Queues are helpful for Operating System process scheduling where you want to...

What challenges Pakistan facing due to overpopulation?

Walt Disney World would like to determine the typical customer who purchases tickets to their theme parks. Walt Disney would most likely use a(n). population when gathering data from its customers....

Which of the following terms describes a tendency of less favorable insurance risks to seek insurance more often than standard risks? A . Risk avoldance B . Exposure C . Adverse selection D . Field...

van die bedrywighede sal he. Daar word van jou verwag om in algehele plan op te stel deur subkontraktering te gebruik om die produksieverlies van een werker gedurende periodes 3, 4 en 5 te verhaal....