Recent questions tagged process-scheduling

0 0 votes
1 1 answer
2.9k
2.9k views
Explain how time quantum value and context switching time affect each other, in a round-robin scheduling algorithm.
0 0 votes
3 3 answers
2.0k
2.0k views
Round-robin schedulers normally maintain a list of all runnable processes, with each process occurring exactly once in the list. What would happen if a process occurred t...
0 0 votes
0 0 answers
515
515 views
In Sec. $2.3.4$, a situation with a high-priority process, H, and a low-priority process, $L$, was described, which led to $H$ looping forever. Does the same problem occu...
0 0 votes
0 0 answers
2.2k
2.2k views
Does Peterson’s solution to the mutual-exclusion problem shown in Fig. $2-24$ work when process scheduling is preemptive? How about when it is nonpreemptive?
5 5 votes
6 6 answers
6.7k
6.7k views
Consider three CPU intensive processes, which require $10$, $20$ and $30$ units of time and arrive at times $0$, $2$ and $6$ respectively. How many context switches are n...
1 1 vote
3 3 answers
2.1k
2.1k views
A context switch from a process $P_{old}$ to a process $P_{new}$ consists of the following steps:Step I:saving the context of $P_{old}$;Step II: running the scheduling al...
0 0 votes
0 0 answers
1.3k
1.3k views
Please help me explaining this in simpler words:If we were to swap out process P1 and swap in process P2, theI/O operation might then attempt to use memory that now belon...
0 0 votes
3 3 answers
1.9k
1.9k views
In Multi-processing Operating Systems:(a) Maximum utilization of CPU can be achieved(b) Maximum throughput is achieved(c) Maximum security can be achieved(d) Not suitable...
0 0 votes
3 answers 3 answers
2.0k
2.0k views
Consider we have a cpu whose processes are scheduled using premptive priority scheduling algorithm, suppose a process of higher priority than the currently running proces...
0 0 votes
0 0 answers
539
539 views
Explain why interrupt and dispatch latency times must be bounded in a hard real-time system ?
0 0 votes
0 0 answers
353
353 views
Under what circumstances is $rate$-$monotonic$ $scheduling$ inferior to $earliest$-$deadline$-$first$ $scheduling$ in meeting the deadlines associated with processes ?
0 0 votes
0 0 answers
516
516 views
Discuss ways in which the priority inversion problem could be addressed in a real-time system. Also discuss whether the solutions could be implemented within the context ...
0 0 votes
0 0 answers
364
364 views
Assume that two tasks A and B are running on a $Linux$ $system$. The nice values of A and B are $−5$ and $+5$, respectively. Using the $CFS$ scheduler as a guide, describ...
1 1 vote
0 0 answers
548
548 views
Consider the scheduling algorithm in the Solaris operating system for time-sharing threads.a. What is the time quantum $(in milliseconds)$ for a thread with priority 15? ...
0 0 votes
0 0 answers
393
393 views
Assuming that no threads belong to the $REALTIME$_$PRIORITY$_$CLASS$ and that none may be assigned a $TIME$_$CRITICAL$ priority, what combination of priority class and pr...
0 0 votes
0 0 answers
452
452 views
Using the Windows scheduling algorithm, determine the numeric priority of each of the following threads.a. A thread in the $REALTIME$_$PRIORITY$_$CLASS$ with a relative p...
0 0 votes
0 0 answers
1.2k
1.2k views
Explain the differences in how much the following scheduling algorithms discriminate in favor of short processes:$a. FCFS$$b. RR$$c. Multilevel feedback queues$
1 1 vote
1 1 answer
2.6k
2.6k views
Consider a preemptive priority scheduling algorithm based on dynamically changing priorities. Larger priority numbers imply higher priority. When a process is waiting for...
0 0 votes
0 0 answers
358
358 views
Consider a system implementing multilevel queue scheduling. What strategy can a computer user employ to maximize the amount of $CPU$ time allocated to the user’s process ...
0 0 votes
0 0 answers
556
556 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 com...
0 0 votes
0 0 answers
454
454 views
Consider a variant of the $RR$ scheduling algorithm in which the entries in the ready queue are pointers to the $PCBs$.a. What would be the effect of putting two pointers...
0 0 votes
1 1 answer
486
486 views
Which of the following scheduling algorithms could result in starvation ?$a. First-come$, $first-served$$b. Shortest$ $job$ $first$$c. Round$ $robin$$d. Priority$
0 0 votes
0 0 answers
331
331 views
The nice command is used to set the nice value of a process on Linux, as well as on other UNIX systems. Explain why some systems may allow any user to assign a process a ...
0 0 votes
0 0 answers
402
402 views
Consider the following set of processes, with the length of the CPU burst given in milliseconds: $Process$ $Burst$ $Time$ ...
0 0 votes
0 0 answers
507
507 views
A variation of the round-robin scheduler is the $regressive$ $round-robin$ $scheduler$. This scheduler assigns each process a time quantum and a priority. The initial val...
0 0 votes
0 0 answers
622
622 views
One technique for implementing $lottery scheduling$ works by assigning processes lottery tickets, which are used for allocating $CPU$ time.Whenever a scheduling decision ...
0 0 votes
0 0 answers
406
406 views
Discuss how the following pairs of scheduling criteria conflict in certain settings.a. $CPU$ utilization and response timeb. Average turnaround time and maximum waiting t...
0 0 votes
0 0 answers
502
502 views
Why is it important for the scheduler to distinguish $I/O-bound$ programs from $CPU-bound$ programs?
0 0 votes
0 0 answers
728
728 views
The traditional $UNIX$ scheduler enforces an inverse relationship between priority numbers and priorities: the higher the number, the lower the priority. The scheduler re...
0 0 votes
0 0 answers
320
320 views
Assume that an operating system maps user-level threads to the kernel using the many-to-many model and that the mapping is done through the use of $LWP$(Light Weight Proc...