Operating SystemsCS381Umar Saif

umar@mit.eduUmar Saif

umar@mit.edu

The BureaucracyThe Bureaucracy

Not anointed by the Queen

I am not a Sir! Call me Umar

The BureaucracyThe Bureaucracy

Instructor: Umar Saif TAs:

TBA 19, 100 minute lectures

Assignments vs. project poll?

Instructor: Umar Saif TAs:

TBA 19, 100 minute lectures

Assignments vs. project poll?

Why Bother?Why Bother?

We’ll not teach you operating systems textbooks

We’ll learn to engineer real-world complex systems OS is one such system

You’ll leave with an intuitive sense for engineering real systems

We’ll not teach you operating systems textbooks

We’ll learn to engineer real-world complex systems OS is one such system

You’ll leave with an intuitive sense for engineering real systems

Modus OperandiModus Operandi

System design is as much an art as it is science

We are using an internal MIT textbook (6.033 classnotes) from Jerry Saltzer and Frans Kaashoek

We’ll refer to a traditional textbook every so often

System design is as much an art as it is science

We are using an internal MIT textbook (6.033 classnotes) from Jerry Saltzer and Frans Kaashoek

We’ll refer to a traditional textbook every so often

Text BooksText Books

Silberschatz, Galvin and Gagne, ‘Applied Operating System Concepts’, 1st Edition, 2000, John Wiley & Sons, Inc. ISBN 0-471-36508-4.

Principles of Computer System Design, MIT 6.033 Class Notes, Draft Release 4 by Jerome H. Saltzer and M. Frans Kaashoek, Department of EECS, MIT

Some handouts will be given to supplement the text.

Silberschatz, Galvin and Gagne, ‘Applied Operating System Concepts’, 1st Edition, 2000, John Wiley & Sons, Inc. ISBN 0-471-36508-4.

Principles of Computer System Design, MIT 6.033 Class Notes, Draft Release 4 by Jerome H. Saltzer and M. Frans Kaashoek, Department of EECS, MIT

Some handouts will be given to supplement the text.

GradingGrading

15% Quizzes

30% Hands-on exercises

25% Midterm Exam 30% Final Exam

(Comprehensive)

15% Quizzes

30% Hands-on exercises

25% Midterm Exam 30% Final Exam

(Comprehensive)

GradingGrading

Announced quizzes So that you prepare for them

Programming assignments carry the same weight as the finals Engineers learn by kicking the sandbag

I am very lenient grader Try and enjoy the course, don’t worry about

grades

Announced quizzes So that you prepare for them

Programming assignments carry the same weight as the finals Engineers learn by kicking the sandbag

I am very lenient grader Try and enjoy the course, don’t worry about

grades

What we’ll learnWhat we’ll learn1 Operating System Concepts

(What is an OS? Why is an OS Needed? Case study of the UNIX time-sharing OS.)

1 Chapter 1

System Engineering (Indirection, Complexity, Modularity, I/O, Storage Structures, Storage Hierarchy, Protection Layers etc.)

2 Chapter 2

Operating System Structures (Clock Management (scheduling), Address-space-management (Memory), Abstraction (System Calls, Virtual Machines) etc.)

Chapter 3

What we’ll learnWhat we’ll learn

PART 2: PROCESS MANAGEMENT

Processes (Process as a unit of allocation, Process (thread) Scheduling, process Structures, etc.)

1 Chapter 4 Chapter 5

Address Spaces (Address Space as a Unit of Protection, Stack, Heap and Text sections, Means of Abstraction, Context-switch)

1 Chapter 4 Chapter 9

CPU Scheduling (Batch-mode, Time-sharing, Kernel and User-mode, Scheduling Policies, Co-routine Scheduling etc.)

2 Chapter 6

2

Process Synchronization (The Critical Section Problem, Synchronization Hardware, Semaphores, Classical Problems of Synchronization, Monitors etc.)

4 Chapter 7

What we’ll learnWhat we’ll learn Deadlocks (Deadlock Characterization,

Methods for Handling Deadlocks, Deadlock Prevention, Avoidance and Detection etc)

1 Chapter 8

PART 3: STORAGE MANGEMENT

Memory Management (Logical vs. Physical Address Space, Swapping, Contiguous Allocation, Paging, Segmentation, Segmentation with Paging etc.)

2 Chapter 9

Virtual Memory (Demand Paging, Page-Replacement, Page Replacement Algorithms, Allocation of frames, Thrashing etc.)

2 Chapter 10

3

File System Interface and Implementation (File Concept, Access Methods, Directory Structure, Protection, File System Structure, Allocation Methods, Free Space Management, Directory Implementation etc.)

2 Chapter 11

4 Network Communication 1

Chapter 14, 15

What is an OS?What is an OS?

What is an osWhat is an os

OS is needed to do three things: abstraction Security multipelxing

An OS securely abstracts and multiplexes hardware

OS is needed to do three things: abstraction Security multipelxing

An OS securely abstracts and multiplexes hardware

What is an OSWhat is an OS

Abstraction, protection and multiplexing of: Clock RAM Hard-disk Network interface Keyboard and display peripherals

Abstraction, protection and multiplexing of: Clock RAM Hard-disk Network interface Keyboard and display peripherals