Operating Systems EC Syllabus for NIT Jalandhar
Department of Electronics and Communication Engineering
Dr B R Ambedkar National Institute of Technology, Jalandhar
CS-305 Operating Systems [3 0 0 3]
Operating systems objectives, services and functions: Characteristics of Modern Operating Systems, Characteristics of Batch and multiprogramming operating systems. Comparisons between real time systems and time-sharing systems, Operating system services and kernel features. I/O management, I/O devices: Introduction to I/O management, I/O devices, Concepts of threading, Organization of I/O functions, polling, various modes of data transfer, Hardware/Software interface, I/O buffering.
Disk scheduling policies and processes: Motivation for disk scheduling policies, Introduction to processes management, operating system views of processes, various process transition states, Introduction to Processor scheduling, Introduction to various types of schedulers, Performance criteria in scheduling algorithms, Concept of FCFS scheduling algorithm, Concept of priority scheduling algorithm like SJF, Concept of non-preemptive and preemptive algorithms, Concept of round-robin scheduling algorithm, Concept of multi-level queues, feedback queues.
Concurrency control schemes: Various approaches to concurrency control schemes, Concept of
prouder/consumer problem, Mutual Exclusion, Concept of mutual exclusion first and second algorithm, Concept of mutual exclusion third algorithm including introduction and characteristics of semaphores, Introduction to Mutual exclusion with semaphores, Introduction to Interprocess Communication and Synchronization, Critical regions and Conditional critical regions in a Semaphore. Introduction to monitors, various modes of monitors, Issues in message implementation, Concept of mutual exclusion with messages.
Dead Locks: Concept of Deadlocks, issues related to its prevention, avoidance and detection/recovery, Concept of deadlock prevention and its avoidance, Concept of deadlock detection and recovery.
Memory Management: Need of Memory management and its requirements, paging, segmentation, concept of fragmentation. Characteristics of contiguous & non-contiguous allocation techniques, Detail study of fragmentation, Virtual memory management, introduction to page-replacement, Need of various page-replacement policies, Concept of FIFO and optimal page-replacement algorithms, Concept of LRU approximation and its page-replacement algorithm, Concept of allocation algorithms.
File management System: Need of file management, its requirements, User’s and operating system’s view of file system, Concept of file directories and file sharing, Motivation for disk space management, Characteristics of file related system services, Generalization of file services.
1. Peterson and Silberschatz, “Operating System Concepts”, Addison-Wesley 4th Edition 1994.
2. Milenkoviac, “Operating Systems Concepts and Design”, Tata McGraw-Hill 1992.
3. Charles Crowley, “Operating Systems a Design Oriented Approach”, Tata McGraw-Hill 1996.
4. Andrews S. Tanenbaum, “Modern Operating Systems”, Pearson Education, 2nd edition 2001.
5. W Richard Stevens, “Linux Network Programming”, PHI, 1st Edition 2003