Bissoy.com
Doctors Medicines MCQs Q&A

Let processes are scheduled on a system using round robin scheduling; assume that there is only one process of r time units. Round robin time quantum is q time units and process switch time is s time units. If s < q < r, then process switch over head units are

Let processes are scheduled on a system using round robin scheduling; assume that there is only one process of r time units. Round robin time quantum is q time units and process switch time is s time units. If s < q < r, then process switch over head units are Correct Answer (r/q - 1)*s

Number of context switches requires = r/q - 1

Hence overhead = (r/q - 1)*s

Related Questions

Consider four processes P, Q, R, and S scheduled on a CPU as per round-robin algorithm with a time quantum of 4 units. The processes arrive in the order P, Q, R, S, all at time t = 0. There is exactly one context switch from S to Q, exactly one context switch from R to Q, and exactly two context switches from Q to R. There is no context switch from S to P. Switching to a ready process after the termination of another process is also considered a context switch. Which one of the following is NOT possible as CPU burst time (in time units) of these processes?  
Which of the following statements are true in context of scheduled banks?
1. All banks which are included in the Second Schedule to the Reserve Bank of India Act, 1934 are Scheduled Banks.
2. These banks comprise Scheduled Commercial Banks and Scheduled Co-operative Banks.
3. Scheduled Commercial Banks in India are categorized into five different groups - SBI, Nationalised Banks, Regional Rural Banks, Foreign Banks and Other Indian Scheduled Commercial Banks in the private sector.
4. Scheduled Co-operative Banks consist of Scheduled State Co-operative Banks and Scheduled Urban Co-operative Banks.
There are 10 different processes running on a workstation. Idle processes are waiting for an input event in the input queue. Busy processes are scheduled with the Round-Robin time sharing method. Which out of the following quantum times is the best value for small response times, if the processes have a short runtime, e.g. less than 10ms?
Consider the 3 processes, P1, P2 and P3 shown in the table. Process Arrival time Time unit Required P1 0 5 P2 1 7 P3 3 4   The completion order of the 3 processes under the policies FCFS and RR2 (round robin scheduling with CPU quantum of 2 time units) are
An operating system uses the Banker’s algorithm for deadlock avoidance when managing the allocation of three resource types X, Y, and Z to three processes P0, P1, and P2. The table given below presents the current system state. Here, the Allocation matrix shows the current number of resources of each type allocated to each process and the Max matrix shows the maximum number of resources of each type required by each process during its execution.   Allocation Max   X Y Z X Y Z P0 0 0 1 8 4 3 P1 3 2 0 6 2 0 P2 2 1 1 3 3 3   There are 3 units of type X, 2 units of type Y and 2 units of type Z still available. The system is currently in a safe state. Consider the following independent requests for additional resources in the current state: REQ1: P0 requests 0 units of X, 0 units of Y and 2 units of Z REQ2: P1 requests 2 units of X, 0 units of Y and 0 units of Z Which one of the following is TRUE?
Suppose a system contains n processes and system uses the round-robin algorithm for CPU scheduling then which data structure is best suited ready queue of the processes  
Which of the following statements concerning the quantum numbers is correct? (i) The Angular quantum number determines the three-dimensional shape of the orbital. (ii) The Principal quantum number determines the orientation and energy of the orbital. (iii) The Magnetic quantum number determines the size of the orbital. (iv) Spin quantum number of an electron determines the orientation of the spin of the electron relative to the chosen axis.
Which of the following is incorrectly matched? 1. Article 330: Reservation of seats for Scheduled Castes and Scheduled Tribes in the House of the People. 2. Article 331: Reservation of seats for Scheduled Castes and Scheduled Tribes in the Legislative Assemblies of the States. 3. Article 334: Reservation of seats and special representation to cease after seventy years. 4. Article 335: Claims of Scheduled Castes and Scheduled Tribes to services and posts.
You need to allow one host to be permitted to attach dynamically to each switch interface. Which two commands must you configure on your catalyst switch to meet this policy?
1. Switch (config-if) # ip access-group 10
2. Switch (config-if) # switchport port-security maximum 1
3. Switch (config) # access-list 10 permit ip host 1
4. Switch (config-if) # switchport port-security violation shutdown
5. Switch (config) # mac-address-table secure
Consider the following statements (a) The First National Commission for Scheduled Castes and Scheduled Tribes was constituted in the year 1992. (b) First National Commission for Scheduled Castes and Scheduled Tribes was constituted under the 65th Constitutional Amendment Act. (c) C.H. Hanumanthappa was the chairman of the First National Commission for Scheduled Castes and Scheduled Tribes. Which of the statements given above are correct?