CS460 - Operating Systems
Copyright Note
The slides below are copyright Silberschatz, Galvin and
Gagne. The slides are authorized for personal use, and for use
in conjunction with a course for which Operating System
Concepts is the prescribed text. Instructors are free to
modify the slides to their taste, as long as the modified
slides acknowledge the source and the fact that they have been
modified. Paper copies of the slides may be sold strictly at
the price of reproduction, to students of courses where the
book is the prescribed text. Any use that differs from the
above, and any for profit sale of the slides (in any form)
requires the consent of the copyright owners; contact Avi
Silberschatz (avi@cs.yale.edu) to obtain the copyright owners
consent. I received permission from Avi Silberschatz on 2/5/06
to modify the slides (from an earlier edition) and post on the
Web. Thank you Avi.
|
|
|
Notes |
|
Week 1 |
Jan 27 |
Intro to OS
(Chapter 1) OS Defn, Computer System, kernel, bootstrap, interrupt |
Chapter
1a |
|
Jan
29 |
interrupt vector,
interrupt handling, I/O, DMA, Storage Hierarchy, cache,
GPU, Symmetric/Asymmetric Multiprocessing |
Device
Controller/Driver Links |
||
Jan
31 |
|
|||
Week 2 |
Feb 3 |
User/kernel mode, more interrupts, process management, Memory management, Performance | Chapter 1b Linux Kernel Map |
|
Feb 5 |
System services, system
calls, Standard API, user/kernel mode, library
calls, parameter passing, multitasking, system
programs |
Assign #1 -
System Calls |
Chapter 2a |
|
Feb 7 |
No Classes - Snow Day |
|||
Week 3 |
Feb
10 |
OS Design, Monolithic,
Layered, Microkernel, Virtual Machines |
Chapter 2b |
|
Feb
12 |
Kernel Lab |
Assign
#2 -Kernel Modification |
||
Feb
14 |
Finished Chapter 2a |
|
||
Week 4 |
Feb 17 |
Finish
Chapter 2b Begin Chapter 3 - Processes, state, PCB, I/O & CPU bound, scheduling, context switch, fork, exec |
Chapter 3a |
|
Feb 19 |
Process
creation, termination, IPC, Producer/Consumer |
Chapter
3b |
||
Feb 21 |
Finish
Feb17 and begin 3b |
|
||
Week 5 |
Feb
24 |
Message Passing, Shared
memory, Pipes Case Study: Embedded Systems & Toyota's Operating System (OSEK) |
Chapter 3c Case Study: Toyota's Unintended Acceleration |
|
Feb
26 |
IPC Lab in CS Lab |
IPC Lab |
||
Feb 28 |
Midterm #1 |
|||
Week 6 |
Mar 3 |
Intro
to Threads, Process vs Thread, Multithreaded, Benefits,
Concurrency vs Parallelism |
UNIX
Shell |
Chapter
4a |
Mar 5 |
Pthreads,
fork/exec/threads, signal handling, thread pools |
Chapter
4b |
||
Mar 7 |
User/Kernel/Hybrid
Threads |
|||
Week 7 |
Mar
10 |
Process Synchronization,
critical section, race condition, Peterson's Solution, |
Chapter 5a |
|
Mar
12 |
locks,TestAndSet w/wo
bounded waiting, mutex, semaphores (binary/counting) |
Chapter 5b |
||
Mar
14 |
Finish previous lecture |
|||
Week 8 |
Mar 17 |
Threading
Lab |
Basic Threads Corrected 2 thread output |
|
Mar 19 |
Finish
Lab / Work on Assignment |
|
||
Mar 21 |
||||
Week 9 |
Mar 24 |
Spring Break |
||
Mar 26 |
Spring Break |
|||
Mar 28 |
Spring Break |
|||
Week 10 | Mar 31 |
Finish
Synchronization, Bounded-Buffer, Readers & Writers,
Dining-Philosophers |
Chapter
5c |
|
Apr 2 |
CPU
Scheduling, CPU/IO Burst, CPU Scheduler, preemptive,
non-preemptive, dispatcher, scheduling criteria, FCFS,
SJF, Prediction |
Chapter 6a |
||
Apr 4 |
Begin
Question Of The Day |
QoD |
||
Week 11 | Apr
7 |
Finish Chapter 6a Discuss Game Of Life |
Game
Of Life |
pthreads QoD |
Apr
9 |
Review |
QoD |
||
Apr
11 |
Midterm #2 |
|||
Week 12 | Apr 14 |
Scheduling: Preemptive
SJF, Priority, RR, time quantum, multilevel queue
(feedback/no feedback), thread scheduling |
QoD Chapter 6b PCS vs SCS |
|
Apr 16 |
||||
Apr 18 |
Deadlock | Chapter 7a | ||
Week 13 | Apr
21 |
|
Chapter 7b |
|
Apr 23 |
Senior Projects Day |
|||
Apr
25 |
Memory |
Final
Assignment.pdf Final Assignment.doc |
Chapter 8a |
|
Week 14 | Apr 28 |
Segmentation |
Chapter
8b |
|
Apr 30 |
||||
May 2 |
Paging |
Chapter
8c |
||
Week 15 | May
5 |
Review |
||
May
7 |
Reading Day |
|||
Week 16 |
May 9 (FRI) |
Final Exam:
3:00pm-5:30pm |