Computer Science & Engineering Department

Operating Systems
Blow-up till MST

Lecture Topic Covered as per Course Objectives

No.
1 Introduction to OS, Application Bases,
2 Operating System Architectures: Monolithic, Layered,
Microkernel, Network and distributed operating systems
3 Hardware Support for OS-Processor (Timers and Clocks),
Bootstrapping, Caching, Buffering, API, Compiling and linking
4 Process Concepts- Life cycle of Process, Process Management-
PCB and State Transitions, Context Switching
5 Interrupts-Interrupt Processing, Classes; Life cycle of thread,
Threading Models-User-level and Kernel-level threads
6 Scheduling Levels, Preemptive vs. Nonpreemptive, Scheduling
Algorithms-FIFO, Round Robin, shortest process first, Shortest-
Remaining-Time
7 Numerical on Scheduling Algorithms (Waiting, throughput,
turnaround time)
8 Memory Organization-Storage and Bandwidth, Memory
Hierarchy, Memory Management Strategies, Contiguous vs.
Noncontiguous allocation
9 Single-User Contiguous allocation-Overlays, Fixed and variable
Partition multiprogramming, Concept of Virtual Memory
10 Block Mapping, Paging (Direct, Associative and hybrid),
Segmentation (Direct Mapping)
11 Deadlock: Introduction, Conditions, Resource concepts
12 Deadlock Prevention & Avoidance-Banker Algorithm
13 Deadlock Detection-Resource Allocation & Recovery
14 Numerical on Page Replacement Strategies.

Marking Scheme
MST 25
EST 45
QUIZ 10
LAB 10+10=20