Многопроцессорные системы. Архитектура, топология, анализ производительности. Бикташев Р.А - 11 стр.

                                                Виртуальный адрес
                                          Адрес страницы   Смещение




                    Ассоциативный поиск
                                            Табличный
                                            буфер (TLB)




                Совпадение




                                                           Физический адрес


     Рис.1.6. Механизм динамического преобразования адресов.


      Процедура замены страниц. Когда требуемая страница в основной
памяти отсутствует, она переписывается в нее из внешней памяти. Если же
в основной памяти не оказывается свободного блока для загрузки
страницы, то необходимо удалить какую-либо из страниц, находящихся в
ней. Связанные с этим действия называются заменой страниц.
      Известны следующие стратегии замены страниц:

      1)   cтратегия FIFO, в соответствии с которой из основной памяти
удаляются страницы, раньше других занесенные в нее.
      2)   cтратегия LRU, при использовании которой удаляется та
страница, обращение к которой имело место раньше, чем к другим.
      3)   cтратегия WS (Working Set - рабочее множество), в
соответствии с которой удаляются страницы, не содержащиеся в так
называемом рабочем множестве, т. е. наборе страниц, к которым за
определенный истекший интервал времени зафиксировано обращение.
      Две из этих стратегий замены страниц - LRU и WS - основаны на
предположении, что страницы, использовавшиеся в последний период,
будут часто использоваться и впредь. По сравнению с ними реализация
стратегии FIFO проще, но эффективность ее относительно ниже. На
практике обычно используются стратегии LRU и WS, а также их сочетание




                                                     11