Printed Pages-4

ECS50l

lowing Paper ID and Roll No. to be filled in yourAnswer Book

B.Tech. (SEIV{.

V) ODD SEMESTERTFIEORY EXAMINATION 2013-I4

OPERATINGSYSTEM Time

: 3 Hours

Note :-

(I

)

(2) l.

Total Marks

:

100

Attempt all questions. All questions carry equal marks. Use suitable diagram wherever necessary.

Attemptanyfourofthefollowing

(4x5=20)

:

(a) What is an operating system ? Define the components of an operating system.

(b) What is Real Time Operating

System ? What is the

difference between Hard real time and Soft real time operating system ?

(c) (d)

Define the Services provided by the Operating System.

Write down the difference between Multiprocessing and Multiprogramming operating system.

(e) Explain the need of System Protection

with the help of

examples.

(f)

What do you understand by System Call ? Enumerate five system calls used in Process Management.

ECS501/DNG-52024

[Turn Over

2.

:

Attempt any four of the following

(4x5=20)

(a) Define the different states of a process with diagram. Explain the need ofprocess suspension.

(b)

State and describe the Producer- Consurner problem

with

its suitable solution. I

(c) List the essential requirements of Critical Section Implementation.

(d) Define Message passing and Shared memory inter-process communication.

(e)

Differentiate between User thread and Kernel thread. What is thread cancellation

(0 3.

?

Define Semaphore with suitable examples.

Attempt any two of the following

(a)

:

(2x10=20)

Consider the set of the processes given in the table and the

following scheduling algorithms

:

(i)

l)

Round Robin (Quantum:

(ir) Round Robin (Quantum:2) (iiD

ShortestRemainingJob First

Process Id

Arrival Time

Execution Time

A

0

4

B

2

7

C

J

J

D

3.5

J

E

4

5

If there is tie within the processes, the tie is broken in the favour of the oldest process. Draw the Gantt chart and find the Average Waiting Time, Response time and Tum-around time for the algorithms. Comment on your result. Which one is better and why ? ECSSOI/DNG-52024

(b)

Describe the Banker's algorithm for Safe allocation. Consider a system with five processes and three resource types and at time T the following snapshot of the system has been taken

:

Allocated Process Id

Rr

R2 R3

PI

Maximum

Available

RI

R2

R3

R1

R2

R3

J

I

0

I

2

4

J

J

2

J

2

2

9

0

2

P2

2

I

P3

4

0

P4

0

2

0

7

5

,

P5

I

I

2

ll

2

J

O (ii)

Compute the need matrix.

(iiD

Determine

Determine the total amount ofresources ofeach type.

if the state is safe or not

using Banker,s

algorithm.

(iv)

Would the following request be granted in the current state ?

(a) (b)

(c) (i)

Pl <3,3, l> P2<2,1,0>

What are the necessary conditions to hold

in a system

(ir) What

a

deadlock

?

are the approaches that can be used for

Prevention of deadlock ?

4.

Attempt any two ofthe following

(a) (i)

:

(2x10=20)

Consider a logical address space ofeight pages of 1024 words, each mapped onto aphysical

32 frames then

memoryof

:

(a) How many bits are in logical address ? (b) How many bits are in physical address ? ECS5OIlpNc-s2i24

[Turn Over

(iD

Explain the difference betrveen internal and external fragmentation.

O) Considerthe following reference string 12 3 421 5 6212 3 7 6 3 2 1 2 3 6. How many page faults

(i)

will occur for

:

First in First out

(iD

L R U page replacement algorithm ? Assuming three and four frames (initially empty) in each case.

(c) (t)

What is Thrashing ? State the cause ofthrashing and discuss its solution.

(iD Write the difference between paging

and

segmentation.

5.

Attempt any two ofthe following

:

(2x10=20)

(a) Suppose the moving head disk with 200 tracks is currently serving a request for track 143 and has just finished a request for track

l25.If

the queue ofrequest is kept in

FIFO Order 86 147 91 177 94 150. What is total head movement forthe following scheduling :

(D

FCFS

(iD

ssTF

(iii)

C-Scan

?

(b) What is a Directory ? Define anytwo ways to implement the directory.

(c)

Write short notes on

(D (ii) (iii)

:

UO Buffering

Sequentialfile Indexed file.

ECS50I/DNG-52024

16150

,t1

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.

2MB Sizes 2 Downloads 305 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_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?

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.