Recent questions tagged process-scheduling

1 1 vote
1 1 answer
117
117 views
A system uses two feedback queues:$\text{Q1}$: Round Robin with time quantum $10$ ms $\text{Q2}$: Shortest Job First $\text{Q1}$ has higher priority than $\text{Q2}$ New ...
0 0 votes
1 1 answer
156
156 views
SJF suffers from convoy effect ? It states "SJF will not preempt a current long job that arrives before shorter jobs." So please clarify this whether SJF suffers from con...
2 2 votes
2 2 answers
281
281 views
Four processes arrive at time $0$ in the following order:$P_1,\ P_2,\ P_3,\ P_4$Their CPU burst times are:$P_1=8$$P_2=4$$P_3=2$$P_4=1$Calculate the difference between the...
4 4 votes
1 1 answer
230
230 views
Which of the following statements are correct?The CPU dispatcher determines the policy for which process should be run and when. With cooperative multitasking, it is poss...
2 2 votes
1 1 answer
196
196 views
Consider the following set of processes assumed to have arrived at time $0$ in order $P_{1}, P_{2}, P_{3}, P_{4}$ and $P_{5}$ with the length of CPU burst given in Millis...
3 3 votes
1 1 answer
149
149 views
Consider a disk queue with requests for I/O to blocks on cylinders $98,183,37,122,14,124,65,67$ in that order. If the disk head is initially at cylinder $53$. Using SSTF ...
1 1 vote
1 1 answer
182
182 views
Match the LIST-I with LIST-IILIST-ILIST-IIA.Short term schedulerI.Determine which process are added to the system for execution level place them in ready queueB.Medium te...
10 10 votes
8 8 answers
2.2k
2.2k views
Which one of the following CPU scheduling algorithms cannot be preemptive?Shortest Remaining Time First (SRTF) SchedulingFirst Come First Serve (FCFS) SchedulingRound Rob...
17 17 votes
4 4 answers
2.5k
2.5k views
Consider a CPU that has to execute two types of processes. The first type, Actuators (A), requires a CPU burst of $6$ seconds. The second type, Controllers (C), requires ...
2 2 votes
1 1 answer
695
695 views
A CPU executes two types of processes.Type 1: Actuator (A), requires a CPU burst time of $6$ seconds.  Type 2: Controller (C), requires CPU burst time of $8$ seconds.New...
0 0 votes
0 0 answers
280
280 views
I want to understand how will priority scheduling + round robin for ties will prevent indefinite blocking?
0 0 votes
0 0 answers
267
267 views
Consider a system running ten I/O-bound tasks and one CPU-bound task. Assume that the I/O-bound tasks issue an I/O operation once for every millisecond of CPU computing a...
0 0 votes
1 1 answer
375
375 views
[MSQ]1. Producer Consumer problem has .(a) Competition (b) Co-operation(c) Inconsistency (d) Data loss 
1 1 vote
2 2 answers
603
603 views
Consider the following table about processes, their burst time and arrival time$\begin{array}{|c|c|c|} \hline \textbf{Process} & \textbf{Burst Time} & \textbf{Arrival Tim...
1 1 vote
1 1 answer
574
574 views
What shall be the average waiting time per process if we know that $10$ processes (on average) arrive every second and there are normally $20$ processes in the queue?$03$...
0 0 votes
2 2 answers
553
553 views
Once the process is allocated CPU and executing which of the following events could not occur?The process could issue an I/O request and then be placed in the Ready Queue...
0 0 votes
1 1 answer
402
402 views
Consider the following disc Queue with requests for I/O to block on cylinders:$45,81,185,33,175,99,150,77$(Consider that the head starts from location $58$)What will be t...
1 1 vote
1 1 answer
333
333 views
Given the following processes with their times and priority (lower number indicates higher priority)$\begin{array}{|c|c|c|} \hline \textbf{Process} & \textbf{Burst Time} ...
0 0 votes
1 1 answer
328
328 views
Which of the following does not interrupt a running process?DeviceTimerSchedulerPower Failure
0 0 votes
1 1 answer
310
310 views
Consider the following set of processes with the arrival time and length of CPU Burst time given in milli-seconds ($\mathrm{ms}$):$\begin{array}{|c|c|c|} \hline \textbf{P...
1 1 vote
0 0 answers
206
206 views
Consider the following set of processes with the arrival time and length of CPU Burst time given in milli-seconds ( $\mathrm{ms}$):$\begin{array}{|c|c|c|} \hline \textbf{...
0 0 votes
0 0 answers
201
201 views
Consider the following set of processes with the arrival time and length of CPU Burst time given in milli-seconds ($\mathrm{ms}$):$\begin{array}{|c|c|c|} \hline \textbf{P...
0 0 votes
0 0 answers
228
228 views
Consider the following set of processes with the arrival time and length of CPU Burst time given in milli-seconds ($\mathrm{ms}$):$\begin{array}{|c|c|c|} \hline \textbf{P...
0 0 votes
0 0 answers
281
281 views
Consider the following set of processes with the arrival time and length of CPU Burst time given in milli-seconds ($\mathrm{ms}$):$\begin{array}{|c|c|c|} \hline \textbf{P...
0 0 votes
1 1 answer
331
331 views
Match List - I with List - II.$\begin{array}{|ll|ll|} \hline & \textbf{List - I} & & \text{List - II} \\ \hline & \textbf{(Algorithms)} & & \textbf{(Characteristics)} \\ ...