1
GATE CSE 2014 Set 1
Numerical
+2
-0
Consider the following set of processes that need to be scheduled on a single $$CPU.$$ All the times are given in milliseconds.
Process Name | Arrival Time | Execution Time |
---|---|---|
A | 0 | 6 |
B | 3 | 2 |
C | 5 | 4 |
D | 7 | 6 |
E | 10 | 3 |
Using the $$shortest$$ $$remaining$$ $$time$$ $$first$$ scheduling algorithm, the average process turnaround time (in $$msec$$) is _______.
Your input ____
2
GATE CSE 2014 Set 1
Numerical
+2
-0
Assume that there are $$3$$ page frames which are initially empty. If the page reference string is $$1, 2, 3, 4, 2, 1, 5, 3, 2, 4, 6,$$ the number of page faults using the optimal replacement policy is______________.
Your input ____
3
GATE CSE 2014 Set 1
Numerical
+1
-0
Suppose a disk has 201 cylinders, numbered from 0 to 200. At some time the disk arm is at cylinder 100, and there is a queue of disk access requests for cylinders 30, 85, 90, 100, 105, 110, 135 and 145. If Shortest-Seek Time First (SSTF) is being used for scheduling the disk access, the request for cylinder 90 is serviced after servicing ____________ number of requests.
Your input ____
4
GATE CSE 2014 Set 1
MCQ (Single Correct Answer)
+2
-0.6
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.
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:
![GATE CSE 2014 Set 1 Operating Systems - Deadlocks Question 12 English](https://imagex.cdn.examgoal.net/4KHi1EegbqKpV0ChD/AjprRNf9AMt4vTaK1Oo8ls2kZol66/YYaazqHrPfFvrD0yWjCdw0/uploadfile.jpg)
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
Paper analysis
Total Questions
Algorithms
4
Compiler Design
2
Computer Networks
4
Computer Organization
4
Data Structures
4
Database Management System
5
Digital Logic
3
Discrete Mathematics
16
Operating Systems
5
Programming Languages
1
Software Engineering
1
Theory of Computation
4
More papers of GATE CSE
GATE CSE 2024 Set 2
GATE CSE 2024 Set 1
GATE CSE 2023
GATE CSE 2022
GATE CSE 2021 Set 2
GATE CSE 2021 Set 1
GATE CSE 2020
GATE CSE 2019
GATE CSE 2018
GATE CSE 2017 Set 2
GATE CSE 2017 Set 1
GATE CSE 2016 Set 2
GATE CSE 2016 Set 1
GATE CSE 2015 Set 3
GATE CSE 2015 Set 2
GATE CSE 2015 Set 1
GATE CSE 2014 Set 2
GATE CSE 2014 Set 3
GATE CSE 2014 Set 1
GATE CSE 2013
GATE CSE 2012
GATE CSE 2011
GATE CSE 2010
GATE CSE 2009
GATE CSE 2008
GATE CSE 2007
GATE CSE 2006
GATE CSE 2005
GATE CSE 2004
GATE CSE 2003
GATE CSE 2002
GATE CSE 2001
GATE CSE 2000
GATE CSE 1999
GATE CSE 1998
GATE CSE 1997
GATE CSE 1996
GATE CSE 1995
GATE CSE 1994
GATE CSE 1993
GATE CSE 1992
GATE CSE 1991
GATE CSE 1990
GATE CSE 1989
GATE CSE 1988
GATE CSE 1987
GATE CSE
Papers
2023
2022
2020
2019
2018
2013
2012
2011
2010
2009
2008
2007
2006
2005
2004
2003
2002
2001
2000
1999
1998
1997
1996
1995
1994
1993
1992
1991
1990
1989
1988
1987