21. Алгоритм fifo.

Першим прийшов – першим обслуговується. Цей алгоритм потребує невеликих витрат. Ос підтримує список всіх сторінок, які перебувають в даний момент в памяті. Перша найстарша, а сторінки в кінці списку розмістилися там недавно. Коли відбувається переривання то з памяті вивантажується сторінка, яка знаходиться в заголовку списку, а нова сторінка доповнюється в кінець списку. В такому вигляді цей алгоритм використовується рідко.

22. Алгоритм «Друга спроба»

В найпростішому варіанті алгоритму FIFO, який дозволив уникнути проблеми витіснення з памяті часто використовуваних сторінок самої найпростішої сторінки вивчається біт R. Якщо він =0 то сторінка не тільки перебуває в паняті довго, вона ще й не використовується. А тому негайно замінюється новою. Якщо ж бат =1 то йому присвоюється значення 0. Сторінка переноситься в кінець списку, а час її завантаження оновлюється. Тобто вважається що сторінка тільки що розмістилася в памяті, потім процедура продовжується. Рис ---

А-B-C-D-E-H Вказати над буквами цифри.

B-C-D-E-H-A

23. Алгоритм годинник

В порівнянні з іншими алгоритмами краще зберігати всі сторінкові блоки в кільцевому списку у формі годинника. Коли відбувається сторінкове переривання перевіряється сторінка на яку вказує стрілка годинника. Дії що проводяться залежать від біта R. Якщо він = 0 то сторінка визначається. Якщо =1 то біт R скидається а стріорінка на яку вказує стрілка.

Рисунок ------

Якщо біт R=0 то стрічка вивантажується і на ї місце годинникове коло розміщується нова стрічка, а стрілка перекилається вперед а одну позицію. Якщо біт R=1 то він скидається , а стрічка рухається вперед. Цей процес повторюється до тих пір, доки не знайдеться та стрінка в якої буде біт R =0.

24. Алгоритм lru

Сторінка, яка не викликалася найдавніше

Сторінки до яких спостерігалося багатократне звертання в деяких останніх командах ймовірно також будуть потрібні в наступних інструкціях. І навпаки можна припустити, що сторінки до яких раніше не було звернень не будуть потрібні на протязі тривалого часу.Тому коли відбувається сторінкове переривання вивантажена з памяті сторінка яка не використовувалась найдовше. Цей алгоритм можна реалізувати але він є затратним, Для його повної реалізації необхідно підтримувати список усіх сторінок, які перебувають в памяті, при чому остання не викликана сторінка перебуває на очатку списку. А та до якої не було звернень в кінці. Складність полягає у тому що потрібно оновлювати список при кожному звертанні до памяті.

25. Поняття файлової системи

Довготривалі пристрої збереження інформації повинні відповідати вимогам:

1. пристрої повинні дозволяти зберігати дуже великі обєми даних;

2. декілька процесів повинні мати можливість отримання одночасного доступу до інформації.

Вирішення цих проблем полягає у зберіганні інформації на дисках та інших сховищах модуля, які називають файлами. Процеси по мірі необхідності можуть читати їх і створювати нові файли. Інформація, яка зберігається в файлах, повинна мати стійкість (персистентність), тобто на неї не повинно впливати створення або припинення роботи якого-небудь процесу. Файл повинен зникати тільки тоді, коли його власник дає команду знищити файл.