C Byregowda Institute of Technology: Department: Computer Science and Engineering
C Byregowda Institute of Technology: Department: Computer Science and Engineering
C Byregowda Institute of Technology: Department: Computer Science and Engineering
c) What do you mean by PCB? Where is it used? What are its contents? Explain. 6M
[OR]
2 a) What are system calls? With examples explain different categories of system call? 6M
Module-2
3 a) Describe term monitor. Explain solution to dining philosopher’s problem using 5M
monitor.
b) What are semaphores? Explain solution to producer-consumer problem using semaphores 6M
c) Explain any one synchronization problem for testing newly proposed sync scheme. 5M
[OR]
4 a) State dining philosopher’s problem and give a solution using semaphores Write structure 4M
of philosopher.
b) Explain three requirements that a solution to critical –section problem must satisfy. 4M
Module-3
5 a) What is deadlock. Describe necessary conditions for a deadlock situation to arise. 5M
b) With a diagram discuss the steps involved in handling a page fault? 6M
c) Memory partitions of 100kb,500 kb,200 kb,300kb,600 kb are available how would best 5M
worst, first fit algorithm to place processes 212,417,112,426 in order. which is the best
algorithm?
[OR]
6 a) Differentiate between internal and external fragmentation? 4M
b) Why is deadlock state more critical than starvation? Describe resource allocation graph 4M
with a deadlock, with a cycle but no deadlock.
c) write the Bankers algorithem 8M
Module-4
7 a) Consider the reference stream 1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6.how many page 8M
[OR]
8 a ) Mention different file attributes and file types? 4M
[OR]
10 a) Explain various disk scheduling algorithms? 8M