| |
CSCE 313-200:
Introduction to Computer Systems
MWF 1:50-2:40pm (Spring 2024) in HRBB 126
Syllabus
PDF
Lectures (* marks homework due dates)
Date |
File |
Lecture |
Topic |
1/17/24 |
PDF |
Preliminaries
I |
Syllabus |
1/19/24 |
PDF |
Preliminaries
II |
Cave search |
1/22/24 |
|
Preliminaries
III |
Visual Studio demo |
1/24/24 |
PDF |
Operating Systems |
History, purpose |
1/26/24 |
PDF |
Processes * |
Definition, states |
1/29/24 |
|
Quiz 1 |
System notes |
1/31/24 |
PDF |
Threads |
Reasons, APIs, execution modes |
2/2/24 |
PDF |
Synchronization I |
Principles of concurrency, terminology |
2/5/24 |
|
Quiz 2 |
OS history, processes, homework #1 |
2/7/24 |
PDF |
Synchronization II |
Classical mutex |
2/9/24 |
PDF |
Synchronization III * |
Hardware mutex, semaphores |
2/12/24 |
|
Midterm 1 |
Chapters 2-5 |
2/14/24 |
PDF |
Practice I |
Simple semaphore puzzles |
2/16/24 |
PDF |
Synchronization IV |
Producer-consumer problem |
2/19/24 |
|
Midterm 2 |
Chapters 2-5 |
2/21/24 |
PDF |
Synchronization V |
Kernel mutex/event |
2/23/24 |
PDF |
Synchronization VI * |
Monitors, condition variables |
2/26/24 |
|
Quiz 3 |
Chapters 4-5 |
2/28/24 |
PDF |
Synchronization VII |
Messages, reader-writer |
3/1/24 |
PDF |
Synchronization VIII |
APIs, performance |
3/4/24 |
|
Quiz 4 |
Chapters 4-5 |
3/6/24 |
PDF |
Practice II |
Quiz review |
3/8/24 |
PDF |
Deadlocks I |
Prevention |
3/11/24 |
|
Spring Break |
|
3/13/24 |
|
Spring Break |
|
3/15/24 |
|
Spring Break |
|
3/18/24 |
PDF |
Deadlocks II |
Dining philosophers |
3/20/24 |
PDF |
File System I * |
I/O devices, speed |
3/22/24 |
PDF |
File System II |
APIs |
3/25/24 |
|
Midterm 3 |
Chapters 5-6 |
3/27/24 |
PDF |
File System III |
Buffering, disk internals |
3/29/24 |
|
Reading day |
Reading day |
4/1/24 |
|
Midterm 4 |
Chapters 5-6 |
4/3/24 |
PDF |
File System IV |
RAID, caching |
4/5/24 |
PDF |
File System V |
File structure |
4/8/24 |
|
Quiz 5 |
Chapters 6, 11, 12 |
4/10/24 |
PDF |
File System VI |
Directories, file allocation |
4/12/24 |
PDF |
Memory I * |
Process heap |
4/15/24 |
|
Quiz 6 |
Chapters 6, 11, 12 |
4/17/24 |
|
Practice III |
Quiz review |
4/19/24 |
|
Memory II |
Buddy system |
4/22/24 |
|
Midterm 5 |
Chapters 11, 12, 7, 8 |
4/24/24 |
|
Memory III |
Virtual memory, paging |
4/26/24 |
|
Practice IV |
String search |
4/29/24 |
|
Memory IV |
Buffer overflows, page eviction |
4/30/24 |
|
Midterm 6 |
Chapters 11, 12, 7, 8 |
Get Help
Class Materials
Useful Links
Homework
# |
File(s) |
Topic |
Due |
1 |
p1,
p2, p3 |
Parallel graph search (3 parts) |
1/26, 2/9, 2/23 |
2 |
PDF |
Optimized large-scale BFS |
3/20 |
3 |
PDF |
File string search |
4/12 |
4 |
PDF |
Turbo indexer |
5/5 |
|