Question
In: Computer Science
Consider the following processes that came at time zero with the following order of arrival with...
Consider the following processes that came at time zero with the following order of arrival with the given CPU burst time. Draw the chart for average turnaround time, average wait time, and average response time versus the time quantum 1,2,3,4,5,6 and 7 using a round-robin CPU scheduling algorithm.
Processes CPU Burst Time
P1 6
P2 3
P3 1
P4 7
Solutions
Expert Solution
1) time quantum=1
2) time quantum=2
3) time quantum=3
4) time quantum=4
5) time quantum=5
6) time quantum=6
7) time quantum=7
Please
comment in case of doubts or queries.
Kindly upvote if you found it useful :)
venereology answered 11 months agoRelated Solutions
1. Consider the following set of processes, with the length of CPU burst and arrival time...
1. Consider the following set of processes, with the length of
CPU burst and arrival time given in
milliseconds.
Process
Burst time Priority
Arrival
Time
P1
10
3
0
P2
1
1
2
P3
2
4
4
P4
5
2
8
a)
Draw the Gantt chart that illustrates the execution of these
processes using the preemptive priority scheduling
algorithm (a smaller priority number implies a higher
priority).
b)
What...
Consider following four processes arriving in the order of P1, P2, P3 and P4. Process Arrival...
Consider following four processes arriving in the order of P1,
P2, P3 and P4.
Process Arrival Time CPU burst Time
P1
0.0 6
P2
0.0
8
P3
0.0
7
P4
0.0
3
What is the average waiting time for RR scheduling (time quantum
= 5)?
What is the average waiting time for SJF scheduling?
What is the average waiting time for FCFS scheduling?
6. Consider the following set of processes P1, P2, P3, P4. Process Burst Time Arrival Time...
6. Consider the following set of processes P1, P2, P3, P4.
Process Burst Time Arrival Time Priority
P1 3 0 1
P2 5 1 2
P3 8 3 3
P4 4 4 2
a) Draw Gantt charts that illustrate the execution of these
processes using the following scheduling algorithms: first-come,
first-served (FCFS), priority scheduling (larger number=high
priority), and Round-Bobin (RR, quantum=2).
b) Compute the average waiting time, turnaround time for the three
algorithms. Turnaround time – amount of time to...
You are given the following processes with CPU-burst time, arrival time and priority (lower # means...
You are given the following processes with CPU-burst time,
arrival time and priority (lower # means higher priority)
Process
CPU-burst
Arrival time
Priority
P1
12
0
5
P2
6
6
2
P3
9
1
2
P4
14
3
1
P5
7
5
4
For each of the following scheduling algorithm, show (using the
diagram as in the slides), how the process are being executed. Also
calculate the average wait time.
Shortest job first (non-preemptive)
Shortest remaining job first (preemptive)
Priority-based...
Suppose that the following processes arrive for execution at time 0 in the order A, B,...
Suppose that the following processes arrive for execution at
time 0 in the order A, B, C:
process
Run Time
Priority
A
4
1=high
B
2
3=low
C
3
2=medium
Determine the execution order (with the time marks) of these
process using the following 4 schedulings: FCFS, SJF, a
non-preemptive priority, and RR (time slice = 2).
What is the waiting time of each process for each of the
scheduling algorithm? Which scheduling algorithm achieves the
shortest average waiting time?
Consider the following set of processes, with the length of the CPU-burst time given in milliseconds:...
Consider the following set of processes, with the length of the
CPU-burst time given in milliseconds:
Process Burst
Time
P1 5
P2 3
P3 1
P4 7
P5 4
The processes are assumed to have arrived in the order
P1, P2, P3, P4, P5,
all at time 0.
If FCFS scheduling is used, what is the average turnaround time
of these processes?
Answer:
Consider the following set of processes, with the length of the
CPU-burst time given in milliseconds:
Process Burst
Time
P1 5
P2 3
P3 1
P4 7
P5 4 ...
Consider the following set of processes, with the length of the CPU-burst time given in milliseconds:...
Consider the following set of processes, with the length of the
CPU-burst time given in milliseconds:
Process Arrival Time Burst Time
P1 0 5
P2 2 3
P3 3 2
P4 4 4
P5 5 3
a. Draw Gantt charts illustrating the execution of these
processes using SJF pre-emptive
b. What is the turnaround time of each process for each of the
scheduling algorithms
c. What is the waiting time of each process for each of the
scheduling algorithms
Consider the following set of processes, with the length of the CPU-burst time given in milliseconds:...
Consider the following set of
processes, with the length of the CPU-burst time given in
milliseconds:
Process
Burst Time
Priority
Arrival
Time
P1
10
3
0
P2
1
1
12
P3
2
4
0
P4
1
5
0
P5
5
2
0
In the above table, a smaller priority
number implies a higher priority. Suppose that these processes are
scheduled by the priority policy with preemption.
Draw the Gantt chart (i.e., time chart) illustrating the
execution of these processes.
What...
Consider the following set of processes, with the length of the CPU-burst time given in milliseconds,...
Consider the following set of processes, with the length of the
CPU-burst time given in milliseconds, and the priority given in
integers (lower numbers represent higher priorities) :
Process Arrival Time Burst Time priority
P1
0 17 2
P2 5 8 3
P3 7 11 1
a. Draw Gantt charts illustrating the execution of these
processes using nonpreemptive priority and preemptive priority, and
Round Robins scheduling (time quantum = 4 ms).
b. What is the...
): Let X be the arrival time of a plane in minutes after the scheduled arrival...
): Let X be the arrival time of a plane in
minutes after the scheduled arrival time at the Detroit Metro
terminal. Assume that X has an exponential distribution with mean
equal 10 minutes. Determine:
(a) The probability that the plane arrives no later than 15
minutes late.
(b) The probability that the plane arrives between 10 and 15
minutes late.
(c) Assuming that the arrival times of the flight on different
days is independent, determine the probability that the...
ADVERTISEMENT
ADVERTISEMENT
Latest Questions
- Identify the vision and mission statement of the company in which you are working. Rewrite the...
- Caspian Sea Drinks is considering the purchase of a new water filtration system produced by Rube...
- Which of the following strategies can be implemented in falling interest rate environment to hedge the...
- Java programmers!!!! Complete the definition of the Tavunu class according to the specifications below and the...
- Ann wants to buy an office building which costs $1,000,000. She obtains a 30 year fully...
- A) Sydney wants to establish a savings. plan that will accomplish two tasks. First, he would...
- 1- According to Niall Ferguson, hostility to those who engage in finance has which of the...
ADVERTISEMENT