Operating Systems Question Paper
Operating Systems
Course:Bachelor Of Science In Information Technology
Institution: Kca University question papers
Exam Year:2009
UNIVERSITY EXAMINATIONS: 2008/2009
FIRST YEAR EXAMINATION FOR THE DEGREE OF BACHELOR OF
SCIENCE IN INFORMATION TECHNOLOGY
BIT 1302: OPERATING SYSTEMS
DATE: AUGUST 2009 TIME: 2 HOURS
INSTRUCTIONS: Answer question ONE and any other TWO questions
QUESTION ONE [30 Marks]
a) Define briefly the following terms: (2X4=8 Marks)
(i) Operating system
(ii) Scheduling
(iii)Linking and
(iv) Relocating
b) Explain the primary objectives of the following operating systems (2X3=6 Marks)
(i) Time-sharing
(ii) Real-time system and
(iii) Distributed systems.
c) (i) State and explain the two fundamental relations among concurrent process (4 Marks)
(ii) Explain the importance of interprocess synchronization (4 Marks)
d) Distinguish between static and dynamic memory allocation schemes and explain how each scheme
wastes storage. (6 Marks)
e) Briefly explain the objective of computer security. (2 Marks)
QUESTION TWO [20 Marks]
(a) What is the difference between a global state and a process switch? (4 Marks)
(b) Using a clearly labeled diagram describe the process-state transition diagram. (6 Marks)
2
(c) (i) Briefly explain the concept of swapping. (2 Marks)
(ii) When is a swapper invoked? (2 Marks)
(iii) State two major responsibilities of an operating system swapper. (2 Marks)
(d) (i) State the primary objective of a memory management system (2 Marks)
(ii) Explain the role of a memory manager in a multiprogramming environment (2 Marks)
QUESTION THREE [20 Marks]
(a) (i) What is indefinite postponement? (2 Marks)
(ii) Explain how live lock can be prevented. (2 Marks)
(b) Explain the concept of mutual exclusion and state the general solution to the mutual exclusion
problem. (6 Marks)
(c) Differentiate between the following terms:
(i) Virtual addresses and physical addresses. (4 Marks)
(ii) Static relocation and dynamic relocation. (4 Marks)
(d) Describe the term path name with respect to file management. (2 Marks)
QUESTION FOUR [20 Marks]
a) (i) Discuss four objectives of the file-management system. (4Marks)
(ii) Distinguish between a flat directory and a hierarchical directory. (4Marks)
b) State three advantages of hierarchical directories as perceived by users. (3 Marks)
c) (i) Using a diagram show the possible traversal paths of jobs and programs through the component
and queues of a computer system. (4 Marks)
(iii) State four events that can cause the short-term scheduler to be invoked. (2 Marks)
d) Explain briefly the multiple-level queues (MLQ) scheduling policy (3 Marks)
QUESTION FIVE [20 Marks]
(a) (i) What does data integrity entail? (3 Marks)
(ii) State three procedures and process that specify security policies. (3 Marks)
(b) Discuss the virtual memory as used in memory management for non-contiguous allocation.
(4 Marks)
(c) Explain the following replacement algorithm and state how each is implemented.
3
(i) First-in-First-out(FIFO) (4 Marks)
(ii) Not-Recently Used (Clock) NRU (4 Marks)
(d) State the two characteristic of I/O devices that define the input/output problem. (2 Marks)
More Question Papers
Exams With Marking Schemes