4.7 A multiprocessor with eight processors has 20attached tape drives. There is a large number of jobs submitted tothe system that each require a maxi

jernplate8 2021-05-12 Answered
4.7 A multiprocessor with eight processors has 20attached tape drives. There is a large number of jobs submitted tothe system that each require a maximum of four tape drives tocomplete execution. Assume that each job starts running with onlythree tape drives for a long period before requiring the fourthtape drive for a short period toward the end of its operation. Alsoassume an endless supply of such jobs.
a) Assume the scheduler in the OS will not start a job unlessthere are four tape drives available. When a job is started, fourdrives are assigned immediately and are not released until the jobfinishes. What is the maximum number of jobs that can be inprogress at once? What is the maximum and minimum number of tapedrives that may be left idle as a result of this policy?
b) Suggest an alternative policy to improve tape driveutilization and at the same time avoid system deadlock. What is themaximum number of jobs that can be in progress at once? What arethe bounds on the number of idling tape drives?
You can still ask an expert for help

Expert Community at Your Service

  • Live experts 24/7
  • Questions are typically answered in as fast as 30 minutes
  • Personalized clear answers
Learn more

Solve your problem for the price of one coffee

  • Available 24/7
  • Math expert for every subject
  • Pay only if we can solve it
Ask Question

Expert Answer

Nathalie Redfern
Answered 2021-05-14 Author has 99 answers

At most \(20/4 =5\) processes can be active at any one point in time. Since, at most one of those drives can be idle in each process, at most 5 drives could be idle. It is also possible that no drives are idle, as all processes are using their full complement at that point in time.
(b) Allocate the last drive for each process “upon demond”, thus, each process would start with 3 drives. This means that \(20/3 =6\) processes could be active at any time. The minimum number of drives available would still be 0, but the maximum would be 2.
Note that the fact that there could only be 2 drives indicates that a seventh process could not start, and there is no dead lock resulting.

Not exactly what you’re looking for?
Ask My Question

Expert Community at Your Service

  • Live experts 24/7
  • Questions are typically answered in as fast as 30 minutes
  • Personalized clear answers
Learn more

Relevant Questions

asked 2020-12-30
A majorette in a parade is performing some acrobatic twirlingsof her baton. Assume that the baton is a uniform rod of mass 0.120 kg and length 80.0 cm.
With a skillful move, the majorette changes the rotation ofher baton so that now it is spinning about an axis passing throughits end at the same angular velocity 3.00 rad/s as before. What is the new angularmomentum of the rod?
asked 2021-02-25
A 1000 kg safe is 2.0 m above a heavy-duty spring when the rope holding the safe breaks. The safe hits the spring and compresses it 50 cm. What is the spring constant of the spring?
asked 2020-12-05
A 5.00kg sack of flour is lifted vertically at a constant speed of 3.50m/s through a height of 15.0m. a) How great a force is required? b) How much work is done on the sack by the lifting force? What becomes of this work?
asked 2021-02-06
Starting with an initial speed of 5.00 m/s at a height of 0.300 m, a 1.50 kg ball swings downward and strikes a 4.60kg ballthat is at rest, as the drawing shows. a. using the principle of conservation of mechanicalenergy,find the speed of the 1.50 kg ball just before impact b. assuming that the collision is elastic, find the velocities( magnitude and direction ) of both balls just after thecollision c. how high does each abll swing after the collision, ignoringair resistance?
asked 2021-01-31
A 50-g ice cube at 0oC is heated until 45-g hasbecome water at 100oC and 5.0-g has become steam at100oC. How much energy was added to accomplish thetransformation?
asked 2021-11-13
The speed of sound in air at 20 C is 344 m/s. (a) What is the wavelength of a sound wave with a frequency of 784 Hz, corresponding to the note G5 on a piano, and how many milliseconds does each vibration take? (b) What is the wavelength of a sound wave one octave higher than the note in part (a)?
asked 2021-10-14

The solution of the equations or inequalities and express it in interval notation where approptiate.
a. 4<2y or 3(y+2)y+1
b. 4<2y and 3(y+2)2y+1

Solve your problem for the price of one coffee

  • Available 24/7
  • Math expert for every subject
  • Pay only if we can solve it
Ask Question