
- •Загальна структура системного програмного забезпечення.
- •Загальна структура операційної системи.
- •Типи операційних систем
- •Діаграма переходу процесу зі стану в стан. Стани процесу. Перетворення, як засіб керування процесами. Керування процесами.
- •Блок керування процесом.
- •Операції над процесами.
- •Призначення операцій призупинення та відновлення процесів. Розширення діаграми переходів процесу зі стану в стан.
- •Обробка переривань.
- •Переключення контексту як засіб реалізації переривань. Переключення контексту.
- •Ядро ос. Склад і основні функції. Ядро операційної системи
- •Асинхронні паралельні процеси.
- •“Взаємовиключення” як спосіб взаємодії процесів.
- •Концепція “семафорів” як засіб керування “взаємовиключенням”
- •Асинхронні паралельні процеси Тупики. Причини виникнення. Способи боротьби з тупиками.
- •Групи алгоритмів планування процесів
- •Невитісняючі алгоритми планування процесів.
- •Витісняючі алгоритми планування процесів.
- •Алгоритми планування процесів
- •Механізм багатониткової обробки процесів із внутрішніми паралелізмом. Нитки (thread)
- •Призначення підсистеми керування ресурсами ос. Можливі стратегії керування основною пам’яттю. Керування ресурсами
- •Розподілення пам’яті
- •Зв’язаний розподіл основної пам’яті. Можливі варіанти. Зв’язане розподілення пам’яті для одного користувача
- •Мультипрограмування з фіксованими розділами пам’яті.
- •Мультипрограмування із змінними розмірами пам’яті.
- •Стратегії розміщення інформації в пам’яті.
- •Принципи кешування даних. Реалізація запитів до основної пам’яті в системі з кеш-пам’яттю. Принцип кешування даних.
- •Концепцiя вiртуальної пам'ятi.
- •Рівні планування роботи процесора.
- •Можливі варіанти видів планування роботи процесора.
- •Планування роботи процесора за допомогою багаторівневих черг із зворотними зв’язками.
- •Призначення підсистеми керування даними ос. Керування даними і файлова система.
- •Формати записів інформації
- •Логічний запис це сукупність даних, яка розглядається як одне ціле.
- •Файл. Файлова система. Формати записів файлів. Організації файлів.
- •Зараз найбільш відомо:
- •Методи доступу
- •Є дві групи методів доступу:
- •Характеристики файлів.
- •Типові засоби файлової системи. Файлова система.
- •Керування зовнішнім адресним простором.
- •Зв’язаний розподіл зовнішнього адресного простору.
- •Методи незв’язаного простору.
- •Необхідність та мета планування роботи з дисковими запам’ятовуючими пристроями.
- •Scan – метод сканування
- •При малих навантаженнях – scan;
- •При середніх і великих навантаженнях – c-scan.
- •Способи оптимізації пошуку циліндра дискового запам’ятовуючого пристрою.
- •Оптимізація пошуку даних на дисковому запам’ятовуючому пристрої за часом очікуваних записів.
- •Оптимізація за часом очікування записів
- •Архітектура сучасної файлової системи (фс)
- •Основні складові частини та процедура завантаження мs- dos.
- •Файл command.Com і внутрішні команди ос.
- •Зовнішні команди.
- •Керування основною пам’яттю в ms dos.
- •Логічна структура адресного простору основної пам’яті комп’ютерів архітектури івм рс.
- •Структура файлів виконання *.Соm та *.Ехе.
- •Логічна структура дискового запам’ятовуючого пристрою.
- •Структура логічного диска на дисковому запам’ятовуючому пристрої. Структура логічного диску.
- •Призначення та структура таблиці розміщення файлів (fат). Файли і директорії.
- •Недоліки взаємодії ms dos та апаратної частини комп’ютера.
- •Що дає windows користувачу?
- •Засоби обміну даними в Windows. Технології Clipboard, dde .
- •Засоби обміну даними в Windows. Технологія оlе.
- •Механізм повідомлень у Windows.
Можливі варіанти видів планування роботи процесора.
3. Види планування.
1. Планування за строком завершення. Органiзовується таким чином, щоб певні процеси завершились у визначенi строки.
2. FIFO- Перший, що прийшов обслуговується першим. Це десцеплiна планування без переключення, при якiй процесам надається ЦП у вiдповiдностiз часом їх надходження у список готових до виконання. Таке планування не дозволяє гарантувати можливий час вiдповiдi для iнтерактивних користувачiв.
3. Циклiчне планування (RR). Диспечеризацiя виконується за принципом FIFO, але кожний раз процесу надається обмежена кiлькiсть часу ЦП яка наз. квантом. Процес у якого був перехвачений ЦП переходить в кiнець списку готових до виконання процесiв. Така дисциплiна RR ефективна для роботи в систесах розподiлу часу коли система повинна гарантувати час вiдповiдi для всiх процесiв.
4. Планування за принципом SJF.
Найкоротше завдання виконується найперше. Це план. без перекл., яке застосовується перш за все для планування потоку завдань. Воно забезпечує мін. середній час очікування для завдань , але для тривалих завдань час очікування може бути великим, надається перевага коротким завданням. Чергове завдання вибирається так, щоб воно завершило свою роботу і виходило із системи як можна скоріше, і в результаті ця дисципліна планування дозволяє звести до мінімуму середній час очікування завдання, які проходять через систему. Проблема, треба точно знати скільки займає завдання або процес. Ця система планування не застосовується в системах розподіленого часу, де необхідно гарантувати можливий час відповіді.
5. Планування за принципом SRT .
Планування за найменшим часом, що залишився. Це аналогічно попередньому методу, але з переключенням, завжди викликається процес, який має мінімальний за оцінкою час до завершення, але треба враховувати час на обслуговування, який минув, а це приводить до збільшення накладних витрат.
6. Планування за принципом HRN.
Планування за найбільш відносним часом відліку. Це планування без переключення при якому коректуються недоліки SJF, зокрема перебільшення ігнорування довгих завдань і надання переваг коротким новим завданням.
Планування роботи процесора за допомогою багаторівневих черг із зворотними зв’язками.
7. Багаторівневі черги із зворотніми зв’язками
Це найбільш досконалий механізм планування. Це системне планування з переключенням яка найбільше ефективна для систем, де виконуються суміш різнорідних завдань.
Нові процеси надходять в сітку черг з певними початковими пріоритетами. Кожному процесу виділяється квант часу. Процеси першого рівня отримують ЦП і якщо воно не завершене, то воно поступає на кінець черги нижчого пріоритету і т.д. Чим довший такий процес використовує ЦП, тим нижчає пріорітет, доки не спуститься на найнижчий рівень. На найнижчому рівні реалізується цикл обслуговування RR і тут завдання циркулює поки не завершиться. Як правило квант часу збільшується з переходом процесу в кожну наступну чергу. Така дисципліна планування це прикладний адаптивний механізм планування, який реагує на зміну поведінки системи, яка контролюється цим механізмом планування.