69774

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

Лекция

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

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

Украинкский

2014-10-10

48.5 KB

5 чел.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


 

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

36629. РЕИНЖИНИРИНГ БИЗНЕС-ПРОЦЕССОВ 2.09 MB
  При выстраивании системы управления и взаимодействия в одном процессе непременно придется захватить взаимодействие данного пилотного процесса с другими. Появление эффекта перетягивания одеяла когда руководитель пилотного процесса добивается регламентации и последующего выполнения совместных работ с точки зрения выгоды и преимуществ своего процесса а не всей организации. Воспользовавшись правом преимущественного создания регламентирующих документов владелец пилотного процесса может создать себе более льготные условия по обеспечению...
36630. Наплавка зуба ковша 2.5 MB
  Основным способом соединение деталей является дуговая электрическая сварка. Возможно что, совершенствование существующих способов сварки и резки металлов и их синтез дадут новый способ сварки в твердой фазе
36631. Лекции по финансам 399.5 KB
  А В Воздействует на ставка налога Социальная При помощи Д бюджета Достигается Военная Геополитика Национальная Экономическая Бюджетная Ценовая Таможенная Финансовая Денежная Кредитная Термин финансы возник в XV в. В последнее время стал применяться метод получивший название бюджета ориентированного на результат БОР. Сущность и содержание бюджета определяется функцией государства. Сущность бюджета проявляется в его функциях: Образование общегосударственного фонда денежных средств; Использование общегосударственного фонда денежных...
36632. Инкапсуляция. Уровень абстракции (программирование) 425 KB
  Компилируемые программы. Утверждается что известные визуальные средства разработки приложений Windows также компилируют программы однако это не совсем верно в действительности происходит компиляция только части программы и последующая компоновка программыинтерпретатора и Ркода в исполняемый модуль. Например Delphi не использует ни интерпретатор ни Ркод и создаёт действительно откомпилированные программы готовые для использования. Поэтому программы Delphi быстры и могут могут поставляться в виде единственного используемого модуля...
36633. Конспект сюжетного физкультурного занятия для детей старшего дошкольного возраста 34.5 KB
  Упражнять детей в подбрасывании мяча вверх двумя руками и ловле его в ходьбе отбивании мяча в ходьбе по гимнастической скамейке двумя руками ведении мяча змейкой между предметами поочередно каждой рукой добиваться ритмичности и четкости выполнения движений на каждый таг формировать чувство мяча соотносить силу удара с высотой полета мяча. Проводится комплекс общеразвивающих упражнений с мячами. В: прокатывание мяча между ладонями 6 7 раз. В: прыжки вокруг мяча в чередовании с ходьбой на месте 5x3 раза.
36634. Как устроен компьютер 50.5 KB
  Организационный момент психологический настрой 1 мин: На доске запущена презентация с загадкой: Напишу и сосчитаю ошибку укажу Я и музыку сыграю И картинку покажу Я хотя росточком мал Но большой универсал компьютер Тема нашего урока Как устроен компьютер слайд 2 Постановка целей урока 3 мин Что такое компьютер это универсальное устройство для хранения обработки и передачи информации Из каких устройств состоит компьютер системный блок монитор клавиатура мышь и др....
36635. Количество информации, как мера уменьшения неопределенности знаний 37.5 KB
  Тип урока: комбинированный Цели: Обучающая дать определение единицы измерения информации; развивающая – развивать интерес к изучаемой теме логическое мышление; воспитывающая – воспитывать у ребят дисциплинированность и внимательность на уроке. Тема нашего сегодняшнего занятия Количество информации как мера уменьшения неопределенности знаний. Процесс познания окружающего мира приводит к накоплению информации в форме знаний.
36636. Інструкція з безпеки праці 46.5 KB
  Тому дайте будьласка відповіді на такі питання: Назвіть основні положення кодексу законів про працю Назвіть основний закон що гарантує право громадян на безпечні та нешкідливі умови праці Що зобов’язаний роботодавець забезпечити Які створює держава умови Які Ви знаєте законодавчі акти з охорони праці Активізація нового матеріалу: А темою уроку є €œІнструкція з безпеки праці€. На уроках €œВиробничого навчання€ ми застосовуємо безпосередньо отриманні знання з охорони праці адже уявлення безпеки праці і виховування вміння до...
36637. Економічна інформатика 1.16 MB
  Інформаційні технології - технологічні процеси, що охоплюють інформаційну діяльність управлінських працівників, повязану з підготовкою і прийняттям управлінських рішень. Являють собою сукупність методів і прийомів розвязання типових задач обробки даних. Включають збір, зберігання, передачу, обробку інформації.