VTU Previous Year Question Papers BE CS Fifth Semester
Operating June 2010
Note: Answer any FIVE full questions, selecting at least TWO questions from each part.
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.
b. What is multithreading? Explain the benefits of multithreaded programming.
c. Consider the following set of processes :
|Process||Arrival time||Burst time|
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.
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
b. Processes and threads
c. Conflict resolution mechanism of Linux
d. Linux file system.