National University of Sciences and

Technology
School of Electrical Engineering and
Computer Science
ISE 340: Operating Systems (3+0)

Class: BIT-11 Semester Spring, 2011

:

Instructor: Dr. Hamid Mukhtar Office: A-206

Email: [email protected] Extension 2186
Course k :
Website: http://www.lms.seecs.edu.pk

Counseling 10:00-11:50 am Tue and Fri or by appointment through

Hours: email.

Pre-requisites: Introduction to ICT and Programming Fundamentals (ISE-

101)
Course
Description: This course examines the important topics in design and
implementation of an operating system. The course will start
with a brief historical perspective of the evolution of operating
systems over the years, and then cover the major components
of common operating systems. This discussion will cover the
tradeoffs that can be made between performance and
functionality during the design and implementation of an
operating system. Particular emphasis will be given to three
major OS subsystems: process management (processes,
threads, CPU scheduling, synchronization, and deadlock),
memory management (segmentation, paging, swapping), file
and I/O systems.

Outcomes:
After completing this course, student will be able to:

1. Summarize the principles underlying the design and

construction of a typical operating system
2. Describe the concept of a processor Management and how
processes deal with scheduling and communication with
other processes.
3. Explain how to characterize and cope with processor

1
 deadlock, including prevention, avoidance, detection, and
recovery.
4. Describe several different schemes for managing main
memory, including swapping, virtual memory, paging, and
segmentation.
5. Compare and contrast several schemes for file allocation
and file management.

Textbook(s):
Books:
 Operating Systems: Internals and Design
Principles, 6th Edition, Author: William Stallings,
Publisher: Pearson Education.

Reference Book(s):

 Operating System Concepts, 8th Edition, Authors:

Abraham Silberschatz, Peter Baer Galvin, Greg Gagne,
Publisher: John Wiley & Sons, Inc.

 Modern Operating Systems, 2nd Edition, Author:

Andrew S. Tanenbaum, Publisher: Prentice Hall,
Copyright: 2001, ISBN-10: 0130313580, ISBN-13:
9780130313584, Published: 02/21/2001

Tentative 15% Hourly Test 1

Grading 15% Hourly Test 2
Policy:
40% Final Exam
15% Assignments and Projects
15% Quizzes

Plagiarism NUST follows a zero tolerance policy with respect to

Policy: plagiarism and follows HEC guidelines on plagiarism.
Collaboration and group work is encouraged but each
student is required to submit his/her own contribution(s).
Your writings must be your own thoughts. Cheating and
plagiarism will not be tolerated and will be referred to the
Dean for appropriate action(s).

Quiz/Assignme Assignments:
nts Policy  At least one assignment will be given after completion of
each major topic.
 Assignments have to be submitted in time. Late

2
 assignments will not be accepted / graded.
 All assignments will count towards the total.

Midterm Exam Grading Policy:

• Relative marking, standard deviation based on the
class average.

Quiz policy:
• Quizzes will be announced or un-announced.
• Missed quizzes cannot be retaken.
• All quizzes will count towards the total.

Lab/Project Project will be assigned based on the topics covered

Work: during the lectures.

Topic Lecture Week

s
Course
Calendar: Introduction to Operating Systems 3 1

Operating System Structure 4 2-3

Processes 4 3-4

Threads 4 4-5

Hourly Test 1 6

Process Synchronization 3 7

CPU Scheduling 3 8

Memory Management I 3 9

Memory Management II 3 10-11

Hourly Test 2 12

Virtual Memory I 6 13-14

Deadlock 6 15

File System Interface and 3 16

Implementation

Mass Storage Structure 2 17

End Semester Exam 18

Additional The course website will be the primary source for

Details: announcements and submitting assignments:

2
 http://lms.seecs.edu.pk/

Tentative Weekly Schedule

HANDOUT &
WEEK CONTENTS TEXT ASSESMENT
REFERENCE

Introduction to operating systems

1
• Operating System Software Chapter 1
• Structure of Operating System
• Operations of Operating System
• Brief Introduction to Core Modules

Operating System Structure Assignment 1

2 • Operating System Services (GIVEN)
• User Interfaces Chapter 2
• System Calls and their Types
• System Programs

Operating System Structure (cont)

• Overall Structure of Operating Chapter 2
System Assignment 1
3
(DUE)
Process Management
• Process Concepts Chapter 3
• Process Scheduling
• Operations on Processes
• Inter-process Communication

Process Management (cont) Chapter 3 Assignment 2

4 • Inter-process Communication (GIVEN)
Threads
• Overview Chapter 4
• Multithreading Model
Assignment 2
5 Threads (cont) Chapter 4
(DUE)
• Thread Libraries and Issues
• Thread Libraries and Issues

2
6 Hourly Test 1
Processor Synchronization
Chapter 6 Assignment 3
7 • Background (GIVEN)
• Critical Section Problem
• Semaphores
• Classic Problem of Synchronization
• Monitors
CPU Scheduling

8 • Basic Concepts Chapter 5

• Criteria and Algorithms
• Multiprocessor Scheduling
• Operating System Examples
9 Memory Management Assignment 3
• Background Chapter 8
(DUE)
• Swapping

Memory Management Assignment 4

• Contiguous Memory Allocation (GIVEN)
10 Chapter 8
• Different Techniques for Memory
Allocation

Memory Management (Cont’d)

11 • Paging Chapter 8
• Structure of the Page Table
• Segmentation
12 Hourly Test 2
Assignment 4
Virtual Memory Chapter 9
(DUE)
13 Background
Demand Paging

14 Virtual Memory (Cont’d)

Copy-on-Write Chapter 9
Page Replacement
Allocation of frames
Thrashing

Deadlocks
• System Model Assignment 5
• Deadlock Characterization (Given)
15 Chapter 7
• Methods of Handling Deadlocks
• Prevention
• Avoidance
• Detection
16 Chapter 10, 11 Assignment 5
File System Interface & Implementation (DUE)
Concept of a File

2
 Access Methods
Directory Structure
File System Structure &
Implementation
Allocation Methods

IO System and Mass Storage

Overview of IO System Chapter 12
17 IO Hardware, Application IO Interface
Case Studies
• Windows/Linux

18 Final Exam