12.7 Контрольні питання до розділу 12
Контрольні питання до розділу 12
1. Які види (рівні) планування використовуються в сучасних ОС?
2. Для чого призначене довгострокове планування?
3. Які основні задачі середньострокового планування?
4. Чому короткострокове планування (диспетчеризація або планування процесора) є найважливішим видом планування?
5. Відрізняють дві основні стратегії планування багатозадачності. Що це за стратегії?
6. У яких сучасних ОС, орієнтованих на високопродуктивне виконання додатків, реалізовані витісняючи алгоритми планування потоків (процесів)?
7. Назвіть ОС, в яких ефективно використовуються алгоритми невитісняючого планування.
8. Яка концепція лежить в основі багатьох витісняючих алгоритмів планування?
9. Як відповідно до алгоритмів, заснованих на квантуванні, відбувається зміна активного потоку?
10. Які привілеї в якості компенсації за невикористані повністю кванти часу отримують потоки при подальшому обслуговуванні?
11. Які витрати на допоміжні дії залежать від величини кванта часу?
12. Яка ще інша важлива концепція, крім квантування, лежить в основі багатьох витісняючих алгоритмів планування?
13. У багатьох ОС передбачається можливість зміни пріоритетів протягом життя потоку. Коли і ким може змінюватися пріоритет потоку?
14. Дайте визначення відносним і абсолютним пріоритетам. 15. Охарактеризуйте роботу найпростішої стратегії планування «першим прийшов, першим обслужений».
16. Як обчислюється середній час очікування і середній повний час виконання процесів?
17. Охарактеризуйте роботу найпростішої стратегії, яка заснована на ідеї кругового (карусельного) планування (round robin – RR).
18. Що може статися з алгоритмом карусельного планування при дуже великих величинах кванту часу?
19. Який основний ризик при використанні стратегії планування SPN (shortest process next – вибір найкоротшого процесу)?
20. У чому відмінність стратегії найменшого часу, що залишається (shortest remaining time – SRT), в порівнянні зі стратегією SPN?
21. Брінч Хансен розробив стратегію планування за найбільшим відносним часом реакції (highest response ratio next – HRRN). За якою формулою обчислюється динамічні пріоритети процесів при дисципліні обслуговування HRRN?
22. Чому краще використовувати дисципліну планування SPN (найкоротший процес першим), ніж FIFO, коли основною метою системи є забезпечення високої пропускної здатності?
23. Чи правда, що при використанні принципу планування HRRN, виконання коротких процесів завжди буде призначатися раніше, ніж довших? (Так, Ні)
24. Планувальник процесів визначає область пам'яті, в яку буде поміщений новий процес? (Так, Ні)
25. Які характеристики властиві процесам ОС Windows 2000 (W2К)?
26. За допомогою яких механізмів процеси користувача одержують доступ до функцій ядра ОС Windows 2000 (W2К)?
27. Які атрибути властиві процесам в ОС Windows 2000 (W2К)?
28. У яких станах може бути потік в ОС W2К в ході свого існування? 29.Які механізми синхронізації потоків використовуються в ОС W2К?
30. Які механізми взаємодії між процесами використовуються в ОС Windows 2000?