logo

Пейджинг в OS (Операционна система)

В операционните системи пейджингът е механизъм за съхранение, използван за извличане на процеси от вторичното хранилище в основната памет под формата на страници.

Основната идея зад странирането е да се раздели всеки процес под формата на страници. Основната памет също ще бъде разделена под формата на рамки.

как да отворите json файл

Една страница от процеса трябва да бъде съхранена в един от кадрите на паметта. Страниците могат да се съхраняват на различни места в паметта, но приоритетът винаги е да се намерят съседните рамки или дупки.

Страниците на процеса се въвеждат в основната памет само когато са необходими, в противен случай те се намират във вторичното хранилище.

Различните операционни системи определят различни размери на рамката. Размерите на всяка рамка трябва да са еднакви. Като се има предвид фактът, че страниците са съпоставени с рамките в Paging, размерът на страницата трябва да бъде същият като размера на рамката.


Пейджинг на ОС

Пример

Нека разгледаме размера на основната памет 16 Kb и размерът на кадъра е 1 KB, следователно основната памет ще бъде разделена на колекция от 16 кадъра по 1 KB всеки.

В системата има 4 процеса, които са P1, P2, P3 и P4 от 4 KB всеки. Всеки процес е разделен на страници от 1 KB всяка, така че една страница да може да се съхранява в един кадър.

Първоначално всички рамки са празни, следователно страниците на процесите ще се съхраняват по непрекъснат начин.

потребители на mysql списък

Рамки, страници и картографирането между двете са показани на изображението по-долу.


Пример за пейджинг на ОС

Нека разгледаме, че P2 и P4 се преместват в състояние на изчакване след известно време. Сега 8 кадъра стават празни и следователно други страници могат да бъдат заредени на това празно място. Процесът P5 с размер 8 KB (8 страници) чака в опашката за готовност.

лента с инструменти за бърз достъп до ms word

Предвид факта, че имаме 8 несвързани кадъра, налични в паметта, и странирането осигурява гъвкавостта на съхраняване на процеса на различни места. Следователно можем да заредим страниците на процес P5 на мястото на P2 и P4.


Пример за пейджинг на ОС 2

Блок за управление на паметта

Целта на модула за управление на паметта (MMU) е да преобразува логическия адрес във физическия адрес. Логическият адрес е адресът, генериран от процесора за всяка страница, докато физическият адрес е действителният адрес на рамката, където ще се съхранява всяка страница.

Когато дадена страница трябва да бъде достъпна от процесора чрез използване на логически адрес, операционната система трябва да получи физическия адрес, за да получи физически достъп до тази страница.

Логическият адрес има две части.

python // оператор
  1. Номер на страницата
  2. Изместване

Устройството за управление на паметта на ОС трябва да преобразува номера на страницата в номера на рамката.

Пример

Имайки предвид изображението по-горе, да кажем, че процесорът изисква 10-та дума от 4-та страница на процес P3. Тъй като страница номер 4 на процес P1 се съхранява в рамка номер 9, следователно 10-та дума от 9-та рамка ще бъде върната като физически адрес.