CS 3733 Operating Systems Final Exam Review: Spring 2005
This will be a closed book exam, except that you may use the book:
UNIX Systems Programming and a calculator.
Note that the beginning topics are the same as those for the first two exams.
1. Introduction: what is an operating system?
buffering, spooling, multiprogramming, time sharing
2. Processes
process state, process control block, concurrent processes
3. C programming
storage and linkage classes, the meaning of the word static.
4. Process scheduling
job queue, ready queue, device queues, schedulers, performance criteria,
FCFS, SJF, SJFA, round robin, priorities, preemptive scheduling,
multilevel queues, multilevel feedback queues,
process scheduling simulator experiments,
load average and context switch calculations (like from assignment 2).
Know how to do problems like the one
assigned in class.
5. Using fork, wait, and exec
chains, fans, and trees of processes
6. Unix system calls
open, close, read, write, pipe dup2, getpid, getppid.
Understand that read and write do not always process all information
requested. Exception: small write to a pipe or FIFO.
7. I/O in Unix and C
file descriptors and file pointers, file descriptor table,
system file table, redirection.
Understand the difference in buffering when using file descriptors and file
pointers.
8. Unix directory structure
directories, inodes, hard links, symbolic links,
9. Unix special files
pipes, FIFOs
Note: The exam does not cover the topic of Terminal Control
Topics Since Midterm Exam 1
10. Rings of processes
11. Threads
12. Synchronization
producer-consumer problem, critical sections, critical section problem,
mutual exclusion, progress, bounded waiting, busy waiting, Peterson's solution,
Test-and-Set, Swap, semaphores, bounded buffer with semaphores, monitors,
dining philosophers, thread synchronization with mutexes
13. Signals
Using the signal mask, catching and ignoring signals,
waiting for signals, interrupted system calls
14. Network Communication
client-server model, connectionless and connection-oriented,
UICI
15. Disk Head Scheduling
FCFS, SSTF, SCAN, LOOK, C-SCAN, C-LOOK, bad blocks
16. Memory Management - started
partitions, paging, TLB, virtual memory,
Topics Since Midterm Exam 2
16. Memory Management - completed
partitions, paging, TLB, virtual memory, page replacement
(FIFO, LRU, optimal, second chance), calculation of
effective memory access time.
Back to CS 3733 Homepage