S O C I S



Operating Systems

Credits: 4 Credits Course Coordinator: V.V.Subrahmanyam

-----------------------

OBJECTIVES

• This course basically covers the topics ranging from basics to advanced and current topics of Operating Systems.

• Identify the general issues of design and implementation of uni-processor and multiprocessor and modern operating systems.

• To understand all the functions of OS like Process Management, Scheduling Management, Memory Management, Protection and Security etc..

• To understand the deadlock and shared memory issues and their solutions in distributed environments.

• To get a comprehensive knowledge of the architecture of distributed systems.

• To know the security issues and protection mechanisms for distributed environments.

• To get a preliminary knowledge in Multiprocessor Operating Systems, Real Time OS, Embedded Systems and Mobile Operating Systems.

REFERENCE BOOKS:

1. D.M.Dhamdhere, “Operating Sytems, A Concept-Based Approach”, Second Edition, Tata Mc Graw Hill, 2006.

2. William Stallings, “Operating Sytems”, Fourth Edition, Pearson Education, 2003

3. Mukesh Singhal, Niranjan G.Shivaratri, “Advanced concepts in operating systems: Distributed, Database and multiprocessor operating systems”, TMH, 2001.

4. Andrew S.Tanenbaum, “Modern operating system”, PHI, 2003.

5. Pradeep K.Sinha, “Distributed operating system-Concepts and Design”, PHI, 2003.

6. Andrew S.Tanenbaum, “Distributed operating system”, Pearson education, 2003.

SYLLABUS

UNIT - 1

Overview of OS– Abstract Views of OS, Goals of OS, Operation of an OS, Design Approaches – Layered, Kernel-Based, Virtual Machine, Functions of an Operating System – Types of OS – Interrupt – System Call, Introduction to Advanced Operating Systems (Real Time OS, Distributed OS, Multiprocessor OS, Embedded Systems, Database OS, Mobile OS), Issues in Distributed OS, Communication Primitives (The Message Passing Model, Remote Procedure Call, Design Issues of Remote Procedure Call)

UNIT – 2

Process Management – Concept of Process, Process States, Process Description, Process control, Threads, Symmetric Multiprocessing, Microkernels, Concurrency: Mutual Exclusion and Synchronization – Semaphores, Monitors, Message Passing, Reader Writers’ problem, Producer-Consumer Problem, Language Mechanisms for Synchronization – Axiomatic Verification of Parallel Programs – Distributed Mutual Exclusion – Non-Token Based Algorithms, Lamport’s Algorithm, The Ricart Agrawala Algorithm, Token-based Algorithms.

UNIT – 3

Deadlocks – Models of Deadlocks (The Single Unit Request Model, The AND Request Model, The OR request model, The AND-OR request Model, The P-out of Q Request Model - Deadlock Vs Starvation – Deadlock Prevention – Deadlock Avoidance – Deadlock Detection – Distributed and Centralized Deadlock Detection, Agreement Protocols.

UNIT -4

Scheduling Management – Uniprocessor Scheduling, Multiprocessor and Real-time Scheduling, Non-Preemptive and Preemptive Policies, Real-time Scheduling - LINUX and WINDOWS scheduling, Performance Analysis of Scheduling Policies – Scheduling in Distributed Systems - issues in load distributing - components of a load distributing algorithm - stability - load distributing algorithm - performance comparison - selecting a suitable load sharing algorithm - requirements for load distributing -task migration and associated issues.

REFERENCE COURSE MATERIAL

1.MCS-041 (OPERATING SYTEMS)

WEBSITE REFERENCES

RELEVANT VIDEOS

HANDOUTS / SLIDES USED FOR THE PRESENTATIONS

EMAIL: vvsubrahmanyam@ignou.ac.in

129, School of Computer and Information Sciences (SOCIS),

C-Block, First Floor, IGNOU Academic Complex,IGNOU,

Maidangarhi, New Delhi – 110068. Tel: +91-11-29572901

UNIT - 5

Memory Management

Paging – Segmentation – Paged Segmentation – Segmentation with Paging - Virtual Memory - Demand Paging - Page Replacement Policies - Shared Pages - Distributed Shared Memory - Algorithms for Implementing Distributed Shared Memory – Memory Coherence and Protocols – Design Issues.

UNIT -6

Failure Recovery and Fault tolerance: introduction- basic concepts - classification of failures - backward and forward error recovery, backward error recovery- recovery in concurrent systems - consistent set of check points - synchronous and asynchronous check pointing and recovery.

UNIT - 7

Protection and Security –Overview of Security and Protection, Preliminaries, the access matrix model and its implementations.-safety in matrix model- Advanced Models of Protection - The Take-grant Model, Bell – LaPadula Model – Lattice Model of Information Flow.

UNIT - 8

Multiprocessor Operating System - structures of multiprocessor operating system, operating system design issues- threads- process synchronization and scheduling.

UNIT – 9

Introduction to Network OS: Preliminaries

RTOS : Introduction to Real time systems and Real Time Operating Systems - characteristics of real-time operating systems - classification of real time operating systems - services, goals, structure - features of RTOS - Typical Real Time Application - Hard Vs Soft Real Time Systems - a Reference Model of Real Time Systems - Processors and Resources, architectures of real-time operating systems - micro kernels and monolithic kernels - tasks in RTOS - applications of real time systems, RTOS for Embedded Systems

Mobile OS: Operating Systems for Handheld Devices - OS Configurations – Architecture - Memory Management - User Interface and Communication for Win CE, Palm OS and Symbian OS.

ASSIGNMENTS

JOURNAL ARTICLES

NEWS / ANNOUNCEMENTS

................
................

In order to avoid copyright disputes, this page is only a partial summary.

Google Online Preview   Download