Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

CPU Scheduling. Consider the following single-thread process, arrival times, and CPU process requirements: Process ID Arrival Time Burst Time Priority 1 1 3 1 2

image text in transcribedimage text in transcribedimage text in transcribed

CPU Scheduling. Consider the following single-thread process, arrival times, and CPU process requirements: Process ID Arrival Time Burst Time Priority 1 1 3 1 2 2 3 3 3 3 2 4 N 4 4 1 4 All schedulers are preemptive. The time quantum of the Round-Robin (RR) is 1. The RR schedulers ignore processes priorities. In the case of the RR scheduler, a new arriving process is inserted at the end of the ready queue. When the RR quantum expires, the currently running thread is added at the end of the ready list before any newly arriving threads. Assume that context switch overhead is 0. When a process arrives, it is immediately eligible for scheduling, e.g., process 2 that arrives at time 2 can be scheduled during time unit 2. If two processes arrive at the same time, they are inserted to the ready queue in the ascending order. That is, if process 1 and process 2 arrive at the same time, process 1 is inserted first, and process 2 second in the ready queue. The SRTF scheduler uses priorities to break ties, i.e., if two processes have the same remaining time we schedule the one with the highest priority 1. For each scheduling algorithm, fill in the table with the ID of the process that is running on the CPU. Each row corresponds to a time unit. Time RR SRTF Priority 1 2 3 4 5 16 7 8 9 10 11 [2 13 2. Calculate the turnaround times of individual processes for each of the scheduling algorithms in question 1. The turnaround time is defined as the time a process takes to complete after it arrives. PID 1 PID 2 PID 3 PID 4 RR SRJF Priority

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Graph Databases New Opportunities For Connected Data

Authors: Ian Robinson, Jim Webber, Emil Eifrem

2nd Edition

1491930896, 978-1491930892

More Books

Students also viewed these Databases questions

Question

What are Measures in OLAP Cubes?

Answered: 1 week ago

Question

How do OLAP Databases provide for Drilling Down into data?

Answered: 1 week ago

Question

How are OLAP Cubes different from Production Relational Databases?

Answered: 1 week ago