MCS-041 Operating Systems
(4 Credits)
Objectives
In the second semester student will get exposed to the fundamental concepts of Operating systems in MCS-022. But that course completely provides knowledge from the implementation, networking and from the practical point of view. This is the core course on Operating systems and the main objective of this course is to provide core knowledge of Operating Systems features, functions and techniques. Each and every Operating System function is discussed in detailed. This course also provides an attempt to throw some light on the advanced topics in O/S like Multiprocessors systems and Distributed O/S. Case studies of WINDOWS and LINUX are organized at the end of this course so as to provide the support what ever they had pursued theoretically.
Syllabus
BLOCK 1 Introduction
to Operating Systems,
Process Management
Unit 1:
Operating System-An Overview
·
What is an Operating System (OS)?
·
Goals of an Operating System
·
Generations of Operating Systems
·
Types of Operating Systems
·
Desirable Qualities of OS
·
Operating Systems : Some Examples
·
Functions of OS
Unit 2:
Processes
·
Concept of Process
·
System Calls for Process Management
·
Process Scheduling
·
Scheduling Algorithms
o
First Come First serve (FCFS)
o
Shortest Job First (SJF)
o
Round Robin (RR)
o
Shortest remaining time next (SRTN)
o
Priority Based Scheduling or Event Driven (ED) scheduling
·
Performance evaluation of the Scheduling Algorithms
Unit 3: Interprocess Communication and Synchronization
·
Interprocess Communication
·
Interprocess Synchronization
·
Semaphores
·
Classical problems in concurrent programming
·
Locks
·
Monitors and Conditional Variables
·
Summary
Unit 4: Deadlocks
·
Deadlocks
·
Characterization of a Deadlock
·
A Resource Allocation Graph
·
Dealing with Deadlock Situations
o
Deadlock
Prevention
o
Deadlock
Avoidance
o
Deadlock
Detection and Recovery
·
Deadlock detection and recovery
·
Deadlock Prevention
o
Havender’s Algorithm
·
Deadlock Avoidance
o
Banker’s Algorithm
BLOCK 2: Memory Management, File Management
and Security
Unit 1:
Memory Management
·
Overlays and Swapping
·
Logical and Physical Address Space
·
Single Process Monitor
·
Contiguous Memory Methods
·
Paging
o
Principles of operation
o
Page allocation
o
Hardware Support for Paging
o
Protection and Sharing
·
Segmentation
o
Principles of operation
o
Address Translation
o
Protection and Sharing
Unit 2: Virtual Memory
·
Virtual Memory
o
Principles of operation
o
Virtual Memory management
o
Protection and sharing
·
Demand paging
·
Page Replacement policies
·
Thrashing
o
Working Set Model
o
Page Fault Rate
·
Demand Segmentation
·
Combined Systems
o
Segmented paging
o
Paged segmentation
Unit 3:
I/O and File Management
·
Organization of the I/O function
·
I/O Buffering
·
Disk Organization
·
Disk Scheduling
·
RAID
·
Disk Cache
·
Command language user’s view of File
System
·
The System programmer’s view of the file
System
·
The Operating systems’ view of file
Management
o
Directories
o
Disk Space Management
o
Disk address translation
o
File related system services
o
Asynchronous Input / Output
Unit 4: Security and Protection
·
Security Threats
·
Security Policies and Mechanisms
·
Authentication
o
Passwords
o
Alternative Forms of Authentication
·
Protection in Computer Systems
·
Security Models
o
Access-Control Matrix
o
Mandatory Access Control
o
Discretionary Access Control
o
Rule-Based Access Control
o
Role-Based Access Control
o
The Take-grant Model
o
Multilevel Models
BLOCK 3: Advanced Topics and Case Studies
Unit 1: Multiprocessor Systems
·
Multiprocessor and Processor Coupling
·
Multiprocessor Interconnections
o
Bus-Oriented Systems
o
Crossbar-Connected systems
o
Hypercubes
o
Multistage Switch-based systems
·
Types of Multiprocessor Operating
System
o
Separate Supervisors
o
Master/Slave
o
Symmetric
·
Multiprocessor OS Functions and
Requirements
·
Multiprocessor Synchronization
o
Test and set
o
Compare and swap
o
Fetch and Add
Unit 2: Distributed Operating Systems
·
History ofr Distributed Computing
·
Distributed Systems
·
Key features and Advantages of a Distributed System
·
Design Goals of Distributed Systems
·
Design Issues Involved in Distributed
Systems
·
Distributed System Structure
·
Mutual Exclusion in Distributed Systems
·
Remote Procedure Calls
·
Other Middleware Technologies
Unit
3: Case Study - UNIX
Unit 4: Case Study
– WINDOWS 2000