M.C.A-M.C.A 2nd Sem IT 23 : 203 : OPERATING SYSTEM CONCEPTS (2012 Pattern)(University of Pune, Pune-2013)

M.C.A. (Management Faculty) (Semester - II)

                        Examination, 2013

IT 23 : 203 : OPERATING SYSTEM CONCEPTS

                     (2012 Pattern)

Time : 3 Hours                                                                 Max. Marks : 70

Note : 1)  Question 1 is compulsory.

2)  Solve any 5 from remaining.

3)  Black figures to the right indicate full marks.

4)  Draw neat diagrams wherever necessary.

1. a) Consider the following snapshot of a system.                                                            10

Process         Allocation              Maximum                           Available

A       B       C        A       B       C          A       B       C

P0            0        0        1        0        0       1          2        2        2

P1            1        0        0        1        7       5

P2            1        3        5        2        3       5

P3            0        6        3        0        6       5

Check

1) The system is in safe state

2) If a request of resources (0,4, 2) arise from Process P3, can the request be

granted immediately ?

b) Explain the various scheduling criteria.

c) Compare any two preemptive scheduling algorithms.

2. a) Suppose the R/W head is at track 67, moving towards track number 512.

The disk queue contains request for 77, 17, 167, 189, 90, 100, 75, 77, 200,

430, 212, 1999, and 500. Find the total number of head movements to satisfy

the request using

a) SSTF

b) C-SCAN

b) Assume a page size of 4 words. Logical memory and page table information

is given below :

Page No.            Offset             Content                                                              

                                              0                 a

                      0                      1                 b                                                                              Page No.                Offset   

                                              2                 c                                                                                     0                      3 

                                              3                 d                                                                                     1                      2

                                                                                                                                                        2                      0

                                              0                 e

                      1                      1                 f

                                              2                 g

                                              3                 h

                                              0                 i

                      2                      1                 j

                                              2                 k

                                              3                 l

Calculate the physical address for 'g' and 'k'. 3.

a) Explain NOS Architecture in detail.

     b) Explain thrashing.

4. a) Define page fault.

b) Calculate the number of page fault for the following reference string for 3

frames for LRU and Optimal Page replacement algorithm.

7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 1, 2, 0, 1, 7, 0, 1

5. a) Explain free space management in brief.

b) Explain RAID structure.

6. Explain various process operations handled by OS.

7. Write short notes on (any two) :

a) Features of Android

b) Monitor

c) Virtual Machine

————————

Add comment