Operating Systems (CSC264) 2081 BS Past Questions & Solutions

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

TRIBHUVAN UNIVERSITY

INSTITUTE OF SCIENCE AND TECHNOLOGY

2081 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
    Explain the translation of logical address into physical address using segment table with necessary diagram. List advantages and disadvantages of segmentation.
  2. 2
    Find the seek time using SCAN, C-SCAN, Look and C-Look disk scheduling algorithm for processing the following requests queue: $35, 70, 45, 15, 65, 20, 80, 90, 75, 130$. Suppose the disk has tracks numbered from $0$ to $150$ and assume the disk arm to be at $30$ and moving outward.
  3. 3
    Explain Sleeping Barber problem. Illustrate on how it can be solved.

Group B

Short Answer Questions

Attempt any Eight questions.

  1. 4
    Explain microkernels and exokernels.
  2. 5
    Consider a swapping system in which memory consists of the following hole sizes in memory order $15$ MB, $2$ MB, $10$ MB, $6$ MB, $8$ MB and $20$ MB. Which hole is taken for successive segment requests of a) $6$ MB b) $10$ MB c) $8$ MB for first fit, next fit and best fit.
  3. 6
    Explain how semaphore solves the problem of critical section?
  4. 7
    How do you think deadlock can be avoided? Explain.
  5. 8
    Explain Inter-Process Communication in Linux.
  6. 9
    List different file structures and explain them.
  7. 10
    Calculate the average waiting time and turn around time using priority algorithm (Priority $1$ being the highest) for the given scenario:
    Operating Systems 2081 Question 10
  8. 11
    Explain memory mapped IO.
  9. 12
    Write short notes on: a) Virtual memory b) Race condition