Bsc Csit Nepal

2076

Operating Systems

Full Marks: 60
Pass Marks: 24
Time: 3 hours

Candidates are required to give their answers in their own words as far as practicable. All figures in the margin indicate full marks.

Section A (2×10=20)

Long Answer Questions

Attempt any two questions:

  1. Defines interactive system goals? List various interactive scheduling algorithms. Consider following process data and compute average waiting time and average turnaround time for RR (quantum 10) and priority scheduling algorithms.

    PIDBurst TimeArrival TimePriority
    P11601
    P237122
    P32573

  2. How Second Chance (SC) clock replacement algorithm differs from FIFO page replacement policy? Discuss the concept of Belady’s anomaly with suitable example.

  3. What is the main objective of disk scheduling algorithms? Why SSTF is not practically feasible? Assume that we have disk with 100 tracks and currently head is at track number 35. What will be the seek time for the algorithms SCAN and LOOK for processing IO requests queue: 52, 67, 27, 11, 43, 85, 18, 75, 92, 8 ?

Group B (8×5=40)

Short Answer Questions

Attempt any eight questions:

  1. What are two modes of OS? Discuss different OS structures briefly.
  2. When threads are better than processes? Explain the concept of user level threads in detail.
  3. Differentiate between multi programming and Monoprogramming. What will be the CPU utilization with 5 processes with 60% I/O waiting time and in memory?
  4. How can you manage free disk space? Explain the linked list approach of managing free disk space with example.
  5. When programmed IO is suitable than other IO handling techniques? Explain the process of IO handling using DMA.
  6. Differentiate between deadlock and starvation? Discuss the process of detecting deadlock when there are multiple resources of each type.
  7. What is problem associated with semaphore? Explain the concept of monitors in brief.
  8. Why program relocation and protection is important? Explain the technique of achieving program relocation and protection.
  9. Write short notes on:
    • Linux File System
    • Resource Allocation Graph