Course Code: Course Title: Operating System Instructor: Ms.

Rabia Khan

Credit Hours: 3-1 Discipline: BSCS (4th ) + MCS

(3rd)
Lecture No: Contents
1 Chapter:1 Introduction
 Operating System History & Evolution
 Types of operating system ( Batch, Real Time, Time Sharing,
Single use, Multi-user)

2-4 Chapter :2 Process Concepts

 Definition of Process
 Process States
 State Transitions
 2-State,3-State & 5-State Models
 PCB
5 Chapter:3 Scheduling
 Scheduling Definition
 Scheduling levels ( High Level, Mid Level, Low Level)
 Types of Scheduling ( Preemptive, Non Preemptive)
6-7  Scheduling Policies ( FIFO, Round Robin, SJF, SRT, HRN)
8 Chapter:4 Parallel Processing
 Definition
 A Control Structure for Indicating Parallelism: Parabegin/Paraend
 Mutual Exclusion
 Critical Section
9-11  Software Solutions to Mutual Exclusion (Dekker’s Algorithm,
Peterson’s Algorithm)
12-13  Hardware Solution to Mutual Exclusion ( Test and Set
Instruction)
14-16  Interprocess Communication
 Message Passing ( Mailboxes & Ports, Pipes, remote Procedure
Calls )
17-18 Chapter:5 Deadlock
 Definition
 Example of Deadlock
 Resource Concepts
 Necessary Conditions for Deadlock
19-21  Deadlock Prevention
 Deadlock Avoidance
22-24  Deadlock Detection
 Deadlock Recovery
25-26 Chapter:6 Real Storage
 Storage Organization
  Storage Management
 Storage Hierarchy
 Storage Management Strategies ( Fetch Strategies, Placement
Strategies, Replacement Strategies)
27-29  Contiguous VS Noncontiguous Storage Allocation
 Fixed Partition Multiprogramming ( Absolute Translation &
Loading, Relocatable Translation & Loading, Protection,
Fragmentation)
30-31  Variable Partition Multiprogramming ( Coalescing Holes,
Storage Compaction, Storage Placement Strategies)
 Swapping
32 Chapter:7 Virtual Storage
 Basic Concepts
 Block Mapping
 Paging
33  Paging Address Translation with Direct Mapping
 Paging Address Translation with Associative Mapping
 Paging Address Translation with Combined Associative/ Direct
Mapping
34-35  Segmentation
 Segmented Address Translation by Direct Mapping
 Dynamic Address Translation in Paging/ Segmentation Systems
36-38 Chapter:8 Virtual Storage Management
 Virtual Storage Management Strategies ( Fetch Strategies,
Placement Strategies, Replacement Strategies)
 Page Replacement Strategies ( Principle of Optimality, Random
Page Replacement, First-in-first-out, Least-Recently-used, Least-
Frequently-Used, Not-Used-Recently
 Demand Paging
39-40 Chapter:9 File System
 File System Basics
 File System Functions
 Data Hierarchy
 File Organization ( Sequential, Direct, Indexed Sequential,
Partitioned)

Reference Material:
1. Applied Operating Systems Concepts , 6th / Ed , Silberschatz A,Peterson ,
J.I.& Galvin
2. Modern Operating System 2nd Edition , Tanenbaum A.S 2001
3. Understanding Operating Systems by Ida M. Flynn and Ann McIver-
McHoes, 2005
4. Operating System by William Stalling