Code :R7410407 1

IV B.Tech I Semester(R07)Regular Examinations, November/December 2010

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

1. What is multiprogramming? Explain the memory hierarchy with reference to the uses, charac-
teristics, applications and functions.

2. (a) Write about Kernal level threads.

(b) What is a process? Explain different states of a process with the help of state diagram.

3. (a) What is a semaphore? Explain its implementation.

(b) Explain how semaphore can be used to solve the critical section problem

4. How dead locks can be avoided? Explain with the help of necessary algorithms.

5. (a) What is paging? Explain the hardwave support required for Paging with the help of an
example.
(b) What are the security and protection mechanisms in Paging.

6. (a) Explain the priority scheduling algorithm and its draw backs.
(b) Briefly explain the characteristics used for the comparison of scheduling algorithms.

7. (a) Explain file systems software architecture.

(b) Explain about the tree-structured directory.

8. Write short notes on :

(a) Intrusion detection.

(b) Password protection.

?????
Code :R7410407 2
IV B.Tech I Semester(R07)Regular Examinations, November/December 2010
OPERATING SYSTEMS
(Electronics & Communication Engineering)
Time: 3 hours Max Marks: 80
Answer any FIVE questions
All questions carry equal marks
?????

1. (a) What is an operating system. Discuss any four main functions.

(b) Discuss the following :
i. Multiprogramming
ii. Multitasking
iii. Time sharing.

2. (a) Define the term process. Explain the different states of a process.
(b) Explain various thread models with their relative advantages and disadvantages.

3. What do you mean by a semaphore? State and solve the reader writer problem with the help
of a semaphore.

4. (a) Define the term deadlock. Under what conditions does a deadlock occur? Explain them.
(b) Explain the deadlock avoidance algorithm.

5. (a) Explain the process of loading program into main memory.

(b) Explain how protection is done during paging.

6. (a) Explain the following allocation algorithms :

i. First-fit
ii. Best-fit
iii. Worst-fit
(b) Discuss about various criteria used for shot-term scheduling.

7. (a) Describe the various file attributes.

(b) What are the operations on a file.
(c) Explain the purpose of open and close operations.

8. Explain different protection methods for a file system.

?????
Code :R7410407 3
IV B.Tech I Semester(R07)Regular Examinations, November/December 2010
OPERATING SYSTEMS
(Electronics & Communication Engineering)
Time: 3 hours Max Marks: 80
Answer any FIVE questions
All questions carry equal marks
?????

1. What are the important properties of I/O organizations? Explain the I/O Communication
techniques with an example.

2. (a) Describe various operations on threads.

(b) Discuss about thread synchronization.

3. Explain the state of the process queue for the readers writers problem and get the solution to
the same by using message-passing.

4. What is deadlock avoidance? Explain process initiation denial and resource allocation denial
in detail with example.

5. (a) What is paging? Explain with proper example.

(b) What is the difference between internal and external fragmentation.
(c) Distinguish between logical, relative and physical addresses.

6. (a) What is CPU scheduling? Explain the long-term, medium term and short-term scheduling.
(b) Explain how Round-Robin scheduling is most suitable for time-shared operating systems.

7. (a) What are the various types of operations that may be performed on the directory?
(b) What are the various access rights that can be assigned to a particular user for a particular
file?

8. What do you understand by Trusted systems? Draw a figure of reference monitor concept and
explain.

?????
Code :R7410407 4
IV B.Tech I Semester(R07)Regular Examinations, November/December 2010
OPERATING SYSTEMS
(Electronics & Communication Engineering)
Time: 3 hours Max Marks: 80
Answer any FIVE questions
All questions carry equal marks
?????

1. (a) What is an operating system? Discuss its various services.

(b) Write the differences between
i. Multiprogramming
ii. Multiprocessing

2. (a) What do you understand by process. Explain various states of a process with suitable
diagrams.
(b) Differentiate between user Thread and Kernal thread.

3. What are the principles of concurrency and explain execution of the concurrent process with a
simple example.

4. (a) What are the necessary conditions for the occurrence of a deadlock? Explain.
(b) Describe briefly methods for handling deadlocks.

5. (a) What are the functions of memory management in O.S? List techniques used for memory
management.
(b) Describe the hardware which requires to support paging with an acceptable amount of
overhead.

6. (a) Explain Preemptive scheduling algorithm.

(b) Explain the characteristics that are used to compare various CPU scheduling algorithms.

7. (a) What do you understand by a file directory.

(b) Explain briefly the information elements of a file directory.

8. (a) What are the various classes of intruders?

(b) Discuss about intrusion techniques.

?????