OS Imps
OS Imps
Q1. Define an operating system. What are the goals of an operating system? Explain.
Q2. Describe the differences among short term, medium term and long term scheduling.
Q3. Write short notes:
a) Concurrent Programming b) Virus c) Remote Procedure Call (RPC) d) Time
Sharing
Q4. What is meant by system call? How it can be used. How does an application program use these call
during execution?
Q5. Define Process States. Draw the diagram of PCB.
Q6. Suppose that a disk drive has 200 cylinders, numbered 0 to 199. The work queue is: 23, 89, 132, 42,
187. Determine the total distance for the following disk scheduling algorithms:
i) Scan ii) Look
Q7. List the advantages and disadvantages of Magnetic Tape memory.
Q8. Explain in detail about various ways of free space management.
Q9. What is the difference between threads and process.
Q10. Explain paging and segmentation. How are they helpful in removing fragmentation?
Q11. What do you mean by deadlock prevention? A computer has six tape drive with a processes
competing for them. Each process need two tape drives for which values of n the system is deadlock free.
Q12. Explain mutual exclusion with suitable example.
Q13. Discuss Reader-Writers solution using Monitors.
Q14. Explain file system used in Linux and Windows.
Q15. What is a file? Briefly explain different directory structures. What kind of directory structure is used in
UNIX?
2023 (Nov)
Q1. Explain the evolution of operating system in detail.
Q2. Explain the concept of buffering and spooling.
Q3. What is a File? Write different file attributes and operations?
Q4. Compare the following CPU scheduling algorithms, highlighting the strengths and limitation of each
algorithms.
i) FCFS ii) SRTF
Q5. Explain disk structure. How data read and write form/on disk?
Q6. What is the Difference between SCAN and LOOK Disk scheduling algorithms?
Q7. What is process state? Explain state transition diagram.
Q8. Explain Thread Control Block.
Q9. Describe about how recovery from deadlock?
Q10. What is Segmentation? Explain virtual to physical address mapping in a segmented system with the
help of a diagram.
Q11. Write a semaphore solution for dining philosopher's problem.
Q12. How many page faults does the LRU, FIFO and Optimal page replacement algorithm produce 7 1 2 0 3
0 4 2 3 0 3 2 1 2 0 1 7 0 1 assume frame size is 3?
Q13. Explain virtual memory in operating system. Discuss the advantages and disadvantages of non
contiguous storage allocation.
Q14. Discuss the design issues of distributed operating system.
Q15. Write short notes: a) Worms and Virus b) Demand paging c) Batch processing d)Time-
sharing
2020
Q1. Define Process States. Draw the diagram of PCB?
Q2. What is meant by a System call? How it can be used? How does an application program use these calls
during execution?
Q3. Write a short notes? i) Time sharing ii) Network iii) Batch processing
Q4. Describe various space allocation strategies with their merits/demerits.
Q5. Consider the following set of processes.
Process Burst time Arrival time
P1 3 0
P2 5 1
P3 2 2
P4 5 3
P5 5 4
Develop a Gantt-chart and calculate the waiting
time using:
i) FCFS ii) SJF iii) Round Robin (q = 1)
Q10. Explain the concept of dirty bit for improving the performance during page fault?
Q12. Explain how logical memory address are translated into physical memory address in segmented
memory management system with example.
Q13. What do you mean by Semaphore? Explain it’s uses and its implementation.