674
No of Pages : 2 Course Code : 12I503
Roll No:
(To be filled in by the candidate)
PSG COLLEGE OF TECHNOLOGY, COIMBATORE - 641 004
SEMESTER EXAMINATIONS, FEBRUARY / MARCH - 2016
BTech – INFORMATION TECHNOLOGY Semester : 5
12I503 OPERATING SYSTEMS
Time : 3 Hours Maximum Marks : 100
INSTRUCTIONS:
1. Answer ALL questions from GROUP – I.
2. Answer any FIVE questions from GROUP – II.
3. Answer any ONE question from GROUP – III.
4. Ignore the box titled as “Answers for Group III” in the Main Answer Book.
GROUP - I Marks : 10 x 3 = 30
1. Give an example of an operating system with a GUI, an OS with command line
interpreter and an open source OS.
2. Tabulate the differences between Microkernel and Monolithic architecture and draw a
diagram for each.
3. What are semaphores? What are its uses?
4. What are the classical problems of synchronization?
5. Consider a system that supports the strategies of contiguous, linked and indexed
allocation. What criteria should be used in deciding which strategy is best utilized for a
particular file?
6. What is memory hierarchy?
7. Write any three types of operating system and explain any one salient feature of each.
8. What is Demand paging?
9. What are the necessary condition for deadlock?
10. How is Interprocess Communication possible?
GROUP - II Marks : 5 x 10 = 50
11. Explain the various functions of the operating system in detail.
12. Draw the five state model of process states and explain. Describe the role of
PCB.
13. Explain how inter-process communication happens between two processes.
14. Consider the following page reference string :
1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6, 1, 2, 3.
How many page faults would occur for the following replacement algorithms, assuming
one, two, three, four frames? Remember all frames are initially empty, so your first
unique page will all cost one fault each. Use a) LRU replacement b) FIFO c) Not
recently used replacement d) Optimal replacement.
15. Compare the file system is Linux and Windows.
Page No: 1
674
No of Pages : 2 Course Code : 12I503
16. Consider a disk with tracks numbered 0 to 100. Initially the read-write head is on track
45 and the direction of travel is towards higher numbered tracks. Given the following
ordered disk queue of requests for tracks.
40 60 30 70 20 80
a) What is the order in which the requests are serviced given the scheduling?
1. FCFS
2. SSTF
3. SCAN
4. LOOK
b) What is the total head movement in dish tracks in servicing the queues for
1. FCFS
2. SSTF
3. SCAN
4. LOOK
GROUP - III Marks : 1 x 20 = 20
17. a) Draw the diagram of any one operating system architecture. Explain each of the
salient features in the architecture related to the study of an operating system.
b) What are the modules of I/O subsystem? Explain about them.
18. Suppose that the following process arrive for execution.
Process Arrival time Burst Time
1 0 9
2 4 5
3 2 4
Find i) what is average turnaround time using FCFS scheduling?
ii) what is average waiting time using SJF scheduling?
iii) what is average waiting time with RR scheduling when time Quantum of CPU is
4?
iv) what is average turnaround time using SJF scheduling?
v) what is average waiting time using FCFS scheduling?
Show your calculations.
/END/
CSK
Page No: 2
