Questions
Syllabus
Qns. By Syllabus

Semester

Subject

Bachelors Level/Second Year/Fourth Semester/Science csit/fourth semester/operating systems/syllabus

B.Sc Computer Science and Information Technology

Institute of Science and Technology, TU

Nature of the course: (Theory+Lab)

F.M: 60+20+20 P.M: 24+8+8

Credit Hrs: 3Hrs

Operating Systems [CSC264]
Course Objective
i.
Describe need and role of operating system.
ii.
Understand OS components such a scheduler, memory manager, file system handlers and I/O device managers.
iii.
Analyze and criticize techniques used in OS components.
iv.
Demonstrate and simulate algorithms used in OS components.
v.
Identify algorithms and techniques used in different components of Linux.
Course Description

This course includes the basic concepts of operating system components. It consists of process management, deadlocks and process synchronization, memory management techniques, File system implementation, and I/O device management principles. It also includes case study on Linux operating system

S1:Operating System Overview[4]
1
Definition, Two views of operating system, Evolution of operating system, Types of OS
2
.System Call, Handling System Calls, System Programs, Operating System Structures, The Shell, Open Source Operating Systems
S2:Process Management[10]
1
Process vs Program, Multiprogramming, Process Model, Process States, Process Control Block
2
Threads, Thread vs Process, User and Kernel Space Threads
3
Inter Process Communication, Race Condition, Critical Section
4
Implementing Mutual Exclusion: Mutual Exclusion with Busy Waiting (Disabling Interrupts, Lock Variables, Strict Alteration, Peterson’s Solution, Test and Set Lock), Sleep and Wakeup, Semaphore, Monitors, Message Passing,
5
Classical IPC problems: Producer Consumer, Sleeping Barber, Dining Philosopher Problem
6
Process Scheduling: Goals, Batch System Scheduling (First-Come First-Served, Shortest Job First, Shortest Remaining Time Next), Interactive System Scheduling (Round-Robin Scheduling, Priority Scheduling, Multiple Queues), Overview of Real Time System Scheduling
S3:Process Deadlocks[6]
1
Introduction, Deadlock Characterization, Preemptable and Non-preemptable Resources, Resource – Allocation Graph, Conditions for Deadlock
2
Handling Deadlocks: Ostrich Algorithm, Deadlock prevention, Deadlock Avoidance, Deadlock Detection (For Single and Multiple Resource Instances), Recovery From Deadlock (Through Preemption and Rollback)
S4:Memory Management[8]
1
. Introduction, Monoprogramming vs. Multi-programming, Modelling Multiprogramming, Multiprogramming with fixed and variable partitions, Relocation and Protection
2
Memory management (Bitmaps & Linked-list), Memory Allocation Strategies
3
Virtual memory: Paging, Page Table, Page Table Structure, Handling Page Faults, TLB’s
4
Page Replacement Algorithms: FIFO, Second Chance, LRU, Optimal, LFU, Clock, WSClock, Concept of Locality of Reference, Belady’s Anomaly
5
Segmentation: Need of Segmentation, its Drawbacks, Segmentation with Paging(MULTICS)
S5:File Management[6]
1
File Overview: File Naming, File Structure, File Types, File Access, File Attributes, File Operations, Single Level, two Level and Hierarchical Directory Systems, File System Layout
2
Implementing Files: Contiguous allocation, Linked List Allocation, Linked List Allocation using Table in Memory, Inodes
3
Directory Operations, Path Names, Directory Implementation, Shared Files
4
Free Space Management: Bitmaps, Linked List
S6:Device Management[6]
1
Classification of IO devices, Controllers, Memory Mapped IO, DMA Operation, Interrupts
2
Goals of IO Software, Handling IO(Programmed IO, Interrupt Driven IO, IO using DMA), IO Software Layers (Interrupt Handlers, Device Drivers)
3
Disk Structure, Disk Scheduling (FCFS, SSTF, SCAN, CSCAN, LOOK, CLOOK), Disk Formatting (Cylinder Skew, Interleaving, Error handling), RAID
S7:Linux Case Study[5]
1
History, Kernel Modules, Process Management, Scheduling, Inter-process Communication, Memory Management, File System Management Approaches, Device Management Approaches
References
1.
Modern Operating Systems: Andrew S. Tanenbaum, PH1 Publication, Third edition, 2008
2.
Abraham Silberschatz, Peter Baer Galvin and Greg Gagne, “Operating System Concepts”, John Wiley & Sons (ASIA) Pvt. Ltd, Seventh edition, 2005
3.
Harvey M. Deitel, Paul J. Deitel, and David R. Choffnes, “Operating Systems, Prentice Hall, Third edition, 2003.
Labrotary Work
The laboratory work includes solving problems in operating system. The lab work should include at least
1.
Learn basic Linux Commands
2.
Create process, threads and implement IPC techniques
3.
Simulate process Scheduling algorithms and deadlock detection algorithms
4.
Simulate page replacement algorithms
5.
Simulate free space management techniques and disk scheduling algorithms.