Tribhuvan University
Bachelor of Science in Computer Science and Information Technology
Semester 4 · TU Board 2076
Course Title: Operating Systems (CSC264)
Full Marks: 60Pass Marks: 24Time: 3 hours
Candidates are required to give their answers in their own words as far as practicable. The figures in the margin indicate full marks.
Group A
Attempt any two questions: (2x10=20)(2 × 10 = 20)
- 1.10
Defined interactive system goals? List various interactive scheduling algorithms. Consider following process data and compute average waiting time and average turnaround time for RR(quantum 10) and priority scheduling algorithms.
PID
Burst Time
Arrival Time
Priority
A
16
0
1
B
37
12
2
C
25
7
3 - 2.10
How Second Chance page replacement algorithm differs from FIFO page replacement policy? Discuss the concept of Belady's anomaly with suitable example.
- 3.10
What is the main objective of disk scheduling algorithms? why SSTF is not practically feasible? Assume that we have disk with 100 tracks and currently head is at track number 35. What will be the seek time for the algorithms SCAN and LOOK for processing IO requests queue: 52, 67, 27, 11, 43, 85, 18, 75, 92, 8?
Group B
Attempt any eight questions: (8x5=20)(8 × 5 = 40)
- 4.5
What are two modes of OS? Discuss different OS structures briefly.
- 5.5
When threads are better than processes? Explain the concept of user level threads in detail.
- 6.5
Differentiate between multi programming and Monoprogramming. What will be the CPU utilization with 6 processes with 60% IO waiting time are in memory?
- 7.5
How can you manage free disk space? Explain the linked list approach of managing free disk space with example.
Answer comingAlso asked in 2078
- 8.5
When programmed IO is suitable than other IO handling techniques? Explain the process of IO handling using DMA.
- 9.5
Differentiate between deadlock and starvation? Discuss the process of detecting deadlocks when there are multiple resources of each type.
- 10.5
What is problem associated with semaphores? Explain the concept of monitors in brief.
- 11.5
Why program relocation and protection is important? Explain the technique of achieving program relocation and protection.
- 12.5
Write short notes on:
- Linux File System
- Resource Allocation Graph
— The End —