CSE 330 Spring 2018 Final Review Checklist
In this post, I am going to list down all external materials that I’ve found for the entire content throughout the course. Since the final exams are going to be open book, feel free to download them and make best uses of them.
Process
- Textbook(10th) Chap 3
- Process vs Thread on StackOverflow
- Processes and Threads from MSDN
Scheduling
- Textbook(10th) Chap 5.1 - 5.3
- Slides by Prof. Raju Pandey from UC Davis Highly recommended! You may also look into his other slides for references.
- How to Create a Basic Gantt Chart in Microsoft Project 2016
- OS Scheduling Algorithms by Tutorialspint
- Slides from Prof. Gagan Agrawal from OSU
- Notes from U of Rutgers
- Gantt chart, CPU burst vs IO burst:
Kernel Mode/User Mode
Semaphore & Mutex
- Textbook(10th) Chap 6.1 - 6.7
- NOTE on the Dijkstra’s semaphore vs blocking semaphore Busy waiting is that you put the waiting process in a while loop, which keeps checking itself whether it’s good or not to let go. Meanwhile blocking utilizes a timer that puts the blocked process on hold for a set amount of time. Busy waiting consumes a lot of CPU power while blocking does not.
- (Update)Busy waiting vs blocking
- Slides by Prof. Gagan Agrawal from OSU
- Slides by Prof. Ed Lazowska from U Washington
Synchronization Classic Problems & Monitor
- Textbook(10th) Chap 6.7 and 7.1
- Monitor and Classic problems by Prof. Gagan Agrawal from OSU
- Solving reader-writer with monitor by Junfeng Yang of Columbia University (Please forgive about Comic Sans in this one)
Following are the contents after Midterm 1.
Memory Management and Paging
- Textbook(10th) Chap 10
- Page Replacement Algortihrms by Prof. Emmett Witchel of U Texas
- Paging notes from U of New Hampshire
- Belady’s Anomaly w/ FIFO worksheet from ESC 150, UC-Davis
- Virtual Memory slides from UCSD CSE240a
Deadlock
- Textbook(10th) Chap 8
- Prof. Gagan Agrawal of OSU has a good series on deadlock topics in his CSE6431 course. Highly recommended!
Disk Management
- Textbook(10th) Chap 11
- Disks and I/O Scheduling by Prof. Don Porter of UNC Strongly recommended!
File Systems
- Textbook(10th) Chap 13.1 - 13.4
- File System Fundamentals by Prof. Don Porter of UNC (including bit-vector and etc)
Written on April 22, 2018