Q1. Scheduling Criteria: Waiting time - amount of time a process has been waiting in the ready queue. Consider the following scenario to the above criterion. 10 process, each requiring 100 units of CPU time to complete. Assume that I/O time for a process is negligible. Also, the all processes present at time t. a) In a round Round Robin strategy each process is assigned to CPU for (i) 10 units in trial 1, (ii) 20 units in trial 2. b) Swapping a process out /in takes 1.5 units. c) Evaluate waiting time in ready queue for each process strategy (i) and strategy (ii). d) Which strategy would you consider as best and why? 57 APR 13 tv 8 O zoom W

Q1. Scheduling Criteria: Waiting time - amount of time a process has been waiting in the ready queue. Consider the following scenario to the above criterion. 10 process, each requiring 100 units of CPU time to complete. Assume that I/O time for a process is negligible. Also, the all processes present at time t. a) In a round Round Robin strategy each process is assigned to CPU for (i) 10 units in trial 1, (ii) 20 units in trial 2. b) Swapping a process out /in takes 1.5 units. c) Evaluate waiting time in ready queue for each process strategy (i) and strategy (ii). d) Which strategy would you consider as best and why? 57 APR 13 tv 8 O zoom W

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

Related questions

Q: (1) Process 0 requests resource 2. After the operation: Process D is ready Resource 2 is Select 3…

A: A resource allocated to another process is only released after the process completed its operation.…

Q: Consider the following table of arrival time and burst time for three processes PO, P1 and P2.…

A: The Answer is

Q: ve processes A, B, C, D, E arrive at almost the same time in the ready queue. They have estimated…

A: Given Data : Process Arrival Time Burst Time A 0 10 B 0 8 C 0 6 D 0 4 E 0 2

Q: 1. Consider a system of 9 processes, P = {p1, ..., p9}. Associated with the system are 6 memory…

A: As per our policy, we are allowed to answer one question at a time. If want an answer or some other…

Q: Consider the following set of processes, with the length of the CPU burst time given in…

A: Non-Preemptive SchedulingThe processes are scheduled as per their burst time with the least…

Q: - Consider the following set of processes, along with their burst times and arrival times: cess…

Q: please help for part a and b

A: a) Construct the Precedence GraphGiven the precedence relations:…

Q: 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…

A: FCFS (First-Come-First-Serve) with a Single Ready Queue:In this approach, all processes are placed…

Q: We have 4 periodical processes II₁, II, II and II, that process a video. We know their periods P and…

Q: Consider a CPU that services processes arriving (following Poisson distribution) at an average rate…

A: The percentage of a central processing unit's (CPU) available time that is used for carrying out…

Q: Let S = {P1, P2 P3 P4} be the set of processes %3D arriving at time 0 and the length of CPU burst…

A: Given process p1 p2 p3 p4 with CPU burst times of 5 7 6 4 respectively

Q: Ql: c) Consider the system with 5 processes and three resources types A=13, B=13 and C=9. The…

Q: Producer-consumer problem is a common paradigm for cooperating processes. A producer process…

A: Actually, given information: Producer-consumer problem is a common paradigm for cooperating…

Q: Assume that context switches occur only at the beginning of a time quantum (size = 1). The table…

Q: An operating system uses a total of two units of the resource R for each of its three user…

A: An operating system which refers to the one it is system software that manages computer hardware,…

Q: Q1. Consider a set of 5 processes whose arrival time CPU time needed and the priority are given…

A: CPU scheduling is a technique of making full use of CPU, by allowing a process to use CPU while…

Q: Real-time Scheduling: Pick all verifiable claims. Time is divided into equal portions using Rate…

A: Verifiable claims regarding real-time scheduling using Rate Monotonic and Earliest Deadline…

Concept explainers

Fundamentals of memory

A collection of connected storage devices form the memory unit. It is a space to store data and instructions required for processing. Information is stored in a memory unit in the form of bits. There are two types of memory namely:

Question

Q1.
Scheduling Criteria: Waiting time - amount of time a process has been waiting in the ready queue.
Consider the following scenario to the above criterion.
10 process, each requiring 100 units of CPU time to complete.
Assume that I/O time for a process is negligible. Also, the all processes present at time t.
a) In a round Round Robin strategy each process is assigned to CPU for (i) 10 units in trial 1, (ii) 20 units in trial 2.
b) Swapping a process out /in takes 1.5 units.
c) Evaluate waiting time in ready queue for each process strategy (i) and strategy (ii).
d) Which strategy would you consider as best and why?
57 APR
13
$
4
%
5
tv
MacBook Pro
&
A
8
8
O zoom
W

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

This is a popular solution!

SEE SOLUTION Check out a sample Q&A here

Step 1: Answer

VIEW

Step 2: Answer

VIEW

Solution

VIEW

Trending now

This is a popular solution!

Step by step

Solved in 3 steps

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions

Question 3 Suppose that the following processes arrive for execution at the times indicated. Each process has the shown priorities and will run for the amount of time listed (all times are in ms) Process Arrival Time Burst Time Priority Queue P1 15 3 P2 20 3 P3 20 20 2 P4 25 10 2 P5 30 2 P6 35 15 1 To schedule the execution of these process, a preemptive multi-level queue scheduler is designed to apply the following policy at each decision instant (namely whenever a new process arrives and whenever a burst completes execution) : • Serve the process at the highest priority queue first • If two processes are in the same queue: . If they have different remaining time, follow the SRTF policy • If they have same remining time, follow a RR policy (slice time = 2 ms) Given the above: 1. Show the scheduling order of the bursts using a Gantt chart.
In a computer system five processes are attempting to proceed with three resource types. The total units of system resources are: (8,9,7). The maximum demands for every process are: P1(3,1,1), P2(3,3,2), P3(5,3,2), P4(5,1,2), P5(8,4,3). The current allocation is: P1 (0,1,1), P2 (2,1,1), P3 (3,1,2), P4 (1,1,1), and P5 (2,3,2). Is this state a safe state? Explain your answer. Please explain in great detail so i can understand .
Given in Table 1 is a set of five (5) processes with the priority, length of the CPU-burst time, and arrival time. Table 1 Process Arrival Time (ms) Burst Time (ms) Priority* P1 3 P2 1 2 1 P3 3 P4 7 P5 8 8 4. *Note: • A smaller priority number implies a higher priority. a) Compute the Waiting Time (WT) of each process in Table 1, and also compute their Average Waiting Time, for each of the following scheduling algorithms. i. Shortest Job First (SJF). ii. Pre-emptive Priority (PP) iii. Round Robin (RR) with quantum = 3 (ms).
An operating system uses a total of two units of the resource R for each of its three user processes. The operating system uses a total of 12 units of R. The absolute minimum number of R units that must be used to guarantee that there are no deadlocks is
a. Three processes share four resource units that can be reserved and released only one at a time. Each process needs a maximum of two units. Show that a deadlock cannot occur. b. N processes share M resource units that can be reserved and released only one at a time. The maximum need of each process does not exceed M, and the sum of all maximum needs is less than M + N. Show that a deadlock cannot occur.
An operating system uses a total of two units of the resource R for each of its three user processes. The operating system uses a total of 12 units of R. The absolute minimum number of R units that must be used to guarantee that there are no deadlocks is
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)
Process Scheduling in Operating System. All of the information is below
Part I Assume that the ready queue has just received for processes: P1, P2, P3, P4, in that order. All at time 0. The CPU execution times for these processes are as follows: Process Execution Time P1 P2 P3 P4 13 8 15 6 Draw the Gantt chart and calculate the metric listed in parentheses for each of the following scheduling algorithms: 1. First Come, First Served (Total Wait Time) 2. Shortest Job First (Total Wait Time) 3. Round Robin, with a time quantum of 5 ms (Total Wait and Response Times) Part II Now assume that P1 arrives in the ready queue at time 0, P2 arrives at time 4, P3 arrives at time 10, and P4 arrives at time 20. The CPU execution times for the processes are the same as in Part I: Process Execution Time P1 P2 P3 P4 P1 13 P2 8 P3 15 P4 6 Draw the Gantt chart and calculate the total wait time for each of the following scheduling algorithms: 1. Shortest Job First 2. Shortest Remaining Time Next (remember, this is a preemptive algorithm) 3. Preemptive priority with the…
a. Three processes share four resource units that can be reserved and released only one at a time. Each process needs a maximum of two units. Show that a deadlock cannot occur. b. N processes share M resource units that can be reserved and released only one at a time. The maximum need of each process does not exceed M, and the sum of all maximum needs is less than M + N. Show that a deadlock cannot occur.
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.
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,…