**Assignment Scheduling**Given the following processes:| Process | Burst Time ||---------|------------|| P1 | 17 || P2 | 5 || P3 | 12 |Using Round Robin (RR) scheduling with time quantum \( q = 4 \),What is the average waiting time?

Process Burst time P1 17 P2 5 P3 12 Q = 4 Queue start with p1. it has a burst time…

Answered: **Assignment Scheduling** Given the…

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

Task 1: SJF Scheduling with preemption You can use the following input as sample: 22222 Proc P1 P5 Process P1 P2 P3 P4 Solution in a Gantt chart: P1 P2 P3 AT 3 4 P4 5 18 20 P5 Sample Output Structure: P2 3 P2 BT CT 8 22 5 18 6 20 3 27 3 28 Arrival Time 4 Grant Chart: Pl P5 P2 P1 P5 P2 0 WT 11 9 9 6 5 2 3 4 5 P1 TAT 19 14 15 9 8 7 P1 2 Average waiting time: 8.0 Average turnaround time: 13.0 **Output values are random and do not match the given input. P4 11 Burst Time P5 5 2 7 4 5 16 P3 23 P5 P2 P1 P3 P4 P3 P4
Suppose that the following processes arrive for execution at the times indicated. Each process will run for the amount of time listed. In answering the questions, use preemptive scheduling, and base all decisions on the information you have at the time the decision must be made. Process P1 P2 P3 P4 P5 Arrival Time 0 2 4 6 8 Burst Time 12 4 8 2 6 What is the average waiting time for these processes with the Shortest-Job-First scheduling algorithm?
Process PI P2 P3 P4 P5 Buast time 2 1 8 4 5 Priority (2*xx) %5 (2xxx) 5 (2*XX) 0/0 5 (2*XX) do 5 (2*xx) do 5 ✓ 11 Value of XX is 5 All processes Arrives at time + = 0 ms. Draw the Gantt chart for priority scheduling (A larger priority number implies higher priority)
Real-time scheduling: In a system consisting of two processes, P1 and P2, suppose process P1 has a period p1 of 50, an execution time t1 of 25, and a deadline that matches its period (50). Further, suppose that P2 has a period p2 of 75, an execution time t2 of 30, and a deadline that matches its period (75). Is this real-time system schedulable under rate-monotonic scheduling? Explain your answer using the concept of overall CPU utilization and schedulability.
Q-1: Draw the Shortest Remaining Time First (with Preemption) and Round Robin (no Preemption) Gannt chart for the following processes. Calculate average wait time for each algorithm using the processes data below. Round Robin uses a time quanta of 3. Process Number PO P1 P2 P3 P4 P5 Arrival Time Burst Time to Complete 10 2 0 3 4 13 25 26 6 10 1 3
The following processes are being scheduled using a preemptive, roundrobin scheduling algorithm. Each process is assigned a numerical priority, with a higher number indicating a higher relative priority. In addition to the processes listed below, the system also has an idle task (which consumes no CPU resources and is identified as Pidle ). This task has priority 0 and is scheduled whenever the system has no other available processes to run. The length of a time quantum is 10 units. If a process is preempted by a higher-priority process, the preempted process is placed at the end of the queue. Thread Priority Burst Arrival P1 P2 P3 40 20 30 25 25 30 25 30 P4 P5 35 15 60 10 100 Р 10 10 105 a. Show the scheduling order of the processes using a Gantt chart. b. What is the turnaround time for each process? c. What is the waiting time for each process? d. What is the CPU utilization rate?
Eight batch jobs arrive almost at the same time in the following order: I₁, 2, ..., II8. The table below contains their running times and priorities: Job П1 П2 П3 П4 П П П П Running time (in min) 4 5 5 10 8 10 7 Priority 1 7 5 2 8 6 4 3 The highest priority is 1. For each of the following scheduling algorithms, determine the order of execution of processes and the mean process turnaround time: (a) priority scheduling; (b) first-come, first-served; (c) shortest job first. Scheduling is non-preemptive.
Q)Two processes P1, and P2 arrive at time=0 in order and have Process(execution time) as follows. P1(4), P2(2). Find the average waiting time for these processes if they are scheduled as Round Robin with time quanta of 1 unit. a)2 b)1 c)3 d)4 Q)Three processes P1, P2 and P3 arrive at time=0 in order and have Process(execution time) as follows. P1(10), P2(4), P3(7). Find the average response time for these processes if they are scheduled as Shortest Job First. a)12 b)3.3 c)5 d)4 Q)A process has executed 3 ms in its last burst and our estimate of its last burst was 6 ms. Find our estimate for its next burst with a)4 ms b)4.5 ms c)3.5 ms d)5 ms
Three periodic processes of an operating system has P(burst time, period) as follows: P1(4,20), P2(6,10), P3(12,30). Which of the following is true when these processes are scheduled with Rate-Monotonic scheduling algorithm that assigns priorities proportional to periods (shorter period has higher priority). a)No process misses a deadline b)Only P3 misses its deadline c)P1, P2 and P3 all miss their deadlines d)P2 and P3 both miss their deadlines

Recommended textbooks for you

Database System Concepts

Computer Science

ISBN:

9780078022159

Author:

Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:

McGraw-Hill Education

Starting Out with Python (4th Edition)

Computer Science

ISBN:

9780134444321

Author:

Tony Gaddis

Publisher:

PEARSON

Digital Fundamentals (11th Edition)

Computer Science

ISBN:

9780132737968

Author:

Thomas L. Floyd

Publisher:

PEARSON

Database System Concepts

Computer Science

ISBN:

9780078022159

Author:

Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:

McGraw-Hill Education

Starting Out with Python (4th Edition)

Computer Science

ISBN:

9780134444321

Author:

Tony Gaddis

Publisher:

PEARSON

Digital Fundamentals (11th Edition)

Computer Science

ISBN:

9780132737968

Author:

Thomas L. Floyd

Publisher:

PEARSON

C How to Program (8th Edition)

Computer Science

ISBN:

9780133976892

Author:

Paul J. Deitel, Harvey Deitel

Publisher:

PEARSON

Database Systems: Design, Implementation, & Manag…

Computer Science

ISBN:

9781337627900

Author:

Carlos Coronel, Steven Morris

Publisher:

Cengage Learning

Programmable Logic Controllers

Computer Science

ISBN:

9780073373843

Author:

Frank D. Petruzella

Publisher:

McGraw-Hill Education

SEE MORE TEXTBOOKS

**Assignment Scheduling** Given the following processes: | Process | Burst Time | |---------|------------| | P1 | 17 | | P2 | 5 | | P3 | 12 | Using Round Robin (RR) scheduling with time quantum \( q = 4 \), What is the average waiting time?

Assignment Scheduling Given the following processes: | Process | Burst Time | |---------|------------| | P1 | 17 | | P2 | 5 | | P3 | 12 | Using Round Robin (RR) scheduling with time quantum \( q = 4 \), What is the average waiting time?