B.C.A. (Semester IV) (CGPA) Examination Oct/Nov-2017
OPERATING SYSTEM
Day Date: Wednesday, 15-11-2017 Max. Marks: 70
Time: 02:30 PM to 05:00 PM
Instructions: Q.1 and Q.7 are compulsory.
Attempt any two questions from Q. 3 and 4.
Attempt any one question from Q. 5 and 6.
Figure to the right indicates full marks.
Q.1 Choose correct alternatives from the following: 10
Which of the following is the part operating system?
Kernel services Library services
Application level services All of the above
Which of the following is not the approach to dealing with deadlock?
Prevention Deletion
Detection Avoidance
The operating system of a computer serves as a software interface
between the user and the
Hardware Peripheral
Memory Screen
A major problem with priority scheduling is
Definite blocking Starvation
Low priority None of the above
A thread is a process.
Heavy Weight Multi process
Inter Thread Light weight
A process said to be in state if it was waiting for an event that
will never occur.
Safe Unsafe
Starvation Dead lock
A page fault occurs?
When the page is not in the memory
When the page is in the memory
When the process enters the blocked state
When the process is in the ready state
The number of processes completed per unit time is known as
Output Throughput
Efficiency Capacity
The mechanism that bring a page into memory only when it is needed is
called
Segmentation Fragmentation
Demand Paging Page and Replacement
Page 2 of 2
SLR-CD-13
10) In a segmentation the logical memory can be divided into
Page Frame
Block Segment s
Q.1 State whether True or False: 04
With paging, each process is divided into relatively small, fixed-size
pages.
Semaphore doesn't require busy waiting
The long-term scheduler controls the degree of multiprogramming
The banker's algorithm is used for deadlock recovery
Q.2 Write answer of the following questions (Any 14
Define the term file? Explain the different types of file.
What is meant by Scheduling? Explain different scheduling Criteria.
Define the term process? Explain process control block in detail.
Q.3 Write answer of the following questions (Any 14
Define operating system? Explain different types of operating system
Consider the following example. Implement the FCFC Scheduling algorithm.
Draw the Gantt chart.
ii) Calculate the average waiting time.
iii) Calculate the turnaround time.
Process Burst Time
P0 7
P1 5
P2 2
P3 9
(Time in Millisecond)
Explain the system Generalization and virtual machine.
Q.4 Write answer of the following questions (Any 14
Define the Swapping? Explain the Swapping in detail.
How deadlock detection is implemented by system for single and multiple
instances of resources.
What are the requirements to solve the critical section problem?
Q.5 Write answer of the following questions 14
Explain the different services provided by operating system.
What is page replacement? Write the working of FIFO page replacement
algorithm.
Q.6 Write answer of the following questions 14
State and explain various directory structures.
What is meant by Synchronization? Explain the Reader Writer Problem.
Q.7 Write answer of the following questions. (Any Two) 14
Demand paging
Deadlock handling
Inter process Communication and co-operating process.