Operating Systems
EG 3114 CT
Year
: III Total:
6 hours / week
Semester
: V Lecture: 3
hours / week
Practical: 3 hours / week
Course Description:
This course demonstrates the basic features of Operating
System and its components. It covers the description and implementation
techniques of basic functions of operating system like process management,
memory management, file management and device management.
Course Objectives:
At the end
of this course, the students will be able to:
1.
Define operating system.
2.
Explain the history and functions of operating
system.
3.
Describe need and role of operating system.
4.
Describe operating system as resource manager and virtual
machine.
5.
Explain the memory management techniques.
6.
Explain the file management techniques.
7.
Analyze and compare different scheduling
algorithms used by OS.
Course
Contents:
|
Unit
|
Topics
|
Contents
|
Hours
|
Methods/
Media
|
Marks
|
|
1
|
Operating
Systems
|
1.1 Introduction: Definition, Functions
1.2 OS as resource manager, OS as an
extended machine
1.3 History of OS, Types of OS
1.4 Introduction
to System Call, The Shell, Open source systems
|
6 Hrs
|
|
|
|
2
|
Process
Management
|
2.1 Definition of Process, Process
Vs Program, Process Model,
Process states and
transitions,
PCB (Process Control
Block),
Thread Vs Process
2.2 Inter Process Communication,
Race Condition, Critical
Section, Mutual Exclusion
with
Busy Waiting (Lock
Variables,
|
16 Hrs
|
|
|
|
Unit
|
Topics
|
Contents
|
Hours
|
Methods/
Media
|
Marks
|
|
|
|
Peterson’s Solution), Sleep
and
Wakeup, Semaphore
2.3 Process Scheduling, Process Scheduling
Goals, Batch
System Scheduling (First Come
First Served, Shortest Job
First), Interactive System
Scheduling (Round Robin
Scheduling) , Introduction
to scheduling in RTS
2.4 Deadlocks- Introduction, Resource,
Pre-emptable and
Non-pre-emptable Resources,
Deadlock Modeling,
Conditions for deadlock,
Deadlock Handling strategies
(Ostrich Algorithm,
Recovering from Deadlock,
Prevention from Deadlock)
• deadlock
modeling, deadlock avoidance
• deadlock
detection and recovery
|
|
|
|
|
3
|
Memory
Management
|
3.1 Introduction:Memory Manager, Memory
Hierarchy
3.2 Memory
Management in Monoprogramming, Memory
Management in
Multiprogramming (
Multiprogramming with Fixed
Partition and
Multiprogramming with
Variable Partition), relocation and
protection, Coalescing and Compaction
3.3 Virtual Memory: Introduction, Paging,
Page tables, Page Fault
3.4 Page Replacement algorithms:
Optimal Page Replacement
|
10 Hrs
|
|
|
|
Unit
|
Topics
|
Contents
|
Hours
|
Methods/
Media
|
Marks
|
|
|
|
algorithm, Not Recently Used
Page Replacement algorithm,
First-In-First-Out algorithm, Clock Page
Replacement algorithm
3.5 Segmentation,
Importance of segmentation, Drawbacks of Segmentation.
|
|
|
|
|
4
|
File
Management
|
4.1 File Overview :
File System, File System Layout, File
naming, File Structure, File Types, File Access, File
Attributes, File Operations
4.2 Directory-
Introduction,
Directory Systems (Single level, Two level
and Hierarchical directory system)
4.3 File
System Implementation: Contiguous Allocation, Linked
List Allocation (using FAT)
|
6 Hrs
|
|
|
|
5
|
I/O Management
|
5.1 Classification
of IO devices, Controllers, Memory Mapped
IO vs IO mapped IO,
Interrupt
IO vs Polled IO, DMA
5.2 Goals of IO software, Handling IO (Programmed IO, Interrupt Driven IO, IO
using DMA), IO Software
Layers (Interrupt Handlers,
Device Drivers)
5.3 Disk
Structure, Disk Scheduling (FCFS, SSTF,
SCAN)
|
7 Hrs
|
|
|
|
6
|
Practical:
|
Perform the following tasks:
1.
Install windows or Linux or Ubuntu.
2.
Use basic commands (mkdir, touch, ls, pwd, cd,
chmod, df, du, dd, adduser, sort, passwd)
3.
Use Vi editor
|
45 Hrs
|
|
|
|
Unit
|
Topics
|
Contents
|
Hours
|
Methods/
Media
|
Marks
|
|
|
|
4.
Configure and administer basic system
5.
Explain file and directories (file structure
and hierarchy, file permission)
6.
Install software (RPM)
7.
Manage users
8.
Set up Samba, Apache, FTP, DNS, OpenSSH
9.
Make programs for scheduling algorithms
10. Make
program for Bankers algorithm
|
|
|
|
Reference Books:
1. Silberschatz, A., Galvin, P.B.,Gagne G.,Operating
Systems Concepts, John Wiley & Sons (ASIA), Seventh Edition, 2005
2. Andrew S. Tanembaum, Modern Operating
Systems, PHI Publication, Third edition, 2008
3. Sobell,
M.G , “A Practical Guide to Linux” ,
PHI , Fourth edition
No comments:
Post a Comment