Assignment-1

1. Classify Operating Systems. Give one example of each type.

2. Explain Real Time Operating System. Compare it with other operating Systems.
3. Write down the essential properties of the following types of operating systems ;
(a)Batch (b) Time Sharing (c) Multiprogramming (d) Distributed (e) Real Time
Assignment-2
1. What is a system call? Explain different types of system calls.
2. List and explain the operating system services.
3. Explain layered design of operating system with suitable example.
4. Explain the kernel approach of OS design. You are also required to explain the use of microkernel
approach of design with its advantages.
Assignment-3
1. List the advantages and disadvantages of paging.
2. Explain different kinds of mapping techniques of logical pages onto physical pages.
3. Give differences between paging and segmentation.
4. Discuss the goals of each of the following storage management strategies in the context of virtual
storage systems with paging:
(i ) Fetch strategy (ii) Placement strategy (iii) Replacement strategy
5. What should be the optimum size of pages? Can we have different size of pages in a system?
6. As a system programmer in a large computer installation using fixed partition multiprogramming
system, you have been given the task of determining if the current partitioning of the memory should
be altered.
a. What information would you need to help you make your decision?
b. If you had the information readily available, how would you determine the ideal partitioning?
c. What are the consequences of repartitioning such a system?
7. Discus the trade-offs between giving each process more page frames than it needs, and the resulting
fragmentation of real storage.
8. Explain locality of reference with respect to time and space. How do we predict the size of working
set? Explain.
9. Why might a global replacement policy be more susceptible to thrashing than a local replacement
policy?
10. Summarize the arguments for and against small and large page size.
11. Discuss the issue of how programming style affects the performance in a paging system. Consider each
of the following :
a. Top down approach (b) Minimal use of GOTOs
b. (c)Modularity (d) Recursion (e) Iteration
12. Consider memory consists of partitions of 100k, 500k, 200k, 300k and 600k (in order). Place the
processes of size 212k, 417k, 112k and 426k (in order) according to first, best and worst fit placement
strategy.

13. In a paged- segmentation system, a virtual address consists of 32 bits of which 12 bits are displacement
(offset), 11 bits are for segment number and 9 bits are for page number. Calculate the following:
i. Page size (ii) Maximum size of segment
ii.Maximum number of pages (iv) Maximum number of segments
14. Explain the modified page fault handling routine with suitable diagram.
15. Explain the page replacement algorithm based on page classes.