Що таке блокують змінні. Спін блокування, семафори, мьютекс. - розділ Освіта, Операційні системи Блокуючі Змінні - Спосіб Взаємного Винятки, Кожному розділяти Ре.
Блокують змінні - спосіб взаємного виключення, кожному ресурсу, що ставиться відповідна двійкова змінна (приклад: значення 0 - ресурс вільний, значення 1 - ресурс зайнятий).
Недолік блокуючих змінних: якщо ресурс зайнятий, інший процес, якому потрібен цей ресурс буде виконувати дії за опитуванням цієї змінної, тим самим буде марно витрачати процесорний час. Таку постійну перевірку, називають спін блокуванням.
Необхідно блокувати процес до його входу в критичну область.
Введено поняття семафорів. Семафори - тип змінних, значення яких може бути нулем або деяким позитивним числом, відповідним кількістю відкладених активізують сигналів. У семафорів є дві операції: Up і Down. Якщо значення семафора дорівнює нулю, процедура Down не повертає управління процесу, а процес переводитися в стан очікування. Всі операції перевірки значення семафора, його зміни і перекладу процесу в стан очікування виконуються, як єдине елементарне дію.
М'ютекс - спрощена версія семафора, не вважає сигнали, а лише управляє взаємним винятком доступу до спільно використовуваних ресурсів. Дві команди: mutecs lock, mutecs unlock. Якщо м'ютекс блокує кілька процесів, то коли процес виходить з критичної секції, викликає процедуру mutecs unlock, то з черги цих за заблокованих процесів, випадковим чином для виконання і доступу до ресурсу вибирається 1.
д / з: з'ясувати що означають операції Up і Down у семафора. Посібник Храпского (стор 26-27)
Всі теми даного розділу:
Операційна система.
Операційна система (ОС) - комплекс керуючих і обробних програм, які з одного боку виступає як інтерфейс між користувачем і програмно-апаратними компонентами
Види стану процесу.
1. Новий - процес тільки що створений. 2. Готовий - процес очікує звільнення ЦП і стоїть в черзі готових процесів. 3. Здійснюється - процес виконується в ЦП. 4. Очікув
Контекст процесу.
Інформація про стан оперативної середовища, називається контекстом процесу. Режим роботи процесора, стан регістрів процесора, стан програмного лічильника, покажчики на відкриті файли, інфо
Алгоритми планування.
Є алгоритми, засновані на квантуванні і на пріоритетах. За доступ і переміщення процесу в черзі і між чергами, відповідальна спеціальна програма - планувальник. Робиться все по
Визначення переривання. Типи переривання.
Переривання - являють собою механізм, що дозволяє координувати паралельне функціонування окремих пристроїв і реагувати на особливі стани, що виникають при роботі процесора, при цьому
Етапи механізму переривання. Головні функції механізму переривання.
Етапи механізму переривання: 1. Встановлення факту переривання і ідентифікація переривання. 2. Запам'ятовування стану перерваного процесу: лічильник команд, вміст регістрів процес
Дисципліни обслуговування маскованих переривань.
Сигнал від кожного пристрою на переривання має будь-яким пріоритетом. Пріоритет - ступінь привілейованості. Сигнали на переривання можуть йти практично одночасно, або
Супервизор переривань.
Супервизор переривань - спеціальний системний програмний модуль, в який об'єднані перші секції підпрограм обробки переривання, які відповідальні за збереження контексту перерваної програ
Що таке взаємні блокування, як уникнути взаимоблокировки.
Взаимоблокировки - ситуації, коли 2 процесу зайняли по ресурсу, а потім звертаються до ресурсів один одного, тим самим блокуючи один одного. Приклад: процес А зайняв принтер, процес Б зайняв сд-ром,
Що таке потік.
Потік - програмний модуль, який виконує тривалі операції і оформлений у вигляді самостійного під процесу, для того щоб була можливість виконувати кілька операцій паралельно в рамках одн
Способи управління пам'яттю. Фрагментація пам'яті.
1 спосіб: Поділ оперативної пам'яті на кілька розділів фіксованої величини. Завдання управління в даному випадку: 1. Вибрати вільний розділ для розміщення виконуваних
Способи розподілу віртуальної пам'яті. Свопінг.
Віртуальна пам'ять - сукупність програмно-апаратних засобів, що дозволяють користувачеві писати програми, які вимагають пам'яті, яка перевершує своїми розмірами існуючу оперативну пам'ять.
Кешування інформації. Просторова і тимчасова локальність даних в кеш пам'яті.
Кешування інформації - спосіб організації спільного функціонування двох типів запам'ятовуючих пристроїв, які дозволяють зменшити середній час доступу до даних за рахунок динамічного копірова
Контролер пристрою.
Будь-яке зовнішнє пристрій складається з механічного та електронного компонента. Електронний компонент називають контролером пристрою або адаптером. Механічний компонент представляє власне вуст
У чому різниця між системою управління файлами і файлової системою.
Файл - набір даних, організованих у вигляді сукупностей записів певного формату. Набір спеціалізацій відповідне програмне забезпечення, яке відповідає за створення, знищення, організацію
Структура жорсткого диска.
Інформація на магнітних дисках розміщується і передається блоками, кожен такий блок називається сектором. Сектори розташовані на концентричних доріжках кожна доріжка (трек) утворюється при обертанні
Типи файлів.
Звичайні файлу: 1. Текстові (файли в кодах ASCII). Серед текстових файлів можуть бути файли скрипти - це файли певного формату, а далі команди на мові командного
Логічна і фізична організація файлів.
Логічна запис - найменший елемент даних, яким може оперувати програміст при обміні з зовнішнім пристроєм. Логічна організація файла - уявлення файлу в вигляді організованих логич
Рівні функціонування файлової системи.
Функціонування будь-якої файлової системи можна уявити багаторівневої моделлю, в якій кожен рівень представляє певний інтерфейс (набір функцій) вище лежить рівню, а сам, в сою очеред
Ядро операційної системи.
Ядро операційної системи - програмні модулі, які постійно перебувають в оперативній пам'яті для організації обчислювального процесу. А також для виконання найбільш важливих фун
Структура монолітної ОС.
У монолітної ОС: · Кожна процедура може викликати інші, коли це необхідно. · Кожна процедура має стандартизований інтерфейс в термінах параметрів і результатів.
Микроядро. Модель клієнт-сервер.
Клієнт - програмний компонент, споживач будь-якого сервісу. Сервер - постачальник ОС поділяється на кілька процесів-серверів, кожен з яких виконує набір сервісних функцій (ство
Об'єктно-орієнтований підхід. Інкапсуляція.
Об'єкт - одиниця програм і даних, що взаємодіє з іншими об'єктами за допомогою прийому і передачі повідомлень. Функції об'єкта визначають перелік дій, які можуть бути виконаний
Інтерфейс API.
Прикладний програмний інтерфейс API призначений для використання прикладними програмами системних ресурсів ОС і реалізованих нею функцій. API описує сукупність функцій і процедур, п
Огляд і історичний розвиток ОС.
У теперішній час існують 2 великих сімейства ОС: 1. Сімейство Unix систем. 2. Сімейство Windows систем. Так само існую інші ОС написані для різних специфічні