- •1 Аналітична частина
- •1.1 Віртуальна пам’ять в Windows
- •1.2 Керування віртуальною пам’яттю
- •1.3 Структура віртуального адресного простору
- •1.4 Віртуальний адресний простір 32–бітних систем
- •1.5 Сторінковий файл
- •1.6 Апаратна підтримка
- •1.9 Сегментація пам’яті в захищеному режимі
- •1.7 Сегментна організація пам’яті в реальному режимі роботи мікро процесорів x86
- •1.8 Базові адреси та формування лінійних адрес
- •1.10 Функції системи управління пам’яттю
- •1.10.1 Найпростіші схеми управління пам’яттю
- •1.10.2 Схема з фіксованими розділами
- •1.10.3 Один процес в пам’яті
- •1.10.4 Оверлейна структура
- •1.10.5 Стопінг
- •1.10.6 Схема зі змінними розділами
- •1.10.7 Сторінкова пам’ять
- •1.11 Дескрипторні таблиці
- •1.11.1 Дескриптор
- •1.11.2 Глобальна дескрипторна таблиця
- •1.11.3 Дескрипторна таблиця переривань
- •1.11.4 Локальна дескрипторна таблиця
- •1.12 Стратегії управління сторінковою пам’яттю
- •1.13 Алгоритми заміщення сторінок
- •1.13.1 Алгоритм fifo. Виштовхування першої сторінки що прийшла
- •1.13.2 Аномалія Біледі (Belady)
- •1.13.3 Оптимальний алгоритм (opt)
- •1.13.4 Виштовхування сторінки що довше за все не використовувалася. Алгоритм lru
- •1.13.5 Виштовхування рідко використовуваної сторінки. Алгоритм nfu
- •1.14 Огляд способів і засобів вирішення поставлених задач
- •1.14.1 SoftPerfect ram Disk
- •1.15 Постановка задачі на розробку
- •1.16 Висновки
- •2 Аналіз вимог до програмного забезпечення створення засобів опису програми для побудови її автоматної моделі
- •2.1 Виділення первинних вимог
- •2.2 Виділення детальних вимог через uml–діаграми
- •2.2.1 Діаграма прецедентів
- •2.2.2 Діаграми діяльності
- •2.2.3 Діаграма станів
- •2.3 Висновки
- •3 Проектування програмного забезпечення створення засобів опису програми для побудови її автоматної моделі
- •3.1 Архітектурне проектування
- •3.1.1 Об’єктно орієнтована парадигма
- •3.1.2 Структурна ієрархія системи
- •3.1.3 Структурна схема системи
- •3.2 Детальне проектування
- •3.2.1 Діаграма класів
- •3.2.2 Діаграма послідовності
- •3.3 Висновки
- •4 Конструювання та тестування програмного забезпечення
- •4.1 Розробка інтерфейсу користувача
- •4.2 Кодування системи
- •4.2.1 Вибір мови програмування
- •4.2.2Опис розробки програмних компонентів
- •4.2.2.1 Модуль ядра
- •4.2.2.2 Модуль віджетів
- •4.2.2.3 Модуль алгоритмів заміщення
- •4.2.2.4 Модуль графічного інтерфейсу
- •4.3. Детальне тестування програмного засобу
- •4.4. Висновки
- •Висновки
- •Список використаних джерел
- •Текст програми
3.2 Детальне проектування
3.2.1 Діаграма класів
Діаграма класів – статичне представлення структури моделі. Відображає статичні (декларативні) елементи, такі як: класи, типи даних, їх зміст та відношення.
Діаграма класів, також, може містити позначення для пакетів та може містити позначення для вкладених пакетів. Також, діаграма класів може містити позначення деяких елементів поведінки, однак їх динаміка розкривається в інших типах діаграм. Діаграма класів (class diagram) служить для представлення статичної структури моделі системи в термінології класів об’єктно–орієнтованого програмування. На цій діаграмі показують класи, інтерфейси, об’єкти й кооперації, а також їхні відносини.
Діаграма класів модуля ядра представлена на рис. 3.3.
Рис. 3.3 – Діаграма класів модуля ядра
Центральним класом в модулі ядра є MemoryManager. Він є абстракцією менеджера віртуальної пам’яті. Даний клас є синглтон–об’єктом. До його стану включаються наступні поля:
Список сегментів. Являє собою масив екземплярів класу Segment. В ньому знаходяться всі сегмени — неактивні та завантажені.
Список активних сегментів. Містить завантажені в даний момент часу сегменти у фізичну пам’ять.
Список алгоритмів. Містить список екземплярів класу алгоритму.
Поточний алгоритм. Містить поточний екземпляр алгоритму, що використовується в стратегії заміщення в поточний момент. Може змінюватись в часі.
Менеджер фізичної пам’яті.
Менеджер зовнішньої пам’яті.
Клас Page інкапсулює абстракцію сторінки пам’яті. Містить поля, що вказують віртуальний номер в сегменті, безпосереднє посилання на сегмент, розмір, прапорці перебування у фізичній пам’яті, зміненого стану, звертання, що використовуються алгоритмами заміщення. Даний клас знаходиться внизу абстрактної ієрархії, та використовується класом сегменту. Також до екземплярів класу прив’язуються візуальні віджети, що потрібні для візуального представлення віртуальної пам’яті.
Клас Segmentмістить абстракцію сегменту пам’яті. Він включає контейнер об’єктів сторінок. Також містить такі поля, як ім’я, розмір, кількість сторінок та стан — завантажений він у фізичну пам’ять чи ні. Екземпляри даного класу створюються та зберігаються в менеджері віртуальної пам’яті.
Клас PhysicalMemoryє абстракцією фізичної пам’яті. Містить контейнер сторінок пам’яті, в тому числі вони можуть бути порожніми, що свідчить про вільні місця у віртуальній пам’яті. Містить такі операції, як пошук вільної сторінки для додавання сторінки, повернення дампу всієї фізичної пам’яті.
3.2.2 Діаграма послідовності
Діаграма послідовності — в UML, діаграма послідовності відображає взаємодії об’єктів впорядкованих за часом. Зокрема, такі діаграми відображають задіяні об’єкти та послідовність відправлених повідомлень.
Діаграма послідовності системи зображена на рис. 3.5.
Рис. 3.5 – Діаграма послідовності системи
Початковою дією передача вхідних параметрів від графічного інтерфейсу до менеджеру віртуальної пам’яті, а саме розміру фізичної пам’яті та сторінки. Після цього, менеджер віртуальної пам’яті проводить внутрішню ініціалізацію системи. Наступною дією є додавання сегменту, що передається від графічного інтерфейсу до менеджеру віртуальної пам’яті. В свою чергу, менеджер формує необхідні дані, та передає їх менеджеру віджетів, що ініціює візуальне представлення операції та передає його назад графічному інтерфейсу. Аналогічно відбуваються операції завантаження сегменту у фізичну пам’ять та емуляція звертання до сторінки пам’яті.
