Printed Pages r

:

7

rlrtllJffillEll|ltlullll lllll]ru llll

II!

(Following Paper

ECS-501

and Roll No. to be {illed in your Answer Book)

Roll No.

B.

Tech. (sEM. V) (ODD SEM.) THEORY EXAMINATION, 2014-15 OPERATING SYSTEM Time

: 3 Hours]

Note

:

Be precise in Your

Attempt any

(a)

100

answer.

four .

4x5:20

Enumerate various OS components with their

functions

(b)

:

(i) Attempt All Questions. (ii) All Question carry Equal marks' (iii)

1

[Total Marks

in brief.

Why operating system is needed?

Justify

"Operating system is the control program of

the r10s0u

system""

I Contd...

(c)

Differentiate beirveen (with one suitable example):

(i) (ii)

Interactive and Batch processing System.

Multiprogramming and Time Sharing System.

(d)

Explain the difference between Monolithic and Microkernel systems with their advantages and disadvantages. What are the benefits

kernel as Reentrant

(e)

in the

systems?

Enumerate the 'advantages approach

of having,

of the layered

to

system design? Also, Explain virtual machine architecture in detail.

(0

What are Sernaphores? What is the usage of Semaphores? Explain with a suitable example.

Attempt any four

(a)

Draw

&

4x5=20

explain process control block (pCB)

with all its components. Also brief why context switching is an overhead in the system?

(b)

Explain short term, medium term and long term scheduling. Describe the differences among them

r1050rl

I Contd...

,

(c)

Give the constraints glen"by Dijkstra that are imposed on any solution

.

section

problem. Also, give Dekker's solution for two

:

:

for critical

process and check whether

'

it

satisfies the

above constraints.

(d)

I

i i

Giye reader/writer problem and its solution

,,

yiingqemaPhores'

(e), , ,Draw:

the labeled process state

transition

diagram describing the various process states'

Also, give the different reasons for

process

termination.

(0

Explain the need of process synchronization'

How can the interprocess communication

r

3

'

achieved?

Attempt any Two:

(a)

1105ou

be

2x10:20

Consider the following set

of

processes:

Process

Arrival time

Burst Time

Priority

P1

0

6

J

p2

1

4

1

P3

2

5

2

P4

J

I

4

3

I Contd;..

Draw Gantt chart"i and find the average waiting time and average turnaround time using Shortest remaining time first (SRTF), Round robin (time quantum:3) and preemptive priority scheduling.

If

the scheduler takes 0.2 unit of CpU time in context switching, calculate the percentage

of CPU time wasted in each

case.

(b)

(i)

What are deadlocks? Explain different methods

the

for dealing with the

deadlocks.

(ii)

P1

P2 P3

Consider the following snapshot system :

of

a

Allocation Max Available Rl R2 R3 Rl R2 R3 Rl R2 R3 2 2 3 3 6 8 4 310 2 0 3 4 3 3 t 2 4 344 Answer the following questions usrng the banker's algorithm : (a) What is the content of the matrix Need?

O) (c)

Is the system in a safe state? Ifa request from process p2 arrives for (2,1,0), can the request be granted immediately?

110s011

I Contd...

----q(c)

What do you mean by a thread? How it is different from a process? Explain various thread models with their relative advantages and disadvantages.

Attempt

(a)

(0

any Two

:

Zx10=20

Explain the difference between internal and external fragmentation by taking suitable example. Which one occurs in Pure paging, pure segmentatioq Demand paglng and Paged segmentation?

(ii)

What is thrashing? When

it

does occur?

Describe the actions taken by the operating systan when a page fault occurs.

(b)

(i)

What do you mean by Belady's anomaly? Which algorithm suffers from Belady,s anomaly?

(ii)

Consider the following page reference string :

I,2,3, 4,2, l,

5, 6, 2, 1,2, 1, 5, 6 How many page faults would occur for the following replacement algorithms, assuming three frames. (1) LRU page replacement (2) FmO page replacement

(3) r10s0rl

Optimal page replacement

I Contd...

(c)

Explain paged segmentation with its advantages

and disadvantages. In a paged segrnented system, a virtual address consists of 32 bits of which 12 bits are for displacement, 11 bits are segment number and 9 bits are page number. Calculate the following

(a) (b) (c) (d)

Page size Max Segment size Max number of Pages Max number of segments.

Attempt any Two

(a)

:

2xl0=24

:

Discuss various file allocation strategies for disk space management. What criteria should be used in deciding which strategy is best

utilized for a Particular file?

(b)

Suppose that

a disk has 500 cylinders'

The

drive is currently serving a request at cylinder 125 and the previous request was at cylinder 100. The queue of pending request in FIFO

order is 80, 147, 13, 177, 48, 409,22, 175,301 What is the total distance that the disk arm moves for the following Disk scheduling algorithm :

(1) (2) (3)

llo5ou

ssrF LOOK

c-scAN I Contd...

(c)

Differentiate between

(1) (/) (3)

Blocking

anctr

.

non-trlocking IiO.

Bloek and character

devices.

Linked list and bit map approach for free space mernory management.

110s011

7

16500

UPTU B.Tech Operating System ECS-501 Sem 5_2014-15.pdf ...

(e) Enumerate the 'advantages of the layered. approach to system design? Also, Explain. virtual machine architecture in detail. (0 What are Sernaphores?

3MB Sizes 5 Downloads 606 Views

Recommend Documents

UPTU B.Tech Operating System-ECS501 Sem 5_2012-13.pdf ...
UPTU B.Tech Operating System-ECS501 Sem 5_2012-13.pdf. UPTU B.Tech Operating System-ECS501 Sem 5_2012-13.pdf. Open. Extract. Open with. Sign In.

UPTU B.Tech Operating System NCS401 Sem 4_2014-15.pdf ...
I Attempt any four questions: [5x4:20) (a) Describe the differences between symmetric and. asymmetric multiprocessing. (b) Discuss various operating system ...

UPTU B.Tech Operating System ECS-501 Sem 5_2014-15.pdf ...
UPTU B.Tech Operating System ECS-501 Sem 5_2014-15.pdf. UPTU B.Tech Operating System ECS-501 Sem 5_2014-15.pdf. Open. Extract. Open with. Sign In.

UPTU B.Tech Operating System ECS-501 Sem 5_2013-14.pdf ...
UPTU B.Tech Operating System ECS-501 Sem 5_2013-14.pdf. UPTU B.Tech Operating System ECS-501 Sem 5_2013-14.pdf. Open. Extract. Open with. Sign In.

UPTU B.Tech Operating System ECS-501 Sem 5_2013-14.pdf ...
OPERATINGSYSTEM. Time : 3 Hours ... favour of the oldest process. Draw the Gantt ... Displaying UPTU B.Tech Operating System ECS-501 Sem 5_2013-14.pdf.

UPTU B.Tech Operating System- NCS-401 Sem 4_2015-16.pdf ...
UPTU B.Tech Operating System- NCS-401 Sem 4_2015-16.pdf. UPTU B.Tech Operating System- NCS-401 Sem 4_2015-16.pdf. Open. Extract. Open with.

UPTU B.Tech TCS-402 Database Management System Sem 4_2010 ...
UPTU B.Tech TCS-402 Database Management System Sem 4_2010-11.pdf. UPTU B.Tech TCS-402 Database Management System Sem 4_2010-11.pdf. Open.

UPTU B.Tech Database Management System-ECS-402 Sem 4_2009 ...
UPTU B.Tech Database Management System-ECS-402 Sem 4_2009-10.pdf. UPTU B.Tech Database Management System-ECS-402 Sem 4_2009-10.pdf. Open.

UPTU B.Tech Control System -TEE-502 Sem 5_2010-11.pdf ...
UPTU B.Tech Control System -TEE-502 Sem 5_2010-11.pdf. UPTU B.Tech Control System -TEE-502 Sem 5_2010-11.pdf. Open. Extract. Open with. Sign In.

UPTU B.Tech Mechanical System Design EME-043 Sem 7_2011-12 ...
UPTU B.Tech Mechanical System Design EME-043 Sem 7_2011-12.pdf. UPTU B.Tech Mechanical System Design EME-043 Sem 7_2011-12.pdf. Open. Extract.

UPTU B.Tech Operatin System ECS- 501 Sem 5_2011-12.pdf ...
There was a problem previewing this document. Retrying... Download. Connect more apps... Try one of the apps below to open or edit this item. UPTU B.Tech ...

UPTU B.Tech Laser System and Application EOE043 Sem 4_2011 ...
(e) What is the importance of Q-switching in laser ? (0 Show ... Displaying UPTU B.Tech Laser System and Application EOE043 Sem 4_2011-12.pdf. Page 1 of ...

UPTU B.Tech Data Base Management System-TCS-402 Sem ...
UPTU B.Tech Data Base Management System-TCS-402 Sem 4_2009-10.pdf. UPTU B.Tech Data Base Management System-TCS-402 Sem 4_2009-10.pdf.

BTECH(PS)4TH SEM(P)......PDF
Himanshu Kumar. Aditi Bhardwaj. Aayushi Joshi. Swati Badhan. Roohi Mittal. Aarushi Mathur. Diksha Gautam. Martin Vanlalsawma Thiek. Arvind Kumar Mahto.

UPTU B.Tech Hydraulics & Hydraulic Machines NCE403 Sem ...
(e) On what factors does the Manning's rugosity'corefficient ... Displaying UPTU B.Tech Hydraulics & Hydraulic Machines NCE403 Sem 4_2014-15.pdf. Page 1 ...

UPTU B.Tech Wireless & Mobile Communication EEC801 Sem ...
UPTU B.Tech Wireless & Mobile Communication EEC801 Sem 8_2014-15.pdf. UPTU B.Tech Wireless & Mobile Communication EEC801 Sem 8_2014-15.pdf.

UPTU B.Tech Advanced Materials Technology EME063 Sem ...
Loading… Page 1. Whoops! There was a problem loading more pages. Retrying... Main menu. Displaying UPTU B.Tech Advanced Materials Technology EME063 Sem 8_2011-12.pdf.

UPTU B.Tech NonConventional Energy Resources EOE081 Sem ...
UPTU B.Tech NonConventional Energy Resources EOE081 Sem 8_2014-15.pdf. UPTU B.Tech NonConventional Energy Resources EOE081 Sem 8_2014-15.

UPTU B.Tech Control system-I EIC-501 Sem 5_2012-13.pdf
UPTU B.Tech Control system-I EIC-501 Sem 5_2012-13.pdf. UPTU B.Tech Control system-I EIC-501 Sem 5_2012-13.pdf. Open. Extract. Open with. Sign In.

UPTU B.Tech EME 011Fluid Machinery Sem 6_2010-11.pdf
UPTU B.Tech EME 011Fluid Machinery Sem 6_2010-11.pdf. UPTU B.Tech EME 011Fluid Machinery Sem 6_2010-11.pdf. Open. Extract. Open with. Sign In.

UPTU B.Tech EOE-041 Introduction to Soft Computing Sem 4_2010 ...
UPTU B.Tech EOE-041 Introduction to Soft Computing Sem 4_2010-11.pdf. UPTU B.Tech EOE-041 Introduction to Soft Computing Sem 4_2010-11.pdf. Open.

UPTU B.Tech Principles of Communication NEC-502 Sem 5_2015 ...
UPTU B.Tech Principles of Communication NEC-502 Sem 5_2015-16.pdf. UPTU B.Tech Principles of Communication NEC-502 Sem 5_2015-16.pdf. Open.

UPTU B.Tech Principles of Communications EEC-502 Sem 5_2013 ...
UPTU B.Tech Principles of Communications EEC-502 Sem 5_2013-14.pdf. UPTU B.Tech Principles of Communications EEC-502 Sem 5_2013-14.pdf. Open.