BIT204 Operating System

Operating System TU Board 2079 question paper

12 questionsSit this paper (timed)

Tribhuvan University

Bachelor of Information Technology

Semester 3 · TU Board 2079

Course Title: Operating System (BIT204)

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

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

Group A

Attempt any Two questions.(2 × 10 = 20)

  1. 1.

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

    10
  2. 2.

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

    10
  3. 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 MatrixProcessABCProcessABCABCP1143P131117810P2321P2131P3020P3411P4324P4010P5523P5201

    10

Group B

Attempt any Eight questions(8 × 5 = 40)

  1. 4.

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

    5
  2. 5.

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

    5
  3. 6.

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

    5
  4. 7.

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

    5
  5. 8.

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

    5
  6. 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

    5
  7. 10.

    Explain the working mechanism of DMA.

    5
  8. 11.

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

    5
  9. 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.

    5

— The End —