Max Marks: 100

OS Model Question Paper

S.Rajarajan, APIII/CSE

PART A
Answer any four questions 4 X 20 = 80 Marks

(a). Explain the concept of processes, various states of processes, element of process
control block and the types of schedulers (12)
1.
(b). Describe the steps involved in context switching and list out the causes of context
switching. (8)
(b). Write the algorithm for deadlock detection. (5)
(a). Discuss the schemes of IPC with sample code implementing them.(10)
(a). Explain the concepts of paging, page table, logical and physical addresses, address
(b). Apply SPN and SRT to compute the average turnaround time. Provide their Gantt translation using an example, (8)
charts and compare their performance in terms of maximum TAT and number of context 5.
switches. (b). Illustrate dinning philosopher’s problem with a solution using semaphore. (12)

PROCES (a). Demonstrate the creation of child processes using fork with a C program (8)
ARRIVAL TIME BURST TIME
S
2. (b). Consider that there are 200 cylinders in a disk. The disk head is at 100. The disk queue
P0 0 6 6. contains 23, 89, 132, 42 and 187. Compute the total head movement under SSTF, SCAN
and C-Scan.
P1 1 3

P2 2 4
PART B
P3 3 2 Answer the following 1 X 20 = 20 Marks
(a).What are system calls?. Summarize the types of system calls. (6)
(10)
(a).Explain the issues related to concurrent processes and synchronization. List out the
(b). Implement multilevel feedback scheduling for the given processes. Assume that
3. options for enforcing mutual exclusion. Provide a solution for reader-writer problem.
there are 3 queues and the time quantums are 1,2 and 3 respectively. (8)

(a). A system has three resource types X, Y and Z, which are shared by three processes. Process P1 P2 P3 P4 P5
There are 5 units of each resource type. Consider the following scenario, where the column 7.
alloc denotes the number of units of each resource type allocated to each process, and the Burst time 3 2 5 4 1
column request denotes the number of units of each resource type requested by a process in
order to complete execution. Which of these processes will finish LAST? (15)
4. (c) Discuss the options available for the processor to give commands and data to a
1. P0 controller to accomplish an I/O transfer (6)
2. P1
3. P2
4. None of the above since the system is in a deadlock