VIT UNIVERSITY

SCHOOL OF INFORMATION TECHNOLOGY AND ENGINEERING

IV SEM IT
CSE-211 OPERATING SYSTEMS
LTPC
3003
Objectives
1. To introduce operating system concepts
2. To impart knowledge of process, memory and device management
3. To teach security issues related to OS.
Expected Outcome
The students will be able to
1. Understand and explain various OS concepts
2. Simulate the concepts of Operating System
3. Use Linux system, windows 2000.
Prerequisites/Exposure
Computer Architecture and Organization, Data Structures and Algorithms
Contents

FUNDAMENTALS
Overview: Role and purpose of operating systems; history of operating system development;
functionality of a typical operating system; design issues (efficiency, robustness, flexibility, portability,
security, compatibility).
Basic principles: Structuring methods; abstractions, processes, and resources; design of application
programming interfaces (APIs); device organization; interrupts; user/system state transitions.

PROCESS MANAGEMENT
Scheduling: Preemptive and non-preemptive scheduling; scheduling policies; processes and threads;
real-time issues; Concurrency: The idea of concurrent execution; states and state diagrams;
implementation structures (ready lists, process control blocks, and so forth); dispatching and context
switching; interrupt handling in a concurrent environment; Mutual exclusion: Definition of the
“mutual exclusion” problem; deadlock detection and prevention; solution strategies; models and
mechanisms (semaphores, monitors, condition variables, rendezvous); producer-consumer problems;
synchronization; multiprocessor issues.

MEMORY MANAGEMENT
Review of physical memory and memory management hardware; overlays, swapping, and partitions;
paging and segmentation; page placement and replacement policies; working sets and thrashing;
caching.

SECONDARY STORAGE MANAGEMENT

Device management: Characteristics of serial and parallel devices; abstracting device differences;
buffering strategies; direct memory access; recovery from failures.
File systems: Fundamental concepts (data, metadata, operations, organization, buffering, sequential
vs. nonsequential files); content and structure of directories; file system techniques (partitioning,
mounting and unmounting, virtual file systems); memory-mapped files; special-purpose file systems;
naming, searching, and access; backup strategies.

SECURITY AND PROTECTION

Overview of system security; policy/mechanism separation; security methods and devices; protection,
access, and authentication; models of protection; memory protection; encryption; recovery
management.

Text / Reference Books

1. A. Silberschatz, P.B. Galvin & G. Gagne, Operating system concepts, John Wiley,2005
2. W. Stallings, Operating systems, Prentice-Hall,2005
Mode of Evaluation
Written examinations, seminar, assignments, surprise tests and quizzes
 OPERATING SYSTEMS LAB
LTPC

0032
Prerequisites/Exposure
Computer Architecture and Organization, Data Structures and Algorithms
1. Program to report the behavior of the OS to get the CPU type and model, kernal version.
2. Program to get the amount of memory configured into the computer, amount of memory currently
available.
3. Implement the various process scheduling mechanisms such as FCFS, SJF, Priority, round – robin.
4. Implement the solution for reader – writer’s problem.
5. Implement the solution for dining philosopher’s problem.
6. Implement banker’s algorithm.
7. Implement the first fit; best fit and worst fit file allocation strategy.
8. Write a program to create processes and threads.
9. Write a program that uses a waitable timer to stop itself K. Sec. After it started where K is a
command line parameter.