Syllabus (COMPUTER APPLICATION)

Course Type: MAJ-6

Semester: 5

Course Code: BBCAMAJ06C

Course Title: Operating System

(L-P-Tu): 4-2-0

Credit: 6

Practical/Theory: Combined

Course Objective: Course Objectives: To understand the services provided by and the design of an operating system. To learn the mechanisms of OS to handle processes and threads and their communication. To gain knowledge on process synchronization, deadlocks prevention and detection techniques. To understand different approaches to memory management. Analyzing disk management functions and techniques.

Learning Outcome: Course Outcomes: To understand the functions of an operating system and study the concepts underlying its design and implementation. To gain knowledge about Processes, Inter-process communication, process scheduling and process synchronization. To understanding the principles main memory and secondary memory management. To gain knowledge about file system, access algorithms, Interrupts.

Syllabus:

Unit I: Theory Credit: 4 (60 L)

Introduction: System Software, Functions and types of Operating Systems, Kernels, User Mode and Kernel Mode, System Calls and System Programs. [L 5]

Process Management: Concept of a Process, Process Hierarchy, Threads, Multithreading Models, Process Scheduling, Non-preemptive and Preemptive Scheduling Algorithms (FCFS, SJF, SRTF, Priority Preemptive, Priority Non-Preemptive, Round-Robin). [L 10]

Process Synchronization: Inter-Process Communication, Process Synchronization, Semaphores, Classic Problems of Synchronization (Bounded Buffer, Reader Writer, Dining Philosophers). [L 8]

Deadlock: Concept of Deadlock, Methods for Handling Deadlocks, Deadlock Prevention, Avoidance and Detection, Recovery from Deadlock. [L 7]

Memory Management: Physical and Virtual Address Space, Swapping, Memory Allocation Strategies (Fixed and Variable Partitions), Concept of Paging, Segmentation, Virtual Memory, Demand Paging, Page Replacement algorithm. [L 15]

Storage Management and I/O Systems: Overview of Mass Storage Structure, Disk Structure, Disk Scheduling, File Concept, File-System Structure, Allocation Methods, I/O Hardware, Polling, Interrupts, Direct Memory Access. [L 15]

Unit II: Operating System Lab Credit: 2 (L 60)

• Basics of UNIX commands, System Calls (fork, exec, getid, exit, wait, close, stat, opendir, readdir), UNIX Shell Programming.

Reading References:

1. A. Silberschatz, P. B. Galvin, G. Gagne, Operating Systems Concepts, John Wiley Publications.
2. A. S. Tanenbaum, Modern Operating Systems, Pearson Education.
3. W. Stallings, Operating Systems, Internals & Design Principles, Prentice Hall of India.
4. Sumitabha Das, Unix Concepts and Applications, Tata McGraw Hill Education.