______ In-class notes for 10/21/2019 (CS 273 (OS), Fall 2019)
Home
>>     < >




In-class notes for 10/21/2019

CS 273 (OS), Fall 2019

Memory management overview

  • Swapping.

    • Hole management

  • Paging (virtual memory).

    • Terms; virtual address translation

    • TLB

    • Page replacement algorithms

  • Exercise (at the board)

    Assume 8 page frames, two processes with pages A1, A2, ... and B1, B2, ...
    How many page faults are needed for

    A1    A2    A3    A4    A1    A2    A3    A4  
      \  /  \  /  \  /  \  /  \  /  \  /  \  /  \
       B1    B2    B1    B3    B1    B4    B1    B2
    
    for FIFO? For NRU? (here, boldface indicates modification of a page)




< >