Recent questions tagged context-switch / GATE Overflow for GATE CSE

1 votes

2 answers

1

OS, Process Scheduling
Consider a uniprocessor system with n processes in the ready queue. Round robin scheduling with time quantum x is used for process scheduling. Assume each process requires kx seconds to complete and the context switch takes 0 seconds. At what time the first process will complete the execution? (assume all the variables as integers). A) nkx B) k(nx-1) C) k(nk+n) D) x(nk-n+1)

Consider a uniprocessor system with n processes in the ready queue. Round robin scheduling with time quantum x is used for process scheduling. Assume each process require...

delxbydelt

289 views

delxbydelt asked Mar 15

7 votes

1 answer

2

GO Classes Test Series 2024 | Mock GATE | Test 14 | Question: 23
Consider the context switch of a CPU from the context of process P1 to that of process P2. Consider the following two events in the chronological order of the events during the context switch: E1: The stack pointer ... atomic hardware instruction. The relative ordering of E1 and E2 can vary from one context switch to the other.

Consider the context switch of a CPU from the context of process P1 to that of process P2.Consider the following two events in the chronological order of the events durin...

GO Classes

524 views

GO Classes asked Feb 5

1 votes

1 answer

3

#Operating system question #cpu scheduling
Consider arrival time and execution time for the following process:- P.id A.T B.T 1 2 5 2 7 9 3 8 3 4 10 4 Assume, each context switch requires 1ms time (excluding first and last context switch).then solve it using SRTF(shortest remaining time first)

Consider arrival time and execution time for the following process:-P.id A.T B.T1 2 52 7 93 8 34 10 4 Ass...

Syntax-error

1.7k views

Syntax-error asked Mar 13, 2023

3 votes

1 answer

4

Operating System | Round Robin | Preemption & Context Switch
Suppose only a process P1 is executing, using Round Robin scheduling. After the time slice expires, the same process comes back into execution. This could be considered as: (Time Slice of RR is smaller than burst of P1) Only preemption Only context switch Both preemption and context switch None

Suppose only a process P1 is executing, using Round Robin scheduling. After the time slice expires, the same process comes back into execution. This could be considered a...

Souvik33

791 views

Souvik33 asked Nov 25, 2022

1 votes

1 answer

5

Made Easy Test Series 2021: Operating System
Consider the following segment: Note : Assume the count = count + 1; will execute in 3' different instructions. Where, m[count] refers to memory value of count variable. Preemption can occur while executing the above instructions. Each of the tally function has a separate ... 15 b) Min = 2, Maximum = 15 c) Min = 1, Maximum = 15 d) Min = 15, Maximum = 15

Consider the following segment:Note : Assume the count = count + 1; will execute in ‘3’ different instructions.Where, m[count] refers to memory value of count variabl...

DebRC

1.0k views

DebRC asked Sep 12, 2022

0 votes

0 answers

6

Operating System
1. Write clearly the dinning philosopher and reader-writer classical problem of process synchronization

1. Write clearly the dinning philosopher and reader-writer classical problem of process synchronization

kidussss

250 views

kidussss asked Sep 1, 2022

1 votes

1 answer

7

Made easy || Operating system
Consider a process P running on a system with non-preemptive Kernel design. Consider following actions by P : (i) A blocking system call. (ii) Servicing a timer interrupt. (iii) Exit system call. (iv) Servicing a disk interrupt, that results in another blocked process being marked as ready. Which of the above actions always result in context-switch of P?

Consider a process P running on a system with non-preemptive Kernel design. Consider following actions by P :(i) A blocking system call.(ii) Servicing a timer interrupt.(...

Shreya2002

1.6k views

Shreya2002 asked Aug 5, 2022

0 votes

1 answer

8

Operating System | Process Scheduling | Round Robin
Lets consider one situation where, OS is scheduling processes(P1,P2,P3...Pn) with Round Robin method and current running process is P1 and next scheduled process in queue is also P1 (this case is possible in Round Robin). ... take place in Round Robin scheduling method with quantum=3unit for the given data below. AT=Arrival Time, BT=Burst Time

Lets consider one situation where,OS is scheduling processes(P1,P2,P3...Pn) with Round Robin method and current running process is P1 and next scheduled process in queue ...

anupamsworld

1.4k views

anupamsworld asked Jun 6, 2022

1 votes

1 answer

9

#Self Doubt OS CPU scheduling?
Does non preemptive CPU scheduling needs hardware support. kindly explain.

Does non preemptive CPU scheduling needs hardware support.kindly explain.

iarnav

405 views

iarnav asked Jan 12, 2022

1 votes

1 answer

10

#self doubt #round robin #cpu scheduling
in round robin algorithm if a process with burst time = 10 arrived at t=0 and time quantum is 2 units, context switch time is 2 units . Then completion time of the process will be?

in round robin algorithm if a process with burst time = 10 arrived at t=0 and time quantum is 2 units, context switch time is 2 units . Then completion time of the proces...

jayadev

1.3k views

jayadev asked Oct 10, 2021

0 votes

2 answers

11

NIELIT 2017 DEC Scientist B - Section B: 17
The time taken to switch between user and kernel modes of execution be $t1$ while the time taken to switch between two processes be $t2$. Which of the following is TRUE? $t1>t2$ $t1=t2$ $t1<t2$ nothing can be said about the relation between $t1$ and $t2$

The time taken to switch between user and kernel modes of execution be $t1$ while the time taken to switch between two processes be $t2$. Which of the following is TRUE?$...

admin

1.4k views

admin asked Mar 30, 2020

0 votes

1 answer

12

Andrew S. Tanenbaum (OS) Edition 4 Exercise 2 Question 42 (Page No. 177)
Explain how time quantum value and context switching time affect each other, in a round-robin scheduling algorithm.

Explain how time quantum value and context switching time affect each other, in a round-robin scheduling algorithm.

admin

2.3k views

admin asked Oct 25, 2019

1 votes

3 answers

13

Self doubt
Virtual memory increases context switching overhead ? Why why not ?

Virtual memory increases context switching overhead ? Why why not ?

kman30

711 views

kman30 asked Jan 19, 2019

1 votes

1 answer

14

made_easy_test_series
Consider the following statements given below: S1: User-level threads switching does not require context switching. S2: Virtual memory increases the context switching overhead. S3: Every thread has its own registers and stack but not program counter. which of the ... I know: Context switching is faster in user level threads than kernel level threads, Then how come S1 is true?

Consider the following statements given below:S1: User-level threads switching does not require context switching.S2: Virtual memory increases the context switching overh...

Shivam Kasat

1.9k views

Shivam Kasat asked Jan 7, 2019

0 votes

1 answer

15

GATE Overflow | Mock GATE | Test 1 | Question: 37
Consider the context switch of a CPU from the context of process $P1$ to that of process $P2$. Consider the following two events in the chronological order of the events during the context switch. (P) The Stack Pointer (SP) shifts ... via an atomic hardware instruction The relative ordering of $P$ and $Q$ varies from one context switch to the other

Consider the context switch of a CPU from the context of process $P1$ to that of process $P2$. Consider the following two events in the chronological order of the events ...

Ruturaj Mohanty

1.1k views

Ruturaj Mohanty asked Dec 27, 2018

0 votes

1 answer

16

Zeal Test Series 2019: Operating System - Context Switch

Shukrayani

703 views

Shukrayani asked Dec 12, 2018

1 votes

1 answer

17

Process Management
Q.Consider the processes P1, P2, P3, P4 whose arrival times are 0, 1, 2, 3 and Burst times are 5, 2, 13, 7. If the Context Switching time is 1 unit (ms), what is the average waiting time if Shortest Job Next scheduling algorithm is used? (a) 7.5 (b) 6.25 (c) 6.5 (d) None

Q.Consider the processes P1, P2, P3, P4 whose arrival times are 0, 1, 2, 3 and Burst times are 5, 2, 13, 7. If the Context Switching time is 1 unit (ms), what is the aver...

abhishek1995_cse

1.4k views

abhishek1995_cse asked Oct 5, 2018

1 votes

0 answers

18

Context Switching Process Management
What is the least number of context switching required for 'n' number of processes?

What is the least number of context switching required for 'n' number of processes?

anisha007

750 views

anisha007 asked Sep 25, 2018

0 votes

0 answers

19

My doubt on context switch and preemption
What is the difference between context switch and preemption? In case of critical section between context switch and preemption which one is possible ? And if so happens then how does it save the system from data inconsistency?

What is the difference between context switch and preemption?In case of critical section between context switch and preemption which one is possible ?And if so happens th...

Akash Kumar Roy

1.6k views

Akash Kumar Roy asked Mar 30, 2018

8 votes

3 answers

20

Self Doubt Context Switching Threads
S1: Context Switching occurs only in kernel mode. :TRUE S2: Context Switching in user mode is faster as compared to context switching in kernel mode. : TRUE If Context Switching occurs only in kernel mode, then how is CS in user mode faster ... switching and then change back to user mode which means more time should be taken as compared to CS in kernel mode.

S1: Context Switching occurs only in kernel mode. :TRUES2: Context Switching in user mode is faster as compared to context switching in kernel mode. : TRUEIf Context Swit...

_jerry

3.0k views

_jerry asked Jan 26, 2018

2 votes

0 answers

21

CONTEXT SWITCH
Context switches can occur only in kernel mode. So for process switches first we have to move from user to kernel mode. Then we have to save the PCB of the process from which we are taking off CPU and then we have to load PCB of the required ... only for process switches, not for threads are the above-given statement and its explanation is true or not??if not please correct it!

Context switches can occur only in kernel mode. So for process switches first we have to move from user to kernel mode. Then we have to save the PCB of the process from w...

learner_geek

1.2k views

learner_geek asked Jan 2, 2018

2 votes

1 answer

22

Context switch
Consider 4 processes sharing the CPU in round robin fashion. If context switch time is 1 sec , what must be the time quantum q such that the number of context switches are reduced , but at the same time each process is guaranteed to get the turn at the CPU for every 10 secs? ---------- ... ---------------------- Ans 2 or 1.5 . Is here any formula used like (n-1)q+ns explain in detail

Consider 4 processes sharing the CPU in round robin fashion. If context switch time is 1 sec , what must be the time quantum q such that the number of context switches ar...

srestha

2.2k views

srestha asked Jan 2, 2018

0 votes

1 answer

23

round robin scheduling
Choose correct answer from the below options: If the following jobs are to be executed on a single processor system The jobs are arrived at time 0 and in the order a, b, c, d, e. Calculate the departure time (completion time) for job ‘a’ if scheduling is round robin with time slice 1 15 5 9 11

Choose correct answer from the below options:If the following jobs are to be executed on a single processor systemThe jobs are arrived at time 0 and in the order a, b, c,...

Parshu gate

1.2k views

Parshu gate asked Dec 10, 2017

1 votes

2 answers

24

Paging ,os. Galvin book page no. 332
Paging increases context switch time how and why ???

Paging increases context switch time how and why ???

royal shubham

6.9k views

royal shubham asked Dec 6, 2017

6 votes

1 answer

25

CPU efficiency in round robin algorithm
Measurements of a certain system have shown that a process runs, on the average, for time T before blocking for Input/Output. Process switch requires time S which is overhead. For round robin scheduling with quantum Q, give a formula for the ... Can somebody please explain option c and hence option D with example ,Thanks and sorry if it is naive question :)

Measurements of a certain system have shown that a process runs, on the average, for time T before blocking for Input/Output. Process switch requires t...

sunil sarode

11.4k views

sunil sarode asked Nov 15, 2017

2 votes

1 answer

26

made easy practice booklet

charul

347 views

charul asked Nov 10, 2017

1 votes

2 answers

27

MadeEasy Subject Test: Operating System - Process Schedule
I encountered 1 question on context switching in Made Easy test series where it is mentioned: Scheduling policy is preemptive priority. Context switch time is 1 unit. So while preempting one process and loading another should there be a 1-time unit gap or they can be done simultaneously in the gantt chart?

I encountered 1 question on context switching in Made Easy test series where it is mentioned:Scheduling policy is preemptive priority. Context switch time is 1 unit.So wh...

Tuhin Dutta

612 views

Tuhin Dutta asked Oct 8, 2017

1 votes

1 answer

28

Context Switch
Let P1 and P2 are two processes , the Context Switch happens from P1 to P2 . Meaning : Now what happens is CPU saves the state of P1 and loads the state of P2. Who raises interrupt to cause a Context Switch? But where CPU can find all these information ? Is it available in PCB or in Stack?

Let P1 and P2 are two processes , the Context Switch happens from P1 to P2 .Meaning : Now what happens is CPU saves the state of P1 and loads the state of P2.Who raises i...

Anjan

324 views

Anjan asked Sep 26, 2017

8 votes

6 answers

29

OS:- Round Robin scheduling
If we have only one process in ready queue with burst time "m", then how many context switching will happen using round robing scheduling with time quantum q ,where q<m.Assume that dispatching the process first time is not counted as a context switch.

If we have only one process in ready queue with burst time "m", then how many context switching will happen using round robing scheduling with time quantum q ,where q<m.A...

rahul sharma 5

4.6k views

rahul sharma 5 asked Aug 26, 2017

4 votes

2 answers

30

Context switches in round robin
Here what are the number of context switches ? Is it 5 or 6? Do we consider context switch before P1 (i.e during the start) ?

Here what are the number of context switches ? Is it 5 or 6? Do we consider context switch before P1 (i.e during the start) ?

Xylene

13.3k views

Xylene asked Aug 12, 2017

tags	tag:apple
author	user:martin
title	title:apple
content	content:apple
exclude	-tag:apple
force match	+apple
views	views:100
score	score:10
answers	answers:2
is accepted	isaccepted:true
is closed	isclosed:true