Tentative Schedule |
||||
No. |
Day |
Date |
Topics |
Reading List: 10th ed |
1 |
Mon | 1/8 |
Overview of operating systems |
Ch-1 |
2 |
Wed | 1/10 |
Operating-system structures |
Ch-2 |
Mon | 1/15 |
Martin Luther King Day (University Closed) |
||
3 | Wed | 1/17 |
Processes: creation, termination, scheduling; IPC: shared meemory, message passing; client-server communications |
Ch-3 |
4 | Mon | 1/22 |
Proj1+, Thread models; Threads: POSIX (pthread) |
Ch-4 |
5 | Wed | 1/24 |
Implicit threading; multithreaded programming |
|
6 | Mon | 1/29 |
CPU-I/O bursts, CPU scheduling: criteria |
Ch-5 |
7 | Wed | 1/31 |
CPU scheduling algorithms, Thread scheduling; multi-processor scheduling |
|
8 | Mon | 2/5 |
-Proj1, Proj2+, Real-time CPU scheduling; Linux CFS |
|
9 | Wed | 2/7 |
Critical section problems; solutions: mutex locks, semaphores |
Ch-6 |
10 | Mon | 2/12 |
Critical section problems; solutions |
|
11 | Wed | 2/14 |
Mutex locks, semaphores, monitors |
|
12 | Mon | 2/19 |
Classical synchronization problems: producer-consumer, readers-writers, dining philosophers |
Ch-7 |
13 | Wed | 2/21 |
-Proj2, Synchronization examples |
|
Mon | 2/26 |
Spring Break |
||
Wed | 2/28 |
Spring Break |
||
Mon | 3/4 |
Mid-term exam |
||
14 | Wed | 3/6 |
Proj3+, Deadlock characteristics; prevention and avoidance |
Ch-8 |
15 | Mon | 3/11 |
Deadlock detection and recovery |
|
16 | Wed | 3/13 |
Memory address: logical and physical; memory allocation: contiguous, fragmentation, sementation, paging, Shared pages, page table structure |
Ch-9 |
17 | Mon | 3/18 |
Shared libraries, demand paging, copy-on-write, page replacement agorithms |
Ch-10 |
18 | Wed | 3/20 |
-Proj3, Allocation algorithms, local vs global replacements; thrashing; memory-mapped: I/O and files |
|
19 | Mon | 3/25 |
Proj4+, Mass-storage structures,disk scheduling algorithms |
Ch-11 |
20 | Wed | 3/27 |
Disk management, RAID |
|
21 | Mon | 4/1 |
I/O subsystems: polling, interrupt, DMA; |
Ch-12 |
22 | Wed | 4/3 |
Nonblocking and asynchronous I/O, kernel I/O subsystem, STREAMS |
|
23 | Mon | 4/8 |
File attributes, operations; file interfaces |
Ch-13 |
24 | Wed | 4/10 |
-Proj4, Dir and disk structure; file sharing, protection |
|
25 | Mon | 4/15 |
File system: structure, implementation; dir implementation |
Ch-14 |
26 | Wed | 4/17 |
Allocation methods, free space mangement, recovery, NFS, WAFL |
|
|
Wed | 4/24 |
Final exam (9:45am – 11:45am) |
|
Projx+ : The specification for Project x will be made available
-Projx : The completed Project x must be submitted before 11:50pm