Варіанти завдань (алгоритмів):

Варіант 1

Фіксовані розділи (без використання зовнішньої пам’яті).

Кількість розділів меньша, ніж кількість процесів. Процеси утворюють загальну чергу до розділів пам’яті. Використовується лінійний адресний простір. Розміри процесів задаються випадково.

Варіант 2

Динамічні розділи (без використання зовнішньої пам’яті).

Кількість розділів меньша, ніж кількість процесів. Процеси утворюють загальну чергу до розділів пам’яті. Використовується лінійний адресний простір. Розміри процесів задаються випадково.

Варіант 3

Переміщувальні розділи (без використання зовнішньої пам’яті).

Кількість розділів меньша, ніж кількість процесів. Якщо черговий розділ неможливо розмістити у пам’яті, виконується процедура «стискання» в напрямку старших адрес. Процеси утворюють загальну чергу до розділів пам’яті. Використовується лінійний адресний простір. Розміри процесів задаються випадково.

Варіант 4

Переміщувальні розділи (без використання зовнішньої пам’яті).

Кількість розділів – меньша, ніж кількість процесів. Якщо черговий розділ неможливо розмістити у пам’яті, виконується процедура «стискання» в напрямку молодших адрес. Процеси утворюють загальну чергу до розділів пам’яті. Використовується лінійний адресний простір. Розміри процесів задаються випадково.

Варіант 5

Фіксовані розділи (без використання зовнішньої пам’яті).

Кількість розділів меньша, ніж кількість процесів. Процеси утворюють загальну чергу до розділів пам’яті. Використовується сегментований адресний простір. Сегменти можуть розміщуватися в різних розділах. Розміри процесів задаються випадково.

Варіант 6

Динамічні розділи (без використання зовнішньої пам’яті).

Кількість розділів меньша, ніж кількість процесів. Процеси утворюють загальну чергу до розділів пам’яті. Використовується сегментований адресний простір. Сегменти можуть розміщуватися в різних розділах. Розміри процесів задаються випадково.

Варіант 7

Переміщувальні розділи (без використання зовнішньої пам’яті).

Кількість розділів – меньша, ніж кількість процесів. Якщо черговий розділ неможливо розмістити у пам’яті, виконується процедура «стискання» в напрямку старших адрес. Процеси утворюють загальну чергу до розділів пам’яті. Використовується сегментований адресний простір. Сегменти можуть розміщуватися в різних розділах. Розміри процесів задаються випадково.

Варіант 8

Переміщувальні розділи (без використання зовнішньої пам’яті).

Кількість розділів – меньша, ніж кількість процесів. Якщо черговий розділ неможливо розмістити у пам’яті, виконується процедура «стискання» в напрямку молодших адрес. Процеси утворюють загальну чергу до розділів пам’яті. Використовується сегментований адресний простір. Сегменти можуть розміщуватися в різних розділах. Розміри процесів задаються випадково.

Варіант 9

Сторінкова організація пам’яті.

Кількість процесів довільна. Віртуальний адресний простір поділяється на розділи, а розділи – на сторінки. Загальна кількість віртуальних сторінок процесів повинна перебільшувати загальну кількість фізичних сторінок.

Додатково продемонструвати процес вивантаження-завантаження сторінок.

Варіант 10

Сегментна організація пам’яті.

Кількість процесів довільна. Розміри і кількість сегментів процесів у віртуальному просторі довільна. Віртуальний адресний простір поділяється на сегменти Загальна кількість віртуальних сегментів процесів повинна перебільшувати загальну кількість фізичних, які одночасно можуть розміщуватися у пам’яті.

Додатково продемонструвати процес вивантаження-завантаження сегментів.

Варіант 11

Сегментно-сторінкова організація пам’яті.

Кількість процесів довільна. Кількість сегментів і сторінок в сегменті у віртуальному просторі процесів довільна. Віртуальний адресний простір поділяється на сегменти, а сегменти – на сторінки. Загальна кількість віртуальних сторінок процесів повинна перебільшувати загальну кількість фізичних, які одночасно можуть розміщуватися у пам’яті. Додатково продемонструвати процес вивантаження-завантаження сторінок.

Варіант 12

Розробити модель алгоритму пошуку та заміщення даних в КЕШ - пам’яті для детермінованого відображения даних на КЕШ. Узгодження даних основної та КЕШ- пам’яті виконати за принципом наскрізного запису.

Варіант 13

Розробити модель алгоритму пошуку та заміщення даних в КЕШ - пам’яті для детермінованого відображения даних на КЕШ. Узгодження даних основної та КЕШ- пам’яті виконати за принципом зворотного запису.

Варіант 14

Розробити модель алгоритму пошуку та заміщення даних в КЕШ - пам’яті для випадкового відображения даних на КЕШ. Узгодження даних основної та КЕШ- пам’яті виконати за принципом зворотного запису.

Варіант 15

Розробити модель алгоритму пошуку та заміщення даних в КЕШ - пам’яті для випадкового відображения даних на КЕШ. Узгодження даних основної та КЕШ- пам’яті виконати за принципом наскрізного запису.