Syllabus (COMPUTER SCIENCE)

Course Type: MAJ-5

Semester: 4

Course Code: BCOSMAJ05C

Course Title: Operating Systems

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

Credit: 6

Practical/Theory: Combined

Course Objective: ● Understand Functions, Services, and structure of Operating Systems. ● Understand various scheduling policies, synchronization techniques, principles of deadlock and related problems. ● Understand different memory management techniques. ● Underst

Learning Outcome: ● Analyze basic concepts and features of Operating systems. ● Implement algorithm of CPU scheduling, synchronization techniques to avoid deadlock. ● To learn different memory management and disk scheduling techniques. ● Synthesize the concepts of

Theory

Introduction

Overview and Functions of Operating Systems, Operating Systems structures, services, system calls, Concept of Kernel, Basis Concept of Time Sharing, Distributed and Real-Time Operating System. (4 Lectures)

Process Management

Concept of a Process, Process Hierarchy, Threads, Multithreading Models, Scheduling Criteria, Process Scheduling Algorithms, Inter-Process Communication. (8 Lectures)

Process Synchronization:

Concept of Process Synchronization, The Critical Section Problem, Synchronization Hardware, Semaphores, Classic Problems of Synchronization, Monitors. (8 Lectures)

Principles of Deadlock:

Concept of Deadlock, Deadlock Characterization, Methods for Handling Deadlocks, Deadlock Prevention, Avoidance and Detection, Recovery from Deadlock. (5 Lectures)

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, Thrashing. (15 Lectures)

File System:

File Concept, Access Method, Directory Structure, File Sharing and Protection, Implementation of File system and Directory, Allocation Methods, Free-Space Management. (5 Lectures)

Storage Management and I/O Systems:

Overview of Mass Storage Structure, Disk Structure and Attachment, Disk Scheduling Algorithm, RAID Structure, I/O Hardware, Kernel I/O Subsystem, Polling, Interrupts, Direct Memory Access. (15 Lectures)

Operating Systems Lab

Basics of UNIX commands.

• Basics of SHELL commands.
• SHELL programming.

Reading References:

1. A. Silberschatz, P.B. Galvin, G. Gagne, Operating Systems Principals, 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. Gary Nutt, Operating Systems, Pearson Education.

5. Sumitabha Das, Unix Concepts and Applications, Tata McGraw Hill Education.