• Attempt any five questions.
• All questions carry equal marks.
What is real time operating system? What is difference between hard real time and soft real time operating system?
What is spooling? What are the advantage of spooling over buffering?
What is kernel? Describe various operations performed by kernel?
Describe classification of operating system.
Define semaphore? Give a scheme for implementation of semaphore primitives?
Define message passing and shared memory interprocess communication?
What is the difference between pre-emptive and non preemptive scheduling, state why strict non preemptive scheduling is unlikely to be used in computer center? Explain the operation of multi level scheduling?
What do you understand by context switching and various processes involved in it?
Describe Dekker's solution?
State and describe the producer consumer problem with its suitable solution?
Consider the process CPU burst time and arrival time given below:
| Process | CPU Burst Time | Arrival Time |
|---|---|---|
| P1 | 8 | 0 |
| P2 | 4 | 1 |
| P3 | 9 | 2 |
| P4 | 5 | 3 |
Draw the Gantt chart and calculate the following by using SRTF CPU scheduling algorithms
i) average waiting time
ii) average turnaround time
Discuss and explain Bankers algorithm for avoidance of deadlock?
Given memory partition of 100k, 500k, 200k, 300k and 600k in order how would each of the first fit, best fit, and worst fit algorithms place processes of 212k, 417k, 112k and 426k in order. Which algorithms make the most efficient use of memory?
Discuss the paging hardware with TLB?
Discuss Disk scheduling algorithms?
Discuss free space management in disk, explain following term:
i) Bit vector
ii) Linked list
iii) Grouping
iv) Counting
