2. Consider the following processes with arrival time and burst time. Draw a Gantt chart for preemptive priority- based CPU scheduling algorithm (dispatch delay o=1, the highest number means the highest priority, in case of the same priority, FCFSalgorithm will be used to break the tie.) find efficiency ( Process Arrival Burst ID Priority time time P1 3 15 P3 6 P5 10 10 3 P4 12 12 P2 10

2. Consider the following processes with arrival time and burst time. Draw a Gantt chart for preemptive priority- based CPU scheduling algorithm (dispatch delay o=1, the highest number means the highest priority, in case of the same priority, FCFSalgorithm will be used to break the tie.) find efficiency ( Process Arrival Burst ID Priority time time P1 3 15 P3 6 P5 10 10 3 P4 12 12 P2 10

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

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.
Consider the following four processes with the length of CPU burst time in milliseconds. Calculate the average waiting time using following algorithms and find which algorithms gives least average waiting time. FCFS (First Come First Served) SJF (Shortest Job First) PS (Priority Scheduling) RR (Round Robin) (Time quantum is 5 ms) Process Burst Time Priority P1 12 3 P2 6 2 P3 18 1 P4 4 4
true/false Consider a group of CPU-time sharing processes P1 , P2, ... Pn with CPU burst times of 1,2,...,n units respectively arrive at the same time. The average waiting time of these processes is always less than n2/6 (regardless of scheduling algorithm)
Fill in blank Suppose that there is only one CPU and we have three processes P1, P2, P3 arrived for execution at time 0, 1, 2 respectively. Their burst time are 8, 5, 2 respectively. None of these processes will perform I/O operations. Consider non-preemptive scheduling. With the FCFS scheduling algorithm, the average turnaround time of these processes will be----- and the average response time will be ------ With the SJF scheduling algorithm, the average turnaround time of these processes will be ----- and the average response time will be -----
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) exe P1 53 und P2 17 P3 68 P4 all 24 ur ca ulations. TOU arts. For the scheduling method "Round Robin" (RR), specify the average execution time (average turnaround time) and the number of context switches. The time quantum q is set to 20 time units. You must show your calculations. You will not have to draw Gantt charts. Note: For RR, processes execute in order of their ID (i.e., P1-P2-P3-P4).
Q1.Applying "Multilevel Queue Fixed priority" scheduling algorithm, draw the CPU scheduling Gantt chart and calculate the waiting time and turnaround time for the following processes: Queue Process Burst Time (ms) Algorithm Priority 1 P1 53 Round Robin quantum: 20 P2 17 P3 42 Priority 2 Р4 30 FCFS P5 20
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 P1 P2 P3 P4 Service time (CPU burst) 53 17 68 24 For the scheduling method "Round Robin" (RR), specify the average execution time (average turnaround time) and the number of context switches. The time quantum q is set to 20 time units. You must show your calculations. You will not have to draw Gantt charts. Note: For RR, processes execute in order of their ID (i.e., P1-P2-P3-P4).
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 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…
Consider the following set of processes, with the length of the CPU burstgiven in milliseconds:Process Burst Time PriorityP1 3 3P2 5 1P3 1 5P4 7 4P5 3 2The processes are assumed to have arrived in the order P1, P2, P3, P4, P5,all at time 0.a. Draw four Gantt charts that illustrate the execution of theseprocesses using the following scheduling algorithms: FCFS, SJF,nonpreemptive priority (a larger priority number implies a higherpriority), and RR (quantum = 1).b. What is the turnaround time of each process for each of thescheduling algorithms in part a?c. What is the waiting time of each process for each of these schedulingalgorithms?d. Which of the algorithms results in the minimum average waitingtime (over all processes)?
In terms of CPU scheduling algorithms, explain in detail the difference between round robin with a time quanta and pre-emptive shortest job first where many of the processes have equal burst times.
Apply the following CPU scheduling algorithms and be able to compare the output based on the following parameters indicated below. CPU Scheduling algorithms: 1 First-Come First-Serve Scheduling, FCFS. 2 Shortest-Job-First Scheduling, SJF. 3 Priority Scheduling. 4 Round Robin Scheduling. ... 5 Multilevel Queue Scheduling. 6 Multilevel Feedback-Queue Scheduling Job Arrival Time Burst Time Priority J1 0 5 1 J2 1 3 2 J3 2 2 3 J4 3 6 4 J5 4 4 5 Use this parameters with each CPU scheduling: CPU utilization Throughput Turn-around time of each job Turn-around time Average Waiting time of each job Waiting time Average Response time Answer and explain the following questions: What scheduling system is the best performer? Define your parameters or attributes or basis in selecting the best performer CPU Scheduling system. What scheduling system needs enhancement/improvement. Explain the needed improvements based on your…