Operating System
Instructor
Samiya Shaheen
Contact Detail
Course Overview
Classes
BSCS
Session
Fall 2020
Course Time
+923435783368
samiashaheen@numl.edu.pk Credit Hours
Office Location
Tuesday, 3:30 – 6:30PM
03 (2.5 +0.5)
Total Weeks
16
Prerequisite
Introduction to Computers
Introduction to Programming
Ghazali Block,
Ground floor
Office Hours
Course Description
15:00 to 15:30
Tuesday
In this course, students will learn about the design issues of Operating Systems
in general.
Course Materials
This course introduces advance aspects of software engineering that are not addressed elsewhere:
 This course introduces basic theoretical concept of Operating System:
 It introduces software, its types and introduction to operating System.
 It further elaborates different types of Operating System.
 It explains different types of processes, their states, scheduling.
 It also elaborates Inter process communication and threading concepts
 It gives an overview of Paging, Swapping, and Thrashing.
 It will elaborate deadlock and process for avoiding and handling deadlock.
 It gives an overview of directory structure.
Course Learning Outcomes
This aim of this course is to teach the students about the design issues of Operating Systems in general.
Following are the objectives of the course:
•To teach the students about the theoretical concepts underlying Operating Systems.
•Consider the features offered by Operating System according to requirements.
•Their effects on applications, application programmers and user environments.
Week
Topic
Material
Week 1
Types of software, Application and
System software, Application
software categories, System software
categories.
Lecture Notes:
Assignment/Quiz
Introduction to Operating
System
Reference Material:
https://en.wikipedia.org/wiki/
Software
Week 2
Week 3
Week 4
Introduction to Operating System,
Single user, Multi user and Network
OS, Platform dependent and
independent OS, Important OS
components, Kernel, Shell, Shell
types.
Lecture Notes:
Assessment:
Introduction to Operating
System
Device drivers,
Chapter 1 from
recommended text book
Linux OS.
Type of services provided by OS,
Lecture Notes:
Assignment 1
Uni programming and Multi
programming, Uni tasking and
Introduction to Operating
System
Multitasking, Uni processing and
Multi processing.
Reference Material:
Distributed systems and its types,
Spooling, Buffering, Real-Time
systems, Booting mechanism.
Process and process states.
Lecture Notes:
Reference Material:
identification in
Unix /
Chapter 1 from
recommended text book
Quiz 1
1. Introduction to
Operating System
2. Process and
Communication
Reference Material:
Fall, 2020
Page 2
Chapter 2 from
recommended text book
Week 5
Concurrent processing, Process
Control Block, Independent and
Cooperating processes, Process and
Threads, Hierarchy of processes.
Lecture Notes:
Assessment:
Process and Communication
What is concurrent
and parallel
processing
Reference Material:
Chapter 3,4 from
recommended text book
Week 6
Week 7
Week 8
Inter Process Communication, Race
condition, Mutual exclusion, Critical
section, IPC using disabling
interrupts, Producer / Consumer or
Bounded buffer problem,
Semaphores.
Lecture Notes:
Scheduler and scheduling queues,
Types of schedulers, CPU and I/O
bound processes, Context switching,
Dispatcher, Criteria for comparing
CPU scheduling algorithms.
Lecture Notes:
First Come First Served scheduling,
Shortest Job First scheduling, Priority
scheduling, Round Robin scheduling,
Multi level queue scheduling, Multilevel feedback queue scheduler,
Multiprocessor scheduling, and
Algorithm evaluation.
Lecture Notes:
Assignment 2:
Process and Communication
Reference Material:
Chapter 3,4,6 from
recommended text book
Scheduling Concepts
Reference Material:
Chapter 5 from
recommended text book
Quiz 2
Scheduling Concepts
Reference Material:
Chapter 5 from
recommended text book
MIDTERMEXAMS/BREA
K
Week 9
Introduction to Deadlocks, Deadlock
characterization, Deadlock
prevention, Deadlock avoidance,
Deadlock detection.
Week 10
Deadlock detection in single resource
of each resource type, Deadlock
detection in multiple resources of
Fall, 2020
Lecture Notes:
Deadlocks
Reference Material:
Chapter 7 from
recommended text book
Lecture Notes:
Assignment 3
Deadlocks
Page 3
Week 11
Week 12
each resource type, Recovery from
deadlock.
Reference Material:
Introduction of memory management,
Swapping, Single partition allocation,
Multiple partition allocation,
Multiprogramming with Fixed and
Multiprogramming with Variable
partition.
Lecture Notes:
External fragmentation, Compaction,
Paging, Segmentation,
Lecture Notes:
.
Chapter 7 from
recommended text book
Memory Management
Reference Material:
Chapter 8 from
recommended text book
Quiz 3
Memory Management
Reference Material:
Chapter 8 from
recommended text book
Week 13
Virtual Memory and Demand Paging.
Lecture Notes:
Virtual Memory
Reference Material:
Chapter 9 from
recommended text book
Week 14
Page replacement algorithms, FIFO,
optimal, LRU, Thrashing
Lecture Notes:
Assignment 4
Virtual Memory
Reference Material:
Chapter 9 from
recommended text book
Week 15
Week 16
Fall, 2020
Introduction to File System,
Directory structure, Linear list of
directory entries, sorted list of
directory entries, Hash table, Access
Methods, Sequential access, Random
access
Lecture Notes:
Operations performed on directories,
Single level directory, Two level
Lecture Notes:
File System
Reference Material:
Chapter 10 from
recommended text book
Page 4
directory, Tree structured directory,
Acyclic graph directories, General
graph directories, File protection
File System
Reference Material:
Chapter 10 from
recommended text book
Presentation on Selected Topics
Students are required to prepare a presentation on the topic of their choosing, subject to professor
approval. The timeline for the presentation is as follows
Deliverables
Due Date
Topic due
23rd October 2020
In- class oral Presentations:
21st December 2020
Recommended Textbook
 Operating System Concepts by Avi Silberschatz, Peter Baer Galvin, Greg Gagne
Reference Material
 Modern Operating Systems by Andrew S Tanenbaum
 Operating Systems Design and Implementation by Andrew S Tanenbaum, Albert S Woodhull
Teaching Methodology
 Lecturing, Recorded Video Lectures available as well.
Grading Policy
Your final grade will depend on the following:
 Attendance and participation in class discussions
 Scores in assignment and quiz.
 The quality of your oral presentation.
However, following calculations are necessary for the final evaluation:




Fall, 2020
Mid Term Exam: 30%
End Term Exam: 50%
Assignment and Quiz: 10%
Presentation: 10%
Page 5
Academic Honesty and Cheating
The University, the Faculty, and the teaching staff take cheating, plagiarism and other forms of
academic fraud very seriously.
 Note 1: No late academic deliverables will be accepted.
 Note 2: There are no "make up" tests. Tests missed for no reason are deemed to have been written
and failed and are marked “F”.
Fall, 2020
Page 6