COURSE: DIPLOMA IN ICT SUBJECT: OPERATING SYSTEMS

TUTOR: CAROLINE NKATHA

Module Topics/ Coverage No. of Remarks
Lectures
Introduction Introduction to OS. Operating system functions, evaluation of O.S 2
Different types of O.S.: batch, multi-programmed, timesharing, 2
real-time, distributed, parallel
System Structure Computer system operation, I/O structure, storage structure, 1
storage hierarchy
different types of protections, operating system structure (simple, 1
layered, virtual machine)
O/S services, system calls 1
Processes Concept of processes, process scheduling 1
operations on processes, co-operating processes 1
inter-process communication 1
Threads Overview, benefits of threads 1
user and kernel threads 1
CPU scheduling Scheduling criteria, preemptive & non-preemptive scheduling 1
scheduling algorithms (FCFS, SJF, RR, priority) 1
Algorithm evaluation, multi-processor scheduling 1
Process Background, critical section problem, critical region 1
Synchronization synchronization hardware 1
classical problems of synchronization 1
semaphores 2
Deadlocks System model, deadlock characterization 1
methods for handling deadlocks 1
deadlock prevention, deadlock avoidance 1
Deadlock detection, recovery from deadlock 1
Memory Background, logical vs. physical address space 1
Management swapping, contiguous memory allocation 1
paging 1
segmentation 1
Segmentation with paging 1
Virtual Memory Background, demand paging, performance 1
page replacement, page replacement algorithms (FCFS, LRU) 1
allocation of frames, thrashing 1
File Systems File concept, access methods, directory structure, file system 1
structure
allocation methods (contiguous, linked, indexed) 1
Free space management (bit vector, linked list, grouping) 1
directory implementation (linear list, hash table), efficiency & 1
performance
I/O Management I/O hardware, polling, interrupts, DMA 2
application I/O interface (block and character devices, network 1
devices, clocks and timers, blocking and non-blocking I/O)
kernel I/O subsystem (scheduling, buffering, caching, spooling 1
and device reservation, error performance. handling)
Disk Management Disk structure, disk scheduling (FCFS, SSTF, SCAN,C-SCAN) 2
disk reliability, disk formatting, boot block, bad blocks. 1
Protection & Goals of protection, domain of protection, security problem 1
Security authentication, one time password 1
program threats, system threats, threat monitoring, encryption 2