CSE 3221 Operating System Fundamentals, Winter 2007-08

Lecture Notes for section Z (TR 14:30-16:00, by Prof. H. Jiang)

Any overheads/slides that I use in lecture will appear here, a day or so after the class. They are in PDF 3-up format (3 slides per page with room for notes) or 6 slides per page. The files are accessible only from machines within York University! If you need access to the lecture notes from machines outside the department log in via 'telnet' and use 'lynx' (a text browser) or 'wget<URL>' to save the file to your directory. For details on these commands please refer to the respective man-pages. Then retrieve the file via ftp. Do not re-publish the slides on the WWW!

• Week 1 (3-slide/page, 6-slide/page) – Introduction: multiprogramming, multitasking, interrupt-driven, kernel, system calls, etc. (chapters 1,2)
• Week 2 (3-slide/page, 6-slide/page) – Process: concept, PCB, context switch, Inter-Process Communication (IPC), Unix programming (signals, pipes, message queues). (chapter 3)
• Week 3 (3-slide/page, 6-slide/page) – Thread: concept (vs process), thread models, multithreaded programming (Pthreads). (Chapter 4)
• Week 4 (3-side/page, 6-slide/page) – CPU scheduling: criteria, algorithm, implementation. (chapter 5)
• Week 5 (3-side/page, 6-slide/page) – Process Synchronization (I): critical-section problem & example, bakery algorithm, Peterson’s solution. (chapter 6.1-6.3)
• Week 6 (3-side/page, 6-slide/page) - Process Synchronization (II): hardware solution, semaphore, classic problems (B-B, R-W, D-P); high-level tools (monitor). (chapter 6.4-6.8)
• Week 7 (3-side/page, 6-slide/page) – deadlock. (chapter 7) (skipped)
• Week 8 (3-side/page, 6-slide/page) – Memory Management (I): logical vs. physical memory, address binding, swapping; Contiguous memory allocation. (chapter 8.1-8.3)
• Week 9 (3-side/page, 6-slide/page) - Memory Management (II): paging, segmentation, examples. (chapter 8.4 -8.8)
• Week 10 (3-side/page, 6-slide/page) – Virtual Memory: demand paging, replacement, thrashing. (chapter 9)
• Week 11 (3-side/page, 6-slide/page) – File-system implementation. (chapter 11)
• Week 12 (3-side/page, 6-slide/page) – Mass-storage structure. (chapter 12)