Get premium membership and access revision papers, questions with answers as well as video lessons.

Operating Systems Question Paper

Operating Systems

Course:Bachelor Of Science In Information Technology

Institution: Kca University question papers

Exam Year:2010

1
UNIVERSITY EXAMINATIONS: 2009/2010
FIRST YEAR EXAMINATION FOR THE DEGREE OF BACHELOR OF
SCIENCE IN INFORMATION TECHNOLOGY
BIT 1302: OPERATING SYSTEMS
DATE: APRIL 2010 TIME: 2 HOURS
INSTRUCTIONS: Answer question ONE and any other TWO questions
QUESTION ONE
(a) Define briefly the following terms:
(i) Storage interleaving
(ii) cycle stealing
(iii)Virtual storage (6 Marks)
(b) Distinguish between the following terms
(i) Interrupt and polling
(ii) On-line and off-line operations
(iii) Direct memory Access (DMA) and pipeling (6 Marks)
(c) When an interrupt occurs several events may happen. Explain any three such events.(3 Marks)
(d) Discuss the following terms as used in asynchronous concurrent processes
i) Mutual exclusion
ii) Critical sections (4 Marks)
(e) (i) Explain why fragmentation occurs in fixed-partition multiprogramming system
(ii) What is coalescing of holes (4 Marks)
(f) (i) Differentiate between preemptive and non-preemptive scheduling. (4 Marks)
(ii) What is a file? (1 Marks)
2
QUESTION TWO
a) (i) What is a process control block (PCB)? (2 Marks)
(ii) State four important information contained in a PCB (2 Marks)
b) (i) Give three reasons why suspending and resuming processes in important.
(ii) Draw and label the process state transition with suspend and resume. (4 Marks)
c) Explain the concept of a semaphore and the operation of P and V (Signal and Wait) (4 Marks)
d) Give an example of a simple resource deadlock and explain why the system is deadlocked.
(4 Marks)
QUESTION THREE
a) Explain briefly the following real storage management strategies:
(i) Fetch strategies
(ii) Placement strategies
(iii) Replacement strategies (6 Marks)
b) Distinguish between contagious and non-contagious storage allocation. (4 Marks)
c) (i) Explain the concept of storage compaction in a variable partition multiprogramming
system. (3 Marks)
(ii)Give three disadvantage of storage compaction. (3 Marks)
(d) Explain how denying one or more of the necessary condition for deadlock may prevent
deadlock. (4 Marks)
QUESTION FOUR
a) (i) Differentiate between paging and segmentation system including the concept of virtual
address for the system. (6 Marks)
(ii) Discuss briefly the combined paged/segmented system within the virtual storage
organization. (4 Marks)
(b) Explain the following page replacement strategies
(i) The principal of optimality
(ii) Least-Recently Used (LRU) (4 Marks)
(c) Briefly explain the following terms with respect to virtual storage management
(i) Demand paging
(ii) Anticipatory paging
(iii) Page Release (6 Marks)
3
QUESTION FIVE
(a) Discuss briefly the following terms considered in the design of a scheduling discipline
objectives:
i) Fair
ii) Maximize throughput
iii) Be predictable and
iv) Degrade gracefully under heavy loads. (8 Marks)
(b) Discuss the multilevel feedback queues scheduling scheme and show how the scheme favors
short jobs and also how it favors I/O bounds jobs to get good I/O device utilization.(4 Marks)
(c) The file system generally contains the following terms: Access methods, file management,
auxiliary storage management and file integrity mechanisms. Explain each of the terms
clearly. (4 Marks)
(d) (i) State the two characteristic of I/O devices that define the input/output problem (2 Marks)
(ii) Explain the objectives of computer security. (2 Marks)

Operating Systems Question Paper

More Question Papers

Popular Exams