- •1. Поняття про операцiйнi системи та їх мiсце в загальнiй структурi комп’ютера.
- •2. Основнi функцiї операцiйної системи.
- •3. Розподiл керування ресурсами комп’ютера.
- •4. Iсторiя операцiйних систем.
- •6. Центральний процесор комп’ютера.
- •7. Пам’ять комп’ютера.
- •8. Поняття про пристрої вводу-виводу комп’ютера.
- •9. Основнi вiдомостi про структуру комп’ютера Pentium.
- •10. Основнi поняття операцiйної системи.
- •11. Загальна структура операцiйних систем.
- •13. Модель клiєнт-сервер.
- •14. Поняття процесу.
- •15. Модель процесу.
- •16. Створення процесу.
- •21. Поняття про потоки.
- •25. Семафори та їх використання.
- •26. Поняття м’ютекса.
- •27. Поняття монiторiв.
- •28. Поняття бар’єрiв.
- •29. Розробка систем передачi повiдомлень.
- •30. Основнi поняття взаємо блокування.
- •31. Умови та моделювання взаємо блокування.
- •32.Виявлення та усунення взаємоблокування
- •33. Уникнення взаємо блокувань при наявностi декiлькох ресурсiв кожного типу.
- •34. Вихiд iз взаємо блокування.
- •35. Уникнення взаємо блокувань.
- •36. Алгоритм банкiра для одного та декiлькох видiв ресурсiв.
- •37. Уникнення взаємо блокувань.
- •38. Однозадачна система без пiдкачки даних.
- •39. Багатозадачнiсть з фiксованими розмiрами.
- •40. Поняття про пiдкачку.
- •41. Облiк використання пам’ятi, яка видiляється.
- •42. Вiртуальна пам’ять. Основнi поняття.
- •43. Вiртуальна пам’ять. Сторiнкова органiзацiя пам’ятi.
- •44. Характеристика основних алгоритмiв замiщення сторiнок
43. Вiртуальна пам’ять. Сторiнкова органiзацiя пам’ятi.
Бiльшiсть систем вiртуальної пам’ятi використовують технiку, яку називають сторiнкова органiзацiя пам’ятi. На будь-якому комп’ютерi iснує множина адрес пам’ятi до яких може звернутись програма. Коли використовується вiртуальна пам’ять, то вiртуальнi адреси не передаються на пряму шиною пам’ятi, замiсть цього вони передаються диспетчеру пам’ятi, який вiдображає вiртуальнi адреси пам’ятi. Багато комп’ютерiв використовують багаторiвневу таблицю сторiнок, це робиться з метою постiйного збереження в пам’ятi всiх таблиць сторiнок. Вiртуальна адреса в сторiнковiй системi - це упорядкована пара (p, d), де p - номер сторiнки у вiртуальнiй пам'ятi, a d - зсув у рамках сторiнки p, де розмiщається адресуемый елемент Процес може виконуватися, якщо його поточна сторiнка знаходиться в первиннiй пам'ятi. Сторiнки листуються з зовнiшньоi пам'ятi в первинну i розмiщаються в нiй у блоках, називаних сторiнковими кадрами i имеющих точно такий же розмiр, що як надходять сторiнки. Сторiнковi кадри починаються з адрес первинноi пам'ятi, кратних фiксованому розмiровi сторiнки. Сторiнка, що надходить, може бути помiщена в будь-який вiльний сторiнковий кадр.
44. Характеристика основних алгоритмiв замiщення сторiнок
Оптимальний алгоритм замiнює ту сторiнку, звернення до якої вiдбулося ранiше iншої, якi є в даний момент в пам’ятi. Але не iснує способу вираження того, яка сторiнка буде останньою, тому даний алгоритм не може використаний на практицi, його використовують в якостi тестової задачi вiдносно якої можна оцiнити iншi алгоритми.
Алгоритм NRU дiлить сторiнку на класи в залежностi вiд стану бiтiв R – звернення, N- змiнна. Вибирається будь-яка сторiнка з класу найменшим номером.
Алгоритм Fifo вiдслiдковує порядок завантаження сторiнок в пам’ятi, зберiгаючи їх в зв’язному списку. При цьому видалення старої сторiнки є тривiальним. Але ця сторiнка може використовуватись в даний момент, тому цей алгоритм здiйснює поганий вибiр.
Алгоритм другої спроби – це модифiкацiя алгоритму FIFO В ньому перед видаленням сторiнки з па’мятi перевiряється не використовується вона в даний момент, якщо так , то така сторiнка пропускається .
Алгоритм годинник представляє собою друге здiйснення алгоритму другої спроби. Вiн має тi самi характеристики продуктивностi, але вимагає менше часу для виконання
Алгоритм LRU є досить ефективним алгоритмом, але вiн використовується тiльки з спецiальним апаратним забезпеченням