69305

Загальні принципи планування процесів та потоків

Лекция

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

Можливість паралельного виконання потоків залежить від кількості доступних процесорів. Якщо процесор один, паралельне виконання неможливе принципово (у кожен момент часу може виконуватися тільки один потік).

Украинкский

2014-10-03

47.5 KB

3 чел.

Лекція № 9

Тема: Загальні принципи планування процесів та потоків

План

  1.  Особливості виконання потоків
  2.  Механізм і політика планування
  3.  Застосовність принципів планування

Можливість паралельного виконання потоків залежить від кількості доступних процесорів. Якщо процесор один, паралельне виконання неможливе принципово (у кожен момент часу може виконуватися тільки один потік). Якщо кількість процесорів JV> 1, паралельне виконання може бути реалізоване тільки для iV потоків (по одному потокові на процесор).

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

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

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

Розглянемо загальні принципи, що лежать в основі планування.

Особливості виконання потоків

З погляду планування виконання потоку можна зобразити як цикл чергування періодів обчислень (використання процесора) і періодів очікування введення-виведення. Інтервал часу, упродовж якого потік виконує тільки інструкції процесора, називають інтервалом використання процесора (CPU burst), інтервал часу, коли потік очікує введення-виведення, — інтервалом введення-виведення (I/O burst). Найчастіше ці інтервали мають довжину від 2 до 8 мс.

Потоки, які більше часу витрачають на обчислення і менше — на введення-виведення, називають обмеженими можливостями процесора (CPU bound). Вони активно використовують процесор. Основною їхньою характеристикою є час, витрачений на обчислення, інтервали використання процесора для них довші. Потоки, які більшу частину часу перебувають в очікуванні введення-виведення, називають обмеженими можливостями введення-виведення (I/O bound). Такі потоки завантажують процесор значно менше, а середня довжина інтервалу використання процесора для них невелика. Що вища тактова частота процесора, то більше потоків можна віднести до другої категорії.

Механізми і політика планування

Слід розрізняти механізми і політику планування. До механізмів планування належать засоби перемикання контексту, засоби синхронізації потоків тощо, до політики планування - засоби визначення моменту часу, коли необхідно перемкнути контекст. Ту частину системи, яка відповідає за політику планування, називають планувальником (scheduler), а алгоритм, що використовують при цьому, - алгоритмом планування (scheduling algorithm).

Є різні критерії оцінки політики планування, одні з них застосовні для всіх систем, інші — лише для пакетних систем або лише для інтерактивних.

Сьогодні найчастіше використовують три критерії оцінки досягнення мети.

Мінімальний час відгуку. Це найважливіший критерій для інтерактивних систем. Під часом відгуку розуміють час між запуском потоку (або введенням користувачем інтерактивної команди) і отриманням першої відповіді. Для сучасних систем прийнятним часом відгуку вважають 50-150 мс.

Максимальна пропускна здатність. Це кількість задач, які система може виконувати за одиницю часу (наприклад, за секунду). Такий критерій доцільно застосовувати у пакетних системах; в інтерактивних системах він може бути використаний для фонових задач. Щоб підвищити пропускну здатність, необхідно:

скорочувати час даремного навантаження (наприклад, час, необхідний для перемикання контексту);

ефективніше використати ресурси (для того, щоб ані процесор, ані пристрої введення-виведення не простоювали).

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


Застосовність принципів планування

Принципи планування потоків застосовні насамперед до багатопотокових систем із реалізацією схеми 1:1 (тут плануються винятково потоки ядра), а також до систем з реалізацією моделі процесів. В останньому випадку замість терміна «потік» можна вживати термін «процес», а інформацію, необхідну для планування, зберігати в структурах даних процесів. Складніші принципи планування використовують у багатопотокових системах, для яких кількість потоків користувача не збігається з кількістю потоків ядра (схеми 1:M\M:N). Для них потрібні два планувальники: один для роботи на рівні ядра, інший - у режимі користувача.

Питання для самоконтролю:

  1.  Особливості виконання потоків
  2.  Планувальник. Алгоритм планування
  3.  Критерії підвищення пропускної здатності
  4.  Застосовність принципів планування


 

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

37711. ВИМІРЮВАННЯ КОЕФІЦІЄНТА НЕЛІНІЙНИХ СПОТВОРЕНЬ 74.5 KB
  МЕТА РОБОТИ вивчити методи вимірювання коефіцієнта нелінійних спотворень; набуття навичок роботи з сучасним вимірювачем нелінійних спотворень. Причиною виникнення нелінійних спотворень у радіоелектронних колах є нелінійність вольтамперних характеристик діодів транзисторів мікросхем ламп а також нелінійні залежності в магнітних або п'єзоелектричних елементах. Прилади для вимірювання коефіцієнта гармонік називають вимірниками нелінійних спотворень.
37713. Ознайомлення з інструментальним середовищем Lazarus 306.24 KB
  Ознайомитись із середовищем програмування Lazarus. Написати програму яка забезпечує обчислення радіуса вписаного в трикутник кола за його сторонами.
37714. Протокол SMTP 805.5 KB
  Щоб доставити повідомлення до адресата необхідно переслати його поштовому серверу домену в якому знаходиться адресат. Сервер відповідає на кожну команду рядком що містить код відповіді і текстове повідомлення відокремлене пропуском. У результаті цього спам став практично нерозв'язною проблемою так як було неможливо визначити хто насправді є відправником повідомлення фактично можна відправити лист від імені будьякої людини. DT CRLF Вказує на початок повідомлення.
37715. Двуфакторний аналіз 51.84 KB
  Суму квадратів всіх дослідів 18 4. суму квадратів сум по стовпцях поділену на число дослідів в стовпцю 19 5. суму квадратів сум по стрічках поділену на число дослідів в стрічці 20 6. суму квадратів для стовпця SS=SS2SS4; 22 8.
37716. Оператори роботи з рядками. Обробка одновимірних масивів та рядків. Статичні одновимірні масиви 675.08 KB
  Статичні одновимірні масиви. Оператори роботи з рядками. Обробка одновимірних масивів та рядків. Мета: навчитись проводити обробку одновимірних масивів та рядків мовою програмування С.
37717. Логические элементы на МДП-транзисторах 1.39 MB
  Теоретические сведения Обратное преобразование двоичного кода в код I из N выполняют преобразователи кода называемые дешифраторами. Синтез структуры дешифратора как и любого другого преобразователя кодов начинается с записи таблицы соответствия входных и выходных кодов. если число входов m и число выходов n дешифратора связаны соотношением: n = 2m то выходы определены для всех двоичных наборов и дешифратор называется полным. Пример неполного дешифратора преобразователь двоичного кода 421 в код I из 10 согласно табл.
37718. Знакомство с принципами микропрограммой эмуляции ЭВМ с программным управлением 53 KB
  р0= 1 1ый элемент р1= 1 2ой элемент р2 Ктый элемент RCT =К2 р3 Сумма Микропрограмма выполняемого алгоритма Выборка команды Адрес МК Операция Поле Значение Функция 00 mov PC OP dd PC 2 B SRC LU DB CONST 7 4 3 1 2 PC R7 D RGB RSC0 Шина DB 01 mov PC RF mov PC RGK JMP B R DST CH F 1 4 2 RF Чтение ОП RGR РЗУ JMP Адрес МК Операция Поле Значение Функция 02 dd R3R0 M MB LU CH 1 2 3 0 Из поля R1 команды Из...
37719. Дослідження динамічних властивостей теплового об’єкта регулювання 984.5 KB
  Мета роботи: експериментальне дослідження динамічних властивостей регулювання теплового об’єкта знайомство з методами експериментального визначення перехідної характеристики об’єкта регулювання та її параметрів. Опис лабораторного макета Дослідження динамічних властивостей теплового об'єкта регулювання і релейної CP температури здійснюється на стенді схема якого подана на рис. 0 3 4 45 55 65 8 105 125 18 225 t˚С 28 29 295 30 31 32 33 34 35 36 37 Δt˚С 0 1 05 05 1 1 1 1 1 1 1 Основними параметрами перехідної...