Intel Parallel Programming Professional (Introduction) - тест 3

Отметьте ресурсы, которые потоки одного процесса используют совместно

Отметьте частные ресурсы каждого потока

Как называется состояние потока, обладающего всеми необходимыми ресурсами, в том числе возможностью использования ЦП

Как называется состояние потока, заблокированного до наступления некоторого внешнего события

Как называется состояние потока, обладающего всеми необходимыми для выполнения ресурсами за исключением ресурса "время ЦП"

Что отвечает за управление процессами?

Что отвечает за управление потоками?

Что включает в себя контекст процесса?

Что включает в себя контекст потока?

Отметьте действия, не относящиеся к операции создания процесса

Отметьте действия, не относящиеся к операции создания потока

Какой тип планирования преимущественно используется в интерактивных системах?

Укажите оценку сложности современных алгоритмов планирования (N – число субъектов планирования).

Укажите наиболее важный критерий оценки алгоритмов планирования в системах пакетной обработки.

Укажите наиболее важный критерий оценки алгоритмов планирования в интерактивных системах.

Выберите утверждения, верные для невытесняющих алгоритмов планирования.

Выберите утверждения, верные для вытесняющих алгоритмов планирования.

На значения каких критериев влияет размер кванта при использовании вытесняющих алгоритмов планирования?

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

В каких случаях возможно возникновение гонок (races) при использовании несколькими потоками одного объекта данных?

В каких случаях обязательно возникают гонки (races) при использовании несколькими потоками одного объекта данных?

Укажите положения, верные для решения задачи взаимного исключения, основанного на прерываниях.

Укажите положения, верные для алгоритма Петерсона решения задачи взаимного исключения.

Укажите положения, верные для решений задачи взаимного исключения, основанного на использовании специальных команд ЦП (Test&Set, Swap,…).

Рассмотрим задачу использования кольцевого буфера (задача "поставщик-потребитель"). Функции AddItemToBuffer и RemoveItemFromBuffer модифицируют структуру данных, разделяемую поставщиком и потребителем, и не используют синхронизацию. Предположим, что программа может выполняться как на однопроцессорных, так и на многопроцессорных системах, и одновременно могут выполняться несколько потоков-поставщиков и потоков-потребителей. Укажите, является ли решение корректным (всегда работает), или (2) некорректным (никогда не работает), или (3) опасным (в одних случаях работает, в других – нет). 

Semaphore Empty = N;  // Буфер содержит N записейFull = 0;() {
 Empty.P();
 AddItemToBuffer();
 Full.V();
}() {
 Full.P();
 RemoveItemFromBuffer();
 Empty.V();
}

Рассмотрим задачу использования кольцевого буфера (задача "поставщик-потребитель"). Функции AddItemToBuffer и RemoveItemFromBuffer модифицируют структуру данных, разделяемую поставщиком и потребителем, и не используют синхронизацию. Предположим, что программа может выполняться как на однопроцессорных, так и на многопроцессорных системах, и одновременно могут выполняться несколько потоков-поставщиков и потоков-потребителей. Укажите, является ли решение корректным (всегда работает), или (2) некорректным (никогда не работает), или (3) опасным (в одних случаях работает, в других – нет). 

Semaphore Empty = N;  // Буфер содержит N записейM = unlocked;Full = 0;() {
 M.Lock();
 Empty.P();
 AddItemToBuffer();
 Full.V();
 M.Unlock();
}() {
 M.Lock();
 full.P();
 RemoveItemFromBuffer();
 empty.V();
 M.Unlock();
}

Рассмотрим задачу использования кольцевого буфера (задача "поставщик-потребитель"). Функции AddItemToBuffer и RemoveItemFromBuffer модифицируют структуру данных, разделяемую поставщиком и потребителем, и не используют синхронизацию. Предположим, что программа может выполняться как на однопроцессорных, так и на многопроцессорных системах, и одновременно могут выполняться несколько потоков-поставщиков и потоков-потребителей. Укажите, является ли решение корректным (всегда работает), или (2) некорректным (никогда не работает), или (3) опасным (в одних случаях работает, в других – нет). 

int Bufs = N;  // Буфер содержит N записейM = unlocked;Full = 0;() {
 while(1){
   M.Lock();
   if( Bufs != 0 ){
     Bufs --;
     M.Unlock();
     break;
   }
   M.Unlock();
 }
 AddItemToBuffer();
}() {
 while(1){
   M.Lock();
   if( Bufs != N ){
     Bufs ++;
     M.Unlock();
     break;
   }
   M.Unlock();
 }
 RemoveItemFromBuffer();
}

Рассмотрим задачу использования кольцевого буфера (задача "поставщик-потребитель"). Функции AddItemToBuffer и RemoveItemFromBuffer модифицируют структуру данных, разделяемую поставщиком и потребителем, и не используют синхронизацию. Предположим, что программа может выполняться как на однопроцессорных, так и на многопроцессорных системах, и одновременно могут выполняться несколько потоков-поставщиков и потоков-потребителей. Укажите, является ли решение корректным (всегда работает), или (2) некорректным (никогда не работает), или (3) опасным (в одних случаях работает, в других – нет). 

Semaphore Empty = N;  // Буфер содержит N записейFull = 0;() {
 Empty.P();
 DisableInterrupts();
 AddItemToBuffer();
 EnableInterrupts();
 Full.V();
}() {
 Full.P();
 DisableInterrupts();
 RemoveItemFromBuffer();
 EnableInterrupts();
 Empty.V();
}

Рассмотрим задачу использования кольцевого буфера (задача "поставщик-потребитель"). Функции AddItemToBuffer и RemoveItemFromBuffer модифицируют структуру данных, разделяемую поставщиком и потребителем, и не используют синхронизацию. Предположим, что программа может выполняться как на однопроцессорных, так и на многопроцессорных системах, и одновременно могут выполняться несколько потоков-поставщиков и потоков-потребителей. Укажите, является ли решение корректным (всегда работает), или (2) некорректным (никогда не работает), или (3) опасным (в одних случаях работает, в других – нет). 

Semaphore Empty = N;  // Буфер содержит N записейM = unlocked;Full = 0;() {
 Empty.P();
 M.Lock();
 AddItemToBuffer();
 M.Unlock();
 Full.V();
}() {
 full.P();
 M.Lock();
 RemoveItemFromBuffer();
 M.Unlock();
 empty.V();
}

Рассмотрим задачу использования кольцевого буфера (задача "поставщик-потребитель"). Функции AddItemToBuffer и RemoveItemFromBuffer модифицируют структуру данных, разделяемую поставщиком и потребителем, и не используют синхронизацию. Предположим, что программа может выполняться как на однопроцессорных, так и на многопроцессорных системах, и одновременно могут выполняться несколько потоков-поставщиков и потоков-потребителей. Укажите, является ли решение корректным (всегда работает), или (2) некорректным (никогда не работает), или (3) опасным (в одних случаях работает, в других – нет). 

Semaphore Empty = N;  // Буфер содержит N записейM = unlocked;Full = 0;() {
 Empty.P();
 M.Lock();
 AddItemToBuffer();
 Full.V();
}() {
 full.P();
 M.Lock();
 RemoveItemFromBuffer();
 empty.V();
}

Рассмотрим решение задачи взаимного исключения для двух потоков (i - номер потока). Какое из условий постановки задачи взаимного исключения может быть нарушено в предлагаемом решении?

bool flag0 = false, flag1 = false;( true ){
 while( flag1-i )
   ;
 flagi = true;
 CSi();
 flagi = false;
 NCSi();
}

Рассмотрим решение задачи взаимного исключения для двух потоков (i - номер потока). Какое из условий постановки задачи взаимного исключения может быть нарушено в предлагаемом решении?

bool flag0 = false, flag1 = false;( true ){
 flagi = true;
 while( flag1-i )
   ;
 CSi();
 flagi = false;
 NCSi();
}

Рассмотрим решение задачи взаимного исключения для двух потоков (i - номер потока). Какое из условий постановки задачи взаимного исключения может быть нарушено в предлагаемом решении?

bool flag0 = true, flag1 = false;( true ){
 while( !flagi )
   ;
 CSi();
 flagi = false;
 flag1-i = true;
 NCSi();
}

Рассмотрим решение задачи взаимного исключения для двух потоков (i - номер потока). Какое из условий постановки задачи взаимного исключения может быть нарушено в предлагаемом решении?

bool flag0 = false, flag1 = false;flag2 = 0;( true ){
 flagi = true;
 flag2 = 1 - i;
 while( flag1-i && flag2 == 1 - i )
   ;
 CSi();
 flagi = false;
 NCSi();
}