P.O.

Box 200-60500, Marsabit

Mobile No: 0741-243-816
Email: northhorrtvc@gmail.com
Website: https://northhorrtti.ac.ke/

DEPARTMENT: ICT

COURSE: ICT LEVEL 5

EXAM: END OF TERM 1 EXAMS

SERIES: NOV SERIES 2023

SUBJECT: OPERATING SYSTEM

DURATION: 2 HOURS
INSTRUCTION

Attempt all questions

1. Define the following terms:

a) Operating system
b) Files
c) Process management
d) Kernel
e) Virtual machine (5 marks)

2. a) State the five main functions of the Operating System (5 marks)

b) What is a process state. Identify five types of process states. (5 marks)

3. a) Discuss the five types of Operating System (5 marks)

b) Explain the general steps of installing a windows operating system. (10 marks)

4. a) List down four techniques used in handling critical section problem. (4 marks)
b) Explain the three main types of schedulers. (6 marks)

5. a) State five types of scheduling algorithms used in OS. (5 marks)

Process
Burst time (ms)
P1 5
P2 3
P3 8
P4 6

b) Based on the table above answer the following questions:

i. Using the First come first served (FCFS/FIFO) scheduling algorithm draw a Gantt chart
and calculate the average waiting time. (5 marks)
ii. Using the shortest job first (SJF) scheduling algorithm draw the Gantt chart and
calculate the average waiting time. (5 marks)
6. Use the table below to answer the questions that follow.

Process Arrival time Burst time (ms)

P1 0 8
P2 1 4
P3 2 9
P4 3 5

a) Draw a Gantt Chart using the Shortest Remaining Time Scheduling algorithm and also
calculate the average waiting time. (8 marks)
b) Given that the time slice is 4 ms, draw a Gantt Chart and calculate the average waiting time
using the Round Robin scheduling algorithm. (7 marks)