Allama Iqbal College Goheer Town
bwp
Course Name: Operating System
Lecture
Topic Subtopics Date
No.
Introduction to Operating
1 Overview, Functions, Types of OS
Systems
Computer-System
2 Components: CPU, Memory, I/O Devices, System Bus
Organization
Computer-System Instruction Set Architecture (ISA), System Design
3
Architecture Principles
Monolithic, Microkernel, Layered, Modular
4 Operating-System Structure
Architectures
Operating-System
5 System Boot, Interrupts, System Calls
Operations
6 Process Concept Process States, Control Block, Process Scheduling
7 Process Scheduling Scheduling Criteria, Algorithms (FCFS, SJF, RR, Priority)
8 Operations on Processes Creation, Termination, Hierarchical Relationships
Benefits, Models (Many-to-One, One-to-One, Many-
9 Threads
to-Many), Libraries
10 Multicore Programming Thread-Level Parallelism, Synchronization Challenges
11 Multithreading Models User vs. Kernel Threads, Thread Scheduling
Race Conditions, Mutual Exclusion, Peterson’s
12 Critical-Section Problem
Solution
Binary, Counting Semaphores, Operations (wait,
13 Semaphores
signal)
14 CPU Scheduling Scheduling Algorithms, Evaluation Criteria
15 Thread Scheduling Thread vs. Process Scheduling, Algorithm Comparison
Multiple-Processor Symmetric vs. Asymmetric Multiprocessing, Load
16
Scheduling Balancing
Characterization, Prevention, Avoidance, Detection,
17 Deadlock
Recovery
Lecture
Topic Subtopics Date
No.
18 Swapping Basic Concepts, Performance Implications
Contiguous Memory
19 Fixed and Variable Partitioning, Fragmentation
Allocation
20 Paging Page Table Structure, Address Translation
21 Segmentation Segmentation vs. Paging, Address Mapping
Demand Paging, Copy-on-Write, Page Replacement
22 Virtual Memory
Algorithms
Page Replacement
23 FIFO, LRU, Optimal, Clock Algorithm
Algorithms
24 Thrashing Causes, Prevention, Working Set Model
25 Disk Scheduling Scheduling Algorithms (FCFS, SSTF, SCAN, C-SCAN)
26 Disk Management Disk Structure, RAID Levels, Disk Formatting
27 File System Interface File Concepts, Access Methods, Directory Structures
Allocation Methods, Free-Space Management,
28 File System Implementation
Efficiency and Performance
I/O Hardware, Kernel I/O Subsystem, Transforming I/O
29 I/O Systems
Requests
30 Virtual Machines Concepts, Benefits, Implementation Challenges
Characteristics, Communication Models,
31 Distributed Systems
Synchronization
Architecture, Kernel, System Calls, Process
32 The Linux System
Management
System Security and
33 Goals, Principles, Access Control, Authentication
Protection
34 Virtualization Hypervisors, Virtual Machines, Resource Allocation
Course Review and Case Review of Key Concepts, Case Studies (Linux,
35
Studies Windows), Future Trends