Cochin University of Science and Techology (CUST) 2006-6th Sem B.Tech Information Technology ,, IT/CS 602 Operating Systems - Question Paper
BTS(C)-V1 -06- 018(A)
A Tech. Degree VI Semester Examination, June 2006
(1999Admissions onwards)
Time: 3 Hours Maximum Marks: 100
I a) Explain the structure of an operating system? Why is it call'd as an extended machine. (S)
b) What is a process? Explain the different state of a process. (6)
c) What do you mean by net condition? (6)
OR
II a) Show that Petersons algor thro satisfies the requirements of n mechanism to control
access to a critical section Is there any draw back in this method. (10)
b) For the processes listed below, find the average turn around time and waiting time (rounding to (he nearest hundredth) for round robin scheduling for a time interval 2.
Process Arrival Time Preceding time
A 0.000 1
B 1.001 6
C 4.001 4
D 6.001 2 (10)
IK a) Describe the role of opening system in a variable partition memory management
scheme. (10)
b) On a simple paging systeni with 2* bytes of physical merao>y, 256 pages of logical
address space and page su of 218 bytes, how long will be tl e page table. (5)
c) What is memory compaction? When it is used? (S)
OR
IV Write short nous oo:
(i) TLB (ii) Thrashing
(iii) Demanc paging (iv) Inverted Page Table (5x4* 20)
V a) Explain the different file system implementation mechanisms. (12) b) Explain how can we provide security to file systems. (8)
OR
VI a) Explain SCAN and C-SCAN disk scheduling algorithms. (10) b) What are the different typss of terminal hard ware? How th< operating system
handles each one. (10)
|
VII |
) |
Define deadlock. How it n be prevented? |
(10) |
|
b) |
Explain deadlock detection with resource graph. OR |
(10) | |
|
VIU |
) |
What do you mean by safr and unsafe state in dead lock av>idance algorithm? Explain Bankers algorithm for tingle resource. |
(14) |
|
b) |
What is two phase locking:? |
(6) | |
|
IX |
) |
What ii a distributed sysum? What are the advantages anc disadvantages ofa distributed system over omtnlized system? |
<*> |
|
b) |
What is migration transparency? OR |
(6) | |
|
X |
) |
What is RDC? How is it mplemented? |
(12) |
|
b) |
Explain trislianj algorithm for clock synchronization. |
<*> |
|
Attachment: |
| Earning: Approval pending. |
