Головна

Опис алгоритму, заснованого на пріоритетах. Привести граф.

  1. II. Опис позиціонування фільму.
  2. III. Опис маркетинг-міксу з даного фільму.
  3. Аналітичний опис булевих функцій
  4. Бібліографічний опис документа з Інтернет-джерела
  5. Бібліографічний опис інформаційних джерел
  6. Бібліографічний опис монографій
  7. Бібліографічний опис наукового твору

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

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

У багатьох ОС передбачається можливість зміни пріоритетів протягом життя потоку. Це може відбуватися з ініціативи самого потоку, коли він звертається з відповідним викликом до операційної системи, або з ініціативи користувача, коли він виконує відповідну команду. Крім того, ОС сама може змінювати пріоритети потоків в залежності від ситуації, що складається в системі. В останньому випадку пріоритети називаються динамічними на відміну від незмінних, фіксованих, пріоритетів.

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

Існують два різновиди пріоритетного планування: обслуговування з відносними пріоритетами і обслуговування з абсолютними пріоритетами.

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

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

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

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


20. Поняття «процес» і «потік». ВАП.

В даний час в більшості операційних систем визначено два типи одиниць роботи. Більша одиниця роботи, зазвичай носить назву процесу, або завдання, вимагає для свого виконання кількох дрібніших робіт, для позначення яких використовують терміни «потік», або «нитка».

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

ВАП процесу - це сукупність адрес, якими може маніпулювати програмний модуль процесу. Операційна система відображає віртуальний адресний простір процесу на відведену процесу фізичну пам'ять.

При необхідності взаємодії процеси звертаються до операційної системи, яка, виконуючи функції посередника, надає їм кошти межпроцессной зв'язку - конвеєри, поштові скриньки, що розділяються секції пам'яті і деякі інші.

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

Потоки виникли в операційних системах як засіб розпаралелювання обчислень.

Створення потоків вимагає від ОС менших накладних витрат, ніж процесів. На відміну від процесів, які належать різним конкуруючим додатків, все потоки одного процесу завжди належать одному з додатком, тому ОС ізолює потоки в набагато меншому ступені. Всі потоки одного процесу використовують загальні файли, таймери, пристрої, одну і ту ж область оперативної пам'яті, один і той же адресний простір. Щоб організувати взаємодію та обмін даними, потокам зовсім не потрібно звертатися Кос, їм достатньо використовувати загальну пам'ять - один потік записує дані, а інший читає їх. З іншого боку, потоки різних процесів як і раніше добре захищені один від одного.

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

Найбільший ефект від введення многопоточної обробки досягається в мультипроцесорних системах, в яких потоки, в тому числі і належать одному процесу, можуть виконуватися на різних процесорах дійсно паралельно (а не псевдопараллельно).

Створити процес - це перш за все означає створити описатель процесу, в якості якого виступає одна чи кілька

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

У многопоточної системі при створенні процесу ОС створює длякаждого процесу як мінімум один потік виконання. При створенні потоку так само, операційна система генерує спеціальну інформаційну структуру - описувач потоку, який містить ідентифікатор потоку, дані про права доступу і пріоритеті. B початковому стані потік знаходиться в загальмованому стані. Момент вибірки потоку на виконання здійснюється відповідно до прінятимВданной системі правилом надання процесорного часу. У разі якщо коди і дані процесу знаходяться в області підкачки, необхідною умовою активізації потоку процесу є також наявність місця в оперативній пам'яті для завантаження його виконуваного модуля.

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

Основні функції ОС, дати опис. | Опис алгоритму, заснованого на квантуванні. Привести граф.


Загальна структурна схема ЕОМ. Типи і класи ЕОМ. Пристрій персональних ЕОМ. | Види накопичувачів інформації. Віртуальна пам'ять. Резервне копіювання. | Системне програмне забезпечення. Типи ОС. ОС для ПК. | Системне програмне забезпечення. Типи ОС. ОС для ПК. | Типи дискових накопичувачів. Фізичні та логічні помилки. | Види і призначення прикладного програмного забезпечення (текстові редактори, графічні процесори, утиліти, системи програмування). | Периферійні пристрої для персональних комп'ютерів. | Мережі передачі даних. Глобальні і локальні. Обладнання, необхідне для створення локальної мережі (кабелі, коннектори, комутуючі пристрої, маршрутизатори). | Інформаційна безпека. Системи пральний і біометричної аутентифікації. Несанкціонований доступ до даних. | Мережеві атаки на відмову в обслуговуванні (DOS, DDOS). |

© 2016-2022  um.co.ua - учбові матеріали та реферати