NARULA INSTITUTE OF TECHNOLOGY
An Autonomous Institute under MAKAUT
B.TECH/CSE/ODD/SEM 5/CS502/R_18/2022-2023
YEAR: 2022
OPERATING SYSTEM
CS502
TIME ALLOTTED: 3 HOURS FULL MARKS: 70
The figures in the margin indicate full marks.
Candidates are required to give their answers in their own words as far as practicable
GROUP – A
(Multiple Choice Type Questions)
1. Answer any ten from the following, choosing the correct alternative of each question: 10×1=10
SL. NO. Question Marks CO No.
(i) The most common security method is 01 CO2
(a) Passwords
(b) Keycard systems
(c) Mantrap
(d) None
(ii) It is not a layer of the operating system 01 CO4
(a) Kernel
(b) Shell
(c) Application programs
(d) Critical section
(iii) The default remedy of starvation is 01 CO3
(a) Ageing
(b) Critical Section
(c) Mutual Exclusion
(d) All of these.
(iv) What is the name given to the organized collection of software that 01 CO4
control overall operation of a computer.
(a) Working system
(b) Peripheral system
(c) Operating system
(d) Controlling system
(v) Banker’s algorithm for resource allocation deals with 01 CO1
(a) Deadlock prevention
(b) Deadlock avoidance
(c) Deadlock recovery
(d) Mutual exclusion
(vi) CPU performance is measured through 01 CO2
(a) Throughput
Odd semester theory examination 2022 under autonomy, 15th-DEC-22
NARULA INSTITUTE OF TECHNOLOGY
An Autonomous Institute under MAKAUT
(b) Turnaround time
(c) MHz
(d) Flaps
(vii) Two basic types of operating system are 01 CO3
(a) Batch and Time sharing
(b) Sequential and real time
(c) Direct and interactive
(d) Batch and interactive
(viii) What will be the size of of the partition required to load program 01 CO1
with the size 9kb (best-fit).
(a) 12kb
(b) 14kb
(c) 10kb
(d) 8kb
(ix) Producer consumer problem can be solved using 01 CO2
(a) Semaphores
(b) Event counters
(c) Monitors
(d) All of the above
(x) _________ scheduler selects the jobs from the pool of jobs and 01 CO2
loading to the ready queue
(a) Long term
(b) Short term
(c) Medium term
(d) None
(xi) Which of the following resources can cause deadlocks 01 CO4
(a) Read only files
(b) Shared programs
(c) Printers
(d) All of the above
(xii) A benefit of the microkernel organization is 01 CO3
(a) Extensibility
(b) Portability
(c) Flexibility
(d) All of these.
Odd semester theory examination 2022 under autonomy, 15th-DEC-22
NARULA INSTITUTE OF TECHNOLOGY
An Autonomous Institute under MAKAUT
GROUP – B
(Short Answer Type Questions)
(Answer any three of the following) 3 x 5 = 15
SL. NO. Question Marks CO No.
2. Distinguish between starvation and deadlock. 05 CO4
3. What is priority scheduling? Can SJF scheduling be considered 05 CO3
as priority scheduling? Justify.
4. Given memory partitions of 100K, 500K, 300K and 600K(in 05 CO2
order). How would each of the first-fit, best-fit, worst-fit
algorithms place processes of 212K, 417K, 112K and 426K(in
order). Which algorithm makes the most efficient use of
memory?
5. Define thrashing and swapping. 05 CO1
6. Explain Process Control Block (PCB). 05 CO3
GROUP – C
(Long Answer Type Questions)
(Answer any three of the following) 3 x 15 = 45
SL. NO. Question Marks CO No.
7. (i) Suppose the disk has 201 cylinders, numbered from 0-200. 10 CO3
At some time the disk arm is at 100, and there is a queue of
disk access requests for cylinder 32, 86, 95, 100, 104, 111,
136 and 145. Calculate the average head movements for
FCFS, SSTF, SCAN, CSCAN, LOOK scheduling
(ii) Explain the necessary conditions for deadlock. 05 CO3
8. (i) Consider the following set of processes 12 CO2
Process Burst Priority
Time
P1 4 4
P2 11 1
P3 14 3
P4 17 5
P5 2 2
Calculate the average waiting time and average turnaround
time for the algorithms FCFS, SJF, RR(Time quantum=3)
and Priority scheduling.
(ii) Explain the purpose of short term scheduler. 3 CO1
9. (i) What is swapping? What is its purpose ? 3 CO3
(ii) Consider the following sequence of memory references 6+6 CO3
generated by a single program in a pure paging system:
1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2
Determine the no of page faults for each of the following
page replacement policies assuming three (3) frames are
Odd semester theory examination 2022 under autonomy, 15th-DEC-22
NARULA INSTITUTE OF TECHNOLOGY
An Autonomous Institute under MAKAUT
available and all are initially empty.
a) LRU
b) Optimal page replacement
10. (i) Consider the following snapshot of the system CO4
Process Allocation Max Available
ABCD ABC ABCD
D
P1 0012 0012 1520
P2 1000 1750
P3 1354 2356
P4 0632 0652
P5 0014 0656
Answer the following questions using Bankers algorithm
(a) What is the content of the matrix need 3 CO4
(b) Is the system in a safe state. 5 CO4
(c) If a request from process P1 arrives for (0, 4, 2, 0) can the 2 CO4
request be granted immediately.
(ii) Write the safety algorithm for finding out whether the 5 CO4
system is in safe state or not.
11. Write short notes on any 3:
(i) Segmentation 5 CO1
(ii) Reader writer problem 5 CO4
(iii) Real time system 5 CO3
(iv) Multilevel Queue Scheduling 5 CO3
(v) Deadlock Recovery 5 CO2
Odd semester theory examination 2022 under autonomy, 15th-DEC-22
