Consider the process PO, P1, P2 and P3 with thefollowing burst time in seconds.ProcessBurst TimePO16P110P28P312Draw the Gantt Chart and find the averagewaiting time and turnaround time using thefollowing scheduling algorithms:a.First Come First Serve (FCFS)Scheduling - Consider that the aboveare arrived in the queue at the time of P0=0,P1=1, P2=4 and P3=7.b.Non Preemptive SJF Scheduling:Consider that the above processes are arrived inthe queue at the time of PO =0, P1 =1, P2=5 andP3=6.C.Priority Scheduling: Consider theabove process have the priority PO=D4, P1=2,P2=1, P3=3.d.Round Robin Scheduling: Considerthe Time Slice as 4 seconds.е.Identify the best Schedulingalgorithm from the above and justify youranswer.

Introduction of CPU Scheduling: In an operating system, the CPU is switched among the processes in…

Consider the process PO, P1, P2 and P3 with the following burst time in seconds. Process Burst Time PO 16 P1 10 P2 8. P3 12 Draw the Gantt Chart and find the average waiting time and turnaround time using the following scheduling algorithms: a. First Come First Serve (FCFS) Scheduling - Consider that the above are arrived in the queue at the time of PO=D0, P1=1, P2=4 and P3=7. b. Non Preemptive SJF Scheduling: Consider that the above processes are arrived in the queue at the time of PO =0, P1 =1, P2=5 and P3=6. C. Priority Scheduling: Consider the above process have the priority P0=4, P1=2, P2=1, P3=3. d. Round Robin Scheduling: Consider the Time Slice as 4 seconds. е. Identify the best Scheduling algorithm from the above and justify your answer.

Consider the process PO, P1, P2 and P3 with the following burst time in seconds. Process Burst Time PO 16 P1 10 P2 8. P3 12 Draw the Gantt Chart and find the average waiting time and turnaround time using the following scheduling algorithms: a. First Come First Serve (FCFS) Scheduling - Consider that the above are arrived in the queue at the time of PO=D0, P1=1, P2=4 and P3=7. b. Non Preemptive SJF Scheduling: Consider that the above processes are arrived in the queue at the time of PO =0, P1 =1, P2=5 and P3=6. C. Priority Scheduling: Consider the above process have the priority P0=4, P1=2, P2=1, P3=3. d. Round Robin Scheduling: Consider the Time Slice as 4 seconds. е. Identify the best Scheduling algorithm from the above and justify your answer.

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 three processes (process id 0, 1, 2 respectively) with computing bursts timeunits of 3, 4 and 7 respectively. All processes arrive at the same time. Consider thescheduling algorithm with the longest remaining time first (LRTF). In LRTF ties arebroken by giving priority to the process with the lowest process id. What is theaverage waiting time for the three processes? Describe in depth.
Real-time scheduling: In a system consisting of two processes, P1 and P2, suppose process P1 has a period p1 of 50, an execution time t1 of 25, and a deadline that matches its period (50). Further, suppose that P2 has a period p2 of 75, an execution time t2 of 30, and a deadline that matches its period (75). Is this real-time system schedulable under rate-monotonic scheduling? Explain your answer using the concept of overall CPU utilization and schedulability.
Consider the following five processes each having its own unique execution time and arrival time Process Arrival Time Execution Time A 0 6 B 3 2 C 5 4 D 7 6 E 10 3 Draw a timeline and compute the average turnaround time and average waiting time for reach of the scheduling algorithms below: 1.FCFS 2.Round Robin (time slice = 3) 3. SRT 4. SJF
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 What is the turnaround time of each process for each of the scheduling algorithms, FCFS, SJF (if two jobs have the same burst time, schedule them following priority), non-preemptive priority? Process FCFS SJF Priority P1 P2 P3 P4 P5
Consider the following processes:Process Arrival Time Service Time A 0 4 B 1 3 C 2 3 D 2 2 E 3 1 F 5 3 Show (draw the schedule, x-axis is time, and one row for each CPU) how the aboveprocesses execute over time on a system with 2 CPUs. Compute the average turnaroundtime for all processes and the average utilization for each CPU under each of the following schedulers: (a) FCFS with a single Ready Queue. A process gets scheduled once one of the CPUsis available. When both CPUs are available, we select CPU1. (b) FCFS with a Ready Queue per CPU. Processes A, B, and C go to CPU1 and processesD, E, and F go to CPU2. (c) HRRN with a single Ready Queue. A process gets scheduled once one of the CPUsis available. When both CPUs are available, we select CPU1.
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)?
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
If you are working with scheduling policies, you are requested to investigate the variation of round robin in which a process that has used its full time quantum is returned to the end of the READY queue, while one that has used half of its time quantum is returned to the middle of the queue and one that has used one-fourth of its time quantum goes to a place one-fourth of the distance away from the beginning of the queue. Explain the advantages and disadvantages of this scheduling policy. Identify the user group that would find this most advantageous. Describe the unique threats to a data centre posed by disgruntled employees. Describe how you would identify such people, if possible, and how you would protect your system from these threats. What are the parameters that affect the efficiency of the round robin?
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 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
If you are working with scheduling policies, you are requested to investigate the variation of round robin in which a process that has used its full time quantum is returned to the end of the READY queue, while one that has used half of its time quantum is returned to the middle of the queue and one that has used one-fourth of its time quantum goes to a place one-fourth of the distance away from the beginning of the queue. Identify the user group that would find this most advantageous. Describe the unique threats to a data centre posed by disgruntled employees. Describe how you would identify such people, if possible, and how you would protect your system from these threats. What are the parameters that affect the efficiency of the round robin?
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…