Тема 1. Управління пам’яттю

1. У чому полягає завдання керування пам'яттю?

2. Що таке вхідна черга завдань?

3. Що таке зв'язування адрес і на яких етапах обробки програми воно може виконуватися?

4. Які етапи обробки проходить програма на шляху від вихідного коду до двійкового образа в пам'яті?

5. Що таке компіляція, редагування зв'язків, завантаження?

6. Що таке линковка?

7. Що таке об'єктний модуль?

8. Що таке таблиця символів?

9. Що таке завантажувальний модуль?

10. Що таке бібліотека?

11. Що таке бінарний образ програми в пам'яті?

12. Що таке редактор зв'язків?

13. Що таке завантажник?

14. Що таке асемблер?

15. Що таке логічна адреса і який компонент системи він генерується?

16. Що таке фізична адреса і який компонент системи він генерується?

17. Що таке переміщуваний код?

18. Що таке динамічне завантаження?

19. Що таке оверлейная структура програми?

20. Що таке драйвер оверлея?

Вправи

1. Проаналізуйте структуру бінарного коду для використовуваного Вами комп'ютера й класифікуйте використовувану схему адресації (зв'язування під час компіляції, під час завантаження або під час виконання).

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

1. Що таке відкачка й підкачування?

2. Що таке файл відкачки?

3. Як організоване суміжний розподіл пам'яті?

4. Як використається регістр переміщення для адресації?

5. Які методи рішення загального завдання розподілу пам'яті Вам відомі?

6. Що таке метод першого пододящего?

7. Що таке метод найбільш підходящого?

8. Що таке метод найменш підходящого?

9. Що таке фрагментація?

10. Що таке зовнішня й внутрішня фрагментація?

11. Що таке компактировка і як з її допомогою позбутися від зовнішньої фрагментації?

12. Що таке сторінкова організація?

13. Що таке сторінка?

14. Що таке таблиця сторінок?

15. Що таке фрейм?

16. Як осуществлятся трансляція адрес при сторінковій організації?

17. Що таке список вільних фреймів?

18. Що таке регістр таблиці сторінок?

19. Як використається асоціативна пам'ять для прискорення трансляції адрес при сторінковій організації?

20. Що такий середній час доступу?

21. Що таке біт valid-invalid й як він використається для захисту пам'яті?

22. Які Вам відомі види структур таблиці сторінок?

23. Що таке ієрархічна таблиця сторінок?

24. Що таке хешированная таблиця сторінок?

25. Що таке інвертована таблиця сторінок?

26. Що таке поділювані сторінки і яке їхнє призначення?

Вправи

1. Реалізуйте суміжний розподіл пам'яті.

2. Реалізуйте методи першого підходящого, найбільш підходящого й найменш підходящого.

3. Реалізуйте алгоритм компактировки основної пам'яті.

4. Реалізуйте структуру таблиці сторінок й алгоритм трансляції адрес при сторінковій організації.

5. Реалізуйте асоціативну пам'ять сторінок й операції над нею.

6. Реалізуйте дворівневі таблиці сторінок.

7. Реалізуйте хешированные таблиці сторінок.

8. Реалізуйте інвертовані таблиці сторінок.

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

1. Що таке сегментна організація пам'яті?

2. Що таке сегмент?

3. Яку структуру має логічна адреса при сегментній організації пам'яті?

4. Що таке таблиця сегментів?

5. Яка інформація зберігається в елементі таблиці сегментів?

6. Що таке регістр бази таблиці сегментів?

7. Що таке регістр довжини таблиці сегментів?

8. Які стратегії розподілу пам'яті застосовуються при сегментній організації?

9. Які ознаки захисту зберігаються в елементі таблиці сегментів?

10. Яка умова для номера сегмента перевіряється при адресації?

11. Що таке сегментно-страничная організація й для якої мети вона використається?

Вправи

1. Реалізуйте подання логічної адреси при сегментній організації пам'яті, модель таблиці сегментів і схеми адресації.

Реалізуйте подання логічної адреси при сегментно-страничной організації пам'яті, модель таблиці сегментів і схеми адресації

Віртуальна пам’ять

1. Що таке віртуальна пам'ять?

2. Які переваги дає застосування методу віртуальної пам'яті?

3. Які два способи використаються для організації віртуальної пам'яті?

4. Що таке сторінкова організація на вимогу?

5. Що таке сегментна організація на вимогу?

6. Що такий ефективний час доступу до сторінки і як воно обчислюється?

7. Що таке копіювання при записі (copy-on-write)?

8. Що таке фрейм-жертва?

9. Які принципи алгоритму FIFO заміщення сторінок?

10. Що таке оптимальний алгоритм заміщення сторінок?

11. Що таке виділення фреймів і по яких принципах воно може здійснюватися?

12. Що таке рівномірне виділення фреймів, пропорційне виділення фреймів, виділення фреймів по пріоритетах?

13. Що таке глобальне й локальне виділення фреймів?

14. Що таке thrashing й у яких випадках він відбувається?

15. Які особливості сторінкової організації в Windows NT?

16. Які особливості сторінкової організації в Solaris?

Вправи

1. Реалізуйте модель сторінкової організації на вимогу.

2. Реалізуйте алгоритми заміщення сторінок, розглянуті в лекції.

3. Реалізуйте модель стратегії робочої безлічі з оцінкою розмірів робочих безлічей процесів й їхнім скороченням, якщо обсяг пам'яті менше граничного значення.

4. Реалізуйте модель файлу, відображуваного на згадку, і його взаємозв'язку з таблицями сторінок поділяючих його процесів.