Question: Five jobs are waiting to be run. Their expected run times are 9, 6, 3, 5, and X. In what order should they be run

Five jobs are waiting to be run. Their expected run times are 9, 6, 3, 5, and X. In what order should they be run to minimize average response time?

Step by Step Solution

★★★★★

3.41 Rating (167 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

Shortest job first is the way ... View full answer

blur-text-image
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)

Word file Icon

761-C-S-D-B-O-S (316).docx

120 KBs Word File

Students Have Also Explored These Related Operating System Questions!

Q:

A packet switch receives a packet and determines the outbound link to which the packet should be forwarded. When the packet arrives, one other packet is halfway done being transmitted on this...

Q:

Use the following description of the operations of the RC_Charter2 Company to complete this exercise. ยข The RC_Charter2 Company operates a fleet of aircraft under the Federal Air Regulations...

Q:

Five batch jobs, A through E, arrive at a computer center at essentially the same time. They have an estimated running time of 15, 9, 3, 6, and 12 minutes, respectively. Their (externally defined)...

Q:

Q3. Consider the following piece of C code: Void main(){ Fork(); Fork(); Exit(); How many child processes are created upon execution of this program. Draw the structure of processes just after second...

Q:

Q1: A computer has 4GB of RAM of which the OS occupies 512MB. The processes are all 256MB (for simplicity) and have the same characteristics. If the goal is 99% CPU utilization, what is the maximum...

Q:

Five jobs are waiting to be run. Their expected run times are 1 1 , 1 5 , 8 , 2 , 6 . In what order should they be run to minimize average response time? Group of answer choices 1 1 , 1 5 , 8 , 2 , 6...

Q:

6. One reason GUIs were initially slow to be adopted was the cost of the hardware needed to support them. How much video RAM is needed to support a 25-line x 60-row character monochrome text screen?...

Q:

QUESTION ONE a. Modern Systems often have Disk Controller as opposed the earlier ones. In what way in this useful for the input/output operations? [6 marks] b. Six jobs are waiting to be run. Their...

Q:

QUESTION ONE . Modern Systems often have Disk Controller as opposed the earlier ones. In what way is this useful for the input/output operations b. Six jobs are waiting to be run. Their expected...

Q:

2- Six jobs are waiting to be run. Their expected run times are 11,9,6,3,5, and X. In what order should they be run to minimize average response time? (Your answer will depend on X )

Q:

For each of the following scenarios, state whether the unemployment is frictional, structural, or cyclical. Justify your answer. (L05) a. Ted lost his job when the steel mill closed down. He lacks...

Q:

Why is knowing and being able to measure the performance criteria necessary for training and evaluating training? How might performance criterion deficiency make it difficult to know if training was...

Q:

The budgeting process _ _ _ _ _ _ _ _ . Question content area bottom Part 1 A . is standard among all types of companies B . does not need input from all levels because it is the role of management...

Q:

If f is periodic, then f 9 is periodic. Determine whether the statement is true or false. If it is true, explain why. If it is false, explain why or give an example that disproves the statement.

Q:

Processes and threads provide a powerful structuring tool for implementing programs that would be much more complex as simple sequential programs. An earlier construct that is instructive to examine...

Q:

Compare direct and indirect addressing with respect to message passing.

Q:

Based on the following data, determine the total assets, total liabilities, net worth, total cash inflows, and total cash outflows. \ table [ [ Balance Sheet and Cash Flow Items,,, ] , [ Rent for the...

Q:

A bond is selling at $900 (below its par value of $1000). The bond matures in 10 years and has pays offers a 5% coupon rate. Interest is paid semi-annually. What is the bonds yield-to-maturity? A...

Q:

Sampler A has a useful life of 12 years, an initial cost of $12,141, an annual maintenance cost of $1800. Your net present worth of the life of the equipment is (-$18,266). Sampler B has an initial...