Log In
0 votes
In a computing center there are four types of jobs according to their

arrival times (in seconds), their priorities and their run times (in seconds);

see the table below:


-----------------Type 1------ Type 2---- Type 3---- Type 4

arrival time---  40  ----------   50 --------  40---------  0

priority---------- 1  ----------    1----------   0----------   0

run time------   1   ------------  2---------   1----------   2


There are 20 Type 1 jobs, 40 Type 2 jobs, 60 Type 3 jobs and 80

Type 4 jobs. Compute the average turnaround time using the multilevel

queues (round robin on every priority level — the higher the

priority, the sooner they run) scheduling algorithm.

[please use a quantum that provides short response time.]
in Operating System 433 views

Please log in or register to answer this question.

Related questions

1 vote
2 answers
Jobs keep arriving at a processor. A job can have an associated time length as well as a priority tag. New jobs may arrive while some earlier jobs are running. Some jobs may keep running indefinitely. A ... the following job-scheduling policies is starvation free? Round - robin Shortest job first Priority queuing Latest job first None of the others
asked Feb 11 in Operating System Lakshman Patel RJIT 145 views
1 vote
1 answer
Measurements of a certain system have shown that the average process runs for a time $T$ before blocking on $I/O$. A process switch requires a time $S$, which is effectively wasted (overhead). For round-robin scheduling with quantum $Q$, give a formula for the CPU efficiency for each of the following: $Q = \infty$ $Q > T$ $S < Q < T $ $Q = S$ $Q\: \text{nearly}\: 0$
asked Oct 25, 2019 in Operating System Lakshman Patel RJIT 85 views
2 votes
0 answers
Consider a system having $10$ IO bound jobs and $1$ CPU bound job.. If IO bound job issue an IO request once for every ms of CPU computation and that each IO request takes $10$ ms. If context switch overhead is $0.1$ ms.Using round -robin scheduling with a time quantum of $10$ ms. , the CPU efficiency is __________________
asked Mar 11, 2019 in Operating System srestha 242 views