Syllabus
Syllabus
Syllabus
UNIT – II
Linux: Introduction to shell, Types of shell's , example shell programs.
Process and CPU Scheduling - Process concepts and scheduling, Operations on processes,
Cooperating Processes, Threads, Scheduling Criteria, Scheduling Algorithms, Multiple -
Processor Scheduling.
UNIT – III
Deadlocks - System Model, Deadlocks Characterization, Methods for Handling Deadlocks,
Deadlock Prevention, Deadlock Avoidance, Deadlock Detection, and Recovery from Deadlock
Process Management and Synchronization - The Critical Section Problem, Synchronization
Hardware, Semaphores, and Classical Problems of Synchronization, Critical Regions, Monitors
UNIT – IV
Interprocess Communication Mechanisms: IPC between processes on a single computer
system, IPC between processes on different systems, using pipes, FIFOs, message queues, shared
memory implementation in linux. Corresponding system calls.
Memory Management and Virtual Memory - Logical versus Physical Address Space, Swapping,
Contiguous Allocation, Paging, Segmentation, Segmentation with Paging, Demand Paging, Page
Replacement, Page Replacement Algorithms.
UNIT - V
File System Interface and Operations -Access methods, Directory Structure, Protection, File System
Structure, Allocation methods, kernel support for files, system calls for file I/O operations open,
create, read, write, close, lseek, stat, ioctl.Disk Management: Disk Scheduling Algorithms-FCFS, SSTF,
SCAN, C-SCAN
TEXT BOOKS:
1. Beginning Linux Programming –Neil Mathew,Richard Stones 4th Edition,Wiley
2. Operating System Principles- Abraham Silberchatz, Peter B. Galvin, Greg Gagne 7 th
Edition,John Wiley
3. Unix System Programming using C++, T.Chan,PHI.
4. Unix Concepts and Applications, 4th Edition, SumitabhaDas,TMH,2006.
5. Advanced programming in the UNIX environment, W.R. Stevens, Pearson education.
REFERENCE BOOKS:
1. Operating Systems – Internals and Design Principles Stallings, Fifth Edition–2005,
Pearson Education/PHI
2. Operating System A Design Approach- Crowley, TMH.
3. Modern Operating Systems, Andrew S. Tanenbaum 2 nd edition, Pearson/PHI
4. UNIX programming environment, Kernighan and Pike, PHI/ Pearson Education
5. UNIX Internals -The New Frontiers, U. Vahalia, Pearson Education.