# VTU Previous Year Question Papers BE CS Fifth Semester Operating June 2010

VTU CSE 5th Semester Operating System Question Paper June 2010: To secure better marks in the exam, you should practice as many question papers as possible. It will give you information about the important chapters and concepts to be covered in all chapters.

Here we are providing you the complete guide on Operating System Question Paper June 2010.

## VTU CSE 5th Semester Operating System Question Paper June 2010

You must have Operating System Question Paper along with the latest Computer Science 5th sem Syllabus to enhance your semester exam preparation.

Here you can check the Question Paper June 2010

PART-A

1. a.  Explain the following terms:

i) Bootstrap program        ii) Caching                        iii) Trap

iv) Job pool                       v) Symmetric multiprocessing.

b- Explain two sets of operating system services that are helpful to user as well as efficient operation of system.

c. Write and explain the sequence of system calls for copying a file to another (new) file.

2  a. What is PCB? Enumerate and explain various fields in PCB.

c.   Consider the following set of processes :

 Process Arrival time Burst time Pi 0 1 P2 1 9 P3 2 1 P 4 3 9

i)    Draw Gantt charts showing the execution of these processes using FCFS, preemptive SJF, non-preemptive SJF and RR (Quantum -1) scheduling schemes.

ii)   Compute the turn around time and waiting time for each process for each of the schemes above.

iii)  Compute the average turn around time and average waiting time in each scheme and thus find the best scheme in this particular case.

3 a. Define race condition. List the requirements that a solution to critical section problem must satisfy.

b.  What are semaphores? Explain two primitive semaphore operations. What are the advantages of semaphore?

c.   Define the algorithms TestAndSet( ) and swap( ). Show that they satisfy mutual exclusion,

4 a. Explain how resource-allocation graph is used to describe deadlocks.

b.  What are the different methods for handling deadlocks? Explain Banker’s algorithm.

c.   “A safe state is not a deadlock state but a deadlock state is an unsafe state”. Explain.

PART-B

5 a. What do you mean by dynamic storage allocation problem? Explain possible solutions to this problem.

b.  Explain the concept of forward-mapped page table.

c.   Consider the following reference string : 7, 0, 1, 2, 05 3, 0, 4, 2, 3, 0, 3, 2, 1, 2, 0, 1, 7, 0, 1. Assuming three frames, all initially empty, how many page faults would occur for :

i) LRU ii) FIFO iii) Optimal page replacement algorithms? Which of the algorithms is most efficient in this case?

6 a. What is meant by ‘consistency semantics’? Explain the consistency semantics as implemented in a modern 0. S.

b.  With the help of a neat diagram, describe :

i)   Tree -structured directory

ii)   Acyclic – graph directory.

c.   Explain virtual file system(VFS).

7 a. Suppose the position of cylinder is at 53. Sketch the graphical representation for the queue of pending requests in the order – 98, 183, 37, 122, 14, 124, 65, 67 for FCFS, SSTF and LOOK scheduling schemes. Give your comment on this scenario for the above schemes.

b.  Describe the access matrix model used for protection in a computer system.

8. Write short notes on :

a.   Components of Linux system