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

  Is operating system reliability and protection enhanced

Provide the design and justification for your mechanism that supports process dispatching and  Is operating system reliability and protection enhanced with the microkernel approach to system design? Provide detailed support for your answer includi..

  What resources could you use to developing scripting skills

What type of script did you choose? What resources could you use to developing scripting skills? What scripting applications might benefit you personally in the future

  Describe the type of flaw or condition within the os

Describe the type of flaw or condition within the OS that allowed the attack and how the flaw was addressed or countered. You need at least two references.

  Determine the value of flags

Suppose if the last operation performed on a computer with an 8-bit word was an addition in which 2-operands were 00000010 and 00000011, determine the value of the following flags?

  Advantage of modularizing code

Imagine you are a part of a team that is tasked with writing a mobile application (app) that will allow users to send pictures to their friends. The manager does not want to waste time creating code modules. Describe at least one (1) advantage of ..

  What resources could you use to develop scripting skills

Write a 200- to 300-word short-answer response to the following: What resources could you use to develop scripting skills

  Indefinite blocking what is semaphore what is the meaning

what is semaphore? what is the meaning of it and how to explain it?meaning of semaphore...... where this type of word

  What is your solution

Would you recommend security information software for your present/former workplace

  Problem on operating systems

You are to write a 6 - 8 page paper in the APA format about a topic related to this course Week 10: Turn in the final copy of your research paper. The paper should be 6 to 8 pages in length.

  Perspective of provisions of ebusiness services

Discuss and explain the different roles you might think be fulfilled through Web Services and Web Portals. What do you see as main distinctions between two from the perspective of provisions of eBusiness services?

  How can i design a distributed shared memory over sockets

How can I design a distributed shared memory over sockets? Using two or more computers, i want project includedistributed system shared memory between to computer.

  Show the output of the screen when the program executes

Show the output of the screen when the program executes with a value of 200.

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