|
| |
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 |
|