CSE316:OPERATING SYSTEMS

L:3 T:0 P:0

Course Objectives:

• Providing students with sufficient understanding of operating system applications

• Introducing the fundamental concepts and principles of operating systems along with their practical implementation

• To provide a basic understanding of how operating system controls computing resourses

Unit IIntroduction to OS concepts : Evolution of OS, OS structure - kernel, shell, Operating system (OS) modes, services and functions

Introduction to Operating System : Operating System Operations and Functions, Multiprogramming and Multiprocessing System

Operating System Structure : System Calls

Process Management : Process Concept , Life Cycle, Process states, Process scheduling, Operations on processes, Process control box

Unit IICPU Scheduling : CPU scheduler and dispatcher, Scheduling criteria, CPU scheduler - preemptive and non preemptive, Scheduling Algorithms, First come first serve, Shortest job first, Priority, Round robin, Multi level feedback queue

Unit IIIThreads : Overview, Multithreading Models

Process Synchronization : Critical Section Problem, Dining Philosopher Problem,Reader-writer Problem etc, Semaphores, Monitors, Synchronization hardware, Critical section problem - Two process solution, Peterson's Solution

Unit IVDeadlock : Deadlock Characterization, Handling, Handling of deadlocks- Deadlock Prevention, Deadlock Avoidance & Detection, Deadlock Recovery, Starvation, Critical regions

Information management : Files and directories, Directory structure, Directory implementation - linear list and hash table

File Management : Allocation methods, Free-Space Management

Unit V

Memory Management : Objectives and functions, Simple resident monitor program, Overlays - swapping, Schemes - Paging - simple and multi level, Fragmentation - internal and external, Virtual memory concept, Demand paging, Page interrupt fault, Page replacement algorithms, Segmentation - simple, multi-level and with paging

Unit VIDevice management : Direct Access Storage Devices – Channels and Control Units, Dedicated, shared and virtual devices, Serial access and direct access devices, Disk scheduling methods

Inter process communication : Introduction to IPC (Inter process communication) Methods, Shared memory, Message queues, Pipes - popen and pclose functions

Protection and Security : Goals of protection, Domain of protection, Access matrix, System and network threats, User authentication

Text Books:

1. OPERATING SYSTEM CONCEPTS by SILBERSCHATZ, GALVIN, GAGNE, WILEY, 8th Edition,

Credits:3

Page:1/2 Print Date : 8/19/2015 8:53:33 PM

References:

1. Advanced Programming in the UNIX Environment by W. Richard Stevens, PEARSON, 2nd Edition,

2. Operating System by Harvey M. Deitel, Paul J. Deitel, David R. Choffnes, PEARSON, 3rd Edition,

3. Operating Systems by Gary Nutt, PEARSON, 3rd Edition,

Page:2/2 Print Date : 8/19/2015 8:53:33 PM