Question

In: Computer Science

Operating system ******Preemptive SJF************ The newly arrived process with shorter CPU burst will preempt the currently...

Operating system

******Preemptive SJF************

The newly arrived process with shorter CPU burst will preempt the currently executing process.

Draw the Gantt Chart and calculate the average waiting time.

Process

Arrival Time

Burst Time

Turn Around Time

Waiting Time

P4

0

5

P3

1

9

P2

2

4

P1

3

8

Solutions

Expert Solution

  1. The question is related to the topic CPU scheduler
  2. I have given detailed hand written notes.
  3. If you have any doubt or clarifications, please post on comment section.
  4. If you satisfied, please give thumbs up rating.
  5. Thanks in Advance.

Average waiting time=(P​​​​​​4 + P​​​​​​3 + P​​​​​​2 +P1) / 4

=(0+16+3+6) / 4

= 25/4

= 6.25


Related Solutions

Implement the CPU scheduling algorithm SJF non-preemptive in python. Have the program answer the table. Simulate...
Implement the CPU scheduling algorithm SJF non-preemptive in python. Have the program answer the table. Simulate and evaluate with the set of eight processes below. Assumptions: All processes are activated at time 0 Assume that no process waits on I/O devices. After completing an I/O event, a process is transferred to the ready queue. Waiting time is accumulated while a process waits in the ready queue. Turnaround time is a total of (Waiting time) + (CPU burst time) + (I/O...
An operating system uses the Round Robin (RR) without priority CPU scheduling algorithm, with a quantum...
An operating system uses the Round Robin (RR) without priority CPU scheduling algorithm, with a quantum = 4. Consider the following set of processes in this OS, with the length of the CPU burst time given in milliseconds, and the shown priority. The processes are assumed to have arrived in the order P1, P2, P3, P4, P5, all at time 0. Process Burst Time Priority P1 5 2 P2 10 5 P3 4 1 P4 6 4 P5 9 3...
An operating system uses the Round Robin (RR) without priority CPU scheduling algorithm, with a quantum...
An operating system uses the Round Robin (RR) without priority CPU scheduling algorithm, with a quantum = 4. Consider the following set of processes in this OS, with the length of the CPU burst time given in milliseconds, and the shown priority. The processes are assumed to have arrived in the order P1, P2, P3, P4, P5, all at time 0. Process Burst Time Priority P1 5 2 P2 10 5 P3 4 1 P4 6 4 P5 9 3...
similarities and differences of an operating costing system and process costing system
similarities and differences of an operating costing system and process costing system
An operating system uses the First-Come, First-Served (FCFS) CPU scheduling algorithm. Consider the following set of...
An operating system uses the First-Come, First-Served (FCFS) CPU scheduling algorithm. Consider the following set of processes in this OS, with the length of the CPU burst time given in milliseconds, and the shown priority. A larger priority number implies a higher priority. There is no pre-emption. The processes are assumed to have arrived in the order P1, P2, P3, P4, P5, all at time 0. Process Burst Time Priority P1 2 2 P2 1 5 P3 4 1 P4...
Tablet Cost ($) Operating System Display Size (inches) Battery Life (hours) CPU Manufacturer Acer Iconia W510...
Tablet Cost ($) Operating System Display Size (inches) Battery Life (hours) CPU Manufacturer Acer Iconia W510 599 Windows 10.1 8.5 Intel Amazon Kindle Fire HD 299 Android 8.9 9 TI OMAP Apple iPad 4 499 IOS 9.7 11 Apple Lenovo ThinkPad Tablet 668 Windows 10.1 10.5 Intel Samsung Ativ Smart PC 590 Windows 11.6 7 Intel Sony Tablet S 360 Android 9.4 8 Nvidia a. What is the average cost for the tablets (to 2 decimals)? $ b. Compare the...
The five major activities of an operating system in regard to process management are?
The five major activities of an operating system in regard to process management are?
Check My Work Case Project 1-5: A problem with a newly released operating system While the...
Check My Work Case Project 1-5: A problem with a newly released operating system While the planning department is researching computer options, a computer support person comes across an article in a computer magazine about a newly released operating system that is experiencing frequent memory and CPU problems, such as slow or no response when accessing disk drives or displaying characters on the monitor. a. What might be the cause of these problems? b. Write a short memo for your...
Should an operating system process scheduler treat a process that makes extensive use of a hard-disk...
Should an operating system process scheduler treat a process that makes extensive use of a hard-disk storage device differently from one that makes extensive use of a solid-state storage device? Give your reasons.
When does the operating system assign/allocate resources (i.e. memory) to a process? a) When the process...
When does the operating system assign/allocate resources (i.e. memory) to a process? a) When the process starts b) While the process is running c) When the process is terminated d) Both a and b e) a, b and c Also please give resources so I can look into more in-depth
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT