DCRUST SYLLABUS
CSE 204C OPERATING SYSTEMS
CATEGORY : ENGINEERING SCIENCE COURSE
Course Objectives:
- To understand the mechanisms of OS to handle processes and threads and their communication.
- To understand the process management mechanisms and scheduling algorithms.
- To understand the mechanisms involved in memory management in OS and virtual memory concepts.
- To understand the file management and deadlocks handling techniques in OS.
Unit I
Introduction: Introduction to Operating System Concepts (including Multitasking, multiprogramming, multi user, Multithreading etc)., Generations of operating systems Types of Operating Systems: Batch operating system, Time-sharing systems, Distributed OS, Network OS, Real Time OS; Various Operating system services, architecture, System programs and calls. Monolithic , microkernel operating systems, concept of virtual machine
Unix System and Windows NT Overview: Unix system call for processes and file system management, Shell interpreter, Windows NT architecture overview, Windows NT file system.
Click on any topic to read about the topic.
Unit II
Process Management: Process definition, different states of a process , process state transitions, process control box( PCB), context switching
Thread: Definition, Various states, Benefits of threads, Types of threads, Concept of multithreads,
Process scheduling, Foundation and Scheduling objectives, Types of Schedulers, Scheduling criteria: CPU utilization, Throughput, Turnaround Time, Waiting Time, Response Time;
Scheduling algorithms: Pre-emptive and Non pre-emptive, FCFS, SJF, RR; Multiprocessor scheduling: Real Time scheduling: RM and EDF.
Click on any topic to read about the topic.
Unit III
Memory Management: Logical & Physical Address Space, swapping, contiguous memory allocation, non-contiguous memory allocation, fixed and variable partitions – internal and external fragmentation and compaction; Paging : principle of operation- page allocation – page allocation- hardware support for paging, Protection and sharing disadvantages of paging , Segmentation techniques, segmentation with paging;
Virtual Memory: basic concepts of VM, management – Demand Paging & Page-Replacement Algorithms; Demand Segmentation.
Unit IV
Process-Synchronization & Deadlocks: Critical Section Problems, semaphores; methods for handling deadlocks-deadlock prevention, avoidance & detection; deadlock recovery.
I/O Systems: I/O Hardware, Application I/O Interface, Kernel, Transforming I/O requests, Performance Issues.
File System: Different types of files and their access methods, directory structures, various allocation methods, disk scheduling and management and its associated algorithms, Introduction to distributed file system.
Click on any topic to read about the topic.
TEXT BOOKS:
- Operating System Concepts by Silberchatz et al, 5th edition, 1998, Addison-Wesley.
- Modern Operating Systems by A. Tanenbaum, 1992, Prentice-Hall.
- Operating Systems Internals and Design Principles by William Stallings,4thedition, 2001, Prentice-Hall
REFERENCE BOOKS:
- Operating System by Peterson, 1985, AW.
- Operating System by Milankovic, 1990, TMH.
- Operating System Incorporating With Unix& Windows By Colin Ritche, 1974, TMH.
- Operating Systems by Mandrik& Donovan, TMH
- Operating Systems – Advanced Concepts By MukeshSinghal , N.G. Shivaratri, 2003, T.M.H
Course Outcomes: After successful completion of the course students will learn the following:-
- Understand the mechanisms of OS to handle processes and threads and their communication.
- Understand the process management mechanisms and scheduling algorithms.
- Understand the mechanisms involved in memory management in OS and virtual memory concepts.
- Understand the file management and deadlocks handling techniques.