80. Перелічить переваги і недоліки багатопотоковості.

Переваги:

-використання поків дає змогу реалізувати різні види паралелізму ,дозволяє обладненню маштабуватися разом з ростом процессорів

-для підтримки потоків потрібно меньше ресурсів ніж для пітримки процессів,немає необхідності віділяти для потоків адресний простір

-для обміну данними між потоками може бути використана спільна память

Недоліки:

-Розробляти і налагоджувати багатопотокові програми склаждніше ніж,звичайні послідовні програми ;Досить часте впровадження багатопотоковості призводить до зниження надійності обладнення; Організація спільного використання адресного простору деколькома потоками вимагає від прогдраміста високої кваліфікаціі

-Використання потоків може спричинити зниження продуктивності обладнення

81. Опишіть модель багато потоковості 1:1.

82. Опишіть модель багато потоковості M:1.

83. Опишіть модель багато потоковості M:N.

84. У чому полягає о сновна перевага схеми підтримки потоків 1:1 порівняно з іншими схемами?

85. Критерії оцінки політики планування.

-Мінімальний час відгрузку-для інтерактивних систем

-Макс. Пропускна здатність -це кількість задач ,які система може виконувати за одиницю часу

86. Види планування.

-довго

-середньо

-короткотермінове

87. Які фактори можуть викликати перехід потоку в призупинений стан?

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

-очікування закінчення виконнаня іншого потоку

-блокування потоку через необхідність його синхронізації

88. Визначення стратегії планування, види стратегій планування.

Визначає які процеси ми плануємо на виконання для досядження поставленої мети

Види:

-по можливості закінчувати процеси в тому самому порядку в якому вони були роспочати

-віддавати перевагу більш коротким обчіслювальним задачам

-надавати всім користувачам однакові послуги в тому чеслі однакові очікування.

89. Перелічить варіанти передачі керування від одного потоку до іншого.

-Після того,як потік перейшов у стан очікування

-після закінчення виконання потоку

-явно процес сам віддає процессор іншим потокам,поки він не зайнятий корисною роботою

-за перериванням.Відрізняється тим щопотіфк не може контролювати коли частіше час передачі керування ,за те відповідає планувальник ОС

90. Які існують дисципліни диспетчеризації?

91. Переваги и недоліки реалізації планування за принципом FIFO, FCFS (First Come First Served).

92. Переваги и недоліки реалізації кругового планування (Round Robin, RR).

93. Переваги и недоліки реалізації пріоритетних методів обслуговування.

94. Переваги и недоліки реалізації планування на підставі характеристик подальшого виконання.

95. Переваги и недоліки реалізації багаторівневих черг зі зворотнім зв’язком.

96. Переваги и недоліки реалізації лотерейного планування.

97. Як зміниться завантаження пристроїв введення-виведення із зменшенням довжини кванта у разі кругового планування? Чи збільшиться в цьому випадку час виконання окремих задач?

98. Опишіть, яким чином багаторівневі черги зі зворотнім зв’язком відокремлюють потоки, обмежені процесором, від потоків, обмежених веденням-виведенням.

99. Порівняйте продуктивність алгоритмів багаторівневих черг зі зворотнім зв’язком і SRTCF для потоків, обмежених введенням-виведенням.

100. Процес виконується в нескінченному циклі. За допомогою якого апаратного пристрою ОС може перехопити керування в цього процесу? Опишіть особливості використання такого пристрою.

101. Деякі алгоритми планування при певних значеннях параметрів можуть емулювати один одного. Оцініть можливість прямої і зворотної емуляції таких пар алгоритмів:

• STCF і планування з пріоритетами;

• FIFO і планування з пріоритетами;

• FIFO і багаторівневих черг зі зворотнім зв’язком;

• STCF і кругового планування.

90.  Переваги: Це дисципліна планування без переключення, при якій процесам надається ЦП у відповідності з часом їх надходження у список готових до виконання. Таке планування ефективне в системах пакетної обробки. Недоліки: не дозволяє гарантувати можливий (допустимий) час відповіді для інтерактивних користувачів. 91.  Переваги: ефективність для роботи з розподілом часу, коли система повинна гарантувати можливий час відповіді для всіх інтерактивних користувачів. Недоліки: обмежена кількість часу ЦП Процес, у якого був перехоплений ЦП, переходить в кінець списку готових до виконання процесів. 92. Переваги: Статичні пріоритети не реагують на зміни в середовищі, які можуть вимагати корекції пріоритетів Динамічні пріоритети. Реагують на зміни в ситуації. Вимагають більших витрат Надає привілейоване обслуговування для тих ситуацій, коли якому-небудь користувачеві це потрібно Недоліки: Статичні пріоритети. Призначаються один раз. Для їх реалізації необхідні незначні витрати Динамічні пріоритети. Завдяки недолікам система стає більш реактивною, краще використовує ресурси. Користувач, якому необхідно терміново виконати своє завдання, може піти на додаткові витрати (платню) 93. Переваги :  Перший алгоритм із найшвидшим часом виконання. Потоки що захоплюють процесор на короткий час,отримують під час планування перевагу і швидше виходять із системи. Часто використовуваний для довготермінового планування. Недоліки:  Для короткотермінового планування реалізувати його неможливо,тому що ця реалізація потребує передбачення очікуваних характеристик.

94. Переваги: Це система планування з переключенням, яка найбільш ефективна для систем, де виконується суміш різнорідних завдань. Нові процеси надходять в мережу черг з дуже високим початковим пріоритетом і швидко обслуговуються, якщо вони або інтерактивні, або залежать від вводу/виводу. Коли процесс спускається в чергу найнижчого приорітету, який реалізується принципипом циклічного обслуговування (RR) він циркулює до того часу, доки не завершиться. Недоліки: Процеси, що лімітуються ЦП, повністю використовують виділений їм квант часу, а потім переходять в кінець черги наступного, більш низького пріоритетного рівня.Чим довше такий процес займає ЦП, тим нижче робиться його пріоритет, доки процес не спускається в чергу найнижчого пріоритету, Чим довше такий процес займає ЦП, тим нижче робиться його пріоритет, доки процес не спускається в чергу найнижчого пріоритету, яка реалізує принцип циклічного обслуговування (RR) .

95 95. Основна ідея полягає у наданні процесам лотерейних квитків на різноманітні ресурси системи, такі як процесорний час. Переваги: Більш важливі процеси можуть отримувати додаткові квитки, щоб збільшити їх шанси на виграш. Процеси, що взаємодіють можуть обмінюватися квитками, якщо бажають. Лотерейне планування швидко реагує на зміни. Має позичкову властивість,тобто коли клієнтський процес відправляє повідомлення серверному процесу і блокує себе, він може віддати усі свої квитки серверу, щоб збільшити його шанси на виконання. Коли сервер завершить роботу, він може повернути квитки, щоб клієнт міг працювати далі. Недоліки: Розв’язання задач лотерейним планування ,приблизне а не 100% Безпріоритетне планування (одна черга потоків)

96. Кожному потоку виділяють квант часу,коли час закінчується, а потік все ще виконується його переривають, а процесор перемикають на виконання іншого потоку,коли він блокується або закінчує своє виконання до вичерпання кванту,процесор теж передають іншому потоку. Довжина кванта часу для всієї системи ОДНАКОВА.