Operating Systems 1 : TYBCS : SPPU : Syllabus

Course Contents

Chapter 1 Introduction to Operating Systems 

 Operating Systems Overview- system Overview and Functions of operating systems

 What does an OS do?

 Operating system Operations

 Operating system structure

 Protection and security

 Computing Environments- Traditional, mobile , distributed, Client/server, peer to peer

computing

 Open source operating System

 Booting

 Operating System services,

 System calls Types of System calls and their working.

Chapter 2 Processes and Threads 

 Process Concept – The processes, Process states, Process control block.

 Process Scheduling – Scheduling queues, Schedulers, context switch

 Operations on Process – Process creation with program using fork(), Process

termination

 Thread Scheduling- Threads, benefits, Multithreading Models, Thread Libraries

Chapter 3 Process Scheduling 

 Basic Concept – CPU-I/O burst cycle, Scheduling Criteria ,CPU scheduler,

Preemptive scheduling, Dispatcher

 Scheduling Algorithms – FCFS, SJF, Priority scheduling, Round-robin scheduling,

Multiple queue scheduling, Multilevel feedback queue scheduling

Chapter 4 Synchronization

 Background

 Critical Section Problem

 Semaphores: Usage, Implementation

 Classic Problems of Synchronization – The bounded buffer problem, The reader

writer problem, The dining philosopher problem

Chapter 5 Memory Management

 Background – Basic hardware, Address binding, Logical versus physical address

space, Dynamic loading, Dynamic linking and shared libraries

 Swapping

 Contiguous Memory Allocation – Memory mapping and protection, Memory

allocation, Fragmentation

 Paging – Basic Method, Hardware support, Protection, Shared Pages

 Segmentation – Basic concept, Hardware

 Virtual Memory Management – Background, Demand paging, Performance of

demand paging, Page replacement – FIFO, Optimal, LRU, MFU