Assuming the following system of four processes P1,P2, P3,P4 being scheduled with the Round Robin (RR) scheduling algorithm.The processes have the following CPU burst time.P1 = 11P2=7P3=6P4 = 4The processes arrival time is as the followingP1=0P2 = 1P3=3P4=6(quantum =4)The turn Around time (TAT) for P2 isO a. 28O b. 11O c. 13O d. 22O e 15 Assuming the following system of five processes P1,P2, P3,P4,P5 being scheduled with the Shortest Remaining Time First(preemptive SJF) scheduling algorithm.The processes have the following CPU burst time.P1=6P2=8P3=7P4 = 3P5-5The processes arrived on the following times.P1=0P2=3P3= 5P4=7P5 = 10Which of the following is the most correct on this settingO a. The waiting time for P1 is 0 and the response time for P5 is 5O b. The waiting time for P2 is 18 and the turn around time for P4 is 2O c. The response time for P3 is 1 and the turn around for P3 is 9O d. The turn around time for P4 is 5 and the waiting time for P5 is 0Oe. None of the above

According to our guidelines, we are allowed to solve only the first question. Please post the other…

Assuming the following system of four processes P1, P2, P3, P4 being scheduled with the Round Robin (RR) scheduling algorithm. The processes have the following CPU burst time. P1 = 11 P2 = 7 P3=6 P4 = 4 The processes arrival time is as the following P1=0 P2 = 1 P3=3 P4=6 (quantum =4) The turn Around time (TAT) for P2 is O a. 28 O b. 11 O c. 13 O d. 22 O e 15

Assuming the following system of four processes P1, P2, P3, P4 being scheduled with the Round Robin (RR) scheduling algorithm. The processes have the following CPU burst time. P1 = 11 P2 = 7 P3=6 P4 = 4 The processes arrival time is as the following P1=0 P2 = 1 P3=3 P4=6 (quantum =4) The turn Around time (TAT) for P2 is O a. 28 O b. 11 O c. 13 O d. 22 O e 15

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

Given the list of processes, their CPU burst times, arrival times and priorities implement SJF,Priority and Round Robin scheduling algorithms on the processes with preemption. For each ofthe scheduling policies, compute and print the completion Time(CT), Turnaround Time(TAT),and Waiting Time(WT) for each process using C Programming.Waiting time: Processes need to wait in the process queue before execution starts and inexecution while they get preempted. Turnaround time: Time elapsed by each process to get completely served. (Difference betweensubmission time and completion time).
Consider the following set of processes, the length of the CPU burst time given in milliseconds: Process Burst time: P1 6 P2 8 P3 7 P4 3 Assuming the above process being scheduled with the SJF scheduling algorithm: The waiting time for process P1 is 3ms. The waiting time for process P1 is 0ms. The waiting time for process P1 is 16ms. The waiting time for process P1 is 9ms.
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
Let the processes P1, P2, P3, and P4 be given. They arrive in the system at the same time in this order. The processes have the following service times (in time units): Process Service time (CPU burst) 1. P1 53 P2 17 P3 68 P4 24 For the scheduling method "Shortest Job First" (SJF), specify the execution order of the processes, the average execution time (average turnaround time) and the average waiting time over all processes. You must show your calculations. You will not have to draw Gantt charts.
Consider the following set of processes, the length of the CPU burst time given in milliseconds: Process Burst Time P1 6 P2 8 P2 7 P4 3 Assuming the above processes are being scheduled with the Shortest Job First (SJF) scheduling algorithm. The waiting time for process P1 is 3ms The waiting time for process P1 is 0ms The waiting time for process P1 is 16ms The waiting time for process P1 is 9ms From the following list which is the deadlock avoidance algorithm? Banker’s algorithm Round-robin algorithm Elevator algorithm Karn’s algorithm A problem encountered in multitasking when a process is perpetually denied necessary resources is called Deadlock Starvation Inversion Aging To break a deadlock: Abort one or more processes to break the circular wait Abort all the process in the system Preempt all resources from all processes None of the mentioned Termination of the process terminates First thread of the process First two threads…
Direction: Draw a Gantt chart showing the execution of CPU for the following processes implementing Round robin (RR) as indicated below. Also, compute the turnaround times (TAT) and waiting times (WT) of all processes using this scheduling algorithm. The quantum time (QT) is set to 6. Question 1 10 pts Write your answers on the spaces provided. Process Burst Time (BT) Arrival time (AT) RR TAT RR WT P1 15 P2 10 5 P3 P4 3 10 P5 5 20
Consider the following set of processes, with the length of the CPU burst given in seconds: Process Burst Priority P1 32 4 P2 24 1 P3 4 2 P4 36 2 P5 12 3 NOTE: The processes are assumed to have arrived in the order P1, P2, P3, P4, P5, all at time 0. Draw four Gantt charts that illustrate the execution of these processes using the following scheduling algorithms: FCFS, SJF, non-preemptive priority (a larger priority number implies a higher priority), and Round Robin (quantum = 8). What is the turnaround time of each process for each of the scheduling algorithms in part a? What is the waiting time of each process for each of these scheduling algorithms? Which of the algorithms results in the minimum average waiting time (over all processes)? Which of the algorithms results in the minimum average turnaround time (over all processes)? NOTE: Write the code of all parts
Four processes arrive at the same time with their priorities, execution times and I/0 times given in the table below. Assuming a Round-Robin Scheduling works with a quantum time of 3, but the scheduler selects the with highest priority from the queue (NOT those arrived earliest), other than currently pre-empted process, at each turn3; process a-)Draw the timeline for CPU- and I/O- bursts for these processes b-)Calculate average turn-around time Exec 1/0 Exec /0 Process Priority 2. P1 10 4 P2 7. 4. 4 P3 1 10 1 4 Pa
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 arrival times and the length of the CPU burst time given in milliseconds. a. Draw a Gantt chart that illustrates the execution of these processes using the Shortest-Remaining Time First (SRTF) scheduling algorithm. b. Give the average waiting time of Shortest-Remaining Time First (SRTF) scheduling algorithm. Note: Preempted processes are added to the end of the ready queue. Process Arrival Time Burst Time A 4 B 1 3 1 D 3 4 3
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?
10. Consider the following set of processes, the length of the CPU burst time given in milliseconds: Process Burst time: P1 6 P2 8 P3 7 P4 3 Assuming the above process being scheduled with the SJF scheduling algorithm: a) The waiting time for process P1 is 3ms. b) The waiting time for process P1 is Oms. c) The waiting time for process P1 is 16ms. d) The waiting time for process P1 is 9ms.