What is the maximum consecutive period

Assignment Help Operating System
Reference no: EM13696475

Question: Consider N processes sharing the CPU in a round-robin fashion (N>2). Assume that each context switch takes S m sec and that each time quantum is Q msec.

For simplicity, assume that processes never block on any event and simply switch between the CPU and the ready queue.

Problem 1: What is the maximum consecutive period of time any process remains in the ready queue (the max waiting time) expressed in terms of N,S,Q?

Problem 2: Now let N=3, Q= 10, with process Pi requiring Ti ms of CPU process time, where i = 0,1,2. Give that T1=6, T2=9, T3 = 12.

-  What is the average waiting time? (all units are m sec)

Answer this question using round-robin algorithm and show each and every step with example.

Reference no: EM13696475

Questions Cloud

Draw the molecule by placing atoms on the grid : Problem- Draw the Lewis structure of H2O. Include any nonbonding electron pairs. Draw the molecule by placing atoms on the grid and connecting them with bonds. Include all lone pairs of electrons.
Write a flowchart to print the largest of any 3 numbers : Write a flowchart to print the largest of any 3 numbers - Write a flowchart to print a product of 3 numbers.
Explain how much energy is required to heat of the metal : Problem- A certain metal melts at 264 C, and its heat of fusion is 29 J/g. Its average specific heat is 0.21 J/gC as a liquid and 0.27 J/gC as a solid. How much energy is required to heat 941 kg of the metal from 26 C to 339C
Why are computers equipped with multiple layers of cache : Why are computers equipped with multiple layers of cache - Would it be good to have one big one?
What is the maximum consecutive period : What is the maximum consecutive period of time any process remains in the ready queue (the max waiting time) expressed in terms of N,S,Q?
Groups i through v were treated with na2co3 : Problem- What would you expect to happen if an unknown solution that may contain ions from Groups I through V were treated with Na2CO3 under basic conditions? Explain in terms of the solubility rules.
Write a program to compare berlin, tehran and seoul : Write a program to compare Berlin, Tehran and Seoul information with Louisville - Your program should ask the User to select one of the cities with entering their first letters as input, "B" for Berlin, "T" for Tehran and "S" for Seoul.
What is the percentage of potassium phosphate in the mixture : Problem- A mixture contains both potassium phosphate and potassium chloride. What is the percentage of potassium phosphate in this mixture if reaction of 0.401 g of this mixture with excess copper ii chloride yields 0.213 g of copper ii phosphate?..
Find a simplified expression for function : find a simplified expression for F = A?BC?D + A?B?D + A?CD + ABD + ABC - Assuming that the inputs ABCD = 0101, BCD = 1001, ABCD = 1011 never occur,

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