Tribhuvan University
Bachelor of Science in Computer Science and Information Technology
Semester 4 · TU Board 2080
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.(2 × 10 = 20)
- 1.10
When does the request switch from user mode to kernel mode? Give answer with an example. Find the average waiting time and turnaround time for the process scheduling algorithms FCFS, Priority and RR (Quantum=2) in the following given dataset.
Process
Arrival Time
Burst Time
Priority
P0
0
5
1 (Lowest)
P1
1
3
4 (Highest)
P2
2
8
2
P3
3
6
3 - 2.10
How do you recognize critical section? Why do we need to synchronise it? Consider the request for the page references 7,0,1,2,0,3,0,4,2,3,0,3,2. Find the number of page fault for FIFO and LRU with 4 page frames.
- 3.10
Can deadlock occur in case of preemptive resources? List the conditions for deadlock. Define allocation graph with example.
Group B
Attempt any eight questions(8 × 5 = 40)
- 4.5
Explain different memory allocation strategies.
- 5.5
Suppose a disk has 201 cylinders, numbered from 0 to 200. At same time the disk arm is at cylinder 10, and there is a queue of disk access requests for cylinders 30, 85, 90, 100, 105, 110, 135, and 145. Find the total seek time for the disk scheduling algorithm FCFS and SSTF. Assume the head is moving inward.
Answer comingAlso asked in 2081, 2079
- 6.5
What are the advantages of using interrupt? Describe.
- 7.5
Differentiate between contiguous and linked list file allocation technique.
Answer comingAlso asked in 2080
- 8.5
Differentiate between paging and segmentation.
- 9.5
What does Belady's anomaly mean? What are the benefits of multiprogramming over uniprogramming?
- 10.5
How can we achieve mutual exclusion? Describe.
- 11.5
What makes thread different with process? Draw the transition diagram between states of a process.
- 12.5
When does a page fault ocur? Give a structure of a page table.
— The End —