Q. We have a uniprocessor machine where a set of n tasks with known run times r1, r2, r3,….rn are to be run. What will be the maximum throughput result of the processor scheduling algorithm?

View solution

Q. Three CPU intensive processes requires 10, 20 and 30 time units and arrive at times 0, 2 and 6 respectively. The operating system implements a shortest remaining time first scheduling algorithm. Considering that the context switches at time zero and at the end are not counted the number of context switches are needed is ______.

View solution

Q. What is the non - preemptive scheduling algorithm?

View solution

Q. Which of the following statements are true?

View solution

Q. On a single processor four jobs are to be executed. At time t = (0) + (jobs arrive in the order of A, B, C, D). The burst CPU time requirements are 4, 1, 8, 1 time units respectively.
Under Round Robin Scheduling with the time slice of 1 time unit the completion time of A is ______.

View solution

Q. Interval between the time of submission and completion of the job is called

View solution

Q. A scheduler which selects processes from secondary storage device is called

View solution

Q. The scheduling in which CPU is allocated to the process with least CPU-burst time is called

View solution

Q. The “turn-around” time of a user job is the

View solution

Q. Program ‘preemption’ is

View solution

Q. “Throughput” of a system is

View solution

Q. Jobs which are admitted to the system for processing is called

View solution

Q. ___________ is a technique of improving the priority of process waiting in Queue for CPU allocation.

View solution

Q. .............. refers to a situation in which a process is ready to execute but is continuously denied access to a processor in deference to other processes.

View solution

Q. Which of the following are the states of a five state process model?

i) Running ii) Ready iii) New iv) Exit v) Destroy

View solution

Q. State which statement is true for Suspended process?

i) The process is not immediately available for execution.
ii) The process may be removed from suspended state automatically without removal order.

View solution

Q. Following is/are the reasons for process suspension.

View solution

Q. Match the following mechanisms for interrupting the execution of a process and their uses.

i) Interrupt a) Call to an operating system function
ii) Trap b) Reaction to an asynchronous external event
iii) Supervisor Call c) Handling of a error or an exception condition

View solution

Q. In process scheduling, …………………… determines when new processes are admitted to the system.

View solution

Q. In process scheduling, ………………… determines which ready process will be executed next by processor.

View solution