Портал освітньо-інформаційних послуг «Студентська консультація»

  
Телефон +3 8(066) 185-39-18
Телефон +3 8(093) 202-63-01
 (093) 202-63-01
 studscon@gmail.com
 facebook.com/studcons

<script>

  (function(i,s,o,g,r,a,m){i['GoogleAnalyticsObject']=r;i[r]=i[r]||function(){

  (i[r].q=i[r].q||[]).push(arguments)},i[r].l=1*new Date();a=s.createElement(o),

  m=s.getElementsByTagName(o)[0];a.async=1;a.src=g;m.parentNode.insertBefore(a,m)

  })(window,document,'script','//www.google-analytics.com/analytics.js','ga');

 

  ga('create', 'UA-53007750-1', 'auto');

  ga('send', 'pageview');

 

</script>

Оперативна пам'ять

Предмет: 
Тип роботи: 
Реферат
К-сть сторінок: 
41
Мова: 
Українська
Оцінка: 

Встановляє атрибут спадкування для області 

Read Читає дані з адресного простору іншого процесу 
Write Записує дані в адресний простір іншого процесу 
Перший виклик, Allocate, робить область віртуальних адрес використовуваною. Процес може успадковувати призначений адресний простір, а може і призначити додаткове, але будь-яка спроба звернутися до непризначеної адреси буде викликати помилку. Другий виклик, Deallocate, звільняє область (тобто видаляє її з карти пам'яті), що дає можливість призначити її чи занову відобразити що-небудь у неї, використовуючи виклик Map.
Виклик Copy копіює об'єкт пам'яті в нову область. Оригінальна область залишається незмінною. Операція Copy виконується оптимізованим способом з використанням поділюваних сторінок, щоб уникнути фізичного копіювання.
Виклик Inherit впливає на спосіб спадкування областю властивостей при створенні нового процесу. Адресний простір може бути сконфігурованим так, що деякі області будуть успадковувати властивості, а деяких немає. Виклики Read і Write дозволяють одержати доступ до віртуальної пам'яті, що відноситься до іншого процесу.
 
5.2 Стратегії: переміщення ардес по вимозі, заміщення сторінок та звільнення зайнятих сторінок
 
Всі методи управління ВП мають одну і ту ж мету – зберігати в пам'яті мультипрограмну суміш, необхідну для мультипрограмування.
Віртуальна пам'ять – це технологія, яка дозволяє виконувати процес, який може тільки частково знаходитись в основній пам'яті. Таким чином ВП дозволяє виконувати програми, розміри яких більше розмірів фізичного адресного простору.
Переміщення адрес по вимозі (demand paging). ВП найчастіше реалізується на базі сторінкової організації пам'яті, поєднаної зі свопінгом сторінок.
Свопінгу підлягають тільки ті сторінки, які необхідні процесору. Таким чином, переміщення сторінок по вимозі означає:
програма може виконуватися CPU, коли частина сторінок знаходиться в основній пам'яті, а частина – в зовнішній;
в процесі виконання нова сторінка не переміщується в основну пам'ять доти, доки в ній не з'явилося потреби.
Для врахування розподілу сторінок між зовнішньою і основною пам'яттю кожен рядок таблиці сторінок доповнюється бітом місцезнаходження сторінки (valid/invalid bit).
В тому випадку, коли процесор намагається використати сторінку, яка помічена значенням invalid, виникає подія, яка називається сторінкова недостатність (paging fault).
Сторінкова недостатність викликає переривання виконання програми і передачу виконання програми ОС. Реакція ОС на сторінкову недостатність полягає в тому, що необхідна сторінка загружається в основну пам'ять.
Основні етапи обробки сторінкової недостатності:
Процесор, перед тим, як переводити логічну адресу в фізичну, провіряє значення біта місця знаходження необхідної сторінки.
Якщо значення біта invalid, то процес переривається і керування передається ОС і для обробки події сторінкової недостатньості.
Відшуковується необхідна сторінка у другорядній пам'яті і вільна сторінкова рамка в основній.
Потрібна сторінка загружається в вибрану сторінкову рамку.
Після завершення операції завантаження редагується відповідний рядок таблиці сторінок, в який вноситься базовий адрес і значення біта місцезнаходження – valid.
Керування передається перерваному процесу.
Метод обміну сторінок по вимозі дозволяє почати виконання процесу навіть в тому випадку, коли ж одна сторінка цього процесу не завантажена в основну пам'ять.
Другорядна пам'ять, яка використовується при обміні сторінок по вимозі, – це високошвидкісний дисковий пристрій, яке часто називають обладнанням свопінгу (swap device), а частину використовуваного дискового простору – простором свопінгу (swap space).
Заміщення сторінок. В процесі обробки сторінкової недостатності ОС може виявити, що всі сторінкові рамки основної пам'яті зайняті і, отже, неможливо завантажити потрібну сторінку. В цьому випадку можливі наступні режими: призупинка перерваного процесу, зменшення на одиницю кількості процесів мультипрограмної суміші для вивільнення всіх нею зайнятих сторінкових рамок, використання методу заміщення сторінок.
Метод заміщення сторінок полягає в тому, що в основній пам'яті вибирається найменш важлива використовувана сторінка, яка називається сторінка-жертва (victim page), яка на деякий час переміщається в простір свопінгу, а на її місце завантажується сторінка, яку викликає сторінкова недостатність.
Обробка сторінкової недостатньості з врахуванням заміщення проводиться по наступному алгоритму:
виясняється місцезнаходження сторінки шляхом аналізу біта місцезнаходження;
якщо значення біту invalid, то йде пошук вільної сторінкової рамки;
якщо є вільна сторінкова рамка, то вона використовується;
якщо вільної сторінкової рамки нема, то використовується алгоритм заміщення, який вибирає сторінку-жертву;
сторінка-жертва переміщається в простір свопінгу і таблиця сторінок редагується;
потрібна сторінка завантажується на місце сторінки-жертви і відповідно редагується таблиця сторінок.
Керування передається перерваному процесу. Приведений алгоритм заміщення потребує двохсторінкових переміщень:
сторінка-жертва переміщується в простір свопінга;
потрібна сторінка переміщається в сторінкову рамку, яка звільнилась.
Сторінку- жертву можна не копіювати в простір свопінгу в тому випадку, коли за час, який пройшов від останнього переміщення, її вміст не модифікувався. В цьому випадку час заміщення скорочується приблизно вдвічі.
Для врахування факту модифікації сторінки в таблицю сторінок вводиться додатковий біт, який змінює своє значення на протилежне в тому випадку, коли вміст сторінки змінився.
Для практичного використання методу обміну сторінок по вимозі необхідні два алгоритми:
алгоритм розподілу сторінкових рамок (frame allocation algorithm) ;
алгоритм заміщення сторінок (page replacement algorithm).
 
5.3 Алгоритми розподілу сторінкових рамок
 
Алгоритм розподілу сторінкових рамок вирішує, скільки сторінкових рамок в основній пам'яті виділити кожному процесу з мультипрограмної
Фото Капча