1 / 21

Exam Review

This review covers operating systems concepts from lectures 1-9, assignments 1-4, and project 1, with a focus on concurrency, genesis, CPU scheduling, cooperating threads, synchronization, and semaphores.

laurenm
Download Presentation

Exam Review

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Exam Review Andy Wang Operating Systems COP 4610 / CGS 5765

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

  3. Introduction and History • Definitions • Operating system • Job • Batch system • Timesharing

  4. Introduction and History • Short answers • Four phases of OS history • OS design goals

  5. Concurrency: Threads, Address Spaces, and Processes • Definitions • Thread • Address space • Process • Context switch

  6. Concurrency: Threads, Address Spaces, and Processes • Definitions • Uniprogramming • Multiprogramming • Multithreading • Multiprocessing • Multitasking

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

  8. Genesis: From Raw Hardware to Processes • Definitions • Master boot record • System call • User mode • Kernel mode

  9. Genesis: From Raw Hardware to Processes • Short answers • Booting sequence • System call sequence • Process creation

  10. CPU Scheduling • Definitions • Starvation

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

  12. Cooperating Threads • Definitions • Atomic operation • Race condition

  13. Cooperating Threads • Short answers • Independent threads • Cooperating threads • Decision tree

  14. Synchronization • Definitions • Mutual exclusion • Critical section

  15. Synchronization • Short answers • Code verification

  16. Implementing Mutual Exclusion • Definitions • Busy waiting

  17. Implementing Mutual Exclusion • Short answers • Ways to implement locks

  18. Semaphores and Bounded Buffer • Definitions • Semaphore

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

  20. More on Semaphores • Definitions • Safety • Liveness • Fairness

  21. Project 1 • shell • Write a C program

More Related