абору Виконання. p> Існуючі дісціпліні діспетчерізації процесів могут буті розбіті на два класи - вітісняючі (preemtive) i невітісняючі (non-preemptive). p> Невітісняюча багатозадачність - тоб діспетчерізація без перерозподілу процесорного годині. При такому способі активний процес віконується до тихий ПІР, поки ВІН самий НЕ віддасть Керування диспетчеру задач для Вибори з Черги Іншого, готового до Виконання Завдання. p> Вітісняюча багатозадачність - діспетчерізація з розподілом процесорного годині. Це такий способ, при якому, решение про перемиканням процесора з однієї задачі на Виконання Іншого пріймається диспетчером завдань, а не самим Завдання.
Розглянемо коротко деякі основні (найбільш часто вікорістовувані) дісціпліні діспетчерізації.
Найпростішій у реалізації є дісціпліна FCFS (first come - firsi served), відповідно до Якої задачі обслуговують В«у порядку ЧергиВ», тоб в порядку їх появи. Ті задачі, что були заблоковані в процесі роботи (попал в яке-небудь Зі станів Очікування, Наприклад, через Операції Вступ/Виведення), после переходу в стан готовності ставлять в Цю черго готовності перед Тімі завданнями, что галі не віконуваліся. Іншімі словами, утворяться Дві Черги, одна черга утворен з новіх завдань, а друга черга - з тихий, что раніше віконуваліся, альо, попал в стан Очікування. Такий підхід дозволяє реалізуваті стратегію обслуговування В«по возможности закінчуваті обчислення в порядку їхньої появи В». Ця дісціпліна обслуговування НЕ вімагає зовнішнього втручання в Хід обчислень, при ній НЕ відбувається перерозподіл процесорного годині. p> Віконані задачі
В
Дісціпліна обслуговування SJN (shortest job next) вімагає, щоб для шкірного Завдання булу відома оцінка в потребах машинного годині. Необхідність повідомляті ОС характеристики задач, у якіх опісуваліся бі спожи в ресурсах обчіслювальної системи, призвела до того, что були розроблені відповідні мовні засоби. Зокрема, мова JCL (job control language) булу однією з найбільш відоміх. Користувачі змушені були вказуваті передбачуваності годину Виконання, и для того, щоб смороду НЕ зловжівалі можлівістю вказаті Свідомо менший годину Виконання (з метою здобудуть результати раніше від других), ввели Підрахунок реальних потреб. Диспетчер завдань порівнював замовленя годину і Час Виконання, и у випадка перевіщення зазначеної ОЦІНКИ у даним ресурсі ставив дяни Завдання не в качан, а в Кінець Черги. p> Ще в Деяк ОС у таких випадка вікорістовувалася система штрафів, при якій у випадка перевіщення замовленя машинного годині оплата обчислювальних ресурсів здійснювалася Вже по других розцінках.
Дісціпліна обслуговування SJN пріпускає, что є Тільки одна черга Завдання, готових до Виконання. І Завдання, что у процесі свого Виконання були тимчасово заблоковані (Наприклад, очікувалі Завершення операцій Уведення/Виведення), вновь попадають у Кінець Черги готових до Виконання Нарівні з Тімі, что Тільки надходять. Це призводити до того, что Завдання, Яким нужно Дуже Небагато годині для свого завершення, змушені очікуваті процесор Нарівні з трівалімі завданнями, что НЕ всегда добрі.
Для Усунення цього недоліку и булу запропонована дісціпліна SRT (shortest remaining time, Наступний Завдання вімагає менше Всього годині для свого завершення).
УСІ ці три дісціпліні обслуговування могут використовуват для пакетних режімів ОБРОБКИ, коли користувач НЕ змушеній очікуваті Реакції системи, а просто здає свое Завдання и через кілька годин одержує свои результати обчислень. p> Для інтерактівніх обчислень бажано самперед Забезпечити Прийнятних годину Реакції системи и Рівність в обслуговуванні. Для Вирішення подібніх проблем вікорістовується дісціпліна обслуговування, називана RR (round robin, кругові, карусельні), и пріорітетні методи обслуговування.
Дісціпліна обслуговування RR пріпускає, что Кожна задача одержує процесорній годину порціямі ( квантами годині, q). После Закінчення кванта годині q завдання знімається з процесора и ВІН передається наступній задачі. Знято завдання ставиться в Кінець Черги завдань, готових до Виконання. Для оптімальної роботи системи пільг в правильно вібрато закон, за якому квант годині віділяються задачах.
Віконані задачі
В
3. Розподіл переривані по рівнях пріорітету. Облік пріорітету. Дісціпліні обслуговування переривані
переривані являютя собою Механізм, что дозволяє коордінуваті паралельне Функціонування окрем прістроїв обчіслювальної системи и реагуваті на особливі стани, что вінікають при работе процесора. Таким чином, переривані - це примусового передача Керування від віконуваної програми до системи (а через неї - до відповідної програми ОБРОБКИ переривані), что відбуває при вінікненні візначеної події.
Основна мета Введення...
