Q3. The folowing table shows amval time, CPU burst, and priority for eachprocessProcessArrival TimeBurst TimePriority3.PiP:PsP.3.2.3.a) Draw Gantt charts for:First Come-Frst-Serve,1.II.Prionty Scheduling (preemptive). Hint a bigger priontynumber implies a higher priontyb) For each scheduling algorithm mentioned in (a):calculate waiting time for each process,L.II.rum-around time for cach processIII.

Given : Assume : P1 = A P2 = B P3 = C P4 = D Process: A B C D Arrival…

Q3. The following table shows amval time, CPU burst, and prority for each process Process Pi Arrival Time Burst Time Priority 8 P P. 6 3. 4. a) Draw Gantt charts for: First-Come-First-Serve, Prionity Scheduling (preemptive). HInt a bigger prionty number implies a higher prionty 1. II. b) For each scheduling algorithm mentioned in (a): L. calculate waiting time for each process, II. III. run-around time for cach process

Q3. The following table shows amval time, CPU burst, and prority for each process Process Pi Arrival Time Burst Time Priority 8 P P. 6 3. 4. a) Draw Gantt charts for: First-Come-First-Serve, Prionity Scheduling (preemptive). HInt a bigger prionty number implies a higher prionty 1. II. b) For each scheduling algorithm mentioned in (a): L. calculate waiting time for each process, II. III. run-around time for cach process

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

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)
rocess Arrival Time CPU Burst Time Priority PI P2 P3 P4 5 0 7 4 6 7 5 7 HIGH LOW VERY HIGH MEDIUM (a) Draw a Gantt chart of the process scheduling using preemptive, priority-based scheduling. Determine the waiting time & the turnaround time of individual processes and the average waiting time & the average turnaround time. In case of a tie, use arrival times to break the tie
Process Burst Time Priority P1 6 3 P2 1 P3 P4 4 P5 3 The processes are assumed to have arrived in the order P1, P2, P3, P4, P5 all at time e. a. Draw four Gantt charts that illustrate the execution of these processes using the following scheduling algorithms: FCFS, non- preemptive SJF, non-preemptive priority (a larger priority number implies a higher priority)and RR (quantum = 2). b. What is the turnaround time of each process for each of the scheduling algorithms in part a? c. What is the waiting time of each process for each of these scheduling algorithms? d. Which of the algorithms results in the minimum average waiting time (over all processes 2. 2. 5. 4)
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.
Part I Assume that the ready queue has just received for processes: P1, P2, P3, P4, in that order. All at time 0. The CPU execution times for these processes are as follows: Process Execution Time P1 P2 P3 P4 13 8 15 6 Draw the Gantt chart and calculate the metric listed in parentheses for each of the following scheduling algorithms: 1. First Come, First Served (Total Wait Time) 2. Shortest Job First (Total Wait Time) 3. Round Robin, with a time quantum of 5 ms (Total Wait and Response Times) Part II Now assume that P1 arrives in the ready queue at time 0, P2 arrives at time 4, P3 arrives at time 10, and P4 arrives at time 20. The CPU execution times for the processes are the same as in Part I: Process Execution Time P1 P2 P3 P4 P1 13 P2 8 P3 15 P4 6 Draw the Gantt chart and calculate the total wait time for each of the following scheduling algorithms: 1. Shortest Job First 2. Shortest Remaining Time Next (remember, this is a preemptive algorithm) 3. Preemptive priority with the…
Problem 4 There are two approaches for scheduling tasks on multiprocessor platform: the partitioned approach and the global approach. The table below shows Ci (WCET) and Ti (period) for six periodic tasks to be scheduled on m = 3 processors. The relative deadline of each periodic task is equal to its period. T T1 10 T2 10 25 T3 12 30 T4 10 T5 8. 20 T6 7 100 The task set is schedulable using rate-monotonic partitioned scheduling algorithm. Show how the task set is partitioned on m = 3 processors so that all the deadlines are met?
Let the processes P1, P2, P3, P4, and P5 be given. They arrive in the system at the same time in this order. The processes have the attached service times (in time units) and priorities. For each of the scheduling methods (First Come, first served (FIFO), Shortest Job First, Round Robin, and Priority Scheduling), specify the execution order of the processes and the average execution time (average turnaround time) for all processes. First, determine and state the execution times of the individual processes and then calculate the average value. Note: • For Shortest Job First, If the required service time (CPU time) is the same for two or more processes, use First Come, first served to resolve the conflict. • For Round Robin, the time quantum q = one time unit. • For Priority Scheduling, low integer priority values signify high priorities, with O being the highest possible priority. If multiple processes have the same priority, use First Come, first served to resolve the conflict. Also,…
Consider the following set of processes, with the length of the CPU burst given in milliseconds: Process P1 P2 P3 P4 P5 Burst Time 5 3 1 7 4 Priority 4 1 2 2 3 The processes are assumed to have arrived in the order P1, P2, P3, P4, P5, all at time 0. b) What is the turnaround time of each process for each of the scheduling algorithms in part a? c) What is the waiting time of each process for each of these scheduling algorithms?
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