Recent questions tagged process-scheduling

4 4 votes
4 4 answers
2.0k
2.0k views
In real-time operating systems, which of the following is the most suitable scheduling scheme?round-robinfirst-come-first-servedpreemptiverandom scheduling
3 3 votes
2 2 answers
4.1k
4.1k views
Which of the following scheduling algorithms could result in starvation?PriorityRound RobinFCFSNone of the above
4 4 votes
3 3 answers
3.0k
3.0k views
Process is in a ready state _______ .when process is scheduled to run after some executionwhen process is unable to run until some task has been completedwhen process is ...
2 2 votes
3 3 answers
3.4k
3.4k views
Starvation can be avoided by which of the following statements:By using shortest job first resource allocation policy .By using first come first serve resources allocatio...
1 1 vote
2 2 answers
3.9k
3.9k views
The degree of multi programming is controlled by:CPU SchedulerLong-term SchedulerContext SwitchingMedium term Scheduler
2 2 votes
2 2 answers
2.3k
2.3k views
Consider three processes (process id $0,1,2$ respectively) with compute time bursts $2,4$ and $8$ time units. All processes arrive at time zero. Consider the Longest Rema...
4 4 votes
1 1 answer
1.3k
1.3k views
Consider three processes, all arriving at time zero, with total execution time of $10,20$ and $30$ units, respectively. Each process spends the first $20\%$ of execution ...
2 2 votes
1 1 answer
2.2k
2.2k views
Consider three CPU-intensive processes, which require $10,20$ and $30$ time units and arrive at times $0,2$ and $6$, respectively. How many context switches are needed if...
1 1 vote
1 1 answer
1.8k
1.8k views
Which of the following process scheduling algorithm may lead to starvation?FIFORound RobinShortest Job NextNone of the option
0 0 votes
2 2 answers
1.7k
1.7k views
A scheduling algorithm assigns priority proportional to the waiting time of a process. Every process starts with priority zero (the lowest priority). The scheduler re-eva...
0 0 votes
4 4 answers
3.4k
3.4k views
Consider the following four processes with their corresponding arrival time and burst time:$$\begin{array}\\ \text{Process}&\text{Arrival time}&\text{Burst time(in ms)}\\...
0 0 votes
2 2 answers
1.6k
1.6k views
____________ is one of pre-emptive scheduling algorithm.Shortest-Job-firstRound-robinPriority basedShortest-Job-next
0 0 votes
1 1 answer
944
944 views
A software to create a Job Queue is called ____________ .Linkage editorInterpreterDriverSpooler
0 0 votes
1 1 answer
1.1k
1.1k views
In processor management, round robin method essentially uses the preemptive version of_____.$\text{FILO}$$\text{FIFO}$$\text{SJF}$Longest time first
0 0 votes
1 1 answer
835
835 views
Which is the correct definition of a valid process transition in an operating system ?Wake up : Ready $\rightarrow$ RunningDispatch: Ready $\rightarrow$ RunningBlock : Re...
0 0 votes
3 3 answers
2.1k
2.1k views
Some of the criteria for calculation of priority of a process are:Processor utilization by an individual process.Weight assigned to a user or group of usersProcessor util...
35 35 votes
8 answers 8 answers
23.6k
23.6k views
Consider the following statements about process state transitions for a system using preemptive scheduling.A running process can move to ready state.A ready process can m...
34 34 votes
3 answers 3 answers
19.3k
19.3k views
Consider the following set of processes, assumed to have arrived at time $0$. Consider the CPU scheduling algorithms Shortest Job First (SJF) and Round Robin (RR). For RR...
3 3 votes
3 3 answers
2.5k
2.5k views
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 ...
7 7 votes
2 2 answers
9.1k
9.1k views
Three CPU-bound tasks, with execution times of $15,12$ and $5$ time units respectively arrive at times $0,t$ and $8$, respectively. If the operating system implements a s...
2 2 votes
2 2 answers
7.0k
7.0k views
Which of the following algorithms defines time quantum?shortest job scheduling algorithmround robin scheduling algorithmpriority scheduling algorithmmultilevel queue sche...
0 0 votes
0 0 answers
524
524 views
A process can be put into a round-robin queue more than once to give it a higher priority. Running multiple instances of a program each working on a different part of a d...
0 0 votes
0 0 answers
974
974 views
Consider a system in which it is desired to separate policy and mechanism for the scheduling of kernel threads. Propose a means of achieving this goal.
0 0 votes
1 1 answer
2.0k
2.0k views
A real-time system needs to handle two voice calls that each run every $6$ msec and consume $1$ msec of CPU time per burst, plus one video at $25$ frames/sec, with each f...
1 1 vote
2 2 answers
3.9k
3.9k views
A soft real-time system has four periodic events with periods of $50, 100, 200,$ and $250$ msec each. Suppose that the four events require $35, 20, 10,$ and $x$ msec of C...
1 1 vote
1 1 answer
2.9k
2.9k views
The aging algorithm with $a = 1/2$ is being used to predict run times. The previous four runs, from oldest to most recent, are $40, 20, 40,$ and $15$ msec. What is the pr...
0 0 votes
0 0 answers
464
464 views
For the above problem, can another video stream be added and have the system still be schedulable?
0 0 votes
1 1 answer
1.7k
1.7k views
Consider a real-time system with two voice calls of periodicity $5$ msec each with CPU time per call of $1$ msec, and one video stream of periodicity $33$ ms with CPU tim...
1 1 vote
1 1 answer
1.3k
1.3k views
A process running on $CTSS$ needs $30$ quanta to complete. How many times must it be swapped in, including the very first time (before it has run at all)?