2001-gre-vs-practice.pdf/Q08 — различия между версиями
Материал из DISCOPAL
ZharovG (обсуждение | вклад) |
StasFomin (обсуждение | вклад) |
||
| (не показана одна промежуточная версия этого же участника) | |||
| Строка 1: | Строка 1: | ||
== Вопрос: Q08-e5724f == | == Вопрос: Q08-e5724f == | ||
| − | Политика планирования задач без | + | [https://en.wikipedia.org/wiki/Scheduling_(computing)#Scheduling_disciplines Политика планирования] задач без [https://en.wikipedia.org/wiki/Starvation_(computer_science) голодания] гарантирует, что ни одна задача не будет ждать обслуживания бесконечно долго. |
| + | |||
| + | Какая из следующих политик планирования задач является политикой без голодания? | ||
=== Ответы === | === Ответы === | ||
| − | * Правильный ответ: Круговая | + | * Правильный ответ: [https://ru.wikipedia.org/wiki/Round-robin_(%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC) Круговая / Циклическая] (''Round-robin'') |
| − | * | + | * [https://en.wikipedia.org/wiki/Priority_queue Очереди с приоритетами] |
* Самая короткая задача первой | * Самая короткая задача первой | ||
* Самая новая задача первой | * Самая новая задача первой | ||
| − | * | + | * Все ответы, кроме этого неверны |
=== Объяснение === | === Объяснение === | ||
{{cstest-source|2001-gre-vs-practice.pdf|15|8}} | {{cstest-source|2001-gre-vs-practice.pdf|15|8}} | ||
| − | + | [https://ru.wikipedia.org/wiki/Round-robin_(%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC) Циклическая / Round-robin] является политикой без голодания, так как она гарантирует, что каждая задача будет получать некоторое количество процессорного времени в равных интервалах, предотвращая бесконечное ожидание любой задачи. | |
| + | |||
| + | Но даже если не знать, все остальные варианты: | ||
| + | * Очереди с приоритетами — не гарантируют, что для какой-то задачи дойдет время, возможно будут всегда добавлятся более приоритетные | ||
| + | ** Эвристики «... какая-то первой» — тоже. | ||
| − | {{question-ok | + | {{question-ok|[[Участник:StasFomin|StasFomin]] 07:16, 21 декабря 2024 (UTC)}} |
| − | [[Категория: | + | [[Категория:Системное программирование]] |
Текущая версия на 07:16, 21 декабря 2024
Вопрос: Q08-e5724f
Политика планирования задач без голодания гарантирует, что ни одна задача не будет ждать обслуживания бесконечно долго.
Какая из следующих политик планирования задач является политикой без голодания?
Ответы
- Правильный ответ: Круговая / Циклическая (Round-robin)
- Очереди с приоритетами
- Самая короткая задача первой
- Самая новая задача первой
- Все ответы, кроме этого неверны
Объяснение
Исходники — вопрос 8 на 15 странице книги «2001-gre-vs-practice.pdf»
Циклическая / Round-robin является политикой без голодания, так как она гарантирует, что каждая задача будет получать некоторое количество процессорного времени в равных интервалах, предотвращая бесконечное ожидание любой задачи.
Но даже если не знать, все остальные варианты:
- Очереди с приоритетами — не гарантируют, что для какой-то задачи дойдет время, возможно будут всегда добавлятся более приоритетные
- Эвристики «... какая-то первой» — тоже.