€ 52066 Pages: 2

Reg No.: Name:

APJ ABDUL KALAM TECHNOLOGICAL UNIVERSITY
FOURTH SEMESTER B.TECH DEGREE EXAMINATION, DECEMBER 2018
Course Code: CS204
Course Name: OPERATING SYSTEMS (CS)
Max. Marks: 100 Duration: 3 Hours
PARTA
Answer all questions. Each carries 3 marks.

1 What are the advantages of peer-to-peer systems over client-server systems?
2 What are the advantages of loadable kernel modules?
3 Which are the different process states?
4 What is the use of pipe system call?
PART B
Answer any two questions. Each carries 9 marks.
5 a) Differentiate between the operating System structures? (6)
b) How does the use of bit-maps becomes space efficient? (3)
6 2) Explain the process creation in Unix with the help of suitable example. (6)
b) What is a PCB(Process Control Block)? (3)
7 2) Describe the differences among short-term, medium-term and long-term (6)
scheduling?
b) With the help of a diagram, describe the actions taken by the kernel to context (3)
switch between process?
PART C
Answer all questions. Each carries 3 marks.
8 What are the three requirements to Critical Section Problem?
Describe how semaphores can be used as a synchronisation mechanism?
10 What is the main problem with Shortest Job First scheduling and what is its
solution?
11 What are the conditions that lead to a deadlock?
PART D
Answer any two questions. Each carries 9 marks.
12 Enumerate any three classical problems of synchronisation? (9)
13 Draw the Gantt Chart , find the average waiting time for the following algorithms (9)
1) FCFSii) Pre-emptive Priority iii)Non-pre emptive priority
Arrival
2100055 | Time(ms) | time(ms)
Pl
14 a) Discuss how Resource Allocation Graph can be used for deadlock avoidance? (5)

Page 1 of 2