10 8 11 9 B CE F 07 66 B8

10 78C C11C C9DDB7 7CE 7FDD07 066 B81 179F

7 7 0 B
07 8C1 11C 9DB B7C CE7 FD0 070 66B 817 79F9 9B3
8C 1C 9D 7 E7 FD 70 66 81 9F B F1
8C 11C 9D B7 CE7 FD 070 66 B81 79F 9B 3F1 078
C B 3
C1 11C 9DB B7C E7F FD0 0706 66B 817 79F9 9B3 F10 078C C11

(b)
1C 9D 7C E7 D 70 6B 81 9F B3 F1 78 11 C9
11 9D B7 E FD 07 66 8 79 9B F 07 C1 C DB
C B C 7 0 06 B 17 F9 3 10 8C 1 9D 7

57748
C9 9DB 7C E7F FD0 706 6B8 817 9F9 B3F F10 78C 11C C9D B7 CE7
D 7 E D 7 6 9 B 7 1 C
9D B7 CE7 7FD 070 066 B81 179F F9B 3F1 1078 8C1 1C9 9DB B7C E7F FD0
C B 3 1 E 7
DB B7C E7F FD0 0706 66B 817 79F9 9B3 F10 078C C11 C9DDB7 7CE 7FDD07 066
E 7 8 9 B F 7 C C 7 0 B
B7 7CE 7FDD07 066 6B81 179 F9B 3F1 107 8C1 11C 9DB B7C E7 FD0 0706 66B 817
CE 7F 07 066 B8 79 F9B 3F 07 8C 1C 9D 7C E7 FD 70 6B 81 9F
7C 7F D0 06 B 17 F9 3 10 8C 11 9D B7 E FD 07 66 8 79 9B
E7 D 70 6B 81 9F B3 F1 78 11 C9 B CE 7F 07 06 B8 179 F9 3F
FD 070 66 81 79F 9B F1 078 C1 C9 DB 7C 7F D0 06 6B 17 F9 B3 10
07 66 B81 79 9B 3F 07 C1 1C DB 7C E7 D0 706 6B 817 9F9 B3 F10 78C
1. Solve any four

06 B8 79 F9 3F 10 8C 1C 9D 7 E7 FD 70 6B 81 9F B F1 78 1
6B 17 F B3 10 78 11 9 B7 CE FD 07 66 8 79 9B 3F 07 C 1C
81 9F 9B F1 78 C1 C9 DB CE 7F 0 06 B8 179 F9 3F 10 8C 11C 9D
79 9B 3F 07 C1 1C DB 7C 7 D0 70 6B 17 F B3 10 78 11 9 B7
F9 3F 10 8C 1C 9D 7 E FD 70 66 81 9F 9B F1 78 C1 C9 DB C
B3 10 78 11 9 B CE 7F 07 66 B8 79 9B 3F 07 C 1C D 7C E7
F1 78 C1 C9 DB 7C 7F D0 06 B8 179 F9 3F 10 8C 11C 9D B7 E7 FD
07 C1 1C DB 7C E7 D0 70 6B 17 F9 B3 10 78C 11 9D B7 CE FD 07
8C 1C 9D 7 E7 FD 70 66 81 9F B F1 78 1 C9 B C 7F 0 06
11 9D B7 CE FD 07 66 B8 79 9B 3F 07 C1 1C DB 7C E7 D0 70 6B
C9 B C 7F 0 06 B8 17 F9 3F 10 8C 1C 9D 7 E7 FD 70 66 81
DB 7C E7F D0 706 6B 17 9F9 B3 10 78C 11 9D B7 CE FD 07 66 B8 79
7C E7F D0 706 6B 817 9F9 B3 F10 78C 11 C9D B7 CE 7FD 07 066 B8 179 F9B
E7 D 70 6B 81 9F B3 F1 78 11 C9 B CE 7F 07 06 B8 179 F9 3F
FD 070 66 81 79F 9B F1 078 C1 C9 DB 7C 7F D0 06 6B 17 F9 B3 10
07 66 B81 79 9B 3F 07 C1 1C DB 7C E7 D0 706 6B 817 9F9 B3 F10 78C

(b) Explain techniques of disk scheduling.

06 B8 79 F9 3F 10 8C 1C 9D 7 E7 FD 70 6B 81 9F B F1 78 1
(ii) Define C-SCAN disk scheduling.

6B 17 F B3 10 78 11 9 B7 CE FD 07 66 8 79 9B 3F 07 C 1C
(iv) Explain different states of process.

81 9F 9B F1 78 C1 C9 DB CE 7F 0 06 B8 179 F9 3F 10 8C 11C 9D

(b) Explain various I/O buffering techniques.

(i) Why page size is always power of 2?

79 9B 3F 07 C1 1C DB 7C 7 D0 70 6B 17 F B3 10 78 11 9 B7
F9 3F 10 8C 1C 9D 7 E FD 70 66 81 9F 9B F1 78 C1 C9 DB C
B3 10 78 11 9 B CE 7F 07 66 B8 79 9B 3F 07 C 1C D 7C E7
N.B.(1) Question no 1 is compulsory

F1 78 C1 C9 DB 7C 7F D0 06 B8 179 F9 3F 10 8C 11C 9D B7 E7 FD
07 C1 1C DB 7C E7 D0 70 6B 17 F9 B3 10 78C 11 9D B7 CE FD 07

Page 1 of 1
8C 1C 9D 7 E7 FD 70 66 81 9F B F1 78 1 C9 B C 7F 0 06

5. (a) Explain resource allocation graph with example.

11 9D B7 CE FD 07 66 B8 79 9B 3F 07 C1 1C DB 7C E7 D0 70 6B
C9 B C 7F 0 06 B8 17 F9 3F 10 8C 1C 9D 7 E7 FD 70 66 81
(v) State characteristics of good process scheduler

DB 7C E7F D0 706 6B 17 9F9 B3 10 78C 11 9D B7 CE FD 07 66 B8 79

Time (3 hrs)

7C E7F D0 706 6B 817 9F9 B3 F10 78C 11 C9D B7 CE 7FD 07 066 B8 179 F9B

Explain how mutual exclusion is achieved semaphore

(b) What is mutual exclusion? Explain wait() and signal().
E7 D 70 6B 81 9F B3 F1 78 11 C9 B CE 7F 07 06 B8 179 F9 3F
2. (a) What is process control block? Explain its significance.

FD 070 66 81 79F 9B F1 078 C1 C9 DB 7C 7F D0 06 6B 17 F9 B3 10

07 66 B81 79 9B 3F 07 C1 1C DB 7C E7 D0 706 6B 817 9F9 B3 F10 78C

Also discuss under what circumstances the opposite holds.

06 B8 79 F9 3F 10 8C 1C 9D 7 E7 FD 70 6B 81 9F B F1 78 1
6B 17 F B3 10 78 11 9 B7 CE FD 07 66 8 79 9B 3F 07 C 1C

-----------------------------------------
81 9F 9B F1 78 C1 C9 DB CE 7F 0 06 B8 179 F9 3F 10 8C 11C 9D
79 9B 3F 07 C1 1C DB 7C 7 D0 70 6B 17 F B3 10 78 11 9 B7
F9 3F 10 8C 1C 9D 7 E FD 70 66 81 9F 9B F1 78 C1 C9 DB C
B3 10 78 11 9 B CE 7F 07 66 B8 79 9B 3F 07 C 1C D 7C E7

9B3F1078C11C9DB7CE7FD07066B8179F
(b) Explain solution to avoid deadlock in dining philosopher problem

F1 78 C1 C9 DB 7C 7F D0 06 B8 179 F9 3F 10 8C 11C 9D B7 E7 FD
07 C1 1C DB 7C E7 D0 70 6B 17 F9 B3 10 78C 11 9D B7 CE FD 07
(vi) Distinguish between CPU bound process and IO bound process?

What is the difference between Deadlock avoidance and prevention?

8C 1C 9D 7 E7 FD 70 66 81 9F B F1 78 1 C9 B C 7F 0 06
11 9D B7 CE FD 07 66 B8 79 9B 3F 07 C1 1C DB 7C E7 D0 70 6B
C9 B C 7F 0 06 B8 17 F9 3F 10 8C 1C 9D 7 E7 FD 70 66 81
DB 7C E7F D0 706 6B 17 9F9 B3 10 78C 11 9D B7 CE FD 07 66 B8 79
7C E7F D0 706 6B 817 9F9 B3 F10 78C 11 C9D B7 CE 7FD 07 066 B8 179 F9B

6. (a) What are system calls in an operating system? Explain any five system calls.
E7 D 70 6B 81 9F B3 F1 78 11 C9 B CE 7F 07 06 B8 179 F9 3F
Paper / Subject Code: 30301 / OPERATING SYSTEMS

FD 070 66 81 79F 9B F1 078 C1 C9 DB 7C 7F D0 06 6B 17 F9 B3 10

(iii) Explain difference between signal processor and multi-processor system.
(2) Attempt any three questions out of remaining five questions

07 66 B81 79 9B 3F 07 C1 1C DB 7C E7 D0 706 6B 817 9F9 B3 F10 78C

06 B8 79 F9 3F 10 8C 1C 9D 7 E7 FD 70 6B 81 9F B F1 78 1
6B 17 F B3 10 78 11 9 B7 CE FD 07 66 8 79 9B 3F 07 C 1C
81 9F 9B F1 78 C1 C9 DB CE 7F 0 06 B8 179 F9 3F 10 8C 11C 9D
79 9B 3F 07 C1 1C DB 7C 7 D0 70 6B 17 F B3 10 78 11 9 B7
3. (a) What is deadlock ? Explain necessary and sufficient conditions for deadlock to occur.

F9 3F 10 8C 1C 9D 7 E FD 70 66 81 9F 9B F1 78 C1 C9 DB
B3 10 78 11 9 B CE 7F 07 66 B8 79 9B 3F 07 C 1C D 7C
F1 78 C1 C9 DB 7C 7F D0 06 B8 179 F9 3F 10 8C 11C 9D B7
Discuss situations in which the most frequently used (MFU) page replacement algorithm

07 C1 1C DB 7C E7 D0 70 6B 17 F9 B3 10 78C 11 9D B7 CE
8C 1C 9D 7 E7 FD 70 66 81 9F B F1 78 1 C9 B C 7
4. (a) What is Operating System ? Explain different functions and objectives of operating system.

11 9D B7 CE FD 07 66 B8 79 9B 3F 07 C1 1C DB 7C E7
generates fewer Page faults than the least recently used (LRU) page replacement algorithm.

C9 B C 7F 0 06 B8 17 F9 3F 10 8C 1C 9D 7 E7 F
DB 7C E7F D0 706 6B 17 9F9 B3 10 78C 11 9D B7 CE FD
7C E7F D0 706 6B 817 9F9 B3 F10 78C 11 C9D B7 CE 7FD
Total Marks: 80

E7 D 70 6B 81 9F B3 F1 78 11 C9 B CE 7F 0
FD 070 66 81 79F 9B F1 078 C1 C9 DB 7C 7F D0
10
10
10
10
10
10
10
10
10
10
10
05
05
05
05
05
05

07 66 B81 79 9B 3F 07 C1 1C DB 7C E7 D0 70
06 B8 79 F9 3F 10 8C 1C 9D 7 E7 FD 70
6B 17 F B3 10 78 11 9 B7 CE FD 07 6
81 9F 9B F1 78 C1 C9 DB CE 7F 0 06
79 9B 3F 07 C1 1C DB 7C 7 D0 70 6
F9 3F 10 8C 1C 9D 7 E FD 70 66
B3 10 78 11 9 B CE 7F 07 66 B8
F1 78 C1 C9 DB 7C 7F D0 06 B8
1 E 7