Code No: R05410407 Set No.

1
IV B.Tech I Semester Regular Examinations, November 2008
OPERATING SYSTEMS
( Common to Electronics & Communication Engineering, Bio-Medical
Engineering and Electronics & Telematics)
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
⋆⋆⋆⋆⋆

1. What are the various objectives and functions of Operating Systems? [16]

2. (a) What are the two separate and potentially independent characteristics em-
bodied in the concept of the process? Discuss.
(b) What resources are typically shared by all of the threads of a process? [8+8]

3. Give short note about the following :

(a) Binary Semaphores.

(b) Bounded Waiting. [8+8]

4. Explain about Deadlock Avoidance. [16]

5. (a) Why is it not possible to enforce memory protection at compile time? Explain
(b) Consider a swapping system in which memory consists of the following hole
sizes in memory order: 10K, 4K, 20K, 18K, 7K, 9K, 12K and 15K. Which hole
is taken for successive segment request of 12K, 10K, 9K for
i. first fit
ii. worst fit
iii. best fit [7+9]

6. What is starvation? Which of the following algorithms could result in starvation

FCFS, SPN, SRT and Priority. How to overcome the problem of starvation? Dis-
cuss. [16]

7. Explain Windows 2000 file management system. [16]

8. (a) Explain digital immune system.

(b) Give categorization of viruses. [10+6]

⋆⋆⋆⋆⋆

1 of 1
Code No: R05410407 Set No. 2
IV B.Tech I Semester Regular Examinations, November 2008
OPERATING SYSTEMS
( Common to Electronics & Communication Engineering, Bio-Medical
Engineering and Electronics & Telematics)
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
⋆⋆⋆⋆⋆

1. Some CPUs provide for more than two modes of operation. What are two possible
uses of these multiple modes? Explain. [16]
2. Explain various operations on processes. [16]
3. Write the short notes on the following
(a) Race Condition
(b) Process Interaction [8+8]
4. Explain about protection technique of critical section in LINUX. [16]
5. (a) A computer has four page frames. The time of loading, time of last access and
the R and M bits for each page are as shown below (the times are in clock
ticks):

Page Loaded Last ref R M

0 126 279 0 0
1 230 260 1 0
2 120 272 1 1
3 160 280 1 1
i. Which page will FIFO replace
ii. Which page will LRU replace
iii. Which page will second chance replace
(b) In a fixed-partitioning scheme, what are the advantages of using unequal-size
partitions? [9+7]
6. (a) Explain various levels of scheduling.
(b) Discuss queuing diagram for scheduling. [8+8]
7. (a) Explain chained allocation method with example.
(b) Compare and contrast pile file organization and hashed file organization. [8+8]
8. Explain the access control scheme and security descriptors used in Windows 2000
security. [16]

⋆⋆⋆⋆⋆

1 of 1
Code No: R05410407 Set No. 3
IV B.Tech I Semester Regular Examinations, November 2008
OPERATING SYSTEMS
( Common to Electronics & Communication Engineering, Bio-Medical
Engineering and Electronics & Telematics)
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
⋆⋆⋆⋆⋆

1. What are the various services offered by the Operating Systems? [16]

2. Draw and explain the Thread structure for Adobe PageMaker. [16]

3. Give short note about the following :

(a) Binary Semaphores.

(b) Bounded Waiting. [8+8]

4. Explain the following LINUX Kernel concurrency mechanisms

(a) Atomic Integer Operations

(b) Atomic Bitmap Operations. [16]

5. Explain segmentation scheme for memory management. Give the segmentation

hardware. [16]

6. Discuss how the following pairs of scheduling criteria conflict in creation settings:

(a) CPU utilization and response time.

(b) Average turn around time and maximum waiting time.
(c) I/O device utilization and CPU utilization [6+6+4]

7. (a) Explain hash file organization.

(b) Discuss the address information elements of a file directory. [8+8]

8. (a) Explain digital immune system.

(b) Give categorization of viruses. [10+6]

⋆⋆⋆⋆⋆

1 of 1
Code No: R05410407 Set No. 4
IV B.Tech I Semester Regular Examinations, November 2008
OPERATING SYSTEMS
( Common to Electronics & Communication Engineering, Bio-Medical
Engineering and Electronics & Telematics)
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
⋆⋆⋆⋆⋆

1. Differentiate Distributed systems from Multiprocessor systems. [16]

2. Draw and explain about five-state process model. [16]

3. Give short note about the following :

(a) Binary Semaphores.

(b) Bounded Waiting. [8+8]

4. Explain about Deadlock Prevention. [16]

5. (a) What is the cause of thrashing? How does the system detect thrashing, and
once detected what steps are taken by the system do to eliminate it?
(b) Discuss about demand paging technique. [8+8]

6. Explain windows 2000 I/O Manager. Discuss Basic I/O Modules, Asynchronous
and synchronous I/O. [16]

7. (a) Discuss the objectives for file management systems.

(b) Explain the file system Architecture. [8+8]

8. Give taxonomy of malicious programs. Explain all the threats in detail. [16]

⋆⋆⋆⋆⋆

1 of 1