search
Log In

Recent questions tagged process-scheduling

3 votes
3 answers
1
Process is in a ready state _______ . when process is scheduled to run after some execution when process is unable to run until some task has been completed when process is using the $CPU$ none of the options
asked Mar 31, 2020 in Operating System Lakshman Patel RJIT 734 views
0 votes
1 answer
2
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 Remaining Time First (LRTF) scheduling algorithm. In LRTF ties are broken by giving priority to the process with the lowest process id. The average turn around time is $13$ units $14$ units $15$ units $16$ units
asked Mar 30, 2020 in Operating System Lakshman Patel RJIT 439 views
0 votes
2 answers
3
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 time doing I/O, the next $70\%$ of time doing computation, and the last $10\%$ of time doing I/O again. The ... as much as possible. For what percentage of time does the CPU remain idle? $0\%$ $10.6\%$ $30.0\%$ $89.4\%$
asked Mar 30, 2020 in Operating System Lakshman Patel RJIT 255 views
0 votes
2 answers
4
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 the operating system implements a shortest remaining time first scheduling algorithm? Do not count the context switches at time zero and at the end. $1$ $2$ $3$ $4$
asked Mar 30, 2020 in Operating System Lakshman Patel RJIT 375 views
0 votes
1 answer
5
0 votes
2 answers
6
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-evaluates the process priorities every $T$ time units and decides the next process to ... algorithm is equivalent to the shortest-job-first algorithm. This algorithm is equivalent to the shortest-remaining time-first algorithm.
asked Mar 30, 2020 in Operating System Lakshman Patel RJIT 458 views
0 votes
1 answer
7
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 users Processor utilization by a user or group of processes In fair scheduler, priority is calculated based on: only (a) and (b) only (a) and (c) (a) ,(b) and (c) only (b) and (c)
asked Mar 24, 2020 in Operating System jothee 370 views
5 votes
7 answers
8
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 move to running state. A blocked process can move to running state. A blocked process can move to ready state. Which of the above statements are TRUE? I, II, and III only II and III only I, II, and IV only I, II, III and IV only
asked Feb 12, 2020 in Operating System Arjun 5k views
0 votes
3 answers
10
1 vote
2 answers
12
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 algorithm to pick $P_{new}$; Step III: restoring the saved context of $P_{new}$. Suppose Steps I and ... same instant in the order $P_1, P_2, . . . , P_k;$ each process requires exactly one CPU burst of $20$ms and no I/O burst.
asked May 12, 2019 in Operating System akash.dinkar12 490 views
0 votes
0 answers
13
Please help me explaining this in simpler words: If we were to swap out process P1 and swap in process P2, the I/O operation might then attempt to use memory that now belongs to process P2. There are two main solutions to this problem: never swap ... operating-system buffers and process memory then occur only when the process is swapped in. Note that this double buffering itself adds overhead.
asked May 9, 2019 in Operating System manisha11 224 views
0 votes
2 answers
14
Consider we have a cpu whose processes are scheduled using premptive priority scheduling algorithm, suppose a process of higher priority than the currently running process arrives in the ready queue, according to the algorithm the running process must be prempted, who actually does this job of interrupting the running process?
asked Apr 9, 2019 in Operating System Saideepak Bejawada 311 views
22 votes
4 answers
15
Consider the following four processes with arrival times (in milliseconds) and their length of CPU bursts (in milliseconds) as shown below: ... Shortest Remaining Time First scheduling algorithm. If the average waiting time of the processes is $1$ millisecond, then the value of $Z$ is _____
asked Feb 7, 2019 in Operating System Arjun 12.9k views
0 votes
0 answers
16
Does increasing number of threads decrease total waiting time of the process in terms of round robin scheduling or does it remain the same? Can you please explain why
asked Jan 31, 2019 in Operating System sreenivas.s1995 85 views
0 votes
1 answer
19
Identify Correct Statements : A. Forked Process shares the address space and other resources with parent. B. Forked Process can't use multiprocessor for parallel execution. C. Security is better in Process in comparison to threads. D. Thread switching doesn't require Kernel Support unlike threads. Explain Everyone of them (Mulitiple choices can be present)
asked Jan 8, 2019 in Operating System Na462 634 views
0 votes
0 answers
20
In round robin scheduling, which process gets the chance first if a process comes to ready state from running(i.e time quantom getting over) and another from new to ready(i.e due to same arrival time) ? Is there a convention or will it be specified in the question?
asked Jan 4, 2019 in Operating System subho16 159 views
0 votes
1 answer
21
Consider the following set of processes and the length of CPU burst time given in milliseconds : ... being scheduled with Round-Robin Scheduling Algorithm with time quantum $4$ ms. Then the waiting time for $P_4$ is ______ ms $0$ $4$ $12$ $6$
asked Jan 2, 2019 in Unknown Category Arjun 1k views
0 votes
0 answers
22
For the given question instead of the given order if we take one unit of P2 as its arrival time is 1 and then schedule P1 next we get the same answer,even in the hint they have given as the process which comes first should get first priority instead in ... first.My approach and the solution given ends up giving the same answer,does this happen for all cases or just happening for this question?
asked Jan 1, 2019 in Operating System sripo 447 views
0 votes
1 answer
24
Dispatcher module gives control of the CPU to the process selected by the short-term scheduler; thisinvolves 1 switching context 2.jumping to the proper location in the user program to restart that program 3 switching to user mode 4. All the above ANSWER IS D I AM NOT GETTING 2 AND 3
asked Dec 16, 2018 in Operating System Prince Sindhiya 433 views
0 votes
1 answer
25
CPU bound jobs will hold CPU until exit or I/O. Long periods where no I/O requests issued, and theCPU is held resulting in poor I/O device utilization. This degradation in performance can be seen inwhich of the following? (A)SJF ( B) RR (C)FCFS (D)SRTF
asked Dec 16, 2018 in Operating System Prince Sindhiya 461 views
2 votes
0 answers
26
which one of the following is true. 1. round-robin scheduling minimizes average completion time. 2. during periods when the processor spends all of its cycles handling interrupts, the processscheduler is irrelevant to the machine’s performance. 3. priority scheduling minimizes average waiting time 4. srtf could maximize the cpu utilization
asked Dec 16, 2018 in Operating System Prince Sindhiya 288 views
0 votes
0 answers
27
Consider the following table: Pid BT I/O BT $P_0$ 6 4 1 $P_1$ 8 6 2 $P_2$ 12 8 3 Using the shortest remaining time first, find the completion time of a process P2 , if the context switching overhead is 1 unit 36 48 47 37 In these question i am getting 48 ... 1 unit when P2 finishes it's io at 44 unit , please tell me that is it required to consider the context switching time here just see it
asked Dec 12, 2018 in Operating System Prince Sindhiya 216 views
...