Calculate the average waiting time for all processes

Assignment Help Operating System
Reference no: EM131321353

Operating Systems Assignment

We have just 3 processes, P1, P2 and P3, and they arrive at 1, 15 and 23 milliseconds respectively, and they each have two CPU Burst as follows (there are no I/O Bursts).

P1: 10 3
P2: 5 12
P3: 7 2

For FCFS scheduling

(a) Complete the execution diagram,
(b) Calculate total waiting time for every process, and
(c) Calculate the average waiting time for all processes.

For RR scheduling with a time quantum of 5 milliseconds

(d) Complete the execution diagram,
(e) Calculate total waiting time for every process, and
(f) Calculate the average waiting time for all processes.

2) We have 5 processes, P1 through P5, and they arrive at 1, 2, 4, 4 and 5 milliseconds respectively, and they have the following CPU Burst times respectively: 9, 8, 3, 10, and 4.

For SRT scheduling,

a) Complete the execution diagram,
b) Calculate total waiting time for every process,
c) Calculate the average waiting time for all processes. Assume negligible context switch time.
d) Explain how priorities can be used in non-preemptive and preemptive scheduling, and list two examples.

3) Using SRT (Shortest Remaining Time) scheduling, you have 5 processes, P1 through P5, that arrive at 0, 2, 4, 6 and 8 milliseconds respectively, and they have the following CPU Burst times respectively: 15, 10, 4, 9, 2. There are no I/O bursts.

For SRT scheduling, (a) complete the execution diagram, (b) calculate total waiting time for every process, and c) calculate the average waiting time for all processes. Assume negligible context switch time.

Calculate the total turnaround time required for each of the five processes.

Reference no: EM131321353

Questions Cloud

Global financial system is plunged into crisis : Vietnam's economy, which started overheating months ago, has begun to stabilize, but experts warn the government to stay the course as the global financial system is plunged into crisis. Suppose you were the Vietnamese finance minister, what would yo..
What civil rights laws may prohibit marwans conduct : What civil rights laws may prohibit Marwan's conduct with his fellow co-worker? Do those laws apply to his conduct toward the park guest? Explain both answers.
How much of this judgment would the insurance cover : Becky Fenton has 30/60/20 automobile insurance coverage. If two other people are awarded $55,000 each for injuries in an auto accident in which Becky was judged at fault, how much of this judgment would the insurance cover?
Fully depreciated by the straight-line method : Dickinson Brothers, Inc., is considering investing in a machine to produce computer keyboards. The price of the machine will be $993,000, and its economic life is five years. The machine will be fully depreciated by the straight-line method. The corp..
Calculate the average waiting time for all processes : For SRT scheduling, complete the execution diagram, calculate total waiting time for every process, and calculate the average waiting time for all processes.
What are the issues surrounding affirmative action in case : Summarize (in your own words) the history and outcome of your chosen court case.What are the issues surrounding affirmative action in this case? Is a part of the law being challenged?Do you agree or disagree with the specific findings of the case?
Develop a vision system for isolating defects : Develop a vision system for isolating defects such as breaks (open circuits) and leaks (short circuits) in the pathways. Discuss and develop practical preprocessing, segmentation, and recognition algorithms for your system S
Investment project provides cash inflows : An investment project provides cash inflows of $950 per year for eight years. What is the project payback period if the initial cost is $3,450? What is the project payback period if the initial cost is $4,500?
Determine the apple kinetic energy : A 0.21-kg apple falls from a tree to the ground, 4.0 m below. Ignoring air resistance, determine the apple's kinetic energy, K, the gravitational potential energy of the system, U, and the total mechanical energy of the system, E,

Reviews

Write a Review

Operating System Questions & Answers

  Implementation of algorithms for process management

The Shortest Job Next (SJN) algorithm queues processes in a way that the ones that use the shortest CPU cycle will be selected for running rst.

  Develop a user mode command interpreter

Develop a user mode command interpreter which support list-short.

  Memory allocation in operating system

Analysis and implementation of algorithms for memory allocation in operating system, Explain First- t and best- t methods are used in memory allocation in operating systems.

  Stand alone child process

Forking the child process

  Write a multi-threaded program

Write a multi-threaded program to solve producer and consumer problem

  Marginal and average cost curves

n a competitive market place (pure competition) is it possible to continually sell your product at a price above the average cost of production.

  Simulating operating systems scheduling

Simulate the long-term scheduler, the short-term scheduler and the I/O scheduler of the computer using the First-Come-First-Serve algorithm.

  Issues with trusted platform module

Research paper discussing the issues with Trusted Platform Module (TPM)

  Threads

Explain a complication that concurrent processing adds to an operating system.

  Design and programming

Use the semaphore methods to control the concurrency of the solution

  Virtual machines

Virtual machines supported by a host operating system

  Discuss an application that benefits barrier synchronization

Discuss an application that would benefit from the use of barrier synchronization

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd