Question: A multiprocessor with eight processors has 20 attached tape drives. There is a large number of jobs submitted to the system that each require a

A multiprocessor with eight processors has 20 attached tape drives. There is a large number of jobs submitted to the system that each require a maximum of four tape drives to complete execution. Assume that each job starts running with only three tape drives for a long period before requiring the fourth tape drive for a short period toward the end of its operation. Also assume an endless supply of such jobs. a. Assume the scheduler in the OS will not start a job unless there are four tape drives available. When a job is started, four drives are assigned immediately and are not released until the job finishes. What is the maximum number of jobs that can be in progress at once? What are the maximum and minimum numbers of tape drives that may be left idle as a result of this policy?
b. Suggest an alternative policy to improve tape drive utilization and at the same time avoid system deadlock. What is the maximum number of jobs that can be in progress at once? What are the bounds on the number of idling tape drives?

Step by Step Solution

★★★★★

3.40 Rating (163 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

a If a conservative policy is used at most 204 5 proc... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Document Format (1 attachment)

E-CE-OS (317).docx

120 KBs Word File

Students Have Also Explored These Related Computer Engineering Questions!

A multiprocessor with eight processors has 20 attached tape drives. There are a large number of jobs submitted to the system that each require a maximum of four tape drives to complete execution....

(a) Find the solution to the system that has initial conditions x(0) = 1, y(0) = 0. (b) Sketch a phase portrait of the system that shows several typical solution trajectories, including the solution...

A recording tape passes over the 20-mm-radius drive drum B and under the idler drum C. Knowing that the coefficients of friction between the tape and the drums are Î¼s = 0.40 and...

A multiprocessor with eight processors has 20 attached tape drives. There is a large number of jobs submitted to the system that each require a maximum of four tape drives to complete execution....

DELL In your own words, write a short paragraph for each of the following questions from the assigned readings Question 1 2.1. Suppose we have a multiprogrammed computer in which each job has...

2.6. A multiprocessor with eight processors has 20 attached tape drives. There is a large number of jobs submitted to the system that each require a maximum of four tape drives to complete execution....

Please do not copy and paste the answer that has already been provided in the textbook solutions. That answer is confusing and didn't help me understand the problem. Thank you in advance. A...

A multiprocessor with eight processors has 20 attached tape drives. There are a large number of jobs submitted to the system that each require a maximum of four tape drives to complete execution....

A multiprocessor with 16 processors has 30 attached tape drives. There are a large number of jobs submitted to the system that each require a maximum of five tape drivers to complete execution....

Census data for a certain county show that 19% of the adult residents are Hispanic. Suppose 72 people are called for jury duty and only 9 of them are Hispanic. Does this apparent underrepresentation...

On April 1, 2017, Gloria Estefan Company received a condemnation award of $430,000 cash as compensation for the forced sale of the company's land and building, which stood in the path of a new state...

The algorithm for fraction multiplication... q , Can be discovered by students when they see patterns emerge from the problems they solve with models. Should be discovered after only a few days of...

1. Assuming that incomes can be approximated using a normal distribution with the specified mean and standard deviation, calculate the income that cut off the bottom 10% of incomes. 2. Assuming that...

Provide a brief paper about Amazon Inc. Discuss its Key problem and give solution.

You have been asked to estimate the beta for a large South Korean company, with large holdings in steel and financial services. You have collected the average betas for global companies in each of...

In 2019, Sven is single and has $136,000 of regular taxable income. He itemizes his deductions as follows: real property tax of $2,800, state income tax of $4,800, and mortgage interest expense of...

Should policy makers seek to set the tax on an economic activity at a rate that will maximize the revenue derived from the tax? Why or why not? Explain.

Problem 5-5 Calculating the Number of Periods [LO4] Solve for the unknown number of years in each of the following: (Do not round intermediate calculations and round your answers to 2 decimal places,...

1.) A firm has the following information. Static budget's FG units: 1,029 Actual FG units produced: 1,003 Standard DL wage (per hour): $4.5 Actual DL wage (per hour): $5.9 Standard DL hours per FG...

0n 4/21/2020, Netflix reported 16 million new subscribers during the first quarter of 2020. Streaming services are a bright spot during this economic shutdown due to the Coronavirus outbreak, but the...