Operating Systems Lab: Course Code: 19IT1105 L T P C
Operating Systems Lab: Course Code: 19IT1105 L T P C
List of Programs:
1. Simulate the following non-preemptive CPU scheduling algorithms to find turnaround
time and waiting time.
a) FCFS b) SJF c) Round Robin (pre-emptive) d) Priority
2. Implement multi-level queue scheduling algorithm
3. Develop a program to simulate producer-consumer problem using semaphores.
4. Develop a program to simulate the concept of Dining-Philosophers problem.
5. Implement Bankers algorithm for the purpose of deadlock avoidance.
6. Simulate the following contiguous memory allocation techniques
a) Worst-fit b) Best-fit c) First-fit
7. Implement MVT and MFT memory management techniques
8. Develop a program to simulate paging technique of memory management.
9. Simulate the following page replacement algorithms:
a) FIFO b) LRU c) Optimal d)LFU
10. Simulate the following file allocation strategies:
a) Sequential b) Indexed c) Linked
11. Develop a program to simulate the following file organization techniques
a) Single level directory b) Two level directory c) Hierarchical
12. Develop a program to simulate the following disk scheduling algorithms:
a) FCFS b) SCAN c) C-SCAN
Note: Students can implement the above programs using either C / C++
References:
1. Abraham Silberchatz, Peter B. Galvin, Greg Gagne,“Operating System Principles”, 8th
Edition, John Wiley &Sons.
2. William Stallings, “Operating Systems – Internal and Design Principles”, 6th Edition,
Pearson education/PHI.
11