Syllabus - Operating System (IT501)

Information Technology

Operating System (IT501)

V-Semester

Unit I

Introduction to Operating Systems, Evaluation of OS, Types of operating Systems, system protection, Operating system services, Operating System structure, System Calls and System Boots, Operating System design and implementation, Spooling and Buffering.

Unit II

Basic concepts of CPU scheduling, Scheduling criteria, Scheduling algorithms, algorithm evaluation, multiple processor scheduling. Process concept, operations on processes, threads, inter process communication, precedence graphs, critical section problem, semaphores, classical problems of synchronization.

Unit III

Deadlock problem, deadlock characterization, deadlock prevention, deadlock avoidance, deadlock detection, recovery from deadlock, Methods for deadlock handling. Concepts of memory management, logical and physical address space, swapping, Fixed and Dynamic Partitions, Best-Fit, First-Fit and Worst Fit Allocation, paging, segmentation, and paging combined with segmentation.

Unit IV

Concepts of virtual memory, Cache Memory Organization, demand paging, page replacement algorithms, allocation of frames, thrashing, demand segmentation, Role of Operating System in Security, Security Breaches, System Protection, and Password Management.

Unit V

Disk scheduling, file concepts, File manager, File organization, access methods, allocation methods, free space managements, directory systems, file protection, file organization & access mechanism, file sharing implement issue, File Management in Linux, introduction to distributed systems.

Course Objective

Learn concepts of operating systems, Learn the mechanisms of OS to handle processes, Study of various mechanisms involved in memory management techniques, Gaining knowledge of deadlocks prevention and detection techniques, Analyzing disk management functions and techniques

Course Outcome

Gain knowledge of history of operating systems, Understand design issues associated with operating systems, Gain knowledge of various process management concepts including scheduling, synchronization, deadlocks, Understand concepts of memory management including virtual memory, Understand issues related to file system interface and implementation, disk management, Be familiar with protection and security mechanisms, Be familiar with various types of operating systems including Unix

Practicals

  • Program to implement FCFS CPU scheduling algorithm.

  • Program to implement SJF CPU scheduling algorithm.

  • Program to implement Priority CPU Scheduling algorithm.

  • Program to implement Round Robin CPU scheduling algorithm.

  • Program to implement classical inter process communication problem(producer consumer).

  • Program to implement classical inter process communication problem(Reader Writers).

  • Program to implement classical inter process communication problem(Dining Philosophers).

  • Program to implement FIFO page replacement algorithm.

  • Program to implement LRU page replacement algorithm

Reference Books

  • Silberschatz ,”Operating system”, Willey Pub

  • Tanenbaum “ Modern Operating System” PHI Learning.

  • Dhamdhere, ”System Programming and Operating System”,TMH.

  • Stuart,”Operating System Principles, Design &Applications”,Cengage Learning

  • Operating System : Principle and Design by Pabitra Pal Choudhury, PHI Learning