испетчер пам'яті переглядає цею список и віділяє задачі Розділ у тій области, что перша підійде по ОБСЯГИ.
способ В«найбільш Придатний В»пріпускає, что список вільніх областей впорядкований по ЗРОСТАННЯ ОБСЯГИ ціх фрагментів. У цьом випадка при перегляді списку для нового розділу буде Використання фрагмент Вільної пам'яті, об'єм Якої найбільш точно відповідає необхідному. Однак фрагмент, что остался, віявляється настількі малим, что в ньом Вже навряд чи вдасть розмістіті який-небудь ще Розділ.
Найефектівнішім правилом є Останнє, по якому для нового розділу віділяється В«найбілш невідповіднійВ» фрагмент Вільної пам'яті. Для цієї дісціпліні список вільніх областей впорядковується за зменшеності ОБСЯГИ вільного фрагмента, и оскількі цею фрагмент є найбіл ьшім, то, швідше за все, после віділення з нього розділу пам'яті для задачі, область, что залиша, ще зможите буті Використана в подалі. br/>
5. Дісціпліні заміщення сегментів. Організація, Переваги и Недоліки
сегментні способ організації віртуальної пам'яті
Перший серед розрівніх методів розподілу пам'яті БУВ сегментний. Для цього методу програму звітність, розбіваті на частіні и Вже Кожній такій частіні віділяті фізічну пам'ять. Природнім способом розбівка програми на частіні є розбівка ее на логічні елементи - так назівані сегменті. Коженая сегмент розміщується в пам'яті як Самостійна одиниця.
Логічно звертання до ЕЛЕМЕНТІВ програми в цьом випадка буде представлятіся як вказівка ​​имени сегмента и Зсув відносно качану цього сегменту. Фізічно имя (або порядковий номер) сегменту буде відповідаті деякій адресі, з Якого цею сегмент ПОЧИНАЄТЬСЯ при его розміщенні в пам'яті, и Зсув повинною додаватіся до цієї базової адреси.
Коженая сегмент, розташованій у пам'яті, має відповідну інформаційну структуру, часто називаний дескриптором сегмента. Саме операційна система будує для шкірного процеса, что віконується, відповідну таблицю дескріпторів сегментів и при розміщенні шкірного з сегментів в оператівній чг зовнішній пам'яті в дескріпторі відзначає его Поточне Місцезнаходження. p> Отже, ЯКЩО необхідного сегмента в оператівній пам'яті немає, то вінікає переривані и Керування передається через диспетчер пам'яті Програмі завантаження сегмента. Поки відбувається поиск на сегмента в зовнішній пам'яті и завантаження его в оперативному, диспетчер пам'яті візначає Придатний для сегмента місце.
Если вільного місця немає, то пріймається решение про вивантаження якого-небудь сегмента и его переміщення в зовнішню пам'ять. p> Для решение проблеми заміщення (визначення того сегмента, Який повинною буті або переміщеній у зовнішню пам'ять, або просто заміщеній новим) Використовують наступні дісціпліні (їх наз. дісціплінамі заміщення):
правило FIFO (first in - first out: В«перший прийшов дерло и вібуває В»);
правило LRU (1еаst recently used: В«довше Всього невікорістовуванійВ»);
правило LFU (1еаst frequently used: В«вікорістовуваній рідше одного всех другихВ»);
Випадкове (random) вибір сегмента.
Перша ї остання дісціпліні є найпростішімі в реалізації, альо смороду НЕ враховують, наскількі часто вікорістовується тієї чи Інший сегмент и, отже, диспетчер пам'яті может чг вівантажіті тієї сегмент, до Якого в найближче Майбутнього буде звертання. p> Алгоритм FIFO асоціює з шкірними сегментом годину, коли ВІН БУВ поміщеній у пам'ять. Для заміщення вібірається найбільш старший сегмент. p> Для реалізації дисциплін LRU и LFU звітність,, щоб процесор МАВ додаткові апаратні засоби. Мінімальні вимоги - складання списку, упорядкованого або по трівалості НЕ Використання (для дісціпліні LRU), або по частоті Використання (Для дісціпліні LFU). p> Сторінковій способ організації віртуальної пам'яті
При такому способі УСІ фрагменти програми, на Які вона розбівається (за вінятком Останньоі ее частина), Прокуратура: Однаково. Ці однакові Частини назівають сторінками и говорять, что пам'ять розбівається на ФІЗИЧНІ сторінки, а программа - на Віртуальні сторінки. Частина віртуальніх сторінок задачі розміщається в оператівній пам'яті, а частина - у зовнішній. Місце в зовнішній пам'яті назівають файлом підкачкі або сторінковім файлом (swap-файлом) , тім самим підкреслюючі, что записи цього файлу - сторінки - заміщають один одного у оператівній пам'яті.
розбівка всієї оператівної пам'яті на сторінки однакової розміри наводяться до того, что вместо одномірного адресного простору пам'яті вікорістовується двовімірній. Перша координата адресного простору - це номер сторінки, а друга координата - номер коміркі всередіні обраної сторінки (его назівають індексом). p> Для відображення віртуального адресного простору задачі на фізічну пам'ять, як и у випадка Із сегментні способом організації, дл...
