REG NO:

APOLLO GROUP OF COLLEGES

MODEL QUESTION PAPER
CS 6401 OPERATING SYSTEM
Class: II CSE
Semester: IV

Date:05-04-2015
Duration: 3 Hrs.

Max. Marks: 100

Answer ALL Questions
PART A
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.

( 10 X 2 = 20 )

Define Operating System.

What is a system call?
Define Process? What are the states of a process?
What is critical section problem?
What is Paging?
Difference between internal and external fragmentation.
What is seek time?.
.What are the file attributes?
What is Simultaneous multithreading?
What is VMware on Linux?
PART B

11. (a)(i) Explain in detail the operating system services

(ii) Explain operating system structure in detail

( 5 X 16 = 80 )
( 08 )

(08)

Or
(b) (i) Explain about DMA.
(ii) What is interrupt?Explain.

( 08 )
( 08)

12. Consider the following set of processes with the length of the CPU burst time given in

milliseconds
Process
Burst Time
Priority
P1
10
3
P2
1
1
P3
2
3
P4
1
4
P5
5
2
The processes are assumed to have arrived in the order p1,p2,p3,p4,p5 all at time 0.
a. Draw four Gantt charts illustrating the execution of these processes using
FCFS,SJF,anon preemptive priority (a smaller priority number implies a higher
priority)and RR (quantum=1)scheduling
b. . b. What is the turnaround time of each process for each of the scheduling
algorithms .
(16 )
Or

(b) (i) Expain about deadlock prevention and deadlock avoidance algorithms.
(ii) Explain the inter process communication

( 08 )
( 08 )

13. (i) Consider the following pagereference string:

1,2,3,4,,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6
How many page faults would occur for the following replacement algorithms,
assuming two, three frames? Remember that all frames are initially empty, so your first
unique pages will all cost one fault each. LRU replacement FIFO replacement
Optimal replacement
( 08 )
(ii) Given memory partitions of 100 KB, 500 KB, 200 KB, 300 KB, and 600 KB( in
order), how would each off the firstfit, bestfit, and worstfit algorithms place
processes of 212 KB, 417 KB, 112 KB, and 426 KB (in order) ? Which algorithm
makes the most efficient use of memory?
Or
(b)

Explain in detail about paging and segmentation .

(16)

14.Suppose that a disk drive has 5000 cylinders, numbered 0 to 4999. The
drive is currently serving a request at cylinder 143, and the previous
request was at cylinder 125. The queue of pending requests, in FIFO order,
is 86, 1470, 913, 1774, 948, 1509, 1022, 1750, 130. Starting from the
current head position, what is the total distance (in cylinders) that the disk
arm moves to satisfy all the pending requests for each of the following disk
scheduling algorithms? a. FCFS b. SSTF c. SCAN d. LOOK e. CSCAN f. CLOOK
Or

(b) (i) Explain in detail about directory structure.

(ii) Explain indexed and linked file allocation methods.
15. (a) Explain system administration requirement for Linux system administrator
Or

(08)
(08)
( 16 )

(b) Explain in detail about VM Ware on Linux Host and Adding Guest OS.

Explain in detail about setting up Xen.

(16)