Operating System Assignment
B.Tech (CS/IT), 3rd Semester,
1. Define the Operating System? ASE (2009-2013)
2. What are various main functions of OS? Submission Date: 22/11/10
3. Describe the structure of Process Control Block (PCB).
4. What you understand about Context Switching
5. What is Inter process Synchronization?
6. How the CPU utilization is enhanced using:
a) Buffering, b) Multiprogramming, c) Time Sharing
7. What you understand about Bounded Buffer producer-consumer problem? How such problem can be solve.
8. Define Interrupts and System Calls.
9. Differentiate the Multiprocessing versus multithreading.
10. Define the role of Semaphore?
11. A CPU scheduling algorithm determines an order for the execution of its scheduled processes. Given ‘n’ processes to
be scheduled on one processor, how many possible different schedules are there? Give a formula in terms of ‘n’.
12. There are three processes: P1, P2 and P3 which require the following CPU time
Process Burst time/Execution time
P1 24
P2 4
P3 4
If we use a time-slice of 4 units of time, then what would be resultant if we use Round-robin scheduling algorithm?
13. What are the necessary conditions for deadlocks to occur?
14. What you understand about starvation?
15. What is Deadlock Prevention?
16. Assume that a system is in an unsafe state. Show that it is possible for the processes to complete their execution
without entering a deadlock state.
17. Differentiate the Contiguous and Non-Contiguous Memory Allocation.
18. Define the paging and segmentation? Explain address mapping in paging system.
19. Describe the following Memory Management methods by appropriate examples:
a) Multiprogramming b) Multiprogramming c) Paging d) Segmentation
with a fixed number of with a variable number
processes of processes
20. What do you know about Page Replacement Concept in memory management? Explain one of the Page replacement
algorithms with suitable example.
21. When the page faults occur? Describe the actions taken by the operating system when a page fault occurs.
22. Why page size is always powers of 2?
23. Assume the following page reference string:
1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6.
How many page faults would occur for LRU replacement algorithm, assuming one, two, three and four frames?
Remember all frames are initially empty, so your first unique pages will all cost one fault each.
24. Consider a logical address space of eight pages of 1024 words each, mapped onto a physical memory of 32 frames.
(i) How many bits are there in the logical address?
(ii) How many bits are there in the physical address?
25. What you understand about DMA? Brief the working of DMA in steps with schematic diagram.
26. How Memory mapped I/O is different from DMA?
27. Explain the differences between Trap and an Interrupt with an example.
28. What are the various types of File attributes? Also describe the various file operations.
29. Define File System. Discuss the fixed length or variable length records file access methods.
30. What are threats? Describe the security roles in brief.
