You are on page 1of 1

Code: R7410407

R07
OPERATING SYSTEMS
(Electronics & Communication Engineering)

B.Tech IV Year I Semester (R07) Supplementary Examinations December/January 2013/14

Time: 3 hours Answer any FIVE questions All questions carry equal marks
1 (a) (b) (a) (b) ***** What is an operating system? Discuss the OS services provided for users. Explain the dual-mode operation of operating system.

Max. Marks: 80

2

What is the difference between a program and process? Explain the different process states with a neat diagram. What is a thread and explain the advantages of multi threading? Explain the various multi threading models. Define race condition? Explain the critical section problem. What is readers-writers problem? Write the solution for readers-writers problem by using semaphores. What is dead lock? What are the four necessary conditions that hold simultaneously in a system for the dead lock situation to arise? Explain the banker’s algorithm with example. Explain the concept of paging in detail. A process references five pages A, B, C, D and E in the following order A, B, C, D, A, B, E, A, B, C, D, E. Find the number of page faults if the page frame size is 3 for: (i) FIFO. (ii) LRU. Consider the following four processes represented as (process, arrival time, burst tone) with the length of CPU burst in milliseconds using preemptive SJF scheduling. (i) Draw Gantt chart. (ii) Calculate average waiting time. Explain the following disk scheduling algorithms with examples. (i) SSTF. (ii) SCAN. Discuss about the general graph directory structure. Explain the following allocation method. (i) Contiguous allocation. (ii) Linked allocation. What are the various classes of intruders? Discuss about intrusion techniques. *****

3

(a) (b)

4

(a) (b)

5

(a) (b)

6

(a)

(b)

7

(a) (b)

8

(a) (b)