Question

In: Computer Science

Assume you have the following jobs to execute with one processor: i t(pi) Arrival Time 0...

Assume you have the following jobs to execute with one processor:

i

t(pi)

Arrival Time

0

75

0

1

40

10

2

25

10

3

20

80

4

45

85

Using the table, assume the context switch time is five time units with RR scheduling.

  1. Create a Gantt chart illustrating the execution of these processes.
  2. What is the turnaround time for process p3?
  3. What is the average wait time for the processes?

Solutions

Expert Solution

Please give thumbs up if you like the solution.

Thanks!!!

venereology answered 2 years ago
Next > < Previous

Related Solutions

Assume you have the following jobs to execute with one processor: i t(pi) Priority 0 80...
Assume you have the following jobs to execute with one processor: i t(pi) Priority 0 80 2 1 25 4 2 15 3 3 20 4 4 45 1 The jobs are assumed to arrive at the same time. Using priority scheduling followed by FCFS, do the following: Create a Gantt chart illustrating the execution of these processes. What is the turnaround time for process p1? What is the average wait time for the processes?
Assume you have the following jobs to execute with one processor, with the jobs arriving in the order listed above.
i t(pi) 0 80 1 20 2 10 3 20 4 50 Assume you have the following jobs to execute with one processor, with the jobs arriving in the order listed above. Suppose a system uses FCFS scheduling. Create a Gantt chart illustrating the execution of these processes . b   What is the turnaround time for process p3? c.   What is the average wait time for the processes? Using the process load above, suppose a system uses SJN scheduling. d...
One period of a real-time signal x(t) =2Sin(20*pi*t) , starting at t=0, has to be processed...
One period of a real-time signal x(t) =2Sin(20*pi*t) , starting at t=0, has to be processed in a 4-bit digital computer. The A/D card have a sampling frequency of 55Hz and the input range is +/- 2Volts. i) What are the values recorded in the sampled signal x[n] ? ii)What is the resulting quantized signal? iii)What is the resulting digitized/coded signal? iv)If the sampled signal x[n] was filtered using a moving average filter of length 3 , what would the...
If you have observed data from a Poisson distribution with arrival rate x over t time...
If you have observed data from a Poisson distribution with arrival rate x over t time units (e.g., k events in t time units), and your prior distribution for x was gamma distributed, show that the posterior distribution for the arrival rate x is also gamma distributed. (Hint: You will need to evaluate a definite integral in the denominator of the expression for the posterior distribution
Assume that you have a set of jobs where each has only a processing time that...
Assume that you have a set of jobs where each has only a processing time that you need to schedule on a single machine. Explain how you should schedule the jobs to minimize the sum of completion (finish) times. Write a proof that your schedule is optimal.
Given the following mix of job, job lengths, and arrival times, assume a time slice of...
Given the following mix of job, job lengths, and arrival times, assume a time slice of 10 and compute the completion for each job and average response time for the FCFS, SJN, SRT, and Round Robin Scheduling Algorithm. jobs arrival time CPU cycle(ms) A 0 16 B 3 2 C 5 11 D 9 6 E 10 1 F 12 9 G 14 4 H 16 14 I 17 1 J 19 8
Consider a tank containing at time t = 0, 100 gallons of brine. Assume that water...
Consider a tank containing at time t = 0, 100 gallons of brine. Assume that water containing 1/4 lb of salt per gallon is entering the tank at a rate of 3 gallons per minute, and that the well stirred solution is leaving the tank at the same rate. Find a differential equation for the amount of salt A(t) in the tank at time t > 0 **PLEASE SHOW ALL STEPS CLEARLY SINCE I REALLY WANT TO UNDERSTAND THE WHOLE...
Consider a tank containing at time t = 0, 100 gallons of brine. Assume that water...
Consider a tank containing at time t = 0, 100 gallons of brine. Assume that water containing 1/4 lb of salt per gallon is entering the tank at a rate of 3 gallons per minute, and that the well stirred solution is leaving the tank at the same rate. Find a differential equation for the amount of salt A(t) in the tank at time t > 0 **PLEASE SHOW ALL STEPS CLEARLY SINCE I REALLY WANT TO UNDERSTAND THE WHOLE...
1. Assume you have the following cashflows Time: 0 1 2. 3 4 5 Cf: 21...
1. Assume you have the following cashflows Time: 0 1 2. 3 4 5 Cf: 21 4 5 6. 6(1 + .02). 6(1+.02)^2 After year 3 cashflows will grow by constant 2% rate What is the discounted present value of these cashflows if your project's cost of capital is 13%?
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...
ADVERTISEMENT
Subjects
ADVERTISEMENT
Latest Questions
ADVERTISEMENT