USN 10EC65

Sixth Semester B.E. Degree ExAmination, June/July 2018

Operating $ystems
Time: 3hrs. Max, Marks:100
malpractice. Note: Answer Aw rÌVE full questions, selecting
at leastTBOquestions from each part.
as PART-A
treated 1 a.
b.
What resource allogaton function? Explain the strategies for resource allocation. (04 Marks)
With a neat block diagram of a model of a computer system, explain the program status
pages.
be word. (08 Marks)
will
blank
50,
Why l/0 bound programs should be given higher priority in amultiprogramming system?
C.

Illustratith timing diagram. (08 Marks)

=
remaining
42+8 2
a. Explad) the layered structure of operating system. How it is superior compared to monolithicy
eg, strüçture? (04 MarkS)p)
thewritten What is virtualmachine operating system? Explain VM/370 VMOS. (08 Marks)
on Explain the structure of microkernel based operating system.
lines
equátiors
rósa a What are fundamental process states? Giver the state transition diagram ofpròcess.
/or
diagonal (04 Marks)
and b. Explain the race condition in airline reservation system with an algoritn, (08 Marks)
cvaluator c. Explain control synchronization and need for control synchronizati an example.
draw (08 Marks)
compulsorily
to
appeal 4 a. Explain memory allocation model for aprocess.
(04 Marks)
b. Discuss the techniques used to perform fresh memorxalioation form a free list. (08 Marks)
identification, C. Explain the implementation of non contiguous memoallocation using segmentation.
JWes,
(08 Marks)

of
revealing5
PARDB
a What is virtual memory? How the yirtuàlmemory is inmplemented? (04 Marks)
b State and
explain the principle oflocality reference of a process. (06 Marks)
C. A page reference string and referencé timing string for a process P as follows :
AIIy
Page reference string :0,0 2, 0, 1, 2---.
Reference timing string : t 2, ts, t4, ts, tó, ty -
Illustrate the operation:of optimal, FIFO and LRU page replacement policies.
Assume there are3 page frames allocated to process.
(10 Marks)

6 aWhat arethe facilities provided by file system and

b. Discuss the linked allocation and File IOCS? (04 Marks)
allocation table of
C. Explain File sharing semantics and disk space allo cation disk space in file system. (08 Marks)
in UNIX file system. (08 Marks)

l of 2
 2 0 1
0 8
8: 5 3 .

10EC65

(04 Marks)
for the
Explain the fundamental technique ofscheduling. scheduling scheme
(10
Marks)
7
ofnon-preemptive
b. Explain the operation of HRN (Policy come in this scheme.
following table. How starvationzis over
Processes P P2 Ps RPP;
Arrival Time02 48
Service Time 33T3S2 5 summarize its operations. (001M4
features ofpfiorty based scheduling and
C. List the main (04 Marks)

8 in message passing.
a. What is message passing? Explain the issues and
(08 Marks)
mailbox explain its advantages.
b. Ilustrate the message passing usingcommunication
(08 Marks)
in UNIX operating system.
C. Discussthe inter process message
: 5 3
 USN 10EC65

Sixth Sem ester B.E. Degree Examination, Dec.2018/Jan.2019

Operating Systems
Time: 3 hrs. Max. Marks:100
Note: Answer FIVE full guestions, selecting
malpractice. atleast TWOquestiohs from each part.
PART-A
as a. Explain operations and task performedby operating system. (06 Marks)
treated b. Explain with diagram resource,allooations methods. (06 Marks)
pages.
be c. diagram.
List the classes of operating systems and explain time sharing operating system with
(08 Marks)
will
blank
50, 2
a. Explain real time operating[ystemwith example_ tsealtime applications
b. Explain with diagram Microkernel based operating,system
(06 Marks)
42+8=
remainíng (08 Marks)
C. Explain structure ofa supervisor. (06 Marks)
eg,
thewritten
3 a.
Describe the compónent of process environyent. (06 Marks)
on b. Explain with djagramkernel level threadimplementation. (06 Marks)
lines
equations C. Explaintundmental state transition diágram for aprocess with process control block.
(08 Marks)
cross MK
4 a. Explain contiguous and non contiguous memory allocatjon. (06 Marks)
/or
diagonal
and b. Explain first fit and best fitytechniques with examples (08 Marks)

evaluator
C. Explain memory compaction'andmemory fragnen tation. (06 Marks)
draw
PART -B
compulsorily
to
appeal
a.
Find the numberoftpage fault for following page referençe tring using FIFO and LRU page
replacement polfçis. Assume there irethree page frames for allocation and first three pages
accounts for page fault.
identification,
answers, Referençe stYing : 5, 4, 3, 2, 1,3, 5, 4, 3, 2, 1,5., (08 Marks)
b. Explain with diagram demapd paging. (08 Marks)
your
C. Explajn page sharing. (04 Marks)

of
completing a. Explain facilities provdedby file system andTÓCS layers. (08 Marks)
revealing b Describe operationpefformed on files. (06 Marks)
Write note on UNX file system. (06 Marks)

On Any 7 a. Explain witk block diagram evenf bandling and scheduling. (08 Marks)
1. 2. b. Describe fmechanism and policý modules of process scheduler. (06 Marks)
:
Note C. Consider four processes P), P2, P3, and P4 with burst time 3m sec, 6m sec, 4m sec and
Important
2m sec enters scheduler An.order P1, P2, P3, P4. Calculate waiting time, average waiting
time, turnaround time and average turnaround time using FCFS scheduling method. assume
all process arrive at 0 msec. (06 Marks)

8 a. Explain direct ardindirect naming. (06 Marks)

b. Explain
M Mwith
- K Kdiagrám inter-process message control box. (06 Marks)
c. Explain mail boxand its applications. (08 Marks)
 10.
USN LI8RARY
S76217. UO
Sixth Sem ester B.E. Degree Examination, June/July 2017
Operating System
Max. Marks:100
Time: 3 hrs.
malpractice. Note: Answer any FIVE full questions, selecting
atleast TWOquestions from each part.

as PART-A
treated
a. Explain the batch processing system with advantages and disadvantages.
(10 Marks)
1
pages.
be b. Explain the goals and functions of operating system. (10 Marks)
will
blank
50,
design. (10 Marks)
=
remainíng
42+8 2 a. Explain the differences between mono lithic and layered based (10 Marks)
b. Explain micro kernel based operating system.
eg,
the written (10 Marks)
on 3 a. Explain programmers view and operating system view of processes. (10 Marks)
lines
equations b. Explain the difference between the threads and processes.
cross
contiguous memory allocation.
/or
diagonal 4 a. Explain the difference between contiguous and non (10Marks)
and (10 Marks)
evaluator b. Explain kernel memory allocation.
draw
compulsorily PART -B
to
appeal
(10 Marks)
a Explain virtual memory using paging.
identification, (10 Marks)
answers, b. Explain page replacement policies.

your (10 Marks)

6 a Explain over view of input/output organization. (10 Marks)
of b. Explain allocation of disk place.
completing
revealing

(10Marks)
On Any a Describe the real time scheduling. (10 Marks)
1. 2. b. Explain process scheduling in UNIX.
:Note
(10 Marks)
Important a. Explain message passing with example. UNIX example. (10 Marks)
b. Describe various interprocess communication schemes with
 USN
LI9RARY jÐBCS
"A526217,
Sixth Sem ester B.E. Degree Examination,
Dec.2016/Jan.2017
Operating Systems
Time: 3 hrs.
Max. Marks:100

malpractice. Note: Answer any FIVE full questions, selecting

atleast TWOquestions from each part.
PART -A
1 a. Mention the different classes of operating systems. What is the prime concern addressed in
as cach class?
treated (04 Marks)
b. Explain the functions of multiprogramming supervisor in detail. Also give the architectural
pages.
be support. (10 Marks)
will C. Differentiate between Hard Real time Systems vs. Soft Real time Systems. (06 Marks)
blank
50, 2 a List the features operating system fails to handle when installed in a different machine.
=
remaining (02 Marks)
42+8
b. Explain (i) System generation () Configuration tools (ii) Dynamic configuration of
eg, supervisor. (12 Marks)
thewritten C. Explain monolithic structure of O.S. Give its drawbacks. (06 Marks)
on (04 Marks)
linesequations3 a. Explain four kinds of process interaction.
b. What are Event Control Blocks (BCBs)? Explain the fields contained in ECBs. Also explain
cross event handling actions of kernel with diagram. (08 Marks)
What is a process? Explain with a neat diagram process states and state transitions in Unix.
/or
diagonal C.
(08 Marks)
and
(04 Marks)
evaluator4
draw a. Give the difference between static and dynamic memory allocation. (08 Marks)
b. Explain with diagram merging free areas using bounding tags. (08 Marks)
compulsorily C. Explain slab allocator used in so laris as one of kernel memory allocator.
to
appeal PART-B
5 a What is demand paging? With a diagram explain the following with respect to demand
identification, (ii) Page replacement.(12 Marks)
answers, paging: () Page faults (i1) Page in and page out operations
a process with diagram. Give its
advantages.
b Discuss memory mapping ofa file by (08 Marks)
your
of (04 Marks)
completing
revealing a. Discuss the various attributes ofa file.
system.
6
on directories. Explain mounting of a file (08 Marks)
b. List the various operations carried out
(08 Marks)
at file operations.
On Any C. Describe file system actions at open, close and
(05 Marks)
1. 2. explain the concept of scheduling.
:Note neat schematic diagram,
a. With a non-preemptive scheduling policies:
b. Discuss the following (SRN) (i) Highest Response ratio next
Important () FCFS scheduling (i) Shortest request next (15 Marks)

(04 Marks)
Message Control Block (IMCB). (07 Marks)
a. Explain Interprocess
mailboxes. Give the advantages of
mailboxes.
(09 Marks)
b. Write a note on communication features supported by unix.
the three interprocess
C. Explain
 N
SI TUTE
10EC65
Sixth Semester B.E. Degree DRARY June/July 2016
4

Examinåtioi,
Time: 3 hrs. Operating Systems
maipractice. Note: 4nswer FIVE full Max. Marks:100
at least TWO questions, selecting
questions from each part.
a
Definc OS. What are the common tasks PART- A
as
trcated b. Explain briefly, the
different classes of
performed by an operating systemn (08 Marks)
concepts. operating system, with primary concern and key
be C.
What are the operations performed by Kernel (08 Marks)
will 2
when an interrupt occurs? (04 Marks)
a
Explai1 :() Monolithic OS and (ii)
50, Specifying advantages Microkernal OS
and dis-advantages in each case.
42+8= b. Define the fo llowing (08 Marks)
with respect to an operating system: }
(i) Policies and mechanisms.
eg, C
Briefly explain the concept ofVMOS,()withPortability and EXtensibility
an example
(08 Marks)
written 3 (04 Marks)
a. Briefly explain four kinds of process
b. With state interactign
transition diagram, explain the stat (06 Marks)
What are the advantages of threads? Explain transition
equations C.
for a process. (06 Marks)
briefly Kernel-level and user-level threads,
specifying advantages and disadvantages, (08 Marks)
73F
4 a. Explain Kernel memory allocator riethods. (10 Marks)
U b. What are the key features in stticatid dynamic memory
allocation? (06 Marks)
C.
Explain briefly memory compaction with an example. (04 Marks)
PART-B
5 a. With reference to virtsalmemory, explain the following:
(i) Demand paging.J () Page replacement policies. (10 Marks)
b. Explain UNIX virtudl memory. (10Marks)
6 a.
Explain file opèrations performed by processes. (08 Marks)
b. What are.¡hÇ facilities provided by file-system and IOCS? Write the layered architecture of
the sygten. (06Marks)
C. Explai() Sequential file organization (ü) Direct file access organization. (06 Marks)
7 Define Turn-around-time. Compare average Turn-Around-Time, for the following set of
process for FCFS and SRN scheduling. (08 Marks)
Process .

P P2 P; P4 Ps
Arrival time 02 3
Service time 3 2 3
b. Briefly explain process scheduling methods for real time applications. (06 Marks)
C. Explain briefly, scheduling in UNX. (06 Marks)

How interprocess com1nunication is achieved through mail-box? What are its advantages?
(08 Marks)

b. Explain the following:

() Synchronous and asynchronous message passing.
(i1) Data - access synchronization.
(12 Marks)
(iü) Control synchronization.