Exam Review Andy Wang Operating Systems COP 4610
- Slides: 21
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
- Good cop bad cop interrogation
- Cop 1 cop 2
- Ascii 224
- Operating systems final exam
- Operating systems final exam
- Andy wang fsu
- Andy wang fsu
- Ap gov review final exam review
- Pltw human body systems final exam review
- Operating system midterm exam
- Computer hardware review in operating system
- World history spring final exam review answers
- You template
- Spanish 1 final review
- Spanish 1 review packet
- Poe final exam review
- Gp akt sample questions
- Ied final exam
- Hbs eoc practice test
- World history first semester exam review
- Entrepreneurship 1 final exam review
- Spanish 2 final exam review answer key