База ответов ИНТУИТ

Intel Parallel Programming Professional (Introduction)

<<- Назад к вопросам

При использовании каких алгоритмов планирования возможно голодание потоков?

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа
Round Robin
Shortest Remaining Time(Верный ответ)
Shortest Job First(Верный ответ)
First Come – First Served
приоритетное планирование(Верный ответ)
Похожие вопросы
На значения каких критериев влияет размер кванта при использовании вытесняющих алгоритмов планирования?
Укажите оценку сложности современных алгоритмов планирования (N – число субъектов планирования).
В каких случаях возможно возникновение гонок (races) при использовании несколькими потоками одного объекта данных?
Выберите утверждения, верные для вытесняющих алгоритмов планирования.
Выберите утверждения, верные для невытесняющих алгоритмов планирования.
Укажите наиболее важный критерий оценки алгоритмов планирования в интерактивных системах.
Укажите наиболее важный критерий оценки алгоритмов планирования в системах пакетной обработки.
В каких случаях обязательно возникают гонки (races) при использовании несколькими потоками одного объекта данных?
Рассмотрим задачу использования кольцевого буфера (задача "поставщик-потребитель"). Функции AddItemToBuffer и RemoveItemFromBuffer модифицируют структуру данных, разделяемую поставщиком и потребителем, и не используют синхронизацию. Предположим, что программа может выполняться как на однопроцессорных, так и на многопроцессорных системах, и одновременно могут выполняться несколько потоков-поставщиков и потоков-потребителей. Укажите, является ли решение корректным (всегда работает), или (2) некорректным (никогда не работает), или (3) опасным (в одних случаях работает, в других – нет).
Semaphore Empty = N;  // Буфер содержит N записейFull = 0;() { Empty.P(); AddItemToBuffer(); Full.V();}() { Full.P(); RemoveItemFromBuffer(); Empty.V();}
Что определяет количество потоков в рамках параллельной секции?