SECOND YEAR, FIRST SEMESTER EXAMINATION FOR THE DEGREE OF BACHELOR OF
SCIENCE IN COMPUTER SCIENCE, BACHELOR OF SCIENCE IN MATHEMATICS AND COMPUTER SCIENCE, BACHELOR OF SCIENCE IN COMPUTER SECURITY AND FORENSICS, BACHELOR OF SCIENCE IN INFORMATION TECHNOLOGY AND BACHELOR OF SCIENCE IN COMPUTER TECHNOLOGY
FIRST YEAR, FIRST SEMESTER EXAMINATION FOR THE DEGREE OF BACHELOR OF
BUSINESS INFORMATION TECHNOLOGY
THIRD YEAR FIRST SEMESTER EXAMINATION FOR THE DEGREE OF BACHELOR OF
SCIENCE IN INFORMATION SCIENCE
CIT 3200: OPERATING SYSTEMS
DATE: DECEMBER 2016 TIME: 2 HOURS
INSTRUCTIONS: Answer question one and any other two questions
QUESTION ONE (30 MARKS)
a) Describe the conditions sufficient and necessary to produce a deadlock. (4 Marks)
b) Briefly describe three objectives of an operating system design. (6 Marks) c) Outline five general categories of information in a process control block. (5 Marks) d) While surveying the various mechanisms and policies associated with memory management, it is helpful to keep in mind the requirements that memory management is intended to satisfy. Suggest five requirements. (5 Marks) e) Describe four common events that lead to the creation of a process. (4 Marks)
Meru University of Science & Technology is ISO 9001:2015 Certified
Foundation of Innovations Page 1 f) Distinguish between the following terms: (6 Marks) (i) Interrupt and trap (ii) Internal fragmentation and external fragmentation.
QUESTION TWO (20 MARKS)
a) Explain six considerations when deciding a good scheduling algorithm. (6 Marks) b) Describe four benefits of using a thread. (4 Marks) c) Discuss three different page replacement policies. (6 Marks) d) The file system of an operating systems maintains information about the files called file attributes. Outline any four file attributes. (4 Marks)
QUESTION THREE (20 MARKS)
a) Discuss three major reasons why operating systems need to evolve over time. (6 Marks) b) Below is a set of processes available for execution in a programmed environment: Process Burst time Arrival time A 9 0 B 6 1 C 3 3 D 4 4 E 7 6 Schedule the processes using FCFS, SJF, SRTN and RR (t=3)and comment on your average turnaround time and average waiting time. (10 Marks) c) Inter-Process Communication which in short is known as IPC deals with the techniques and mechanisms that facilitate communication between processes. Outline four reasons for process cooperation. (4 Marks)
QUESTION FOUR (20 MARKS)
a) Consider a swapping system in which memory consists of the following hole sizes in memory order: 9KB, 4KB, 16KB, 18KB, 8KB, 9KB, 12KB and 11 KB. Which hole is taken for successive segment requests of: (i) 11 KB. Meru University of Science & Technology is ISO 9001:2015 Certified Foundation of Innovations Page 2 (ii) 5 KB. (iii) 13 KB For first fit, best fit, worst fit and next fit. (6 Marks) b) State the four conditions needed to hold to have a good solution for the critical section problem. (4 Marks) c) Describe the three ways of structuring files in the computer systems. (6 Marks) d) Describe any four contents of a page table, properly elucidating their relevance in page mapping. (4 Marks) QUESTION FIVE (20 MARKS) a) The speed of processors and main memory has far outstripped that of disk access. Outline any four disk Performance Parameters. (4 Marks) b) Differentiate between data protection and security. Discuss the techniques used for protection of user files. (4 Marks) c) Explain two types of process schedulers. (4 Marks) d) Briefly explain two types of I/O devices. (4 Marks) e) Briefly describe a page fault, properly stating how system responds to page faults. (4 Marks)
Meru University of Science & Technology is ISO 9001:2015 Certified