Динамічний розподіл пам'яті. Послідовний пошук підходящого блоку. Порівняння алгоритмів послідовного пошуку підходящого блоку.

З погляду фрагментації алгоритми найкращого підходящого та першого підхо-

дящого практично рівноцінні (фрагментацію за умов реального навантаження

підтримують приблизно на рівні 20 %). Такий результат може здатися досить не-

сподіваним, оскільки в основі цих алгоритмів лежать різні принципи. Можливе

пояснення полягає в тому, що у разі використання алгоритму першого підходя-

щого список вільних блоків згодом стає впорядкованим за розміром (блоки мен-

шого розміру накопичуються на початку списку), тому для невеликих об'єктів

(а саме такі об'єкти здебільшого виділяє розподілювач) він працює майже так са-

мо, як і алгоритм найкращого підходящого.

Білет 12

Архітектура операційних систем. Взаємодія ос і апаратного забезпечення. Взаємодія ос і апаратного забезпечення

ОС повинна реалізувати засоби взаємодії з апаратним забезпеченням та арх. комп. Потрібно проектувати з урахуванням того що на ньому буде функціонувати ОС. Інтерфейс апаратного забезпечення має бути схований від прикладних програм та користувачів, роботу з ним здійснює ОС. Сучасні архітектури комп’ютерів реалізують базові засоби підтримка ОС. Система переривань – основний механізм що забезпечує роботу ОС(за допомогою них процесор отримує інфу про події). Переривання є апаратні і програмі. Апаратне – сигнал що передається процесору від апаратного пристрою(перериваня ввведеня – виведення, переривання пов’язані з апаратними в програмними помилками). Програмні переривання генерує прикладна програма виконуючи інструкцію переривання. Якщо перериваня відбулося то процесор передає керування процедурі – оброблювачеві переривання. Тут є переривання для відмов та для пасток. За встановлення оброблювачів переривань відповідає ОС. Механізм трансляції адрес забезпечує перетворення адрес пам’яті в адреси фізичної пам’яті. Захист пам’яті – перевіряє права доступу до пам’яті під час кожної спроби його отримати. BIOS(базова система введення - виведення) – службовий програмний код що зберігається в ПЗП і призначений для ізоляції ОС від конкретного програмного забезпечення. Здатність до перенесення ОС визначається обсягом робіт необхідних для того щоб система могла працювати на новій апаратній платформі. Вимог яким має відповідати ОС: Більша частина коду має бути написана на мові високого рівня(С С++…) Код що залежить від апаратного забезпечення має бути відокремлений від іншої частини системи так щоб в разі переходу на іншу архітектуру потрібно було переписувати тільки цей рівень.

Керування процесами і потоками. Керування потоками у Windows. Створення потоків.

Для того щоб виконувати код, у рамках процесу обов'язково необхідно створити потік. У системі Windows ХР реалізована модель потоків ≪у чистому вигляді≫. Процеси і потоки є різними сутностями в системі, що перебувають у чітко визначеному взаємозв'язку один з одним; для роботи з ними використовують різні системні виклики. У Windows ХР ніколи не використовували модель процесів, подібну до традиційної моделі UNIX. Багатопотоковість Windows ХР базується на схемі 1:1. Кожному потоку користувача відповідає сутність у ядрі, при цьому ядро відповідає за планування потоків. Процеси не плануються.

Основним засобом створення потоків у Windows ХР є функція CreateThreadO Win32 АРІ. Назвемо етапи виконання цієї функції.

В адресному просторі процесу створюють стек режиму користувача для потоку.

Ініціалізують апаратний контекст потоку (у процесор завантажують дані, що визначають його стан). Цей крок залежить від архітектури процесора.

Створюють об'єкт-потік виконавчої системи у призупиненому стані, для чого в режимі ядра: а) створюють та ініціалізують структури даних потоку;

б) задають стартову адресу потоку;

в) задають інформацію для підсистеми безпеки та ідентифікатор потоку;

г) виділяють місце під стек потоку ядра.

Підсистемі Win32 повідомляють про створення нового потоку.

Дескриптор та ідентифікатор потоку повертають у процес, що ініціював створення потоку.

Починають виконання потоку (виконують перехід за стартовою адресою).