Operating Systems
Operating Systems
of Pages: 02
Total No. of Questions: 09
B.Tech.(IT/CSE) (Sem.-4th)
OPERATING SYSTEMS
Subject Code: BTCS-401
Paper ID: [A1183]
Time: 3 Hrs. Max. Marks: 60
INSTRUCTIONS TO CANDIDATE:
1) Section-A is Compulsory.
o m
.r c
2) Attempt any Tour questions from Section-B.
3) Attempt any Two questions from Section-C.
b)
p a
Define turn-around time?
c)
b r
What are the techniques available for Managing and Allocating devices.
o m
d)
e)
w
f)
. What is a semaphore?
.r c
State the difference between logical address space and physical address space?
What do you mean by internal fragmentation?
p e
w h) Give any three File system functions?
a
i)
p
State True/False: Hash table is one of the data structure used for secondary storage
management
r
j)
.b
What are the three main parts of the linux system?
Q2.
SECTION-B
w w (4x5=20)
What is deadlock? State four necessary conditions for a deadlock situation to arise?
Q3.
Q4.
w
What is PCB and its significance in scheduling? Give its contents.
M-56604 Page: 1
SECTION-C
(2x10=20)
Q7. What are the major advantages of partitioned allocation? Name various memory
management policies. How address calculation is done in segmentation? Give memory
partition of 100k, 500k, 200k, 300k and 600k ( in order). How would each of the first fit,
best fit and worst fit algorithm place process of 212k, 417k, 112k, and 426 k ( in order)?
Which algorithm makes the most efficient use of memory?
Q8.
o m
Compare and contrast contiguous linked and indexed methods of allocating secondary
.r c
storage space? Also Discuss the role of I/O Traffic Controller in device management.
Q9. A scheduling mechanism should consider various scheduling criteria to realize the
p e
scheduling objectives. State various criteria used for selection of any CPU scheduling
algorithm, Discuss in detail any three pre-emptive CPU scheduling methods.
p a
b r ---:END:---
o m
w . .r c
w p e
w a
r p
.b
w w
w
M-56604 Page: 2