Code No: NR311301 NR

III B.Tech I Semester Supplementary Examinations, February 2007

COMPUTER OPERATING SYSTEMS
(Electronics & Control Engineering)
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
?????

1. (a) Define and compare each of the following terms:

Batch, Multiprogramming, Time sharing, Real time.
(b) What is multiprocessor system?
(c) What are the benefits of virtual machine? Explain Java Virtual Machine.
[6+4+6]

2. (a) Distinguish among the following three levels of schedulers: job scheduler,
intermediate-level of scheduler, dispatcher.
(b) Describe the scheduling criteria.
(c) Distinguish between preemptive scheduling and nonpreemptive scheduling.
[6+5+5]

3. (a) Explain the methods of allocating disk space.

(b) What are the characteristics of a file?
(c) Differentiate block special files and character special files. [8+4+4]

4. (a) Explain paging and segmentation schemes and compare them.

(b) Why are page sizes always powers of ‘2’ ?
(c) Distinguish between internal and external fragmentation. [8+2+6]

5. (a) State and explain the necessary conditions to prevent a deadlock.

(b) If a deadlock is detected, what are the methods to recover from deadlock?
(c) Describe a method to avoid a deadlock. [6+6+5]

6. (a) Write a note on solving producer-consumer problem using semaphores.

(b) Explain the hierarchy of processes.
(c) Describe the different states of processes. [8+4+4]

7. (a) Differentiate security and protection

(b) Explain the goals of protection.
(c) Explain the following protection mechanisms:
Access matrix, Access lists. [4+4+8]

8. (a) Explain virtual memory management.

(b) What is Belady’s Anomoly? Explain.

1 of 2
Code No: NR311301 NR
(c) What is demand paging? [6+5+8]

?????

2 of 2