Sample Paper

FINALTERM EXAMINATION
Fall 2022
CS604 – Operating System

Time: 90 min
Marks: 60

Question No: 1 (Marks: 01) - Please choose the correct option

An operating system is _______

A. An interface between the user program and application programs

B. A collection of programs that manages hardware resources
C. Application software that provide services to user programs
D. Service provider do not deal with the application programs

Question No: 2 (Marks: 01) - Please choose the correct option

Which of the following is not an operating system?

A. Windows
B. Linux
C. Oracle
D. DOS

Question No: 3 (Marks: 01) - Please choose the correct option

________is the interface provided by the operating system to access the system services.

A. Library
B. System calls
C. Assembly instructions
D. API

Question No: 4 (Marks: 01) - Please choose the correct option

CPU scheduling is the basis of ___________

A. multiprogramming operating systems
B. larger memory sized systems
C. multiprocessor systems
D. none of the mentioned

Question No: 5 (Marks: 01) - Please choose the correct option

Which one of the following is not a real time operating system?
A. RTLinux
B. Palm OS
C. QNX
D. VxWorks

Question No: 6 (Marks: 01) - Please choose the correct option

Which of the following is a single-user operating system?

A. Windows
B. MAC
E. Ms-Dos
C. Linux

Question No: 7 (Marks: 01) - Please choose the correct option

The list of processes is placed in _______ that are prepared to be executed and waiting
for CPU.

A. Job queue
B. Ready queue
C. Execution queue
D. Process queue

Question No: 8 (Marks: 01) - Please choose the correct option

Which of the following is main drawback of semaphore?

A. Deadlock
B. Starvation
C. Busy waiting
D. Block

Question No: 9 (Marks: 01) - Please choose the correct option

The round-robin scheduling is a/an __________.

A. Linear data scheduling

B. Non-linear data scheduling
C. Preemptive scheduling
D. Non-preemptive scheduling

Question No: 10 (Marks: 01) - Please choose the correct option

Which of the following does not interrupt the running process?

A. Timer interrupt
B. Device
C. Power failure
D. Scheduler process

Question No: 11 (Marks: 01) - Please choose the correct option

Which of the following "semaphore" can take the non-negative integer values?
A. Binary Semaphore
B. Counting Semaphore
C. Real Semaphore
D. Integer Semaphore

Question No: 12 (Marks: 01) - Please choose the correct option

The resource management can be done in an operating system via

A. Space division multiplexing
B. Both time and space division multiplexing
C. Time division multiplexing
D. Real time multiplexing

Question No: 13 (Marks: 01) - Please choose the correct option

Processes are in deadlock condition, if _______

A. All processes are trying to kill each other
B. Each process is terminated
C. Each process is blocked and waiting for each other resources
D. All resources are free and each process request is accepted

Question No: 14 (Marks: 01) - Please choose the correct option

Which of the following statement caused the “violation of mutual exclusion”?

A. Statement B in P0 only executed after statement A has been executed in P1.

B. P0 grabs semaphore S and waits for semaphore Q which is hold by P1.
C. Semaphore S concurrently executed by P0and P1.
D. P0 wait for semaphore S and will remain so forever.

Question No: 15 (Marks: 01) - Please choose the correct option

Single thread of control allows process to perform ________.
A. Multiple tasks at a time
B. Only two tasks at a time
C. Both A & B
D. Only one task at a time

Question No: 16 (Marks: 01) - Please choose the correct option

Long-term scheduler is____?

A. It selects which process has to be executed next and allocates CPU
B. It selects which process has to be brought into the ready queue
C. Both A & B
D. It selects which process to remove from memory by swapping

Question No: 17 (Marks: 01) - Please choose the correct option

Which of the following is a synchronization tool?

A. Pipe
B. Thread
C. Socket
D. Semaphore

Question No: 18 (Marks: 01) - Please choose the correct option

In Multilevel feedback scheduling algorithm

A. Processes are not classified into groups
B. A process can move to a different classified ready queue
C. Classification of the ready queue is permanent
D. Processes are classified into multiple waiting queues

Question No: 19 (Marks: 01) - Please choose the correct option

__________ that can be loaded into adjacent “holes” in the main memory.
A. Segments
B. Frames
C. Partitions
D. Pages

Question No: 20 (Marks: 01) - Please choose the correct option

The mutual exclusion condition must hold for________.

A. Non-sharable resources
B. Sharable resources
C. Dependent processes
 D. Independent processes

Question No: 21 (Marks: 01) - Please choose the correct option

In Operating System we use a process synchronization tool called a semaphore.

Semaphore is a/an____________.
A. float variable
B. character variable
C. integer variable
D. sub variable

Question No: 22 (Marks: 01) - Please choose the correct option

High-level synchronization construct is called the ________.

A. signal
B. monitor
C. checker
D. controller

Question No: 23 (Marks: 01) - Please choose the correct option

In deadlock characteristics we restrict that at least one resource must be held in non-
shareable mode; that is only one process is allowed to use the resource is
called__________.
A. Mutual exclusion:
B. Semaphore
C. Signal
D. Circular wait

Question No: 24 (Marks: 01) - Please choose the correct option

Deadlock handling technique that each process will give the advance information like
which resource will be requested during their life time is called_______.

A. deadlock prevention
B. deadlock avoidance
C. deadlock stopping
D. deadlock creation

Question No: 25 (Marks: 01) - Please choose the correct option

A System is in _______ if the system can allocate resources to each process in some
order and still avoid a deadlock.

A. Unsafe state
B. Safe state
C. Remainder state
D. Waiting state

Question No: 26 (Marks: 01) - Please choose the correct option

A ______Pi →Rj indicates that process Pi may request resource Rj at some time in the
future.

A. request edge
B. claim edge
C. system edge
D. first edge

Question No: 27 (Marks: 01) - Please choose the correct option

In _______ when new process enters the system, it must declare the maximum
number of instances of each resource type that it may need.

A. Response algorithm
B. Banker algorithm
C. Request algorithm
D. Debit algorithm

Question No: 28 (Marks: 01) - Please choose the correct option

In Banker algorithm ___________means that process Pi may request at most k instances

of Resource Rj
A. Max[k, i] = = j
B. Max[i, j] = = k
C. Max[i, k] = = j
D. Max[k, j] = = i

Question No: 29 (Marks: 01) - Please choose the correct option

We obtain _______ from the resource allocation graph by removing the nodes of type
resource and collapsing the appropriate edges.
 A. wait-cycle graph
B. wait-for graph.
C. Wait-sub graph
D. Wait-line graph

Question No: 30 (Marks: 01) - Please choose the correct option

In resource preemption _________ indicates that, which resources and which processes
are to be pre-empted.

A. Rollback
B. Starvation
C. Selecting a Victim
D. prioritization

Question No: 31 (Marks: 01) - Please choose the correct option

The compiler must generate the _________ code, where the process to be resided in
physical memory.

A. One-link
B. re-locatable
C. Stackable
D. Three-link

Question No: 32 (Marks: 01) - Please choose the correct option

In __________ a process is not loaded until it is called in a program.

A. Static loading
B. Dynamic loading
C. Fuzzy loading
D. Segment loading

Question No: 33 (Marks: 01) - Please choose the correct option

Logical address is divided into two parts ______ and ________.

A. Stack number p, stack offset d

B. Page number p, page offset d
 C. Push number p, and pop number d
D. Queue number p and stack number d

Question No: 34 (Marks: 01) - Please choose the correct option

Physical address is divided into two parts ______ and ________.

A. Stack number p, offset d

B. frame number f, offset d
C. Push number p, and offset d
D. Queue number p and stack offset d

Question No: 35 (Marks: 01) - Please choose the correct option

In physical address we have 64 number of frames i.e., f=64 then

f = ceiling [log2 64] bits = _____ bits

A. 8
B. 9
C. 4
D. 6

Question No: 36 (Marks: 01) - Please choose the correct option

Which of the following is true about the Hashed Page Table?

A. It has Page number, frame number for the page, and pointer to the previous
element—(p, f, prev).
B. It has Page number, frame number for the page, and pointer to the next element—
(p, f, next).
C. It has Segment number, page number for the page, and pointer to the previous
element—(s, f, prev).
D. It has Segment offset, frame number for the page, and pointer to the previous
element—(s, f, prev).

Question No: 37 (Marks: 01) - Please choose the correct option

____________is a memory management scheme that supports programmer’s view of

memory.

A. Hashing
B. Segmentation
C. Paging
D. synchronization

Question No: 38 (Marks: 01) - Please choose the correct option

______ happens if the process tries to access a page that has not been brought into
memory.

A. Page fault
B. Page drop
C. Segment line
D. Page stop

Question No: 39 (Marks: 01) - Please choose the correct option

In _________frames are equally divided among all the processes.

A. Fixed allocation
B. Priority allocation
C. Proportional Allocation
D. Simple Allocation

Question No: 40 (Marks: 01) - Please choose the correct option

If a process is in ____________if it is spending more time in paging (i.e., swapping pages

in and out) than executing.

A. Thrashing
B. Segmenting
C. Starting
D. Scaling

Question No: 41 (Marks: 03)

List down any three features of Operating System.

Question No: 42 (Marks: 03)

Write down the types of Semaphore.

Question No: 43 (Marks: 03)

Consider a process with its segment 15 having 5096 bytes. The process generates a
logical address (15,3921). Where Page size = 1 KB
How many pages does the segment have?
What page does the logical address refer to?

Question No: 44 (Marks: 03)

In performance of paging, you are required to find the effective Memory access time
where.
Tmem (Time to Access memory) = 110 nsec
TTLB (Time to Access Look Aside Buffer) = 30 nsec
Hit ratio is 90%

Question No: 45 (Marks: 03)

Differentiate between the deadlock and starvation strategies in terms of process handling.

Question No: 46 (Marks: 03)

Explain the mounting of the file system, also differential between remote mounts and
Local mounts.

Remote mounts are done on a remote system on which data is transmitted over a
telecommunication line. Local mounts are mounts done on your local system.

Question No: 47 (Marks: 05)

What are the benefits of micro kernel approach? Write down any two benefits.

Question No: 48 (Marks: 05)

See the following resource allocation graph. Does it contain deadlock? Also identify the
processes that create cycle in this graph.

Question No: 49 (Marks: 05)

In Contiguous memory allocation by using overlays, we can run the process larger than
the amount of memory allocated to it. Suppose we have following,
Available main memory: 150k
Code size: 200k
How can we run the above code using overlays with the help of a two-pass compiler?

Question No: 50 (Marks: 05)

Assume a logical address space of 32 pages of 512 words, each mapped into a physical
memory of 64 frames. You are required to calculate following parameters.
No. of bits needed for p = ?
No. of bits neede for f = ?
No. of bits needed for d = ?
Logical address size (bits) = ?
Physical address size (bits) = ?