The Superior University, Lahore

Faculty of Computer Science & Information Technology

Course Outline

Course Course Title Operating Systems

Information
Course ID CS3414 Course Type Computing Core

Credit hours 4 Hours per week (C-L) 3-3

Programs BS (SE) Preferred Semester 4

Date 28-8-2024 Version 2.1

Offered Program(s) BS Software Engineering Semester Session Fall 2024

Course
Information Instructor(s) Mr. Rafaqat Ali TA / Lab Engineer

QCH Telephone No. / Ext. -

Email rafaqat.ali@superior.edu.pk Class Hours -

Office / 28 Office Hours -

Room No.

Course Operating System course is designed to give basic concepts in operating systems and how different choices in
Description operating system design and implementation have effects on applications, and user environment supported
by different types of operating systems

Course The objective of this course is to enable students to;

Objectives (CO)
No. Objective

CO Introduce basic concepts of operating systems including process, memory, I/O, file and
1. concurrency management

CO Understand purpose, structure and functions of operating systems, design trade-offs, design
2. decisions and their dependence on the target environment

CO Get exposure to current trends in operating systems research and development

3.

Course At the end of this course students will be able to;

Learning
Outcomes No. Outcome Domain BT Level PLO #
(CLO)
CLO Understand the characteristics of different structures of the Cognitive C2, C4 2
1. Operating Systems and identify the core functions of the
Operating Systems.

CLO Analyze and evaluate the algorithms of the core functions of the Cognitive C2, C4, C5 3
2. Operating Systems and explain the major performance issues
with regard to the core functions.

CLO Demonstrate the knowledge in applying system software and Cognitive C2 4

3. tools available in modern operating systems.

Lecture type Lectures, Lab Sessions

Prerequisites Data Structures and Algorithms

Follow up Parallel and Distributed Computing, System and Network Administration, Advanced Operating Systems
Courses

Course VMware Workstation, Ubuntu OS, Windows OS

Softwa
re or
Tool
Textbook Title Edition Authors Publisher Year ISBN

Operating System Concepts 10th A. John Wiley 2018 978-1-118-06333-0

Edition Silberschatz, & Sons, Inc.
J. Peterson,
P. Galvin

Reference Operating Systems: 9th William Pearson 2017 978-0-13-467095-9

Books Internals and Design Edition Stallings
Principles

Modern Operating Systems 4th A.S. Pearson 2014 978-1292061429

Edition Tanenbaum

Assessme Assessment Weight Used to attain Assessment Weight Used to attain CLO
nt Criteria CLO
(100%)
Assignment 15% CLO1,2,3 Quiz 15% CLO1,2,3

Lab - CLO1,2,3 Project / Presentation 10% CLO1,2,3

Attendance 0% - Participation 0% -

Mid Term 20% CLO1,2,3 Final 40% CLO1,2,3

Notes
Methods of
Quizzes, Assignments, Mid/Final
Evaluation
Exam, Projects/Lab

Week Topic Lecture Lecture Contents Relation with

No. No. CLO

W1. Introduction & L1. – Introduction to operating system CLO1

Background – Computer System Overview, Application software, System
software, Machine language, Microprogramming,
Physical devices
– Evolution of Operating Systems

L2. – Types of Operating Systems CLO1

– Computing Environments
– History of Operating Systems, Introduction to Unix, MS-DOS
and Windows

W2. Operating L3. – Process management, Memory management, File CLO1

System management, I/O system management, Secondary
Structure storage management, Networking
– System protection
 L4. – Operating system services CLO1, CLO2
– Operating System Structure, OS layered approach, OS/2
Layer structure, Microkernel System Structure

W3. Operating L5. – Operating System Design and Implementation CLO2, CLO3
System – System design goals, Mechanisms and policies, Operating
Structure system implementation
– Traditional UNIX System Structure, Microkernel System
Structure, Solaris Modular Approach, Mac OS X
Structure, Android Architecture

L6. – Operating System Generation (SYSGEN) CLO2

– Kernel/Kernel Mode
– System Calls, System Call Processing, Types of System Calls
– Interrupts, Interrupt Processing, Types of Interrupts

W4. Process Concepts L7. – The process concept, Program vs process CLO1, CLO2
– Process creation, Process control block, Process table, Shell,
Operation on processes

L8. – Kernel/kernel mode CLO1

– System calls, Types of systems calls
– Interrupts, Interrupt processing, Types of Interrupts

W5. Process Scheduling L9. – Context Switch, Process states, Process states transitions, CLO1, CLO2
Process life cycle, Five state process model, Unix process
state transition diagram
– Scheduler, Scheduling algorithm, Objectives of Scheduling,
Criteria for scheduling, CPU-bound vs I/O-bound processes
− Types of Scheduling, Process scheduling queues

L10. – Scheduling Algorithms, FCFS, SJF, Priority, Round Robin, CLO2, CLO3
Multilevel feedback queues scheduling
– BSD Unix scheduling, Multiple processor
scheduling − Threads, Thread support Solaris

W6. Memory L11. – Memory, memory hierarchy, Process loading and swapping CLO1, CLO2
Management – Memory management, Memory allocation methods, Single
partition allocation

L12. – Storage management strategies, Fetch strategies, Placement CLO2, CLO3

strategies, Replacement strategies, Variable partition with
compaction

W7. Memory L13. – Non-contiguous memory allocation CLO2

Management – Paging vs Segmentation
– Simple paging, Implementation of paging, Page address
translation, Implementation of Page Table, Paging with TLB −
Page Table Structure, Hierarchical Page Tables, Hashed Page
Tables, Inverted Page Tables

L14. – Simple segmentation, Segment addressing, Paging CLO2, CLO3

vs. Segmentation
– The Intel IA-32 Architecture, Logical to Physical Address
Translation in IA-32, Intel IA-32 Segmentation, Intel
IA-32 Paging Architecture
– ARM Architecture
W8. Mid Term Exam L15. – Mid Term Examination
Week
L16.

W9. Virtual Memory L17. – Virtual memory, Mechanism of virtual memory CLO2
– Translation Look Aside Buffer, Address translation, Page fault −
Page replacement, Page replacement algorithm, FIFO, Belady’s
anomaly, Optimal LRU, Random page replacement, LFU, MFU,
Non-used recently page replacement algorithm

L18. – Paging Mechanism, Additional techniques, Memory protection CLO2, CLO3

and sharing
– MS-DOS Memory management, Windows
memory management, Unix memory management

W10. Threads & L19. – Multitasking, Threads CLO1

Multitasking – Types of threads, Kernel threads, User level threads

L20. – Multithreading model, One to One Model, Many to One Model, CLO1, CLO2
Many to Many Model
– Solaris 2 threads, Windows 2000 threads, Linux threads, Java
threads

W11. Concurrent L21. – Concurrent processes, Resources, Race condition CLO1

Processes
L22. – Synchronization, Critical section, Mutual Exclusion, Deadlock CLO1

W12. Inter-process L23. – Pipes CLO1, CLO2

communication – Semaphores, use of semaphore for critical section
problem − Monitors

L24. – Signals, Message passing, use of messages for CLO2

synchronization − Shared memory, Object linking & embedding
– Client-Server Communication, Sockets, Remote Procedure Calls
(RPC), Remote Method Invocation (RMI)

W13. Input / Output L25. – Input/Output organization, Objectives of I/O system − CLO2, CLO3
Management Buffering, Double buffering transfer, Multiple of circular
buffering transfer
– Unix I/O system, MS-DOS I/O system, Device drivers in windows

L26. – Disk structure, Seek time, Latency CLO2

– Disk scheduling, FCFS, SSTF, Scan scheduling

W14. File Management L27. – File Types, File Identification CLO2, CLO3
– MS-DOS, UNIX, Windows file naming
– Alias Filenames

L28. – File management techniques (MS-DOS, Unix, CLO3

Windows) − Unix inode pointer system, Unix volume
structure

W15. Distributed L29. – Distributed System, Distributed Operating System, Distributed CLO1, CLO2
operating systems OS vs Network OS
 – Distributed System’s Design Issues, Distributed System
Transparencies, DOS Information Management
Solution

L30. – Distributed File System, DFS Structure CLO1, CLO2

– File Naming Schemes, Remote File Access
– Stateful vs. Stateless Service, Stateful File Service,
Stateless File Server, File Replication

W16. Presentations L31. – Presentations

L32. – Presentations

W17. Final exam – Final exam