CS 501-Operating System |
Introduction |
Introduction to OS. Operating system functions, evaluation of O.S., Different types of O.S.: batch, multi-programmed,
time-sharing, real-time, distributed, parallel.
|
System Structure |
Computer system operation, I/O structure, storage structure, storage hierarchy, different types of protections, operating
system structure (simple, layered, virtual machine), O/S services, system calls. |
Process Management: |
Processes: Concept of processes, process scheduling, operations on processes, co-operating processes, interprocess
communication.
Threads : overview, benefits of threads, user and kernel threads.
CPU scheduling: scheduling criteria, preemptive & non-preemptive scheduling, scheduling algorithms
(FCFS, SJF, RR, priority), algorithm evaluation, multi-processor scheduling.
Process Synchronization : background, critical section problem, critical region, synchronization hardware,
classical problems of synchronization, semaphores.
Deadlocks : system model, deadlock characterization, methods for handling deadlocks, deadlock prevention,
deadlock avoidance, deadlock detection, recovery from deadlock.
|
Storage Management: |
Memory Management : background, logical vs. physical address space, swapping, contiguous memory
allocation, paging, segmentation, segmentation with paging.
Virtual Memory : background, demand paging, performance, page replacement, page replacement algorithms
(FCFS, LRU), allocation of frames, thrashing.
File Systems : file concept, access methods, directory structure, file system structure, allocation methods
(contiguous, linked, indexed), free-space management (bit vector, linked list, grouping), directory implementation
(linear list, hash table), efficiency & performance.
I/O Management : I/O hardware, polling, interrupts, DMA, application I/O interface (block and character
devices, network devices, clocks and timers, blocking and nonblocking I/O), kernel I/O subsystem (scheduling,
buffering, caching, spooling and device reservation, error handling), performance.
Disk Management : disk structure, disk scheduling (FCFS, SSTF, SCAN,C-SCAN) , disk reliability, disk
formatting, boot block, bad blocks.
|
Protection & Security: |
Goals of protection, domain of protection, security problem, authentication, one time password, program threats,
system threats, threat monitoring, encryption.
|
Text / Reference Books: |
1. Milenkovie M., “Operating System : Concept & Design”, McGraw Hill.
2. Tanenbaum A.S., “Operating System Design & Implementation”, Practice Hall NJ.
3. Silbersehatz A. and Peterson J. L., “Operating System Concepts”, Wiley.
4. Dhamdhere: Operating System TMH
5. Stalling, William, “Operating Systems”, Maxwell McMillan International Editions, 1992.
6. Dietel H. N., “An Introduction to Operating Systems”, Addison Wesley.
|
|