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  ?

LohaHridoy
  1. P = 4, Q = 10, R = 6, S = 2
  2. P = 2, Q = 9, R = 5, S = 1
  3. P = 4, Q = 12, R = 5, S = 4
  4. P = 3, Q = 7, R = 7, S = 3

0 like 0 dislike
19 views
Share with your friends

1 Answers

AhmedNazir

Call

Option 4 : P = 3, Q = 7, R = 7, S = 3

The correct answer is option 4.

Concept:

The round-robin algorithm is a preventative algorithm. After a defined interval of time, the CPU is transferred to the next process, which is known as time quantum/time slice. The preempted process gets moved to the end of the queue. The round-robin model is a clock-driven hybrid model.

Explanation:

The given data, Given four processes P, Q, R, and S.
Scheduling algorithm: Round Robin
Time quantum = 4-time units.
All the processes arrive at time t = 0.

  • Exactly one context switch from S to Q.
  • Exactly one context switch from R to Q.
  • Exactly two contexts switch from Q to R.
  • No context switch from S to P.
  • Switching to a ready process after the termination of another process is also considered a context switch.

Analysis:

Different Gantt charts of different processes,

Option 1: P = 4, Q = 10, R = 6, S = 2

Time quantum = 4-time units.

True,  It is a possibility as the CPU bursts time of these processes and accepts all context switches.

P Q R S Q R Q
0-4 4-8 8-12 12-6 16-20 20-21 21-25

Option 2: P = 2, Q = 9, R = 5, S = 1

Time quantum = 4-time units.

True,  It is a possibility as the CPU bursts time of these processes and accepts all context switches.

P Q R S Q R Q
0-2 2-6 6-10 10-11 11-15 15-16 16-17

Option 3:P = 3, Q = 7, R = 7, S = 3

Time quantum = 4-time units.

True,  It is a possibility as the CPU bursts time of these processes and accepts all context switches.

P Q R S Q R Q
0-4 4-8 8-12 12-14 14-18 18-20 20-22

Option 4:P = 3, Q = 7, R = 7, S = 3

Time quantum = 4-time units.

False, there is no context switching exist from R to Q. Hence it is not a possibility as CPU burst time of these processes.

P Q R S Q R
0-3 3-7 7-11 11-14 14-17 17-20

Hence the correct answer is P = 3, Q = 7, R = 7, S = 3.

0 like 0 dislike
19 views
Talk Doctor Online in Bissoy App
Given below are two quantities named A and B. Based on the given information, you have to determine the relation between the two quantities. You should use the given data and your knowledge of Mathematics to choose between the possible answer. Quantity A: In what ratio should flour costing Rs. 20 per kg be mixed with flour costing Rs. 25 per kg, such that the mixture costs Rs. 22 per kg Quantity B: In what ratio should sugar costing Rs. 27 per kg be mixed with that costing Rs. 30 per kg, so as to earn a profit of 15% after selling the mixture for Rs. 32.2 per kg?

Option 2 : Quantity A < Quantity BQuantity A: Let the ratio be x ∶ y Cost price of 1 kg mixture = 20x + 25y = 22(x + y) ⇒ 22x -...

1 Answers 1 views
A, B and C start running at the same time and from the same point around a circular track. A completes a round in 280 seconds and B completes a round in 156 seconds and C completes a round in 224 seconds, then after what time they again meet at the starting point in minutes ?

Option 5 : NoneGiven, A completes a round in 280 seconds. B completes a round in 156 seconds. C completes a round in 224 seconds. Time after which they meet again at the starting...

1 Answers 1 views
In the following question the 1st and the last part of the sentence/passage are numbered 1 and 6. The rest of the sentence/ passage is split into four parts and named P, Q, R and S. These four parts are not given in their proper order. Read the sentence/passage and find out which of the four combinations is correct. 1 - A fair, sweet, and honest country face was revealed, reposing in a nest of wavy chestnut hair.   S - It was between pretty and beautiful.   Q - Though her eyes were closed, one could easily imagine the light necessarily shining in them as the culmination of the luminous workmanship around.   R - The groundwork of the face was hopefulness; but over it now lay like a foreign substance a film of anxiety and grief.   P - The grief had been there so shortly as to have abstracted nothing of the bloom, and had as yet but given a dignity to what it might eventually undermine.   6 - The scarlet of her lips had not had time to abate, and just now it appeared still more intense by the absence of the neighbouring and more transient colour of her cheek. ?

Option 4 : SQRPThe passage starts with the description of a face, the trick to solving this rearrangement is to note the use of the word 'it' in the sentence...

1 Answers 1 views
In the following question, the 1st and the last part of the sentence/passage are numbered 1 and 6. The rest of the sentence/ passage is split into four parts and named P, Q, R and S. These four parts are not given in their proper order. Read the sentence/passage and find out which of the four combinations is correct. 1. There were countless vehicles on the road. P. no one can change the menace of traffic. Q. If people don't change their selfish mindsets, R. The traffic management system had broken down. S. No one seemed to follow any order whatsoever. 6. Car-pooling should be promoted.?

Option 3 : SRQPThe passage formed wants to convey that there were a lot of vehicles on the road following no traffic rules whatsoever. The traffic system had completely broken...

1 Answers 1 views
Quonto is the daughter of Ajay. Robin is the brother of Quonto. Robin is the son of Raja. Robin is the father of Sarah. If it is given that Ajay is the mother of Quonto, then what is the relation of Raja with respect to Sarah?

Option 5 : Grand fatherNow draw a family tree using following notations: [ alt="SBI PO FT6 LR images Q13" src="//storage.googleapis.com/tb-img/production/18/01/SBI_PO_FT6_LR_images_Q13.PNG" style="height:566px; width:211px"> Raja is the Grandfather of Sarah.

1 Answers 1 views
A rectangle of length 10 units and breadth 8 units is split into two squares each of area x square units and two rectangles each of area y square units. Consider the following statements : 1. y is always greater than x. 2. y can be 15 square units. Which of the above statements is/are correct?

Option 2 : 2 onlyGiven : The length of a rectangle is 10 units and 8 units. This rectangle is split into two squares and two rectangles Area of square = x square...

1 Answers 1 views
In a class text, to the question, find out 23% of 200, two students answered in following ways:  Student A: 23% of 200 = 23% of (100 + 100) = 23 + 23 = (20 + 20) + (3 + 3) = 46  Student B: 23% of 200 = 200 × \(\frac{23}{100}\) = 2 × 23 = 46 Which of the following statements is the most appropriate in the given context 1. Since student B has used the standard algorithm, teacher gives full marks to student B and zero to student A 2. Teacher gives full marks to both the students as they have attempted the question using their own algorithms. Both formal and informal algorithms are integral to solving problems in mathematics. 3. Teacher gives zero marks to student A and directs him to redo the question using the algorithm taught in the Class 4. Teacher accepts both the responses but directed student A to refrain from using informal algorithm ?

Option 2 : 2Mathematics is a science that deals with logical reasoning, quantitative calculation, practices of counting describing shapes, abstraction of subject matter, etc. Mathematics plays a vital role in daily...

1 Answers 1 views
Consider the following statements regarding life time of any normally terminating process in an operating system. (I) The process must be in RUNNING state at least once during its execution. (II) The process must be in RUNNING state at least twice during its execution. (III) The process must be in WAITING state at least once during its execution. (IV) The process must be in READY state at least once during its execution. Which of the above statements are correct?

Option 2 : I onlyThe correct answer is option 2. Concept: Option 1: The process must be in a RUNNING state at least once during its execution. True, In the running state, the CPU selects...

1 Answers 1 views
Given below are some famous algorithms and some algorithm design paradigms Algorithms Design Paradigm  1. Dijkstra's shortest path algorithms  (a) Greedy design  2. Floyd-Warshall's all-pair-shortest path algorithms  (b) Divide and conquer  3. Kruskal's minimum spanning tree algorithm  (c) Dynamic programming  4. Merge Sort algorithm     Which of the following correspondence is correct?

Option 3 : 1 - (a), 2 - (c), 3 - (a), 4 - (b)The correct answer is option 3. Concept: Dijkstra's shortest path algorithms: The greedy approach is used by Dijkstra's Shortest...

1 Answers 1 views
To produce a component, any of the four processes can be adopted. Process A: Fixed cost = Rs. 20, Variable cost/piece = Rs. 4 Process B: Fixed cost = Rs. 50, Variable cost/piece = Rs. 3 Process C: Fixed cost = Rs. 60, Variable cost/piece = Rs. 2 Process D: Fixed cost = Rs. 70, Variable cost/piece = Rs. 1 Which of the following process is the most economical to produce 100 pieces in a batch?

Option 2 : Process DConcept: Total Cost of Production (TC) = Fixed Cost + Variable Cost × No. of units. Calculation: Given: Let demand be 'x' the number of units at which total cost of production for...

1 Answers 1 views
X