Skip to main content

Section 6.1 Exam 1

General topics: Up to chapter 20 on advanced page tables.
  1. An OS in general aims to deliver transparency, efficiency, fairness and protection. Explain how this is achieved in regards to running processes on the CPU. Key things: direct execution, timer interrupts, context switch
  2. Explain the various statuses that a process can be in, and what transitions are possible
  3. Explain what the context switch is and what needs to happen during it
  4. Explain what limited direct execution is
  5. Describe at a high level how system calls are made, and why we need something like that
  6. Discuss the different scheduling algorithms and what the advantages and disadvantages of each are.
  7. Be able to work out specific example of process scheduling for a given algorithm. (FIFO, SJF, STCF, RR, MLFQ)
  8. What are different metric we can use to evaluate the performance of a scheduling algorithm? When would each metric be suitable.
  9. What are the 5 rules for the MLFQ? What is the importance of each rule?
  10. An OS in general aims to deliver transparency, efficiency, fairness and protection. Explain how this is achieved in regards to memory management. Key things: address spaces, virtual memory, page tables, TLB cache.
  11. Describe the basic idea of address translation in general and more concretely for the various approaches to VM set up (basic base and bounds, segmentation, paging). Be able to translate a virtual address to a physical address in each case.
  12. Be able to describe the concepts of external fragmentation, internal fragmentation, spacial locality and temporal locality, their significance, and the effect that different VM approaches have to them.
  13. Explain how TLBs work and how they can help make paging efficient.
  14. Be able to work with a basic multi-level page table example
You have attempted of activities on this page.