Алгоритм - замещение
Cтраница 1
Алгоритм замещения, в котором при необходимости замены в области памяти существующих данных новыми заменяются дольше всего не использовавшиеся элементы данных. [1]
Что представляет собой алгоритм замещения стеков. [2]
В каких условиях алгоритмы замещения FIFO и LRU становятся полностью эквивалентными. [3]
Оптимальный алгоритм является алгоритмом замещения стеков. Стековые интервалы, показанные на рис. 33.10, соответствуют оптимальному алгоритму на рис. 33.9. Из этого примера видно, что алгоритм замещения наименее часто используемого элемента для данного случая приближается по своим характеристикам к оптимальному. [4]
Свойство включения является свойством алгоритма замещения элемента, который использовался раньше всех остальных. Этот алгоритм рассмотрен в примерах на рис. 33.3 и 33.4. Алгоритм замещения наименее часто используемого элемента и большинство других алгоритмов замещения также обладают этим свойством. [5]
Физически реализуемые ( эвристические) алгоритмы замещения Был предложен ряд алгоритмов этого класса. [6]
Если в данных есть удачная упорядоченность и алгоритм замещения распознает изменяемый и неизменяемые листы, то можно значительно сократить количество операций вывода листа. При просмотре, как правило, отыскивают упорядоченные листы и оставляют их без изменения. [7]
Существует неисчислимое множество улучшений, которые можно применить к алгоритмам замещения. В этой стратегии предпочтение часто отдается тем листам, которые не должны изменяться. Когда загружается неизменяемый лист, операция записи не нужна, и операция листания сокращается до операции чтения вместо чтения-записи. [8]
На рис. 33.9 проведено сравнение значений F C) для алгоритма замещения элемента, который использовался раньше всех остальных, и алгоритма замещения наименее часто используемого элемента. Из этого сравнения видно, что для памяти емкостью 3 - 7 страниц алгоритм замещения наименее часто используемого элемента дает лучшие результаты. Это верно не для всех потоков запросов. Выбор типа алгоритма, который будет работать наиболее эффективно, во многом зависит от взаимосвязи запросов в потоке. [9]
Проверьте на каком-нибудь примере, что алгоритм пришедший первым обслуживается первым не является алгоритмом замещения стеков. [10]
Алгоритм типа пришедший первым обслуживается первым ( FIFO), например, не является алгоритмом замещения стеков. [12]
Хотя алгоритмы первой группы на практике применить нельзя, они играют важную роль в теории алгоритмов замещения, позволяя производить оценки ( в том числе экспериментальные), в какой степени характеристики эвристических алгоритмов приближаются к предельно возможным оптимальным. [13]
Если последовательные запросы к одной и той же странице поступают через малый интервал времени, то использование алгоритмов замещения наименее часто используемого элемента и элемента, который использовался раньше всех остальных, способствует уменьшению среднего времени доступа. Если данные, необходимые программе, располагаются в смежных областях адресного пространства памяти, то применение структуры страница - мультистраница - мультиблок будет в общем случае обеспечивать сокращение времени доступа. Во многих системах запросы программ к данным или происходят через малый интервал времени, или требуют данных из смежных областей адресного пространства. [14]
На рис. 33.9 проведено сравнение значений F C) для алгоритма замещения элемента, который использовался раньше всех остальных, и алгоритма замещения наименее часто используемого элемента. Из этого сравнения видно, что для памяти емкостью 3 - 7 страниц алгоритм замещения наименее часто используемого элемента дает лучшие результаты. Это верно не для всех потоков запросов. Выбор типа алгоритма, который будет работать наиболее эффективно, во многом зависит от взаимосвязи запросов в потоке. [15]
Страницы: 1 2 3