Exam Review Andy Wang Operating Systems COP 4610

Exam Review Andy Wang Operating Systems COP 4610 / CGS 5765

Coverage n n n Total: 50 points; 1 min / point 42 points based on lectures 1 -7, assignments 1 -4, and project 1 8 points based on your ability to apply various principles learned in the class

Introduction and History n Definitions ¡ ¡ Operating system Job Batch system Timesharing

Introduction and History n Short answers ¡ Four phases of OS history n OS design goals

Concurrency: Threads, Address Spaces, and Processes n Definitions ¡ ¡ Thread Address space Process Context switch

Concurrency: Threads, Address Spaces, and Processes n Definitions ¡ ¡ ¡ Uniprogramming Multithreading Multiprocessing Multitasking

Concurrency: Threads, Address Spaces, and Processes n Short answers ¡ ¡ ¡ Benefits of concurrency Program vs. process Dispatching loop Thread state diagram Amdahl’s law

Genesis: From Raw Hardware to Processes n Definitions ¡ ¡ Master boot record System call User mode Kernel mode

Genesis: From Raw Hardware to Processes n Short answers ¡ ¡ ¡ Booting sequence System call sequence Process creation

CPU Scheduling n Definitions ¡ Starvation

CPU Scheduling n Short answers ¡ ¡ ¡ ¡ Preemptive vs. nonpreemptive scheduling FIFO RR SJN SRTF Multilevel feedback queues Lottery scheduling

Cooperating Threads n Definitions ¡ ¡ Atomic operation Race condition

Cooperating Threads n Short answers ¡ ¡ ¡ Independent threads Cooperating threads Decision tree

Synchronization n Definitions ¡ ¡ Mutual exclusion Critical section

Synchronization n Short answers ¡ Code verification

Implementing Mutual Exclusion n Definitions ¡ Busy waiting

Implementing Mutual Exclusion n Short answers ¡ Ways to implement locks

Semaphores and Bounded Buffer n Definitions ¡ Semaphore

Semaphores and Bounded Buffer n Short answers ¡ ¡ ¡ Semaphores vs. integers Two uses of semaphores Code verification (producer/consumer)

More on Semaphores n Definitions ¡ ¡ ¡ Safety Liveness Fairness

Project 1 n n shell Write a C program