Знайте, Intuit, лекция, пейджинг памет
Хеширана Page Маси
Структурата на таблицата на страниците. описано в този раздел се базира на концепцията на хеш функция (хеш функция) - число хеш функция. и при някои елементи на търсене пространство S (линии голям брой и др.) и заема стойности от интервала [0, Н-1], където Н - естествено число. Цялостната идея за търсене с помощта на функциите хеш е както следва: търсене пространство е разделено на несвързани подгрупи H (списъци) Sh. всички от които са съхранени елементи, имащи същата хеш стойност. равно на час. По този начин, прилагането на разбъркващата функция намалява търсенето на средно H пъти: търсене елемент и първата изчислителна хеш (и), и след това се търси само Шаш списък (и) да се улесни достъпа до списъка на хеш се съхранява като хеш съдържание - маса. индексиран хеш стойност. всеки елемент съдържа препратка към началото на съответния списък.
Обърнат Page таблица
споделените страници
Обща (споделени) Страници - логически страници използвани от множество процеси и имат същия номер в таблицата на страниците на всеки процес. Този механизъм е полезен, за да запазите паметта, тъй като позволява да се зареди в паметта в един екземпляр, не променя информацията, изисквана няколко процеса - например, код и константи масиви.
Фиг. 16.13. Споделени страници.
Основни термини
Разточете / руло в - изпомпване и изпомпване приоритетно; по-висок приоритет процеси се изпълняват, по-малко предимство - изпомпват на диск.
Bit валиден-инвалид - малко в записите на таблицата на страниците. посочваща дали страницата логическа памет принадлежи към този процес.
Външно фрагментация - ситуация, в която системата има голям достатъчно свободно пространство за съхранение, но това не е постоянен.
Вътрешен фрагментация - ситуация, в една система, където наличната памет се консумира неефективно. в резултат на използването на стратегия за разпределение на паметта до страницата.
Обърнат страница маса - маса страници. въз основа на която да търсите желания брой физически страница за процеса и логическия номер на страница.
Kompaktirovka (уплътняване) - смесване на срязване или памет, за да се обединят всички свободни зони не съседни един съседен блок.
Най-подходящ метод - метод за решаване на общ проблем на разпределение на паметта, в които списъкът е избран от свободна част от минималния размер не по-малко от п.
Най-малко подходящ метод - метод за решаване на общ проблем на разпределение на паметта, в които списъкът е избран от свободна част на максималния размер не по-малко от п.
Метод разтвори споделени проблема разпределение памет, в която избрания първата част на свободната списъка с подходящ размер (не по-малко от п) - метод първо Поставете.
Споделено задача заделяне на памет - Има списък на свободната памет и списъка на окупираните територии с различни размери; реализира оптимален алгоритъм изолиране на зоната за свободна памет в съседство с дължина п.
Помпена (сменят) - записва процес на изображения на неактивния диск.
Изпомпване и прехвърляне (прехвърляне) - за изпомпване на режим (запис) на действие на процеса на операционната система в неактивна диск или изпомпване (четене) на активното процес в основната памет.
Превключване (размяна в) - активен процес четене от диска в основната памет.
Споделени страници - страници, които се споделят от множество процеси и имат в своите страници маси същите Luns.
Регистрирайте маса страница (стр база за маса регистър - PTBR) - Регистрация. сочейки към таблицата на страница и поддържа нейната дължина.
Таблица страници регистър потребител (RTSP) - системата "Елбрус": регистъра. съдържащ страница маса от ЕВРОВОК.
Cmezhnoe заделяне на памет - разпределение на памет за процес на потребител в един от прилежащия терен на основната памет.
време Средно достъп (В сила от Време за достъп - EAT) - оценка на математическото очакване на броя на паметта има достъп по време на виртуална памет.
Пейджинг (пейджинг) - стратегия за управление на паметта. в която логично и физическа памет е разделена на страници с еднаква дължина, а основната памет логически изображенията на страниците могат да бъдат поставени произволно.
Страници - съседни области на логически и физически памет равни по дължина - обикновено с мощност от 2, използван за пейджинг.
изпомпване файл (подложка магазин) - площта на дисково пространство се използва от операционната система за съхраняване на изображения евакуирани процеси.
Фрагментацията - фрагментация на паметта в по-малка непоследователни безплатно площ е малка по размер, в резултат на системата на голям брой заявки за памет. така, че размера на свободната памет подходящи места са малко повече, отколкото е необходимо.
Рамка - образа на страницата в основната памет.
Хеширана страница маса - маса страници. въз основа на която да се търси. въз основа на хеширане логическите номерата на страниците.
кратко резюме
Помпени и изпомпване - механизъм за нулиране неактивни процеси изображения на диска и, когато се активира, прочетете обратно в основната памет. изпомпване на файла - място на диска, където изображенията системата магазини евакуирани процеси.
При разпределяне на паметта, като цяло, на операционната система поддържа списък на свободни и заети площи. Има общо проблем разпределение на паметта - за развитието на оптимален алгоритъм удовлетворяване на заявките за разпределение площ памет на предварително определена дължина. Три стратегии за решаване на този проблем - първите подходящи методи, най-подходящият и най-малко подходящ. Първата и втората ефективна третият намалява фрагментация.
Фрагментацията - фрагментация на свободното пространство на малкия непоследователни района. Външно фрагментация - ситуация, в която има голям безплатен част от паметта, но това не е постоянен. Вътрешен фрагментация - разпределението на "екстра" свободни зони с памет, дължащи се на употребата на стратегия за разпределение на паметта до страницата. Външно фрагментиране може да се елиминира чрез kompaktirovki - смесване или срязване свободна памет да го превърне в една съседна област.
За да се защити процес памет използва пробивната сила - невалиден във всяка страница елемент на таблица. посочваща дали страницата логическа памет принадлежи към този процес.
маси страници са различни структури - йерархични хешираните и обърнати. Хеширана маси страници изискват търсене на желаната страница в списъка с хашиш. Обърнат маси страници изискват търсенето на желания брой физически страница за процеса и логическия номер на страница.
Споделени страници, използвани в процеса на споделяне на същите места на паметта. Те имат същите логически номера в страниците на процеса на маса.