пользователей: 21222
предметов: 10454
вопросов: 177450
Конспект-online
зарегистрируйся или войди через vk.com чтобы оставить конспект.
РЕГИСТРАЦИЯ ЭКСКУРСИЯ

20.Задачі і спос-и планув-я робіт у обчислюв-их сист-ах

Роботи, які викон в ОС,характериз:1.ресурсами системи,які потрібні для викон робіт.Це є пам’ять і пристрої,які використ для роботи(N1,N2,…Nn).2.Потреба у ресурсах- характер матрецею трудоміст-ті Тij- потреба роботи I у ресурсі N.Якщо робота не потреб ресурсу Тij=0.Якщо ресурс є пам’яттю,то Тij- кількість одиниць інформації,при викон цієї роботи.Якщо це зовн пристрій,то Тij- к-ть одиниць часу,які необхід для використ цього ресурсу.Тобто,матриця трудоміст-і характер потребу не тільки в часі,а і у пам’яті,тобто потребу в часі характер трудомісткість,а в пам’яті буде характериз складністю. 3.Порядок використ ресурсів- почергова потреба у ресурсах при викон кожної з робіт.Цей порядок може бути:-заданим завчасно;-визнач(за допом певної методики);-використ випадков вибір робіт з черги на обслугов-я.Нехай умовна ОС склад з:пристрою введ-я інформац N1,процесора N2,пристрою вивед N3.Порядок використ ресурсів кожню роботою буде такий: Ii→N1-N2-N3 –маршрут.Критер ефектив-і плану викнан робіт визнач за критер-м ефектив системи в цілому,при цьому можна вводити штрафи за затримку кожної роботи.Загал штраф визнач:C=∑αi*Ui→min,де αi–сума/число штрафу,Ui–час простоюв окрем роботи.На планув вплив: 1.ступінь визнач-ті х-к робіт і порядку використ ресурсів,2.х-р надход-я робіт на вхід сис-ми, 3.співвіднош витрат на планув і ефектом,який отрим-я в результаті.


хиты: 177
рейтинг:0
Точные науки
информатика
для добавления комментариев необходимо авторизироваться.
  Copyright © 2013-2016. All Rights Reserved. помощь