exam review andy wang operating systems cop 4610 / cgs 5765
TRANSCRIPT
![Page 1: Exam Review Andy Wang Operating Systems COP 4610 / CGS 5765](https://reader035.vdocuments.site/reader035/viewer/2022062315/5697c0071a28abf838cc5f58/html5/thumbnails/1.jpg)
Exam Review
Andy Wang
Operating Systems
COP 4610 / CGS 5765
![Page 2: Exam Review Andy Wang Operating Systems COP 4610 / CGS 5765](https://reader035.vdocuments.site/reader035/viewer/2022062315/5697c0071a28abf838cc5f58/html5/thumbnails/2.jpg)
Coverage
Total: 50 points; 1 min / point 42 points based on lectures 1-13,
assignments 1-4, and project 1 8 points based on your ability to apply
various principles learned in the class
![Page 3: Exam Review Andy Wang Operating Systems COP 4610 / CGS 5765](https://reader035.vdocuments.site/reader035/viewer/2022062315/5697c0071a28abf838cc5f58/html5/thumbnails/3.jpg)
Introduction and History
Definitions Operating system Job Batch system Timesharing
![Page 4: Exam Review Andy Wang Operating Systems COP 4610 / CGS 5765](https://reader035.vdocuments.site/reader035/viewer/2022062315/5697c0071a28abf838cc5f58/html5/thumbnails/4.jpg)
Introduction and History
Short answers Four phases of OS history
OS design goals
![Page 5: Exam Review Andy Wang Operating Systems COP 4610 / CGS 5765](https://reader035.vdocuments.site/reader035/viewer/2022062315/5697c0071a28abf838cc5f58/html5/thumbnails/5.jpg)
Concurrency: Threads, Address Spaces, and Processes
Definitions Thread Address space Process Context switch
![Page 6: Exam Review Andy Wang Operating Systems COP 4610 / CGS 5765](https://reader035.vdocuments.site/reader035/viewer/2022062315/5697c0071a28abf838cc5f58/html5/thumbnails/6.jpg)
Concurrency: Threads, Address Spaces, and Processes
Definitions Uniprogramming Multiprogramming Multithreading Multiprocessing Multitasking
![Page 7: Exam Review Andy Wang Operating Systems COP 4610 / CGS 5765](https://reader035.vdocuments.site/reader035/viewer/2022062315/5697c0071a28abf838cc5f58/html5/thumbnails/7.jpg)
Concurrency: Threads, Address Spaces, and Processes
Short answers Benefits of concurrency Program vs. process Dispatching loop Thread state diagram Amdahl’s law
![Page 8: Exam Review Andy Wang Operating Systems COP 4610 / CGS 5765](https://reader035.vdocuments.site/reader035/viewer/2022062315/5697c0071a28abf838cc5f58/html5/thumbnails/8.jpg)
Genesis: From Raw Hardware to Processes
Definitions Master boot record System call User mode Kernel mode
![Page 9: Exam Review Andy Wang Operating Systems COP 4610 / CGS 5765](https://reader035.vdocuments.site/reader035/viewer/2022062315/5697c0071a28abf838cc5f58/html5/thumbnails/9.jpg)
Genesis: From Raw Hardware to Processes
Short answers Booting sequence System call sequence Process creation
![Page 10: Exam Review Andy Wang Operating Systems COP 4610 / CGS 5765](https://reader035.vdocuments.site/reader035/viewer/2022062315/5697c0071a28abf838cc5f58/html5/thumbnails/10.jpg)
CPU Scheduling
Definitions Starvation
![Page 11: Exam Review Andy Wang Operating Systems COP 4610 / CGS 5765](https://reader035.vdocuments.site/reader035/viewer/2022062315/5697c0071a28abf838cc5f58/html5/thumbnails/11.jpg)
CPU Scheduling
Short answers Preemptive vs. nonpreemptive scheduling FIFO RR SJN SRTF Multilevel feedback queues Lottery scheduling
![Page 12: Exam Review Andy Wang Operating Systems COP 4610 / CGS 5765](https://reader035.vdocuments.site/reader035/viewer/2022062315/5697c0071a28abf838cc5f58/html5/thumbnails/12.jpg)
Cooperating Threads
Definitions Atomic operation Race condition
![Page 13: Exam Review Andy Wang Operating Systems COP 4610 / CGS 5765](https://reader035.vdocuments.site/reader035/viewer/2022062315/5697c0071a28abf838cc5f58/html5/thumbnails/13.jpg)
Cooperating Threads
Short answers Independent threads Cooperating threads Decision tree
![Page 14: Exam Review Andy Wang Operating Systems COP 4610 / CGS 5765](https://reader035.vdocuments.site/reader035/viewer/2022062315/5697c0071a28abf838cc5f58/html5/thumbnails/14.jpg)
Synchronization
Definitions Mutual exclusion Critical section
![Page 15: Exam Review Andy Wang Operating Systems COP 4610 / CGS 5765](https://reader035.vdocuments.site/reader035/viewer/2022062315/5697c0071a28abf838cc5f58/html5/thumbnails/15.jpg)
Synchronization
Short answers Code verification
![Page 16: Exam Review Andy Wang Operating Systems COP 4610 / CGS 5765](https://reader035.vdocuments.site/reader035/viewer/2022062315/5697c0071a28abf838cc5f58/html5/thumbnails/16.jpg)
Implementing Mutual Exclusion
Definitions Busy waiting
![Page 17: Exam Review Andy Wang Operating Systems COP 4610 / CGS 5765](https://reader035.vdocuments.site/reader035/viewer/2022062315/5697c0071a28abf838cc5f58/html5/thumbnails/17.jpg)
Implementing Mutual Exclusion
Short answers Ways to implement locks
![Page 18: Exam Review Andy Wang Operating Systems COP 4610 / CGS 5765](https://reader035.vdocuments.site/reader035/viewer/2022062315/5697c0071a28abf838cc5f58/html5/thumbnails/18.jpg)
Semaphores and Bounded Buffer
Definitions Semaphore
![Page 19: Exam Review Andy Wang Operating Systems COP 4610 / CGS 5765](https://reader035.vdocuments.site/reader035/viewer/2022062315/5697c0071a28abf838cc5f58/html5/thumbnails/19.jpg)
Semaphores and Bounded Buffer
Short answers Semaphores vs. integers Two uses of semaphores Code verification (producer/consumer)
![Page 20: Exam Review Andy Wang Operating Systems COP 4610 / CGS 5765](https://reader035.vdocuments.site/reader035/viewer/2022062315/5697c0071a28abf838cc5f58/html5/thumbnails/20.jpg)
More on Semaphores
Definitions Safety Liveness Fairness
![Page 21: Exam Review Andy Wang Operating Systems COP 4610 / CGS 5765](https://reader035.vdocuments.site/reader035/viewer/2022062315/5697c0071a28abf838cc5f58/html5/thumbnails/21.jpg)
Project 1
shell Write a C program