Consider the following set of processes, with the length of the CPU burst given in milliseconds. In the last column, 0 denotes the highest priority whereas 2 denotes the lowest priority level. Process Arrival Time (ms) Burst Time (ms) Priority P1 0 10 2 P2 3 3 1 P3 2 0 P4 5 3 0 P5 6 5 1 Draw three Gantt charts that illustrate the execution of these processes using FCFS, preemptive Shortest Job First (SJF), and priority scheduling with round robin (quantum = 2) scheduling algorithms. The preemptive SJF does not use the priority to make its decision. **To avoid confusion here: If a process of highest priority is currently scheduled, and another process of the highest priority class arrives, newly arriving process MUST WAIT UNTIL THE END OF THE QUANTUM OF THE ACTIVE PROCESS. If a process of a lower priority class is currently scheduled, and a process of higher priority class has arrived, the newly arriving process CAN PREEMPT THE ACTIVE PROCESS WITHOUT WAITING UNTIL THE END OF THE QUANTUM.**** 4

Consider the following set of processes, with the length of the CPU burst given in milliseconds. In the last column, 0 denotes the highest priority whereas 2 denotes the lowest priority level. Process Arrival Time (ms) Burst Time (ms) Priority P1 0 10 2 P2 3 3 1 P3 2 0 P4 5 3 0 P5 6 5 1 Draw three Gantt charts that illustrate the execution of these processes using FCFS, preemptive Shortest Job First (SJF), and priority scheduling with round robin (quantum = 2) scheduling algorithms. The preemptive SJF does not use the priority to make its decision. To avoid confusion here: If a process of highest priority is currently scheduled, and another process of the highest priority class arrives, newly arriving process MUST WAIT UNTIL THE END OF THE QUANTUM OF THE ACTIVE PROCESS. If a process of a lower priority class is currently scheduled, and a process of higher priority class has arrived, the newly arriving process CAN PREEMPT THE ACTIVE PROCESS WITHOUT WAITING UNTIL THE END OF THE QUANTUM.** 4

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, with the length of the CPU burst given in milliseconds Process Burst Time Priority P1 5 1 P2 2 3 P3 1 3 P4 1 2 P5 10 4 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, and RR (quantum = 3). 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 the scheduling algorithms in part a? Which of the algorithms results in the minimum average waiting time (over all processes)?
Consider the following set of six processes, with the arrival times, CPU burst time (in milliseconds), and priority. process arrival time burst time priority P1 22 10 3 P2 8 4 2 P3 28 12 6 P4 10 8 1 P5 35 6 5 P6 8 20 4 (a) Draw four Gantt charts that illustrate the execution of these processes using the following scheduling algorithms: FCFS, SJF, preemptive priority (a smaller priority number implies a higher priority), and RR (quantum= 8).(b) Compute the average wait time in each of the scheduling algorithms in part (a)?
Consider the following set of processes, with the length of the CPU burst given in milliseconds: Process Burst Time Priority P1 2 2 P2 1 1 P3 8 4 P4 4 2 P5 5 3 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, nonpreemptive priority (a larger priority number implies a higher priority), and RR (quantum = 2). What is the turnaround
consider the following set of processes , with the length of the CPU burst given in milliseconds: Draw the Gantt charts that illustrate the execution of these processes and compute the average waiting time, average turnaround, average response time using the following scheduling algorithms: 1) FCFS 2)Primitive SJF Process, burst time, arrival time P3 2 0 P2 4 1 P5 5 2 P1 10 3 P4 1 4
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
Consider the following set of processes, with the length of the CPU burst time given in milliseconds: [Figure] The 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 these processes using the following scheduling algorithms: FCFS, 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)? ROLL NO =18 (XX)
Consider the following set of processes (a smaller priority number implies a higher priority). The processes are assumed to have arrived in the order P1, P2, P3, P4, P5 all at time 0. Process Priority Burst Time P1 1 20 P2 3 25 P3 4 25 P4 2 15 P5 5 30 Draw four Gantt charts that illustrate the execution of these processes using the following scheduling algorithms: FCFS, SJF (if two jobs have the same burst time, schedule them following priority), and non-preemptive priority.
Consider the following set of processes, with the length of the CPU burst given in seconds: Process Burst time Arrival time P1 10 1 P2 04 2 P3 05 3 P4 03 4 Draw four Gantt charts that illustrate the execution of these processes using the following scheduling algorithms: FCFS, SJF preemptive and Round Robin (quantum = 3). 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)?
Consider the following set of processes, with the length of the CPU burst given in seconds: NOTE: The processes are assumed to have arrived in the order P1, P2, P3, P4, P5, all at time 0. a. A bash script program that illustrate the execution of these processes using the following scheduling algorithms: preemptive priority (a larger priority number implies a higher priority), and Round Robin (quantum = 8). b. What is the turnaround time of each process for each of the scheduling algorithms in part a? c. What is the Response time of each process for each of these scheduling algorithms? d. Consideration of context switch time i.e. 2 secs is also required.
Consider the following set of processes, with the length of the CPU burst time given in milliseconds: Process Arrival Time CPU Burst Time/ Service Time/ Processing Time Priority P1 0 3 2 P2 1 5 3 P3 2 2 1 P4 3 3 3 P5 4 4 4 Draw the Gantt charts illustrating the execution of these processes using: FCFS SJF (SPN) SRT HRRN a nonpreemptive priority (a smaller priority number implies a higher priority) RR (q= 1) RR (q= 3) Combining RR (q=2) and priority scheduling Feedback (q=1) Feedback (q=2i)
Consider the following set of processes, with the length of the CPU burst time given in milliseconds: Process Arrival Time CPU Burst Time/ Service Time/ Processing Time Priority P1 0 3 2 P2 1 5 3 P3 2 2 1 P4 3 3 3 P5 4 4 4 Draw the Gantt charts illustrating the execution of these processes using: FCFS SJF (SPN) SRT HRRN a nonpreemptive priority (a smaller priority number implies a higher priority) RR (q= 1) RR (q= 3) Combining RR (q=2) and priority scheduling Feedback (q=1) Feedback (q=2i) Fill out the following table for each of the scheduling algorithms in part a. Process Arrival Time Starting Time Completion Time Response Time Waiting Time Turnaround Time P1 0 P2 1 P3 2 P4 3 P5 4 Average
Consider the following set of processes, with the length of the CPU burst time given in milliseconds: Process Burst Time Priority (smaller number means higher priority) P1 2 2 P2 1 1 P3 8 4 P4 4 2 P5 5 3 The processes are assumed to arrive in the order P1, P2, P3, P4, P5, all at time 0. a) Draw four charts that illustrate the execution of these processes using the following scheduling algorithms: FCFS, SJF, non-preemptive priority, and RR (quantum = 1 millisecond). b) What is the turnaround time of each process for each of the algorithms? c) What is the waiting time of each process for each of the algorithms? d) Which of the algorithms results in the minimum average waiting time?