Operating Systems - Examination 2013

2013•Semester 3•Civil-CA•End Semester
Bihar Engineering University, Patna
Examination 2013

Operating Systems

Time: 3 hoursCode: 105314Full Marks: 70

Instructions:

  1. The marks are indicated in the right-hand margin.
  2. There are TEN questions in this paper.
  3. Attempt any FIVE questions.
Q.1 Solve all questions :[14]

  1. Define operating system. What are the duties performed by an operating system?

  2. What are the main advantages of time sharing systems?

  3. What are system calls? Explain their importance.

Q.2 Solve both questions :[14]

  1. Differentiate between a file and a Directory. Justify for the need of file system.

  2. Explain the main features of general graph directory structure.

Q.3 Solve both questions :[14]

  1. What do you understand by deadlock? Discuss the methods to avoid deadlock in an operating system.

  2. Explain the working of resource allocation graph.

Q.4 Solve both questions :[14]

  1. What is the difference between physical and logical address space?

  2. What are semaphores? How can they be used to handle the process synchronization problem?

Q.5 Solve both questions :[14]

  1. What are the benefits of segmentation?

  2. Explain the segmentation technique with the help of a diagram.

Q.6 Solve both questions :[14]

  1. Explain the following terms:
    (i) Turnaround time
    (ii) Waiting time
    (iii) Response time
    (iv) Throughput

  2. Consider the following page replacement string: 7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 1, 2, 0, 1, 7, 0, 1
    Find the number of page faults using the following algorithms for a memory of three frames:
    (i) FIFO algorithm
    (ii) LRU algorithm

Q.7 Solve both questions :[14]

  1. What do you understand by fragmentation? Explain the difference between external and internal fragmentations.

  2. What is a thread? Explain the benefits of using threads.

Q.8 Solve both questions :[14]

  1. What do you understand by address binding? Explain the various address binding schemes.

  2. Explain the importance of virtual memory.

Q.9 Solve both questions :[14]

  1. What do you understand by disk scheduling? Describe seek time and rotational latency.

  2. Describe SCAN scheduling. How is C-SCAN different from SCAN?

Q.10 Write short notes on (any three):[14]

  1. Micro kernel

  2. Bankers Algorithm

  3. Process control block

  4. Paging

  5. Indexed allocation