Operating Systems (CSC264) 2080 BS Past Questions & Solutions

Tribhuvan University (TU) 2080 BS board exam question paper with verified step-by-step solutions for BSc CSIT Fourth Semester.

TRIBHUVAN UNIVERSITY

INSTITUTE OF SCIENCE AND TECHNOLOGY

2080 B.S.

Bachelor Level: B.Sc. CSIT

Semester: Fourth Semester

Subject: Operating Systems (CSC264)

Full Marks: 60 / 80

Pass Marks: 24 / 32

Candidates are required to give their answers in their own words as far as practicable.

Group A

Long Answer Questions

Attempt any Two questions.

  1. 1
    How DMA operation is performed? Consider a disk with $200$ tracks and the queue has random requests from different processes in the order: $45, 48, 29, 17, 80, 150, 28$, and $188$. Find the seek time using FIFO, SSTF and SCAN. Assume that the initial position of head is at $100$.
  2. 2
    How do you distinguish between deadlock and starvation? Describe the necessary conditions for deadlock. Explain the working mechanism of TLB.
  3. 3
    Why do we need to schedule process? Find the average waiting time and average turnaround time for the following set of processes using FCFS, SJF, RR (Quantum $= 3$) and Shortest Remaining Time Next.
    Operating Systems 2080 Question 3

Group B

Short Answer Questions

Attempt any Eight questions.

  1. 4
    What is system call? Describe the transition between different states of a process.
  2. 5
    Discuss about contiguous and linked list allocation approach in implementing files.
  3. 6
    Why do we need virtual memory? Describe the structure of a page table.
  4. 7
    Illustrate the term safe and unsafe state in deadlock prevention with a scenario.
  5. 8
    How lock variable is used in achieving mutual exclusion? Describe.
  6. 9
    Why do we need hierarchical directory system? Explain the structure of a disk.
  7. 10
    Find the number of page faults using FIFO and LRU for the reference string, $4, 7, 6, 1, 7, 6, 1, 2, 7, 2$ with frame size $3$.
  8. 11
    Define working set. How does clock page replacement algorithm work?
  9. 12
    Write short notes on: a. Inodes b. RAID