M.Sc. (Semester (CBCS) Examination Nov/Dec-2018
Computer Science
OPERATING SYSTEM
iI
Time 2½ Hours Max. Marks: 70
Instructions: All questions are compulsory.
Figures to the right indicate full marks.
Q.1 Choose the correct alternative 14
The purpose of an operating system is to provide an environment in which a
can execute programs in a convenient and efficient manner.
User Memory
CPU Software
increases CPU utilization by organizing code and data so that
the CPU always has one to execute
Directory structure Demand paging
Multiprogramming Program coding
A word-processing program being run by an individual user on a PC is a
Program Process
Multiple program Passive entity
WORM stands for
Write Only Read Many Write Owner Read Memory
Write Ones Read many Write operating Reader Memory
A is 8 bits, and on most computers it is the smallest convenient
chunk of storage.
Nibble Parity check
Byte Pen drive
General-purpose computers run most of their programs from rewritable
memory, called main memory also called
Random Access Memory
Read Only Memory
Electrical Erasable Read Only Memory
Programmable Read Only Memory
is any mechanism for controlling the access of processes or
users to the resources defined by a computer system
Reduction Polymorphism
Protection User detector
The is designed to protect their networks from security breaches.
System call Protection call
Semi-conductor wall Firewall
A system is a collection of physically separate, possibly
heterogeneous, computer systems that are networked to provide users with
access to the various resources that the system maintains.
Parallel Distributed
Embedded Real time
10) The value of a semaphore can range over an unrestricted domain
Binary Counting 8
Octal Hexa-decimal
Page 2 of 2
SLR-VG-211
11) scheduling is the basis of multiprogrammed operating systems.
File Program
CPU Disk
12) Process execution begins with a CPU
Burst Boost
Worst Warm
13) A directed edge Pi → Rj is called a
Assignment edge Request edge
Process edge Resource edge
14) Using access, information in the file is processed in order, one
record after the other.
Random Private
Public Sequential
Q.2 Answer the following (any four) 08
What do you mean by system calls?
Define the term process.
What is meant by throughput in CPU Scheduling?
What do you understand from the term 'mutual exclusion'?
Define the term Parallel computing system.
White notes on (any two) 06
Critical section problem
Shortest job first
Swapping
Q.3 Answer the following (any two) 08
Explain use of access matrix in security and protection?
What do you mean by deadlock?
What do you mean by contiguous allocation?
Answer the following (Any one) 06
Discuss in detail characteristics and functions of operating system.
Explain in detail how processes in system used to do Inter Process
Communication?
Q.4 Answer the following (any two) 10
Discuss in detail forms of accidental and malicious security violations and
various security measures to protect the system against it.
State the principle of First in First out (FIFO) page replacement algorithm.
Perform FIFO page replacement algorithm and calculate the page fault
rate on following string
Number of frames 03
Reference string 3
Explain different types of schedulers and their task in CPU Scheduling.
Answer the following (Any one) 04
Briefly explain Process Control Block.
Explain various directory structure of file system organization?
Q.5 Answer the following (any two) 14
Discuss in detail steps involved in handling a page fault.
Discuss working of Priority Scheduling algorithm with suitable example.
Define the term file. Discuss C-SCAN Disk Scheduling method with suitable
example