69774

Види планування процесів і потоків

Лекция

Информатика, кибернетика и программирование

Види планування процесів і потоків. Довготермінове планування Засоби довготермінового планування визначають яку з програм треба завантажити у пам’ять для виконання. Таке планування називають також статичним оскільки воно не залежить від поточного стану системи.

Украинкский

2014-10-10

48.5 KB

6 чел.

Тема 4. Види планування процесів і потоків.

4.1. Довготермінове планування

Засоби довготермінового планування визначають, яку з програм треба завантажити у пам'ять для виконання. Таке планування називають також статичним, оскільки воно не залежить від поточного стану системи. Воно відігравало важливу роль у пакетних системах, коли заздалегідь відомо, які процеси повинні бути виконані і можна скласти розклад виконання задач. В інтерактивних системах (наприклад, у системах з розподілом часу) завантаження процесів у пам'ять здійснюють переважно користувачі, і це плануванню не підлягає; тому в них зазвичай використовують спрощену стратегію довготермінового планування. Система дає можливість створювати процеси і потоки до досягнення деякої максимально можливої межі, після чого подальші спроби створити новий процес або потік спричинятимуть помилку. Така стратегія ґрунтується і на психології користувачів, які, почуваючи себе некомфортно в перевантаженій системі, можуть переривати роботу з нею, що призводить до зниження навантаження.

4.2. Середньотермінове планування

Засоби середньотермінового планування керують переходом потоків із призупиненого стану в стан готовності й назад. Відразу ж зазначимо, що керуючі блоки готових до виконання потоків організуються у пам'яті в структуру, яку називають чергою готових потоків (ready queue). Докладніше розглянемо цю чергу під час вивчення короткотермінового планування.

Перехід потоку в призупинений стан можуть викликати такі фактори:

очікування операції введення-виведення;

очікування закінчення виконання іншого потоку (приєднання);

блокування потоку через необхідність його синхронізації з іншими потоками. Зазвичай для коректної організації такого очікування, крім черги готових потоків, реалізують додатковий набір черг. Кожна така черга пов'язана з ресурсом, який може викликати очікування потоку (наприклад, із пристроєм введення-виведення); ці черги ще називають чергами планування (scheduling queues) або чергами очікування (wait queues). Середньотерміновий планувальник керує всіма цими чергами, переміщаючи потоки між ними та чергою готових потоків. На рис. 4.2 зображена структура черг планування.

4.3. Короткотермінове планування

Короткотермінове планування, або планування процесора (CPU scheduling), є найважливішим видом планування. Воно дає змогу відповісти на два базових запитання.

Коли перервати виконання потоку?

Якому потокові з числа готових до виконання потрібно передати процесор у цей момент?

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

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

Усі стратегії й алгоритми планування, які ми будемо розглядати далі, належать до короткотермінового планування.

Контрольні питання:

1. Довготермінове планування.

2. Середньотермінове планування.

3. Короткотермінове планування.


 

А также другие работы, которые могут Вас заинтересовать

21813. ТЕОРИЯ МАТРИЧНЫХ ИГР. Примеры решения задач при парной игре с нулевой суммой 91 KB
  В разных случаях числа aii могут иметь различный смысл €œвыигрыш€ €œпотери€ €œплатеж€. Игра это действительный или формальный конфликт в котором имеется по крайней мере два участника каждый из которых стремится к достижению собственных целей Правилами игры называют допустимые действия каждого из игроков направленные на достижение некоторой цели. Платежом называется количественная оценка результатов игры. если проигрыш одного игрока равен выигрышу другого.
21814. ТЕОРИЯ МАТРИЧНЫХ ИГР. ИГРА С ПРИРОДОЙ 91.5 KB
  Системный анализ источников техногенной опасности 1. СИСТЕМНЫЙ АНАЛИЗ ИСТОЧНИКОВ ТЕХНОГЕННОЙ ОПАСНОСТИ Системный анализ источников и факторов техногенной и экологической опасности может быть проведен на основе методологических принципов заимствованных из теории подготовки и обоснования решений по сложным проблемам. Системный анализ совокупности источников техногенной опасности целесообразно проводить с учетом определенного множества факторов в том числе факторов радиационной химической природы экономических...
21815. Козацтво в історії України (друга половина ХVІІ – ХVІІІ ст.) 115.5 KB
  Соціальні причини. До середини XVII ст. вкрай загострилася соціально-економічна ситуація, повязана з трансформацією поміщицьких господарств у фільварки. З одного боку, це сприяло зміцненню феодальної земельної власності
21816. ОСНОВНЫЕ СОСТАВЛЯЮЩИЕ, ПОНЯТИЯ И ОПРЕДЕЛЕНИЯ СИСТЕМНОГО АНАЛИЗА 171 KB
  Структура и иерархия системы 1. Второе направление связано с разработкой принципов построения и использования моделей моделирования имитирующих протекание реальных процессов способов объединения таких моделей в системы и представление системы моделей в ЭВМ. Действительно что такое система обеспечения безопасности Это совокупность людей оборудования и процедур специально разработанная применительно к промышленной или любой другой трудовой системы для увеличения безопасности работников. Элементом системы называется некоторый объект...
21817. Реализация системного анализа при решении проблем техносферы. Краткая характеристика методов СА 111.5 KB
  Показатели системы Методология системного анализа Постановка задачи Моделирование и анализ Оценка возможных вариантов решения краткая характеристика методов СА В последние годы методы СА стали широко использоваться для решения таких проблем окружающей среды и общества как:  загрязнение окружающей среды;  производственная безопасность;  транспортные потоки;  медицинское обслуживание;  образование;  криминалистика. Можно ли все это свести к определению одного параметра с помощью которого мы будем сравнивать возможные решения Вначале...
21818. Оценка вариантов решения. Выбор 92 KB
  Выбор как реализация цели В предыдущей лекции были рассмотрены два этапа задачи разработки программы системы. Таким образом важную роль здесь играет измерение переменных системы. Кратко можно перечислить следующие операции выполняемые на этапе оценки вариантов решения: определение меры для каждого показателя системы; объединение всех показателей в единое представление или функцию по которым можно выбрать наиболее желательное решение так называемую целевую функцию. Целевой функцией называется скалярное описание системы которое...
21819. Условная оптимизация 169 KB
  Пример постановки задачи оптимизации Линейное программирование ЛП Постановка задачи линейного программирования Основные определения и теоремы Переход от одной формы задачи ЛП к другой 3. Пример постановки задачи оптимизации Для изготовления 3х видов изделий А В и С используется токарное фрезерное сварочное и шлифовальное оборудование. Составить математическую модель задачи. Постановка задачи линейного программирования Найти оптимум наибольшее или наименьшее значение целевой функции линейной формы на области допустимых значений...
21820. Нелинейное программирование (НП) 131 KB
  нелинейное программирование НП Постановка задачи НП Экологоэкономическая интерпретация задачи НП Геометрическая интерпретация задачи НП Метод множителей Лагранжа ММЛ Обзор рассмотренных методов. Постановка задачи НП В общем виде задача НП состоит в определении max min значения f x1 x2 xn 1 при условии что ее переменные удовлетворяют соотношениям gix1 x2 xn  bi i = 1 k gix1 x2 xn = bi i = k 1 m где f и gi некоторые известные функции n переменных а bi – заданные числа. Имеется в виду что в...
21821. ВЫБОР АЛЬТЕРНАТИВ В МНОГОКРИТЕРИАЛЬНЫХ ЗАДАЧАХ 234 KB
  Выбор в условиях нескольких критериев. Например выбор конструкции самолета предполагает учет многих критериев технических высота скорость маневренность грузоподъемность безопасности полетов технологических экологических экономических эргономических. Итак пусть для оценивания альтернатив используется несколько критериев qix i= 123. Теоретически можно представить себе случай когда во множестве Х окажется одна альтернатива обладающая наибольшими значениями р всех критериев; она и является наилучшей.