COURSE OBJECTIVES:
To understand the basics and functions of operating systems.
To understand processes and threads
To analyze scheduling algorithms and process synchronization.
To understand the concept of deadlocks.
To analyze various memory management schemes.
To be familiar with I/O management and file systems.
To be familiar with the basics of virtual machines and Mobile OS like iOS and Android.
UNIT I INTRODUCTION
Computer System – Elements and organization; Operating System Overview – Objectives and
Functions – Evolution of Operating System; Operating System Structures – Operating System
Services – User Operating System Interface – System Calls – System Programs – Design and
Implementation – Structuring methods.
UNIT II PROCESS MANAGEMENT
Processes – Process Concept – Process Scheduling – Operations on Processes – Inter-process
Communication; CPU Scheduling – Scheduling criteria – Scheduling algorithms: Threads –
Multithread Models – Threading issues; Process Synchronization – The Critical-Section problem –
Synchronization hardware – Semaphores – Mutex – Classical problems of synchronization –
Monitors; Deadlock – Methods for handling deadlocks, Deadlock prevention, Deadlock avoidance,
Deadlock detection, Recovery from deadlock.
UNIT III MEMORY MANAGEMENT
Main Memory – Swapping – Contiguous Memory Allocation – Paging – Structure of the Page Table –
Segmentation, Segmentation with paging; Virtual Memory – Demand Paging – Copy on Write – Page
Replacement – Allocation of Frames –Thrashing.
UNIT IV STORAGE MANAGEMENT
Mass Storage system – Disk Structure – Disk Scheduling and Management; File-System Interface –
File concept – Access methods – Directory Structure – Directory organization – File system mountingFile Sharing and Protection; File System Implementation – File System Structure – Directory
implementation – Allocation Methods – Free Space Management; I/O Systems – I/O Hardware,
Application I/O interface, Kernel I/O subsystem.
UNIT V VIRTUAL MACHINES AND MOBILE OS
Virtual Machines – History, Benefits and Features, Building Blocks, Types of Virtual Machines and
their Implementations, Virtualization and Operating-System Components; Mobile OS – iOS and
Android.
UNIT I
1.Evolution of operating system [Multiprocessor, Clustered system, Distrubted system]
2.Operating System Structures
3.Operating System Service
UNIT II
1.Scheduling Algorithm
2.Process synchronization
3.Process Scheduling
4.Deadlock
UNIT III
1. Paging
2. Segmentation
3. Contiguos Memory
4. Page Replacement
UNIT IV
1. Disk scheduling
2. File System Implementation
3.Allocation Method
UNIT V
1. Types of virtual machine- Virtualization
2. Mobile OS – IOS- Android
OR
UNIT 1: Introduction
1. Operating System (Evolution, Structure)
2. System Calls
3. Operating System (Overview, Functions & Services)
4. Design & Implementation
UNIT 2: Process Management
1. CPU Scheduling (Algorithms)
2. Deadlock (basics, detection, avoidance, recovery)
3. Threading (Multi-Threading, Threading Issues)
4. Inter Process Communication
5. Semaphores / Classical Problems of Synchronization (Expected Part C Question)
UNIT 3: Memory Management
1. Paging (page table structure, segmentation)
2. Demang Paging & Page Replacement
3. Swapping
4. Contiguous Memory Allocation
UNIT 4: Storage Management
1. Disk Scheduling Algorithms
2. Directories (Types & Structure)
3. I/O Systems: (Kernal I/O, Application I/O)
4. File Allocation Methods
UNIT 5: Virtual Machines and Mobile OS
1. Android & IOS
2. Virtual Machines – Features & Types
3. Virtual Machines – Functionality & Implementation Expected
Part-C Questions: (15 m)
1. Case Study Based (Units Combined Mean)
2. Semaphores / Classical Problems of Synchronization (Unit 2)
3. Virtualization (Unit 5)