(c) Given the following processes, burst times and process priorities. Priority High Medium High Medium Process Number Burst time P1 7 P2 P3 10 P4 8 P5 6 Low Calculate the average waiting time and average turnaround time for: (i) a non-pre-emptive scheduling approach where the order that processes are allocated to the CPU is based on the priority levels and when the priorty is the same for processes the order they arrived.

(c) Given the following processes, burst times and process priorities. Priority High Medium High Medium Process Number Burst time P1 7 P2 P3 10 P4 8 P5 6 Low Calculate the average waiting time and average turnaround time for: (i) a non-pre-emptive scheduling approach where the order that processes are allocated to the CPU is based on the priority levels and when the priorty is the same for processes the order they arrived.

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 arrival times and the length of the CPU burst time given in milliseconds. a. Draw a Gantt chart that illustrates the execution of these processes using the Shortest-Remaining Time First (SRTF) scheduling algorithm. b. Give the average waiting time of Shortest-Remaining Time First (SRTF) scheduling algorithm. Note: Preempted processes are added to the end of the ready queue. Process Arrival Time Burst Time A 4 B 1 3 1 D 3 4 3
a) Find out the average waiting time, average response time and average turnaround time of the following processes using a. Shortest Remaining Time First Scheduling b. Preemptive Priority Scheduling Process Arrival Time Priority Execution Time P1 2 7 P2 1 4 P3 1 1 3 P4 3 2
Process Burst Time Priority P1 6 3 P2 1 P3 P4 4 P5 3 The processes are assumed to have arrived in the order P1, P2, P3, P4, P5 all at time e. a. Draw four Gantt charts that illustrate the execution of these processes using the following scheduling algorithms: FCFS, non- preemptive 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 2. 2. 5. 4)
Problem 4 There are two approaches for scheduling tasks on multiprocessor platform: the partitioned approach and the global approach. The table below shows Ci (WCET) and Ti (period) for six periodic tasks to be scheduled on m = 3 processors. The relative deadline of each periodic task is equal to its period. T T1 10 T2 10 25 T3 12 30 T4 10 T5 8. 20 T6 7 100 The task set is schedulable using rate-monotonic partitioned scheduling algorithm. Show how the task set is partitioned on m = 3 processors so that all the deadlines are met?
Shortest Process First (SPF) scheduling in a multiprocessing system is unrealistic because (select the correct choice): O Processes may stop execution before their allowed time expires. O Total process execution times are not known in advance. O Process /O requirements are not predictable. O Process execution burst durations are not known in advance. O Process time slices may end before execution times are completed.
What are the optimal criteria for Round Robin Scheduling to achieve the lowest CPU usage rate?
Correctly arrange them in the order in which they are carried out to handle the interruption of a running user process by assigning a number from 1 through 9 to indicate the precedence order for the following steps.For example, 1 would indicate the first step in the process, 2 would indicate the second in theprocess and so on.
Three periodic processes of an operating system has P(burst time, period) as follows: P1(4,20), P2(6,10), P3(12,30). Which of the following is true when these processes are scheduled with Rate-Monotonic scheduling algorithm that assigns priorities proportional to periods (shorter period has higher priority). a)No process misses a deadline b)Only P3 misses its deadline c)P1, P2 and P3 all miss their deadlines d)P2 and P3 both miss their deadlines
Four processes arrive at the same time with their priorities, execution times and I/0 times given in the table below. Assuming a Round-Robin Scheduling works with a quantum time of 3, but the scheduler selects the with highest priority from the queue (NOT those arrived earliest), other than currently pre-empted process, at each turn3; process a-)Draw the timeline for CPU- and I/O- bursts for these processes b-)Calculate average turn-around time Exec 1/0 Exec /0 Process Priority 2. P1 10 4 P2 7. 4. 4 P3 1 10 1 4 Pa