2. Consider the following five processes, with the length of the CPU-burst time given in milliseconds: Arrival Time Burst Time a) b) c) d) Process P1 P2 P3 P4 P5 0 1 1 2 3 Draw a timeline for each of the following scheduling algorithm. Shortest Job Next Round Robin(using a time quantum of 2 millisecond) First-come-First-Served (FCFS) Shortest Remaining time (SR 6 4 3 2 5 iv) Compute the waiting time and turnaround time for each job for above scheduling algorithm refer question 1 a) above. Compute the average waiting time and turnaround time for above scheduling algorithm refer question 1 a) above. Which scheduling algorithm gives the best result?

2. Consider the following five processes, with the length of the CPU-burst time given in milliseconds: Arrival Time Burst Time a) b) c) d) Process P1 P2 P3 P4 P5 0 1 1 2 3 Draw a timeline for each of the following scheduling algorithm. Shortest Job Next Round Robin(using a time quantum of 2 millisecond) First-come-First-Served (FCFS) Shortest Remaining time (SR 6 4 3 2 5 iv) Compute the waiting time and turnaround time for each job for above scheduling algorithm refer question 1 a) above. Compute the average waiting time and turnaround time for above scheduling algorithm refer question 1 a) above. Which scheduling algorithm gives the best result?

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 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 that arrive at time = 0, with the length of the CPU - burst time given in milliseconds and time quantum = 4: 1)Draw the Time chart illustrating the execution of the process using Round Robin scheduling and non preemptive priority scheduling. 2) Find the average waiting time.
Fill in blank Suppose that there is only one CPU and we have five processes P1, P2, P3, P4, P5 all arrived at time 0. Their burst time are 10, 1, 2, 1, 5 respectively, and their priority values are 2, 4, 3, 5, 1 respectively. None of these processes will perform I/O operations. Note that lower the priority value, higher the priority. According to priority scheduling algorithm, at time 8, it will be process ---------- that is running.
1. Consider the following set of processes, with the length of the CPU burst given inmilliseconds: Process Burst Time PriorityP1 2 2P2 1 1P3 8 4P4 4 2P5 5 3 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 thefollowing scheduling algorithms: FCFS, SJF, nonpreemptive priority (a larger prioritynumber implies a higher priority), and RR (quantum = 2).b. What is the turnaround time of each process for each of the scheduling algorithms inpart 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 allprocesses)?
2. Consider the following processes with their associated CPU burst times. The processes have entered the system in the order that they are presented in the table. Process : BurstTime P1 : 7 P2 : 1 P3 : 13 P4 : 4 P5 : 5 For each of the following scheduling algorithms, draw a Gantt chart that illustrates the order of execution for each of these processes. Also, compute the average waiting time for each algorithm. a. First Come First Served b. Shortest Job First c. Round Robin (with time quantum of 3)
Assume that the following processes are the only processes in a computer system and that there are no input/output requests from all the given processes. Given the following arrival time and CPU burst time (also called service time) for each process, answer the following questions. Draw the Gantt chart and compute the average waiting time for the following CPU scheduling algorithms of picture First Come First Service (FCFS)? Preemptive Shortest Job first? Round-Robin with time quantum of 4 (Assume that new processes will be inserted at the end of the ready list ?
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 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/O times given in the table below. Assuming a Round-Robin Scheduling works with a quantum time of 3, but the scheduler selects the process with highest priority from the queue (NOT those arrived earliest), other than currently pre-empted process, at each turn; a-)Draw the timeline for CPU- and I/O- bursts for these processes b-)Calculate average turn-around time
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 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?
Question no 02: 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)?