CS 3733 Operating Systems Midterm Exam Review
Listed here are the major topics covered on the midterm exam.
1. Introduction: what is an operating system?
buffering, spooling, multiprogramming, time sharing, distributed systems,
real-time systems.
2. Processes
process state, process control block, concurrent processes,
independent and cooperating processes,
3. C programming
storage and linkage classes, the meaning of the word static.
4. Using fork, wait, and exec
chains, fans, and trees of processes
5. Unix system calls
open, close, read, write, pipe dup2, getpid, getppid.
6. Unix directory structure
directories, inodes, hard links, symbolic links,
7. I/O in Unix and C
file descriptors and file pointers, file descriptor table,
system file table, redirection.
8. Rings of processes
9. Synchronization
producer-consumer problem, critical sections, critical section problem,
mutual exclusion, progress, bounded waiting, busy waiting, Peterson's solution,
synchronization hardware, semaphores
10. Classical problems in synchronization
bounded buffer problem, monitors, readers and writers problems,
dining philosphers
11. Semaphores in System V