1.Планування процесів

У загальному випадку планування (на будь-якому рівні) може бути представлене, як система масового обслуговування, показана на малюнку 2.1. Стосовно планування процесорного часу, компоненти цієї системи можуть бути інтерпретовані таким чином: заявкою є процес, обслуговуючим приладом - центральний процесор (ЦП), черга заявок - це черга готових процесів. Процеси-заявки поступають в чергу, при звільненні ЦП один процес вибирається з черги і обслуговується в ЦП. Обслуговування може бути перерване по наступних причинах:

• виконання процесу завершилося;

• процес запитав виконання операції, що вимагає очікування якого-небудь іншого ресурсу;

• виконання перерване системою.

2. Захист файлів в операційних системах класу Unix

Кожний файл однозначно ідентифікується старшим номером пристрою, молодшим номером пристрою та і-номером (індексом і-вузла даного файлу в масиві i-вузлів). Коли викликається драйвер пристрою, за старшим номером індексується масив вхідних точок в драйвери. За молодшим номером драйвер вибирає один пристрій із групи ідентичних фізичних пристроїв. Файл-директорія, у якому перераховані імена файлів, дозволяє установити відповідність між іменами і самими файлами. Директорії утворюють деревоподібну структуру. На кожний звичайний файл або файл пристрою можуть бути посилання в різних вузлах цієї структури. У непривілейованих програмах запис у директорії не дозволена, але при наявності відповідних дозволів вони можуть читати їх. Додаткових зв'язків між директоріями немає. Велике число системних директорій система UNIX використовує для своїх власних потреб. Одна з них, коренева директорія, є базою для всієї структури директорій, і, "відштовхуючися" від неї, можна знайти розміщення усіх файлів.. На спеціальні файли можуть указувати зв'язки так само, як на звичайні файли. Від файлової системи не потрібно, щоб вона вся повністю розміщувалася на тому пристрої, де знаходиться корінь. Запит від системи mount (на установку носіїв і т.п.) дозволяє вбудовувати в ієрархію файлів файли на змінних томах. Команда mount має кілька опцій, але обов'язкових аргументів у стандартного варіанта її використання два: імена файлу блокового пристрою та ім'я каталогу. У результаті виконання цієї команди файлова система, розташована на вказаному пристрої, підключається до системи таким чином, що її вміст замінює собою вміст заданого в команді каталогу. Тому для монтування відповідного тому звичайно використовують порожній каталог. Команда unmount виконує зворотну операцію — "від'єднує" (розмонтує) файлову систему, після чого диск із даними можна фізично вд’єднати від системи.

БІЛЕТ № 9

1. Дисципліни планування - вимоги, показники, класифікація

У загальному випадку планування (на будь-якому рівні) може бути представлене, як система масового обслуговування, показана на рисунку 2.1. Стосовно планування процесорного часу, компоненти цієї системи можуть бути інтерпретовані таким чином: заявкою є процес, що обслуговується приладом - центральним процесором (ЦП), черга заявок - це черга готових процесів. Процеси-заявки поступають в чергу, при звільненні ЦП один процес вибирається з черги і обслуговується в ЦП. Обслуговування може бути перерване по наступних причинах:

• виконання процесу завершилося;

• процес запитав виконання операції, що вимагає очікування якого-небудь іншого ресурсу;

• виконання перерване системою.

.

Для оцінки ефективності функціонування даної системи масового обслуговування можуть бути застосовані кількісні показники. Позначимо через t - процесорний час, необхідне процесу для виконання. Ми його називатимемо тривалістю процесу. Позначимо через T - загальний час перебування процесу в системі. Цю величину - інтервал між моментом введення процесу в систему і моментом отримання результатів - також називають іноді часом реакції процесу. Разом з часом реакції, можуть бути корисні також і інші показники.

Втрачений час:

визначає час, протягом якого процес знаходився в системі, але не виконувався.

Відношення реактивності:

показує частку процесорного часу (часу виконання) в загальному часі реакції.

Штрафне відношення:

показує, в скільки разів загальний час виконання процесу перевищує необхідний процесорний час.

До дисципліни планування в загальному випадку може застосовуватися широкий спектр вимог, найбільш істотні з яких наступні:

• дисципліна повинна бути справедливою - вона не повинна давати переваг одним процесам за рахунок інших і у жодному випадку не повинна допускати нескінченного відкладання процесів;

• дисципліна повинна забезпечувати максимальну пропускну спроможність системи - виконання максимальної кількості одиниць роботи (процесів) в одиницю часу;

• дисципліна повинна забезпечувати прийнятний час реакції для інтерактивних користувачів;

• дисципліна повинна забезпечувати гарантований час реакції для процесів реального часу;

• дисципліна повинна бути передбаченою - дисперсія часів виконання процесів, що володіють однаковими характеристиками, повинна бути мінімальною;

• дисципліна повинна враховувати зовнішні пріоритети, що привласнюються процесам користувачами і/або адміністратором системи;

• накладні витрати по реалізації дисципліни (витрати процесорного часу і інших ресурсів) повинні бути мінімізовані;

• дисципліна повинна враховувати комплексне використання ресурсів обчислювальної системи, забезпечуючи високе завантаження системи в цілому і раціональне використання ключових ресурсів.

Очевидно, що виконання всіх перерахованих вимог однаковою мірою неможливе, оскільки деякі з них протиречать один одному. У конкретних системах ті або інші вимоги висуваються на передній план - залежно від завдань системи і характеристик виконуваних в ній процесів, можливо і висунення на перший план нових вимог, не згаданих в нашому списку