I mcs-041 I

No. of Printed Pages : 3 MCA (Revised) Term-End Examination

CD41'E 4

December, 2015 MCS-041 : OPERATING SYSTEMS Maximum Marks : 100

Time : 3 hours

(Weightage 75%) Note : Question no. 1 is compulsory. Attempt any three questions from the rest.

1. (a)

Discuss the linked and index file allocation schemes. Which allocation scheme is used 10

in UNIX OS? (b) A disk with 1000 cylinders is numbered 0 to 999. Compute the number of tracks the disk arm must move to satisfy all the requests in the disk queue. Assume the last request serviced was at track 345 and the head is moving towards track 0. The queue in FIFO order contains request for the following tracks : 123, 874, 692, 475, 105, 376. MCS-041

1

P.T.O.

Calculate the head movement for the following disk scheduling algorithms : (i)

FIFO

(ii)

SSTF

(iii)

SCAN

10

Explain through the graph. (c) Define the essential properties of the following types of operating systems :

2.

(i)

Batch

(ii)

Time sharing

(iii)

Real time

(iv)

Distributed

What is spooling ? What are the advantages of spooling over buffering ?

10

(d) Describe internal and external memory fragmentation with illustrative examples.

10

(a) Describe a solution to the Dining Philosopher problem so that no races arise.

10

(b)

(c)

MCS-041

Why are Translation Look-aside Buffers (TLBs) important ? In a simple paging system, what information is stored in a typical TLB table entry ?

8

Define the term 'Thrashing' with an example.

2

2

3.

4.

5.

(a) Explain the Crossbar and Hypercube Interconnection Network. Which one is suited for large number of nodes and why ?

10

(b) Write and explain the Dekker's solution for Mutual Exclusion.

10

(a) What is deadlock ? Write an algorithm for deadlock detection and explain it.

10

(b) Explain the differences between Security and Protection. Describe the scheme of capability lists to implement protection. Explain with an example.

10

(a) Explain Lamport Algorithm for the event ordering in a distributed system with an example.

6

(b) (c)

MCS-041

What are interrupts ? How are they handled by the operating system.

6

What is a Real Time Operating System (RTOS) ? How is it different from a Time Sharing Operating System ? Give two example applications in which RTOS is required.

3

10,000

I mcs-041 I

MCS-041 : OPERATING SYSTEMS. Time : 3 hours ... following types of operating systems : (i). Batch. (ii) ... ordering in a distributed system with an example. 6.

28KB Sizes 0 Downloads 155 Views

Recommend Documents

i think i think, therefore i think i am - UFRGS
Page 1 ... Merely thinking you think isn't good enough to generate knowledge you exist ... your own thoughts that give you a reason to believe you have them?

I mcs-041 I
MCS-041 : OPERATING SYSTEMS. Time : 3 hours ... (a) Discuss the linked and index file allocation schemes. Which allocation scheme is used in UNIX OS? 10.

llllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllll|I|I|l|||
A graphics data processing apparatus having graphic ... color code. This enables the same graphics data pro. 345/201 .... memory. These bit-map controllers with hard wired functions .... of long term storage device such as a disk drive. The.

,' ,]i,,'
2. f-pcgrln fXoArrcuv f uypori).r.:v 5ag. Fpag riu Yn ru g0 v ur v.!1p r:l6qp [.n 1rru fl ol6ayr..ryrrr,i9 xo r E:,tr or n p ov irn

,' ,]i,,'
v 62,\ll-lv ruu16rqraq oHoyrJVtitv 6E\f ultoxpEouvfst Vd rrpoOrcllf(octv d.V,11 llc(tci$3r f rr trr{rn o r rlrr x6 yrcr r rr1y. uri6 6 er{q 1 olv a rolJIK6v Too 6 fi o tyr,lt::v'.

I Do, I Don t
Book Synopsis. The Bachelor meets The Runaway Bride in this addictive romance novel about a reality TV producer falling for her would-be star: a Montana.

i / i 1 }
Foreign Application Priority Data. Primary .... power detector 40 detects the application of the external ...... ond software results in data based on monitoring the.

i CHARLES DARWIN i
walking together over the watery college "backs" and further south to. Trumpington ... Byrrhus, with brownish band across the back; also a small Silpha, with a . a. ;i ' .( 2 ...... money to buy one or two costly instruments, including a portable dis

i CHARLES DARWIN i
parson and in the same open-hearted, inquiring personality that found. "Little-Go," in ... When we look at Fox, it is possible to see what Darwin could ..... remember the exact appearance of certain posts, old trees and banks where I. Eor mo ..... ri