PDF Archive

Easily share your PDF documents with your contacts, on the Web and Social Networks.

Share a file Manage my documents Convert Recover PDF Search Help Contact



OSSyllabus .pdf



Original filename: OSSyllabus.pdf
Author: ILOVEPDF.COM

This PDF 1.6 document has been generated by ILOVEPDF.COM, and has been sent on pdf-archive.com on 23/08/2015 at 15:29, from IP address 103.5.x.x. The current document download page has been viewed 562 times.
File size: 129 KB (6 pages).
Privacy: public file




Download original PDF file









Document preview


Operating Systems

10CS53
Operating Systems

Subject Code: 10CS53
Hours/Week : 04
Total Hours : 52

I.A. Marks : 25
Exam Hours: 03
Exam Marks: 100

PART -A
UNIT -1 INTRODUCTION TO OPERATING SYSTEMS, SYSTEM STRUCTURES: What operating
systems do; Computer System organization; Computer System architecture; Operating System structure;
Operating System operations; Process management; Memory management; Storage management; Protection
and security; Distributed system; Special-purpose systems; Computing environments. Operating System
Services; User -Operating System interface; System calls; Types of system calls; System programs; Operating
System design and implementation; Operating System structure; Virtual machines; Operating System
generation; System boot.
6 Hours
UNIT -2 Process Management: Process concept; Process scheduling; Operations on processes; Inter-process
communication. Multi-Threaded Programming: Overview; Multithreading models; Thread Libraries;
Threading issues. Process Scheduling: Basic concepts; Scheduling criteria; Scheduling algorithms; MultipleProcessor scheduling; Thread scheduling.7 Hours
UNIT -3 PROCESS SYNCHRONIZATION: Synchronization: The Critical section problem; Peterson’s
solution; Synchronization hardware; Semaphores; Classical problems of synchronization; Monitors.
7 Hours
UNIT -4 DEADLOCKS: Deadlocks: System model; Deadlock characterization; Methods for handling deadlocks;
Deadlock prevention; Deadlock avoidance; Deadlock detection and recovery from deadlock.
6 Hours

1

Operating Systems

10CS53

PART -B
UNIT -5
MEMORY MANAGEMENT: Memory Management Strategies: Background; Swapping; Contiguous
memory allocation; Paging; Structure of page table; Segmentation. Virtual Memory Management:
Background; Demand paging; Copy-on-write; Page replacement; Allocation of frames; Thrashing.
7 Hours
UNIT -6 FILE SYSTEM, IMPLEMENTATION OF FILE SYSTEM: File System: File
concept; Access methods; Directory structure; File system mounting; File sharing; Protection.
Implementing File System: File system structure; File system implementation; Directory
implementation; Allocation methods; Free space management.
7 Hours
UNIT-7 SECONDARY STORAGE STRUCTURES, PROTECTION: Mass storage structures; Disk
structure; Disk attachment; Disk scheduling; Disk management; Swap space management. Protection: Goals of
protection, Principles of protection, Domain of protection, Access matrix, Implementation of access
6 Hours
UNIT -8 CASE STUDY: THE LINUX OPERATING SYSTEM: Linux history; Design principles; Kernel
modules; Process management; Scheduling; Memory management; File systems, Input and output; Inter-process
communication.

6Hours

TEXT BOOK:
1. Operating System Principles – Abraham Silberschatz, Peter Baer Galvin, Greg Gagne, 8th edition, WileyIndia, 2009
REFERENCE BOOKS:
nd

1. Operating Systems: A Concept Based Approach – D.M Dhamdhere, 2 Edition, Tata McGraw-Hill, 2002.
nd

2. Operating Systems – P.C.P. Bhatt, 2 Edition, PHI, 2006.
rd
3. Operating Systems – Harvey M Deital, 3 Edition, Addison Wesley, 1990.

2

Operating Systems

10CS53

Table of Contents

Topics
UNIT 1: INTRODUCTION TO OPERATING SYSTEMS, STRUCTURES

Page no
7-26

1.1 WHAT OPERATING SYSTEM DO.
1.2 COMPUTER SYSTEM ORGANIZATION.
1.3 COMPUTER SYSTEM ARCHITECTURE.
1.4 OPERATING SYSTEM STRUCTURE.
1.5 OPERATING SYSTEM OPERATIONS.
1.6 PROCESS MANAGEMENT.
1.7 MEMORY MANAGEMENT.
1.8 STORAGE MANAGEMENT.
1.9 PROTECTION AND SECURITY.
1 . 1 0 DISTRIBUTED SYSTEM.
1.11 SPECIAL-PURPOSE SYSTEMS.
1.12 COMPUTING ENVIRONMENTS.
1.13 OPERATING SYSTEM SERVICES.
1.14 USER-OPERATING SYSTEM INTERFACE.
1.15 SYSTEM CALLS, TYPES OF SYSTEM CALLS.
1.16 SYSTEM PROGRAMS.
1.17 OPERATING SYSTEM DESIGN AND IMPLEMENTATION.
1.18 OPERATING SYSTEM STRUCTURE.
1.19 VIRTUAL MACHINES.
1.20 OPERATING SYSTEM GENERATION.
1.21 SYSTEM BOOT.
UNIT 2: PROCESS MANAGEMENT

27-53

2.1 PROCESS CONCEPT.
2.2 PROCESS SCHEDULING.
2.3 OPERATIONS ON PROCESSES.

3

Operating Systems

10CS53

2.4 INTER-PROCESS COMMUNICATION.
2.5 MULTI-THREADED PROGRAMMING.
2.6 OVERVIEW; MULTITHREADING MODELS.
2.7 THREAD LIBRARIES; THREADING ISSUES.
2.8 PROCESS SCHEDULING: BASIC CONCEPTS.
2.9 SCHEDULING CRITERIA.
2.10 SCHEDULING ALGORITHMS.
2.11 THREAD SCHEDULING.
2.12 MULTIPLE-PROCESSOR SCHEDULING.
UNIT 3: PROCESS SYNCHRONIZATION

54-67

3.1 SYNCHRONIZATION
3.2 THE CRITICAL SECTION PROBLEM
3.3 PETERSON’S SOLUTION
3.4 SYNCHRONIZATION HARDWARE
3.5 SEMAPHORES
3.6 CLASSICAL PROBLEMS OF SYNCHRONIZATION
3.7 MONITORS
UNIT 4: DEADLOCK

68 -78

4.1 DEADLOCKS
4.2 SYSTEM MODEL
4.3 DEADLOCK CHARACTERIZATION
4.4 METHODS FOR HANDLING DEADLOCKS
4.5 DEADLOCK PREVENTION
4.6 DEADLOCK AVOIDANCE
4.7 DEADLOCK DETECTION
4.8 RECOVERY FROM DEADLOCK

4

Operating Systems

UNIT 5 : STORAGE MANAGEMENT

10CS53

79-104

5.1 MEMORY MANAGEMENT STRATEGIES
5.2 BACKGROUND
5.3 SWAPPING
5.4 CONTIGUOUS MEMORY ALLOCATION
5.5 PAGING, STRUCTURE OF PAGE TABLE
5.6 SEGMENTATION
5.7 VIRTUAL MEMORY MANAGEMENT
5.8 BACKGROUND,DEMAND PAGING
5.9 COPY-ON-WRITE
5.10 PAGE REPLACEMENT
5.11 ALLOCATION OF FRAMES
5.12 THRASHING.

UNIT 6 : FILE SYSTEM INTERFACE
.
.
.
.
.
.
.
.
.
.
.

105-121

6 . 1 FILE SYSTEM: FILE CONCEPT
6 . 2 ACCESS METHODS
6 . 3 DIRECTORY STRUCTURE
6 . 4 FILE SYSTEM MOUNTING
6 . 5 FILE SHARING; PROTECTION.
6 . 6 IMPLEMENTING FILE SYSTEM
6 . 7 FILE SYSTEM STRUCTURE
6 . 8 FILE SYSTEM IMPLEMENTATION
6 . 9 DIRECTORY IMPLEMENTATION
6 . 1 0 ALLOCATION METHODS
6 . 1 1 FREE SPACE MANAGEMENT.

UNIT 7 : MASS STORAGE STRUCTURE

122-134

7.1 MASS STORAGE STRUCTURES
7.2 DISK STRUCTURE 7.3 DISK ATTACHMENT

5

Operating Systems

10CS53

7.4 DISK SCHEDULING
7.5 DISK MANAGEMENT
7.6 SWAP SPACE MANAGEMENT
7.7 PROTECTION: GOALS OF PROTECTION
7.8 PRINCIPLES OF PROTECTION
7.9 DOMAIN OF PROTECTION
7.10 ACCESS MATRIX
7.11 IMPLEMENTATION OF ACCESS MATRIX
7.12 ACCESS CONTROL 7.13REVOCATION OF ACCESS RIGHTS
7.14 CAPABILITY-BASED

SYSTEM.

UNIT 8: LINUX SYSTEM

135-150

8.1 LINUX HISTORY
8.2 DESIGN PRINCIPLES
8.3 KERNEL MODULES
8.4 PROCESS MANAGEMENT
8.5 SCHEDULING
8.6 MEMORY MANAGEMENT
8.7 FILE SYSTEMS
8.8 INPUT AND OUTPUT
8.9 INTER-PROCESS COMMUNICATION

6


Related documents


ossyllabus
osunit1
osunit8
osunit3
osunit7
osunit6


Related keywords