Consider the following set of processes, wit given in milliseconds: Process Burst Time Priority P1 7 4 P2 8 3 P3 P4 6. 1 P5 3 2 The processes are assumed to have arrived in a. Draw four Gantt charts that illustrate the execut (a larger priority number implies a higher priority) b. What is the turnaround time of each process for e c. What is the waiting time of each process for each

Consider the following set of processes, wit given in milliseconds: Process Burst Time Priority P1 7 4 P2 8 3 P3 P4 6. 1 P5 3 2 The processes are assumed to have arrived in a. Draw four Gantt charts that illustrate the execut (a larger priority number implies a higher priority) b. What is the turnaround time of each process for e c. What is the waiting time of each process for each

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

A single-CPU system has four processes, P1, P2, P3 and P4 in the ready queue. The execution times and I/O needs for these processes are given below. All times are in ms. (hint: when a process starts an IO operation, it is removed from the ready queue and put back at the end of the queue only when it completes its IO). Process P1: Arrives at 0ms, needs 23ms of CPU time. Performs I/O for 5ms after 10ms of its execution time, then another 5ms after 20ms of its execution time. Process P2: Arrives at 3ms, needs 12ms of CPU time. Performs I/O for 10ms after 5ms of its execution time. Process P3: Arrives at 1ms, needs 15ms of CPU time. Performs I/O for 1ms after 7ms of its execution time. Process P4: Arrives at 2ms, needs 8ms of CPU time. Performs I/O for 5ms after 4ms of its execution time. We assume that the CPU is idle if no one of these four processes is using it. Using Round Robin scheduling algorithm with a Time Quantum of 4ms and ignoring the context switch time, determine: a) The…
answer for part 1 is provided.I need answer for part 3 context switching At arrival time 0, we have 2 processes P1 and P2 with same priority 3 So, according to Shortest Remaining Time First policy, P1 with burst time of 15 P1 0 15 After 15 secs, no other process has arrived and Process P2 is executed for 5 secs and then new processes has arrived. But, Process P2 has the highest priority when compared to the new processes. So, it completely gets executed P1 P2 0 15 35 Now, all the processes have arrived and P3 P4 P5 has the same priority. So, according to SRTF policy, P5 is executed and then P4 and P3 P1 P2 P5 P3 P4 0 15 35 40 50 70 Now, the only remained process of P6 is executed P1 P2 P5 P3 P4 P6 0 15 35 40 50 70 85 Step 2 Thus, the…
Consider the following set of processes (arriving in the order Pi, P2, P3, P4, Ps, all at time 0): Burst time Process Priority (msec) 9. 2 P1 P2 P3 P4 Ps 1 1 2 2 3 4 5 3 Note that a smaller priority number implies a higher priority. Draw a timeline (Gant Chart) illustrating the sequence of process executions for the above processes using: i. First Come First Serve (FCFS) ii. Shortest Job First (SJF)
Q1. Consider the following set of processes, with the length of the CPU-burst time given in milliseconds: Process P1 P2 P3 P4 Ps Burst Time Priority 10 1 1 3 1 4 2 a. Draw four Gantt charts illustrating the execution of these processes using FCFS, SJF, a non-preemptive priority (a smaller priority number implies a higher priority), and RR (quantum= 1) scheduling. 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 the scheduling algorithms in part а? d. Which of the schedules in part a result in the minimal average waiting time (over all processes)?
You are designing a real-time system that must execute the following set of processes: P1(20,3); P2(5,2); P3(350,15); P4(500,22); P5(100,10) Note: The first parameter listed for each process is the period, and the second is the maximum execution time. Can these processes be scheduled using Rate Monotonic? You must justify your answer. Can these processes be scheduled using Earliest Deadline First? You must justify your answer. If possible, identify the simplest of these strategies that can be used to schedule these processes.
Q)Two processes P1, and P2 arrive at time=0 in order and have Process(execution time) as follows. P1(4), P2(2). Find the average waiting time for these processes if they are scheduled as Round Robin with time quanta of 1 unit. a)2 b)1 c)3 d)4 Q)Three processes P1, P2 and P3 arrive at time=0 in order and have Process(execution time) as follows. P1(10), P2(4), P3(7). Find the average response time for these processes if they are scheduled as Shortest Job First. a)12 b)3.3 c)5 d)4 Q)A process has executed 3 ms in its last burst and our estimate of its last burst was 6 ms. Find our estimate for its next burst with a)4 ms b)4.5 ms c)3.5 ms d)5 ms
Consider the following set of processes, with the length of the CPU-burst time given in milliseconds: Process Arrival Time Burst time TTT P1 7 P2 2 4 P3 4 1 P4 4 4 P5 5 6 1) Draw Gantt charts illustrating the execution of these processes using FCFS, SJF, and RR (quantum = 1) scheduling. 2) What is the turnaround time of each process for each of the scheduling algorithms? 3) What is the waiting time of each process for each of the scheduling algorithms? 4) Which of the schedules results in the minimal average waiting time (over all processes)? 3.
Consider the following processes:Process Arrival Time Service Time A 0 3 B 1 1 C 3 3 D 4 2 E 5 5 Show how the above processes execute over time on a single CPU system (i.e., please drawthe schedule where the x-axis is the time). Compute the completion time for each process,and the average turnaround time for all processes under each of the following schedulers:(a) FCFS. (b) Round Robin with (q = 1). (c) Shortest Job First. (d) Shortest Remaining Time First. (e) HRRN.
Given a set of processes and burst time draw the gantt chart and determine the average waiting time Shortest Job First Process Burst time P1 8 P2 4 P3 9 P4 5
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,…
Suppose that we have the table below that includes four processes with their Arrival times and Burst times, and a Round Robin of time quantum 1 millisecond to be used for CPU scheduling. Answer the following questions: Process Arrival CPU-burst ID time time P1 0 1 P2 3 3 P3 2 4 P4 4 3 Completion Time Response Turn Around Time Time Waiting Time a. Draw the Gantt chart. b. Complete the above table. c. Calculate the average waiting time.
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 waiting 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