Operating System Concepts An Introduction: What is an OS, Need of OS, Different views of
an OS, Evolution of OS, Batch Processing, Multiprocessing, Multiprogramming, Time Sharing,
Real Time Systems, Network OS, Parallel Processing, Distributed Processing.
Operating System Structures: OS services, System Calls, System Structures, Layered
Architecture of an OS.
Introduction to process: Concept of process, Process states and there transitions,
PCB, Process Scheduling, Operations on process: Process creation and termination,
Threads: User level and kernel level threads.
CPU scheduling: Introduction, CPU scheduler, Scheduling criteria, Scheduling algorithms:FCFS, SJF, Priority scheduling, RR scheduling, Multilevel queue scheduling, Multilevel
feedback queue scheduling
Process Synchronization: Co-operating process, Concurrency, Semaphores
Deadlocks: Introduction, Deadlock characteristics, Recognization methods,
Dealing with deadlocks, Deadlock prevention, avoidance, detection and deadlock
recovery.
Memory Management Basics: Introduction, Logical vs physical address space,
Program relocation & mgmt techniques, Continuous storage allocation, Fixed partition
contiguous storage allocation, Variable partition CSA, Non contiguous storage allocation,
paging, segmentation.
Virtual Memory: Introduction, Swapping, Demand paging, Pure demand paging, Page
replacement algo`s, FIFO, Optimal, LRU algo’s.
File System Interface & implementation: File concepts, File naming, File attributes,
File access methods, Directory structure.
Device Mgmt & Storage Structure: I/O subsystems, I/O channels, Secondary storage,
Disk structure, Disk scheduling, FIFO, Shortest seek time first SSTF scan, C-SCAN,
Look &C-look Disk scheduling algo’s.
Protection & Security Introduction: Introduction, Goals of protection, Access rights,
Access matrix, Security & its goals, Authentication, Passwords, Encryption, Viruses,
worms, Dealing with viruses.
Case Study: UNIX &WIN NT