Operating Systems Course Outline - University of Sargodha

Course Title: Operating Systems

Course Code: CMP-3621
Course Structure: Lectures: 3/ Labs: 1
Credit Hours:4
Pre-requisites:None

Course Objectives:

To help students gain a general understanding of the principles and concepts governing the
functions of operating systems and acquaint students with the layered approach that makes
design, implementation and operation of the complex OS possible.

Course Syllabus:

Computing Environments.Types and Generation of Operating-System.Key Components. Virtual
Machines, System Calls, System Boot, System Programs. Processes, Process Scheduling,
Operations on Processes, Inter-process Communication, Communication in Client-Server
Systems. Threads: Multithreading Models, Thread Libraries, Threading Issues. CPU Scheduling,
Scheduling Criteria, Scheduling Algorithms. Thread Scheduling, Algorithm Evaluation. Process
Synchronization, The Critical-Section Problem, Peterson's Solution, Synchronization Hardware,
Semaphores, Classic Problems of Synchronization. Deadlocks Conditions & Handling.Main
Memory Management.Virtual Memory Management.File-System and Implementation. I/O
Systems: STREAMS, Hardware, Performance, Application I/O Interface, Kernel I/O Subsystem,
Transforming I/O Requests to Bibliographical Notes, Hardware Operations. Case studies: Linux,
Windows Operating Systems.

* Labs are preferred in this course. Lab assignments involving different single and multithreaded
OS algorithms.

Course Outline:

1.      Introduction: Over view of: Operating Systems, Operating-System Structure,
Operating-System Operations, Process management, Memory Management, Storage
Management, Protection and Security, Protection and Security, Distributed Systems,
Special-Purpose Systems, Computing Environments. [TB: Ch1]

2.      Operating-System Structures: Operating-System Services, Operating-System Structure,
User Operating-System Interface, Virtual Machines, System Calls, Operating-System
Generation, Types of System Calls, System Boot, System Programs. [TB:Ch2].

3.      Processes: Process Concept, Process Scheduling, Operations on Processes, Inter-process
Communication, Communication in Client- Server Systems. Threads: Multithreading
Models, Thread Libraries, Threading Issues. [TB: Ch. 3, 4]

4.      CPU Scheduling: Basic Concepts, Scheduling Criteria, Scheduling Algorithms, Multiple-
Processor Scheduling, Thread Scheduling, Algorithm Evaluation. [TB: Ch. 5]

Process Synchronization: Background, Monitors, The Critical-Section Problem,Peterson's Solution, Synchronization Hardware, Semaphores, Classic Problems of

Synchronization. [TB: Ch. 6]

1.      Deadlocks: System Model, Deadlock Characterization, Methods for Handling
Deadlocks, Deadlock Prevention, Deadlock Avoidance, Deadlock Detection, Recovery
from Deadlock. [TB: Ch. 7]

2.      Main Memory: Swapping, Contiguous Memory Allocation, Paging, Structure of the
Page Table, Segmentation, Example: The Intel Pentium. [TB: Ch.8]

3.      Virtual Memory: Allocating Kernel Memory, Demand Paging, Copy-on-Write, Page
Replacement, Allocation of Frames, Thrashing. [TB: Ch. 9]

4.      File-System Implementation: File-System Structure, Log-Structured File Systems, File-
System Implementation, Directory Implementation, Allocation Methods, Free-Space
Management, Efficiency and Performance, Recovery. [TB: Ch. 11]

5.      I/O Systems: STREAMS, Hardware, Performance, Application I/O Interface, Kernel I/O
Subsystem, Transforming I/O Requests to Bibliographical Notes, Hardware Operations.
[TB: Ch. 13]

6.      Security:The Security Problem, Computer-Security, Program Threats, Classifications,
System and Network Threats, Cryptography as a Security Tool, User Authentication,
Implementing Security Defenses, Firewalling to Protect Systems and Networks. [TB: Ch.
15]

7.      Case studies: Linux, Windows Operating Systems
Textbook(s):

•          Operating System Concepts Essentials by Abraham Silberschatz, Peter B. Galvin and
Greg Agne, Wiley; 8^thEdition (July 5, 2008). ISBN-10: 0470128720

Reference Material:

•          Applied Operating Systems Concepts by Silberschatz A., Peterson, J.L., & Galvin P.C.
Wiley; 8^thEdition (2011). ISBN-10: 1118112733

Modern Operating Systems by Tanenmaum A.S., Prentice Hall; 3^rdEdition (2007). ISBN-
13: 978-0136006633

Note: This content is obtained from official documents of University of Sargodha and applied on BS Computer Science for Main Campus, Sub Campuses, and Affiliated Colleges.