MU Computer Engineering (Semester 5)
Operating Systems
December 2013
Total marks: --
Total time: --
INSTRUCTIONS
(1) Assume appropriate data and state your reasons
(2) Marks are given to the right of every question
(3) Draw neat diagrams wherever necessary


1 (a) What is Kernal? Describe briefly the approaches of designing Kernal.
5 M
1 (b) What is real time operating system? Write the characteristics of real time operating system.
5 M
1 (c) In typical process state transition diagram. Clearly state under what condition the following state transitions occurs?
(i) Running to ready
(ii) Running to waiting
(iii) Waiting to ready
5 M
1 (d) What is Programmed I/O? Describe in brief.
5 M

2 (a) Consider a system running 10 I/O bound task and one CPU bound task. Assume that I/O bound issues an I/O operation once for every milisecond of CPU computing and that each I/O operation 10 miliseconds to complete. Also assume that the context switching overhead is 0, 1 milisecond and that all processes are long running task. what is the CPU utilization for round robin schedular when :
(i) the time quantum is 1 milisecond
(ii) the time quantum is 10 miliseconds?
10 M
2 (b) Describe the implementation of file allocation techniques.
10 M

3 (a) What is meant by interprocess communication? Explain shared memory and message passing.
10 M
3 (b) Consider the following page traces in demand paging system with 4 page frames :-
2,3,1,2,4,3,2,5,3,6,7,9,3,7
Determine the number of page faults and ratio using FIFO and LRU page replacement algorithms.
10 M

4 (a) Consider the following system snapshot using data structures in the Banker's algorithm

Process

Max

A B C D

Allocation

A B C D

Available

A B C D

P0 6 0 1 2 4 0 0 1 3 2 1 1
p1 1 7 5 0 1 1 0 0
p2 2 3 5 6 1 2 5 4
p3 1 6 5 3 0 6 3 3
p4 1 6 5 6 0 2 1 2

Using Banker's algorithm answer the following questions :-
(i) How many resources to type A,B,C and D are there?
(ii) What are the contents of Need Matrix?
(iii) Is the system is in safe state? find the state sequence if it is.
10 M
4 (b) Draw and explain architecture of RTOs.
10 M

5 (a) Suggest the implementation of binary semaphore that avoids the busy waiting.
10 M
5 (b) A 16 bit computer has page size of 1024 bytes. The page table of process is as
Page No. Frame No
0 7
1 2
2 5
3 1
4 12
5 6
6 6
7 0

Follows :
Determine the physical address corresponds to logical address
(i) 3720 (ii) 1125
10 M

6 (a) On a disk with 1000 cylinders, number 0 to 999, compute the number of tracks the disk arm must move to satisfy all request in the disk queue. Assume the last request serviced was at track 345 and head is moving towards track 0, the queue in FIFO order contains request for the following tracks:
123,874,692,475,105,376
Perform the computation for following scheduling algorithm :-
(i) FIFO (ii) SSTF (iii) SCAN
10 M
6 (b) What is thread? Explain user level threads and kernes level threads.
10 M

Write short notes on the following :
7 (a) Nos
5 M
7 (b) Different types of schedulars
5 M
7 (c) Distributed O.S.
5 M
7 (d) I-node
5 M



More question papers from Operating Systems
SPONSORED ADVERTISEMENTS