- •Взаємозалежні конкуруючі завдання
- •1.1 Засоби керування ресурсами.
- •Механізми синхронізації процесів.
- •1.1. Паралельні процеси і критичні ділянки.
- •1.2. Механізми синхронізації процесів
- •Семафори
- •Алгоритми керування ресурсами
- •Алгоритм надання ресурсу по першому звертанню
- •Алгоритм запобігання тупиків
- •Алгоритми обходу тупиків
- •Керування пам’яті в ос Поняття про організацію керування фізичною пам’яттю.
- •Методи зв’язного розподілу основної пам’яті (без використання дискового простору) Зв’язний розподіл пам’яті для одного користувача
- •Зв’язний розподіл пам’яті при мультипрограмній обробці
- •Стратегії розміщення інформації в пам’яті
- •Методи розподілу пам’яті з використанням дискового простору. Поняття віртуальної пам’яті.
- •Сторінковий розподіл пам’яті
- •Відображення адрес при сегментній організації віртуальної пам’яті.
- •Відображення адрес при сторінково-сегментній (сс) організації віртуальної пам’яті
- •Керування віртуальною пам’яттю. Стратегії керування віртуальною пам’яттю.
- •Стратегії вштовхування
- •Стратегії розміщення
- •Стратегії виштовхування
- •Керування файлами, введенням, виведенням в ос. Керування файлами Поняття файлового способу зберігання даних і файлової системи.
- •Організація файлів
- •Організація зберігання файлів
- •Операції над файлами
- •Файлова система. Загальна модель файлової системи
- •Сучасні архітектури файлових систем
- •Загальні положення.
- •Обробка поривань
- •Драйвери пристроїв
- •Незалежний від пристроїв шар ос
- •Користувальницький рівень Програмного забезпечення
Обробка поривань
Найкращий спосіб полягає в дозволі процесу, що ініціював операцію введення \ виведення блокувати себе до завершення операції і настання переривання.
Процес може блокувати себе використовуючи наприклад виклик DOWN для семафора, або виклик WAIT для змінної умови, або виклик RECEIVE для очікування повідомлення.
При настанні переривання, процедура обробки переривання виконує розблокування процесу, що ініціював операцію введення \ виведення, використовуючи виклики UP, SIGNAL, або посилаючи процесу повідомлення. У кожному разі ефект від переривання буде полягати в тому, що раніше заблокований процес тепер продовжить своє виконання.
Драйвери пристроїв
Весь залежний від пристрою код міститься в драйвері пристрою. Кожний драйвер управляє пристроями одного типу, або одного класу. В ОС тільки драйвер пристрою знає про конкретні особливості якого-небудь пристрою. Наприклад тільки драйвер диска має справу з доріжками, секторами, циліндрами, часом установлення головки і інших файлів, що забезпечують правильну роботу пристрою. Драйвер пристрою приймає запит від пристроїв програмного шару і вирішує як його виконати. Типовим запитом є читання блоків даних. Якщо драйвер був вільний під час надходження запиту, то він починає виконувати запит негайно. Якщо він був зайнятий обслуговуванням іншого запиту, то новий запит приєднується до черги вже наявних запитів і буде виконаний коли наступить його черга.
Перший крок у реалізації запиту введення \ виведення наприклад для диска скл. в перетворенні його з абстрактної форми в конкретну. Для дискового драйвера це означає перетворення номерів блоків у номери циліндрів, головок, секторів, перевірку чи працює мотор. Коротше кажучи він повинен вирішити які операції контролера потрібно виконати і в якій послідовності. Після передачі команди контролеру драйвер повинен вирішити чи блокувати себе до закінчення задано операції чи ні. Якщо операції забирає значний час, як при печаті деякого блоку даних, то драйвер блокується доти, поки операція не завершується і оброблювач переривання не розблокує його. Якщо команда введення \ виведення виконується швидко, то драйвер очікує її завершення без блокування.
Незалежний від пристроїв шар ос
Більша частина програмного забезпечення введення \ виведення є незал. від пристроїв. Точна границя між драйверами і незал. від пристроїв програмами визначаються системою. Типовими функціями для незалежними для тпу шарує є
Забезпечення спільного інтерфейсу до драйверів пристроїв
Найменування пристроїв
Захист пристроїв
Забезпечення незалежного розміру блоків
Буферизація
Розподіл памяті на блок орієнтованих пристроях
Розподіл і звільнення виділених пристроїв
Повідомлення про помилки
Верхнім шарам програмного забезпечення зручно працювати з блоками різної величини тому даний шар забезпечує єдиний розмір блоку, наприклад за рахунок обєднання деяких різних блоків у один блок. У звізку з цим верхній рівень мають справу з абстрактноми пристроями, які використовують єдиний розмір логічного блоку, незалежно від розміру фізичного сектору. При створенні файлу, АБО ЗАПОВНЕННІ ЙОГО НОВИМИ ДАНИМИ необхідно виділити нові блоки. Для цього операційна система вести список або бітову карту вільного простору диска, на підставі інформації про наявність вільного простору на диску може бути розроблений алгоритм пошуку вільного блоку незалежний від пристрою і реалізований програмним шаром шо перебуває вище шару драйверів.
