Database System Concepts
7th Edition
ISBN: 9780078022159
Author: Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher: McGraw-Hill Education
expand_more
expand_more
format_list_bulleted
Question
Consider the following data [Figure].
Suppose round robin scheduling is applied on the given data with time quantum=Floor (XX % 3) units. It is also given that scheduling of a process or context switch will take 1 unit of time. What is the completion time and turnaround time of process P4?
Where XX is the last two digits of your roll number.
XX=18
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by stepSolved in 2 steps
Knowledge Booster
Similar questions
- Show all the states clearly.arrow_forwardIf a sporadic implicit deadline task set is schedulable under RM, will it be schedulable under RM after enlarging one of the deadlines (now it becomes an arbitrary deadline task set)? Note that we are still following the original RM priority order (not DM). What if we follow DM order?arrow_forwardTask 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 P4arrow_forward
- To not let any process wait longer than 500 ms, a system developer programs the Round Robin procedure with a dynamic time quantum size. With ‘n’ processes ready, the time quantum Q is set to 500 ms/n. What do you think of this scheduling strategy? (In which situations is this strategy feasible, and when is it not? Are there edge cases?) Explain your reasoning.arrow_forwardProcess 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)arrow_forwardplease do part c and d! i got 3 diff answers when i asked experts on bartleby. now i am confused.arrow_forward
- 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 3arrow_forwardTable 1. 4 processes arriving shown in Operating System Scheduling PDF for Shortest Job Next, non- preemptive Process Arrival Times Execution Times Service Times sequence Wait Times calculations PO 0 12 P1 21 9 P2 41 6 P3 6 3 Total wait time = ? Here the 4 processes of the PDF are repeated in Table 1, with arrival times changed to 0, 2, 4, and 6 respectively. Also, the execution times are changed to 12, 9, 6, and 3. You will be asked to fill table 1 with the numbers like the service times (when is each process serviced), the sequence of executions of these 4 processes in part (a) and part (b) below. Also, you will compute the total wait time. Note for FCFS, it is 1, 2, 3, 4 for P0, P1, P2, and P3; • for the SJN or Shortest Job Next with non-preemptive, PO is #1, P1 may not be #2; for SRT, or shortest remaining time, the preemptive version of SJN, PO is #1, but after 2 time units when P1 comes, P1 kicks out PO since its execution time is 4 < 9- 2 = 7; and P1 may be preempted by P2 later…arrow_forwardEight 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.arrow_forward
- Consider the following snapshot of a system: Allocation Маx Available ABCD ABCD ABCD PO 2001 4212 3321 P1 3121 5252 P2 2103 2316 P3 1312 1424 P4 1432 3665 a. Illustrate that the system is in a safe state by demonstrating an order in which the processes may complete.arrow_forwardNote: this question is related from operating system subject. Q:By Round Robin (time quantum= 3) show the scheduling order of the processes using a Gantt chart in the following data. Also b) What is the turnaround time for each process? c) What is the waiting time for each process? d) What is the response time for each process? Process Burst Arrival P1 30 0 P2 25 40 P3 20 50 P4 12 75arrow_forwardDescribe the impact that "changing time quantum" has on the process execution of Round-Robin scheduling by first explaining what is meant by the phrase "Time Quantum."arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
- Database System ConceptsComputer ScienceISBN:9780078022159Author:Abraham Silberschatz Professor, Henry F. Korth, S. SudarshanPublisher:McGraw-Hill EducationStarting Out with Python (4th Edition)Computer ScienceISBN:9780134444321Author:Tony GaddisPublisher:PEARSONDigital Fundamentals (11th Edition)Computer ScienceISBN:9780132737968Author:Thomas L. FloydPublisher:PEARSON
- C How to Program (8th Edition)Computer ScienceISBN:9780133976892Author:Paul J. Deitel, Harvey DeitelPublisher:PEARSONDatabase Systems: Design, Implementation, & Manag...Computer ScienceISBN:9781337627900Author:Carlos Coronel, Steven MorrisPublisher:Cengage LearningProgrammable Logic ControllersComputer ScienceISBN:9780073373843Author:Frank D. PetruzellaPublisher:McGraw-Hill Education
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