Download CS 381 Operating Systems

CS 381:Operating Systems
Summer 2002-2003
OPERATING SYSTEMS (CS 381)
Course Outline
Instructor: Humaira Kamal
Year:
2002-2003
Office:
Room 230
Quarter:
Summer
Email:
[email protected]
Category:
Junior
Extension: 2230
Office Hours: TBA
TA for the Course: TBA
_____________________________________________________________________________
Course:
Description:
CS 381: Operating Systems (4 units)
An operating system is an intermediary between the user programs and the
computer hardware resources. By managing disparate hardware resources,
an OS shields user programs from the complexities of individual hardware
devices and issues such as concurrency and failure. The user gets an
abstraction of hardware resources, which is convenient to use and allows
for efficient utilization of these resources. This course provides an
opportunity to learn about operating systems through:


Examination of theoretical concepts underlying various operating systems
components.
Assignments involving these concepts.
Core/Elective:
Core for CS Majors
Pre-requisites:
Data Structures & Algorithms (CS 213)
Computer Organization & Assembly Language (CS 223)
Goals:
The objectives of this course are:
to provide a good understanding of the concepts that underlie operating
systems.
provide an opportunity to use basic concepts to solve real world problems.
provide an opportunity to apply the concepts learned through
implementation of the components of operating systems.
o
o
o
1
CS 381:Operating Systems
Summer 2002-2003
Text:
Silberschatz, Galvin and Gagne, ‘Operating System Concepts’, 6th Edition,
2001, John Wiley & Sons, Inc.
Some handouts shall be given to supplement the text.
o
References:
o
Lectures:
Andrew S. Tanenbaum, ‘Modern Operating Systems’, 2nd Edition, 2001,
Prentice Hall, Inc.
There shall be
o 25 sessions of 80 minutes each
Grading:
o
o
o
o
20% Quizzes / Homework
30% Midterm Exam
35% Final Exam
15% Programming Assignments
2
CS 381:Operating Systems
Module
1
Summer 2002-2003
Topics
Readings
PART 1: OVERVIEW
Introduction to Operating Systems (What is an
OS, Batch Systems, Time Sharing Systems etc.)
Computer System Structures (Computer
System Operation, I/O Structure, Storage
Structure, Storage Hierarchy, Hardware
Protection etc.)
Operating System Structures (Operating
Systems Concepts, System Calls, Virtual
Machines etc.)
2
Sessions
1
Chapter 1
1
Chapter 2
1
Chapter 3
3
Chapters 4, 5
PART 2: PROCESS MANAGEMENT
Processes & Threads (Process Concept,
Process Scheduling, Operation on Processes,
Cooperating Processes, Threads etc.)
CPU Scheduling (Introduction to Scheduling,
Scheduling Criteria, Scheduling Algorithms
etc.)
Process Synchronization (The Critical Section
Problem, Synchronization Hardware,
Semaphores, Classical Problems of
Synchronization, Monitors etc.)
MIDTERM
Deadlocks (Deadlock Characterization,
Methods for Handling Deadlocks, Deadlock
Prevention, Avoidance and Detection etc)
2.5
Chapter 6
5
Chapter 7
1
2.5
Chapter 8
3
CS 381:Operating Systems
3
Summer 2002-2003
PART 3: STORAGE MANGEMENT
Memory Management (Logical vs. Physical
Address Space, Swapping, Contiguous
Allocation, Paging, Segmentation,
Segmentation with Paging etc.)
Virtual Memory (Demand Paging, PageReplacement, Page Replacement Algorithms,
Allocation of frames, Thrashing etc.)
File System Interface and Implementation
(File Concept, Access Methods, Directory
Structure, Protection, File System Structure,
Allocation Methods, Free Space Management,
Directory Implementation etc.)
3
Chapter 9
2.5
Chapter 10
2.5
Chapter 11
FINAL EXAM
4