BIT 3rd Semester
Operating System Board Question Paper 2079

Views: ...
BIT 204-2079 ✡
Tribhuvan University
Institute of Science and Technology
2079
✡
Bachelor Level/Second Year/Third Semester/Science
Bachelors in Information Technology (BIT 204)
(Operating System)
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 Answer Questions
Attempt any Two question.
[2x10=20]
1.

What are the different types of operating system? Differentiate between Real time and Batch OS.

2.

What is kernel? Explain the process of system call with suitable diagram.

3.

What is Resource Allocation Graph (RAG)? What are the necessary conditions for deadlock? Explain. Determine if the system is safe from deadlock or not using Banker's Algorithm for given condition.
[Note: Consider process sequence as: P1, P2, P3, P4, P5]

Need MatrixAllocation MatrixMAX Resource Matrix
ProcessABCProcessABCABC
P1143P131117810
P2321P2131
P3020P3411
P4324P4010
P5523P5201

Section B

Attempt any Eight questions

[8x5=40]
4.

What is an OS? Explain 3-state model of process with neat and clean diagram.

5.

What is race condition? Explain critical problem solution using lock variable.

6.

What is memory compaction? Explain best fit memory allocation with suitable example.

7.

What is RAID? Explain Level-2 and Level-3 RAID.

8.

How threads differ from processes? Explain user level thread and kernel level thread.

9.

Consider the following page reference string: 3,2,1,3,4,2,3,9,7,4,2,9,8,3. Calculate the total number of page faults for Optimal and LRU page replacement algorithms using 4 page frame

10.

Explain the working mechanism of DMA.

11.

What is TLB? Explain the importance of TLB in conversion of logical address to physical address.

12.

Consider 500 GB hard drive with 5 KB block size. Calculate the size of file allocation table if entry for each block needs 4 bytes.