Questions
Syllabus
Qns. By Syllabus

Semester

Subject

Year

Credit:Eli TamangEli Tamang

Tribhuwan University

Institute of Science and Technology

2082

Bachelor Level / Second Year / Third Semester / Science

Bachelors in Information Technology (BIT204)

(Operating Systems)

Full Marks: 60

Pass Marks: 24

Time: 3 Hours

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

The figures in the margin indicate full marks.

Section A

Long Answers Questions

Attempt any TWO questions.
[2*10=20]
1.
Differentiate between user thread and kernel thread. Given the following information about processes, compute the average waiting time and turnaround time for FCFS and Round Robin (Quantum = 2).
ProcessesCPU Burst TimeArrival TimeA92B111C10D23E74\begin{array}{|c|c|c|}\hline \text{Processes} & \text{CPU Burst Time} & \text{Arrival Time} \\ \hline A & 9 & 2 \\ \hline B & 11 & 1 \\ \hline C & 1 & 0 \\ \hline D & 2 & 3 \\ \hline E & 7 & 4 \\ \hline \end{array}
[2+8]
2.
When does page fault occur? Given the 7 page reference strings 7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 3, find the number of page fault using Optimal Page Replacement, FIFO and Second Chance Replacement algorithm. Assume the size of page frame is 4. [1+9]
3.
Discuss about controller and memory mapped I/O. Differentiate between interrupt based I/O and DMA based I/O. [5+5]
Section B

Short Answers Questions

Attempt any Eight questions.
[8*5=40]
4.
Define system call? What are its objectives? [5]
5.
Explain about operating system components in brief. [5]
6.
Discuss about working mechanism of banker’s algorithm. [5]
7.
Why do we prefer segmentation with paging? Explain. [5]
8.
Describe about error handling and formatting in disk management. [5]
9.
Explain about file system and directory system implementation. [5]
10.
Define interrupt. Describe about device controller. [2+3]
11.
Explain about batch system and time sharing operating systems. [5]
12.
What is virtual machine? Discuss about system protection. [2+3]