процес защита организация на паметта с помощта на валиден-битът за невалидност е илюстрирано на фиг. 16.8.
Голяма картинка
Фиг. 16.8. Важи-бит за невалидност в таблица страница.
Структурата на таблицата на страница
Йерархични маси страница. маса страница в операционните системи могат да бъдат организирани по различни начини, като се запазват основните принципи на тяхното използване, както е описано по-горе. Обсъжда се по трите основни начини за организиране на страниците на маси - маси йерархична страници, хешираните маси страници и обърната маса страница.
Организация на маса на две нива страница е показана на фиг. 16.9.
Фиг. 16.9. Организация на маса на две нива страница.
Хеширана Page Маси
таблицата на страниците структура описано в този раздел се базира на концепцията на хеш функция (хеш функция) на [24 (не е намерен)] - число хеш функция, определена на елементи те на търсене пространство S (линии голям брой и др.) и приемащата стойности в интервала [0, Н-1], където Н - естествено число. Обща представа за търсене чрез функцията за хеш е както следва: търсене пространство е разделен на несвързани подкласове H (списъци) Sh, всички от които се съхраняват предмети, имащи същата хеш стойност, равна на час. По този начин, прилагането на разбъркващата функция намалява търсенето на средно H пъти: търсене елемент и първата изчислителна хеш (и), и след това се търси само Шаш списък (и) да се улесни достъпа до списъка на хеш се съхранява като хеш съдържание - таблица индексира хеш стойност, всеки елемент от които съдържа препратка към началото на съответния списък.
Голяма картинка
Фиг. 16.11. Хеширана маси страница.
Обърнат Page таблица
Голяма картинка
Фиг. 16.12. Обърнат маси страница.
Свързани статии