Questions from Operating Systems

Q: A simulation program of a multiprocessor system starts running with no jobs

A simulation program of a multiprocessor system starts running with no jobs in the queue and ends with no jobs in the queue. The simulation program reports the average number of jobs in the system ove...

Q: Section 21.3 provided an intuitive argument to justify the single

Section 21.3 provided an intuitive argument to justify the single-server relationship ρ = λTs. Develop a similar argument to justify the multiserver relationship ρ = λTs/N.

Q: If an M/M/1 queue has arrivals at a

If an M/M/1 queue has arrivals at a rate of two per minute and serves at a rate of four per minute, how many customers are found in the system on average? How many customers are found in service on av...

Q: What is the utilization of an M/M/1 queue

What is the utilization of an M/M/1 queue that has four people waiting on average?

Q: At an ATM machine in a supermarket, the average length of

At an ATM machine in a supermarket, the average length of a transaction is two minutes, and on average, customers arrive to use the machine once every five minutes. How long is the average time that a...

Q: Messages arrive at random to be sent across a communications link with

Messages arrive at random to be sent across a communications link with a data rate of 9,600 bps. The link is 70% utilized, and the average message length is 1,000 octets. Determine the average waiting...

Q: Messages of three different sizes flow through a message switch. Seventy

Messages of three different sizes flow through a message switch. Seventy percent of the messages take 1 millisecond to serve, 20% take 3 milliseconds, and 10% take 10 milliseconds. Calculate the avera...

Q: Messages arrive at a switching center for a particular outgoing communications line

Messages arrive at a switching center for a particular outgoing communications line in a Poisson manner with a mean ρ = λTs/N. arrival rate of 180 messages per hour. Message length is distributed expo...

Q: Often inputs to a queueing system are not independent and random,

Often inputs to a queueing system are not independent and random, but occur in clusters. Mean waiting delays are greater for this type of arrival pattern than for Poisson arrivals. This problem demons...

Q: In general, what are the strategies for exploiting spatial locality and

In general, what are the strategies for exploiting spatial locality and temporal locality?