B.C.A. (Semester IV) (CGPA) Examination, 2017
OPERATING SYSTEM
Day Date: Tuesday, 18-04-2017 Max. Marks: 70
Time: 2:30 PM to 05:00 PM
N.B. 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.
Figures to the right indicate full marks.
Q.1 Choose correct alternatives: 10
The operating system where fixed time slot is allocated to
each active process is
real time O.S multiprogramming O.S
batch O.S time-sharing O.S
A program in execution is called
Process Instruction
Procedure Function
Interval between the time of submission and completion of
the job is called
Waiting time turn-around time
Throughput response time
FIFO scheduling is
preemptive scheduling Non-preemptive scheduling
deadlock scheduling None of these
"Throughput" of a system is
Number of programs processed by it per unit time
Number of times the program is invoked by the system
Number of requests made to a program by the system
None of the above
There is a guarantee that the critical tasks are completed in
given amount of time. That is called as
Hard real time system Soft real time system
Real time system None of the above
Virtual memory can be implemented with
Segmentation Paging
Both a and b None of the above
Page 1 of 3
SLR-U 18
is a technique of temporarily removing inactive
programs from the Memory of computer system.
Swapping Spooling
Semaphore Scheduler
The priority scheduling algorithm suffers by
starvation aging
deadlock All of these
10) The FIFO algorithm
executes first the job that last entered the queue
executes first the job that first entered the queue
executes first the job that has been in the queue the longest
executes first the job with the least processor needs
Q.1 State True or False: 04
An operating system can be viewed as "resource allocator" to
control various I/O devices and user programs.
Main Frame operating system was used for many
commercial and scientific application.
Process is called as a passive entity.
The degree of Multiprogramming is controlled by Long-term
Scheduler.
Q.2 Write answer of the following questions (Any two) 14
Define Operating System. List out different types of Operating
System. Explain Time Sharing Operating System and Real Time
Operating System.
Explain The Different Services provided by Operating System.
CPU burst time indicates the time, the process needs the CPU.
The following are the set of processes with their respective CPU
burst time (in milliseconds).
Processes
P1
P2
P3
CPU-burst time
10
55
Calculate the average waiting time and average turnaround time if
the process arrived in the following order:
P1, P2 P3
ii) P2, and P3 P1
Q.3 Write answer of the following questions (Any two) 14
Define the term process. Describe the contents of a Process
Control Block
Define the term deadlock? Explain the necessary conditions for
deadlock to occur.
Describe swapping and virtual memory in detail.
Page 2 of 3
SLR-U 18
Q.4 Write answer of the following questions (Any two) 14
What are semaphores? Explain semaphores in detail?
Explain the different Scheduling criteria in detail.
Define the term file? Explain different types of file.
Q.5 Answer the following questions. 14
What is critical section problem? Explain Bounded Buffer
problem?
Explain with the help of examples FIFO and LRU page
replacement algorithms?
Q.6 Answer the following questions. 14
What is Scheduling? Explain Round Robin Scheduling algorithm
with example.
What is Segmentation? Explain Segmentation in details.
Q.7 Write answer of the following questions (Any two) 14
What are the different directory structures available? Explain in
details.
Explain deadlock detection technique in details.
Write short note on Monolithic and Layered Systems