1.Выберите определения операционной среды, данные в лекциях.

2. обычная программа,но,берущая на себя после загрузки большинство функций ОСистемы;

3. совокупность аппаратных и программных средств, обеспеч-х вып-е прикладных функций АСОИУ.

2.Выбери и расставь в нужной послед-ти уровни ОСреды (согласно определению ОСреды).

3. Аппаратура;

1. Операционная система;

4. Прикладная задача;

5. Оболочка (пользовательский интерфейс);

3.Какие из перечисленных ОС не применяются на практике?

3. Многопроцессорные и однозадачные;

4.Что не относится к объективным проблемам реализации многозадачности?

2. Современные процессоры не позволяют реализовывать параллельность обработки потоков данных;

5.Кто (что) может осуществлять распараллеливание программы?

1. компилятор;

2. интерпретатор;

4. программист.

6.Перечисли операционные системы с сильносвязанной архитектурой.

1. Системы с общей шиной;

2. Системы с многопортовой памятью;

5. Системы с матрицами координатной коммутации.

7.Какой организации ОС ("главный-подчиненный" или симметричная) присущи недостатки:

2. Мощность процессоров используется менее рационально;

8.Рядом с каждым признаком поставь № уровня ОСреды (1,2,3,4), к которому признак относится

      1.      3 наличие связи с аппаратурой объекта;

      2.      3 многофункц-ть объекта, приводящая к многозадачности управляющей выч-ной системы;

      3.      3 наличие, кроме основной функции, множества дополнительных сервисных функций;

      4.      3 унификация архитектуры прикладной программы;

      5.      4 унификация средств обмена данными между приложениями;

      6.      4 унификация средств связи для обмена по сетям;

      7.      4 унификация пользовательского интерфейса;

      8.      2 задача распределения параллельно выполняемых процессов по процессорам;

      9.      1 деление на системы с сильносвязанной и слабосвязанной архитектурой.

9.Выбери метод, который не применяется для структурирования ОС

3. ОС представляет собой единую, монолитную процедуру;

10.Выбери свойства, которых нет в списке свойств уровней иерархической модели

4. Вышележащий уровень зависит от деталей реализации нижележащего уровня

6. Каждый уровень напрямую пользуется средствами всех нижележащих уровней;

8. Не допустима модификация i-ого уровня без модификации (i+1)-ого уровня.

11.Выбери особенности привилегированного режима ОС (режима ядра)

1. Код ОС имеет прямой доступ к системным данным и аппаратному обеспечению;

12.Впиши названия перечисленным уровням ОС

№

Название

6

локальная внешняя память

5

элементарные процессы

4

прерывания

3

процедуры

2

система команд

1

физическая машина

13.Дай названия перечисленным уровням ОС

№

Название

13

оболочка

12

процессы пользователя

11

каталоги

10

устройства

9

файловая система

8

коммуникации

7

виртуальная память

14.Приведите примеры объектов, относящихся к перечисленным уровням ОС

№

Объекты

6

Диск, сектор, дорожка

5

Семафоры, сигналы, дескрипторы, очереди

4

Процедуры обработки прерываний

3

Логически завершенные наборы команд, стеки

2

инструкции, директивы

1

регистры, процессор, ячейки памяти

15.Приведите примеры объектов, относящихся к перечисленным уровням ОС

№

Объект

13

интерфейс пользователя

12

виртуальная машина

11

таблицы соответствия внешних и внутренних имен

10

дисплей, принтер, клавиатура

9

файлы

8

конвейер, буфер

7

страницы, сегменты

16.Приведите примеры действий, относящихся к перечисленным уровням ОС

№

Примеры действий

6

прочитать, записать

5

создать, уничтожить, приостановить, возобновить

4

вызов, возврат, маскирование, размаскирование, установка вектора

3

вызов, возврат, прочитать из стека, записать в стек

2

чтение, запись, пересылка, сравнение, арифм. операция

1

сброс, установка, запись, чтение

17.Приведите примеры действий, относящихся к перечисленным уровням ОС

№

Примеры действий

13

действия на языке оболочки, цикл опроса событий

12

создать, приостановить, возобновить, уничтожить

11

создать, связать, модифицировать, прочитать, записать

10

создать, уничтожить, открыть, закрыть, записать, прочитать

9

создать, уничтожить, открыть, закрыть, записать, прочитать

8

создать, уничтожить, открыть, закрыть, записать, прочитать

7

загрузить, выгрузить, прочитать, записать

19.Припишите перечисленным объектам, перечисленные свойства

Объекты:

1. процедуры;1,2

2. сопрограммы;2

3. супервизор;2

4. прерывания;3

5. исключения.4

Свойства:

1.возможна вложенность;

2.программный вызов;

3.является реакцией на внешний сигнал;

4.является реакцией на внутренний сигнал.

 

20.Процедура находится в данный момент в активном состоянии, по определению это значит:

2. в данный момент процедура выполняется;

21.Вызов процедуры осуществляется в несколько этапов, перечислите их в правильном порядке.

4. подготовка данных, передаваемых из вызывающей процедуры в вызываемую.

3. сохранение контекста вызывающей процедуры;

2. установление контекста вызываемой процедуры;

1. отведение памяти для локальных переменных вызываемой процедуры;

22.Возврат из процедуры осущ-ется в несколько этапов,выбери их и перечисли в нужном порядке.

1. подготовка результата для передачи в вызвавшую процедуру;

3. восстановление контекста вызвавшей процедуры.

23.Распиши состояние стека при вызове процедуры (на момент начала выполнения процедуры) Паскаля, имеющей следующее описание:

Procedure ProcName( A:Word; B:Byte; C:Char; P:Pointer; I:Integer; L:Longint );

Begin

bp

ip

cs

Low L

High L

I

Low P

High P

C

B

A

End {ProcName};

24.Распиши состояние стека при вызове процедуры (на момент начала выполнения процедуры) Паскаля, имеющей следующее описание:

Procedure Name;

Var A:Word; B:byte; C:char; P:Pointer; I:integer; L:longint;

Begin

Low L

High L

I

Low P

High P

C

B

A

bp

ip

cs

End {Name};

25.Начальная инициализация сопрограмм не включает в себя:

2. отчистку памяти занятую дескриптором;

4. отчистку памяти занятую стеком;

28.Перечисли в нужном порядке этапы создания и работы с сопрограммами, вытекающие из рассмотренных в лекциях примеров.

5 выделение памяти под стеки (стек для main выделять не надо);

6 выделение памяти под дескрипторы (в том числе и для main);

2 необходимым образом выполненная инициализация стеков;

4 необходимым образом выполненная инициализация дескрипторов;

3 переход из задачи main в одну из сопрограмм;

7 переключение сопрограмм по требуемому алгоритму;

1 возвращение в задачу main.

29.Приведи три отличия процедур супервизора от обычных процедур.

1. на входе в такую процедуру осуществляется проверка прав пользователя на ее вызов;

2. контекст переносится в область памяти, недоступную пользователю;

3. после выполнения процедуры возврат не всегда осуществляется в точку вызова.

30.Приведи структуру селектора, обеспечивающего доступ к памяти в защищенном режиме.

Смещение в таблице дескрипторов

RPL

RPL - запрашиваемый уровень привилегий

31.Приведи структуру дескриптора, описывающего сегмент памяти в защищенном режиме.

Адрес сегмента

DPL

DT

DPL – уровень привилегий дескриптора

DT – тип дескриптора

 

32.Приведите структуру дескриптора, являющегося шлюзом.

Селектор

DPL

DT

DPL – уровень привилегий дескриптора

DT – тип дескриптора - шлюз

33.Перечисли три способа преодоления неопределенности в моменте появления сигнала от внешней среды.

1. активное ожидание;

2. периодический опрос;

3. прерывания.

36.Перечисли 4 этапа классического варианта обработки прерываний

1. Выполнение текущей программы приостанавливается;

2. Начинается выполнение программы-обработчика прерывания;

3. Обработка прерывания;

4. После завершения обработки процессор возвращается к прерванной программе.

37.Перечисли 4 этапа варианта обработки прерываний, реализующего многозадачный режим.

1. Выполнение текущей программы приостанавливается;

2. Начинается выполнение программы-обработчика прерывания;

3. Обработка прерывания заключается в определении, какую программу следует запустить или продолжить

4. Установление контекста запускаемой программы.

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

1. Регистр флагов

2. Регистр CS

3. Регистр IP

40.Выбери определение “исключения” и перечисли 3 причины возникновения исключений.

2. Сигнал об отклонении в выполнении инструкции;

Причины:

1. неправильные данные (например, деление на ноль);

2. попытка выполнения инструкции, не соответствующей уровню защиты;

3. невыполняемая инструкция (например, адрес вне памяти).

41.Приведите три причины низкоуровневых исключений.

0 Ошибка деления

1 Пошаговое прерывание при отладке

2 Немаскируемое прерывание

3 Останов при отладке

4 Переполнение

5 Выход за границы массива

6 Недопустимый код операции

7 Отсутствие сопроцессора

8 Двойная ошибка

9 Превышение сегмента сопроцессором

10 Неверный сегмент состояния задачи

11 Сегмент отсутствует

12 Ошибка стека

13 Общая ошибка защиты

14 Страничная ошибка

15 Резерв

16 Ошибка сопроцессора

Для выделенного исключения:

      1)передача управления неисполняемому сегменту;

      2)загрузка регистра SS селектором исполняемого сегмента или сегмента без разрешения записи:

      3)загрузка SS, DS, ES, FS, GS селектором системного сегмента;

      4)загрузка DS, ES, FS, GS селектором исполняемого сегмента, который не является читаемым;

      5)передача  управления  с  нарушением правил привилегий;

      6)загрузка CS, SS, DS, ES, FS, GS селектором, указывающим на локальную таблицу дескрипторов, когда эта таблица не определена;

      7)загрузка SS нулевым селектором;

      8)превышение предела сегмента;

      9)превышение предела таблицы;

  10)попытка записи в сегмент,  разрешенный только для чтения;

  11)попытка чтения без разрешения из исполняемого сегмента;

  12)попытка доступа к памяти, когда используемый сегментный регистр содержит нуль-селектор;

  13)попытка установить страничный механизм в реальном режиме;

  14)неправильная обработка прерывания в режиме V86;

  15)превышение максимальной длины команды.

42.Назовите причины появления программных средств обработки исключений.

1. Возможность исправить ошибку и вернуться к повторению действия в интерактивных программных средах.

2. Стремление повысить наглядность программы.

43.Приведи структуру блока защиты от исключения и блока обработки исключения (на примере Delphi).

Защита

Обработка

Try

Finally

End;

try

except

end;

44.Перечислите этапы определения собственного исключения

1. Описание исключения;

2. Возбуждение исключения;

3. Обработка исключения.

 

45.Перечислите факторы, приведшие к появлению понятия “процесс”

1. высокая скорость переключения вычислительных процессов по сравнению со скоростью протекания физических процессов

2. одинаковость проблем синхронизации при псевдопараллельном и подлинно параллельном протекании процессов

46.Приведите четыре определения понятия “процесс”

1. Процесс - это модель выполнения программы, пренебрегающая техникой переключения контекста.

2. Процесс - это программа в состоянии  выполнения.

3. Процесс - это пара <процессор, программа> при выполнении.

4. Процесс -  это объект многозадачной среды, допускающий параллельное выполнение хотя бы одного из его методов.

47.Определи три уровня параллелизма,имеющих место в реальных ОС (на примере OS/2).

Какова особенность реализации этих уровней в MS DOS?

1. Сеанс – запуск exe-файла;

2. Запуск одного exe-файла из другого exe-файла;

3. Запуск параллельной процедуры (потока) внутри одного процесса.   

В MS DOS при запуске одного exe-файла из другого запустивший процесс приостанавливается.

48.Дай два определения понятия “событие”, исходя из двух вариантов теоретического рассмотрения понятия “процесс”

1. “событие” - первичное понятие, не имеющее определения

2. “событие” – факт изменения состояния вычислительной машины

49.Дай два определения понятия “процесс”, исходя из двух вариантов его теоретического рассмотрения.

1. Процесс – это объект, реагирующий на события.

2. Процесс – это последовательность неделимых действий Ai, для которой

Т     <   Т          

КОН(Аi)  НАЧ(Аi+1)

50.Перечисли варианты выполнения совокупности процессов

1. последовательное выполнение

2. псевдопараллельное выполнение

3. подлинно параллельное выполнение

51.Сопоставь элементам SDL диаграмм соответствующие действия процессов (номера действий укажите в порядке очередности элементов SDL диаграмм)

Действия:

3. состояние

2. внешний вывод

7. задача

6. внутренний вывод

4. решение

1. внешний ввод

5. внутренний ввод

52.Напиши программу вычисления выражения по ф-ле (a+b)*(c–d)–(e/f), учитывая возможность параллельного выполнения отдельных действий и используя операторы fork, join, quit.

n = 2;

m = 2;

fork p1;

fork p2;

t1 = a + b;   join n, p3; quit;

p1: t2 = c – d;   join n, p3; quit;

p2: t3 = e/f;     join m, p4; quit;

p3: t4 = t1 * t2; join m, p4; quit;

p4: t5 = t3 – t4; quit;

53.Напиши программу вычисления выражения по ф-ле 3*a*b + 4/(c+d)**(e-f) ,учитывая возможность параллельного выполнения отдельных действий и используя операторы fork, join, quit.

m = 2;

n = 2;

fork p1;

fork p2;

t1 = 3*a*b;    join m, p4; quit;

p1: t2 = c + d;    join n, p3; quit;

p2: t3 = e – f;    join n, p3; quit;

p3: t4 = 4/t2**t3; join m, p4; quit;

p4: t5 = t1 + t4;  quit;

54.Сопоставь примитивы работы с процессами ОСистемам, в которых они реализованы.

Примитивы:

  1. 2CreateThread
  2. 3DosExecPgm
  3. 3DosExit
  4. 3DosCreateThread
  5. 4spawnlp
  6. 4ThreadSwitch
  7. 2CreateProcess
  8. 2ExitProcess
  9. 1Fork
  10. 1Exit

Операционные системы:

  1. UnixWare
  2. Windows
  3. OS/2
  4. NetWare

56.Выберите из списка утверждение, соответствующее действительности

4 интерфейс виртуальной машины является частью интерфейса физической машины, из которого исключен прямой доступ к периферийным устройствам

59.К какому из способов замены контекста относится вызов процедуры планировщика.

5. вызов супервизора

60.Выберите способы переключения задач, используемые ядром

1. по команде таймера

4. по событию

61.Вместо символа “?” подставьте слова, раскрывающие соответствующий пункт.

В общем случае дескриптор процесса содержит следующие данные:

1) имя - уникальный идентификатор;

2) состояние виртуальной и реальной машины:

- процессор (регистры, флаги);

- память;

- списки созданных ресурсов.

3) состояние:

- активный;

- готовый;

- блокированный.

4) родственные связи:

- родитель;

- потомки.

5) данные для планирования:

- приоритет;

- указатели на следующий и предыдущий в очереди;

- указатель на очередь, в которой находится.

62.Дай перевод (расшифровку) аббревиатуры TSS, TR, GDT

TSS - Task Status Segment – сегмент состояния задачи

TR – Task register – регистр задачи

GDT – Global descriptor table – таблица глобальных дескрипторов

63.Выберите из списка определение понятия “планировщик”

4. планировщик - это набор процедур ядра, которые вызываются активным процессом

64.Выберите из списка уровни, не относящиеся к вопросам планирования загрузки процессора

2. Верхний уровень, где определяется, какие, какие из процессов, находящихся в списке готовых процессов, будут бороться за ресурсы ввода/вывода

4. Средний уровень, где определяется, какие ресурсы могут быть использованы процессами при их выполнении

66.Выберите из списка вариант, характеризующий суть динамического планирования задач.

2. динамический планировщик принимает свои решения во время выполнения

67.Выберите из списка вариант, характеризующий суть статического планирования задач.

4. статический планировщик принимает свои планирующие решения во время компиляции

68.Укажи вариант, характеризующий динамический планировщик

 

3

Требования к априорным сведениям о процессах

низкие

Затраты времени выполнения

высокие

69.Укажи вариант, характеризующий статический планировщик

 

2

Требования к априорным сведениям о процессах

высокие

Затраты времени выполнения

низкие

70.Выберите из списка вариант, характеризующий суть вытесняющего планирования задач.

4. выполняющаяся задача может быть вытеснена, если другая задача запрашивает сервис.

71.Выберите из списка вариант, характеризующий суть невытесняющего планирования задач.

2. текущая задача не будет прервана до тех пор, пока она не решит сама освободить выделенные ресурсы.

72.Укажи вариант, характеризующий вытесняющий планировщик

 

1

Равномерность предоставления процессора

высокая

затраты времени выполнения

высокие

73.Укажите вариант, характеризующий невытесняющий планировщик

 

4

Равномерность предоставления процессора

низкая

затраты времени выполнения

низкие

74.Распределите перечисленные типы задач по степени возрастания количества априорной информации о временных характеристиках задачи

3. апериодические задачи

1 .спорадические задачи

2. периодические задачи

75.Укажи вариант,характеризующий планировщик с “большим” периодом переключения задач

 

3

потери на переключение

низкие

Время реакции

высокое

76.Укажите вариант, характеризующий планировщик с “малым” периодом переключения задач

 

2

потери на переключение

высокие

Время реакции

низкое

77.Выберите название алгоритма планирования, согласно которому для выполнения в качестве следующей выбирается задача, оценочное время выполнения которой минимально

2. алгоритм “кратчайшее задание - первым”

78.Выберите название алгоритма планирования, согласно которому следующей задачей будет выполняться та задача, оценочное время до завершения которой минимально.

4. алгоритм “задача с кратчайшим сроком завершения – первая”

79.Укажите вариант, характеризующий планировщик с динамическими приоритетами

 

1

сложность организации

высокая

реакция на обстановку

высокая

80.Укажите вариант, характеризующий планировщик со статическими приоритетами

 

4

сложность организации

низкая

реакция на обстановку

низкая

81.Приведите вариант формулы для приоритета задачи, обеспечивающий с одной стороны, более высокий приоритет более короткой задаче, а с другой стороны, обеспечивающий рост приоритета с ростом длительности ожидания выполнения, если имеют место следующие обозначения

Время активизации задачи

Время обслуживания задачи

Время ожидания задачи

Период выполнения задачи

Предельный срок завершения задачи

Ta

Ts

Tw

Tp

Td

(Tw + Ts)/Ts

82.Который из приведенных алгоритмов планирования не приемлем для интерактивных задач

2. планирование по принципу FIFO

83.Выбери из списка и перечислите в порядке очередности вызова операторы, входящие в состав примитива ядра.

6. ПРОЛОГ

9. КОНТРОЛЬ

2.ТЕЛО_ПРИМИТИВА

3. ПЕРЕНАЗНАЧИТЬ_ПРОЦЕССОР

84.Выберите из списка действия, относящиеся к оператору ПРОЛОГ примитива ядра.

2. сохранение контекста активного процесса, который вызывает примитив;

6. вход в критический участок

85.Выберите из списка действия, относящиеся к оператору КОНТРОЛЬ примитива ядра.

2. проверка прав вызывающего процесса на выполнение данного примитива

86.Выбери действия,относящиеся к оператору ПЕРЕНАЗНАЧИТЬПРОЦЕССОР примитива ядра.

3. выбор нового активного процесса из очереди готовых процессов и передача ему управления с выходом из критического участка

87.Выберите из списка определение критического ресурса.

4. ресурс, с которым должны работать несколько процессов

88.Выберите из списка определение критического участка.

4. Участок программы, на котором процесс работает с критическим ресурсом

89.Выберите из списка определение режима взаимного исключения.

1. режим, при котором только один процесс может работать с общим ресурсом

91.Выбери и перечисли по порядку действия,входящие в состав тела примитива “Создать_процесс”.

5. Создать дескриптор;

7. Заполнить поля дескриптора;

3. Ввести процесс в очередь готовых процессов;

92.Выбери и перечислите в порядке очередности действия, выполняющие уничтожение процесса.

4. создать специальную очередь уничтожаемых процессов;

2. вывести процесс из очереди, в которой он находится;

7. ввести процесс в очередь уничтожаемых процессов;

5. очистить очередь уничтожаемых процессов;

93.Выбери примитивы создания и уничтожения процессов, относящиеся к интерфейсу Win32.

1. CreateThread();

4. ExitThread();

5. TerminateThread();

94.Выбери и перечисли по порядку действия,входящие в тело примитива “Приостановить_процесс”

5. Вывести процесс из очереди, в которой он находится;

1. Ввести процесс в очередь приостановленных процессов;

95.Выбери и перечисли в порядке очередности действия,входящие в тело примитива “Возобновить_процесс”

1. Вывести процесс из очереди приостановленных процессов;

6. Ввести процесс в очередь готовых процессов;

96.В чем состоит основной недостаток использования в многозадачных системах примитива задержки, предназначенного для однозадачных систем.

5. диспетчер выделяет процессу кванты времени на выполнение, хотя процесс,выполняет "пустую" работу

97.Указать по порядку действия, входящие в тело примитива задержки процесса на время

4. Вывести процесс из очереди, в которой он находится;

9. Ввести процесс в очередь задержанных на время процессов;

6. Установить поле дескриптора процесса в соответствие с формулой Та := Тт + Т;

98.Выбрать действие, выполняемое в процедуре активизации задержанных на время процессов.

3. Для всех процессов из очереди задержанных делать следующее:

Если Время активизации процесса равно текущему времени, то

1) Вывести процесс из очереди задержанных на время процессов;

2) Ввести процесс в очередь готовых процессов;

99.Выбери и перечислите в порядке усложнения способы организации взаимного исключения.

4. запрещение прерываний

2. использование флага занятости ресурса

8. маскирование прерываний от таймера

5. использование семафора

100.Каким способов реализуется метод взаимного исключения, обеспечивающий возможность системы реагировать на все внешние сигналы,кроме сигнала от таймера

1. маскирование прерываний

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

5. использование флага занятости ресурса

102.Какой из перечисленных способов реализует метод взаимного исключения, обеспечивающий устранение “активного ожидания” при доступе к общему ресурсу

4. двоичный семафор

103.Выберите из списка данные, которые относятся к объекту “Двоичный семафор”

4. флаг, который свидетельствует о занятости или незанятости ресурса

7. очередь, в которой находится процесс, если ресурс занят

104.Выберите из списка и укажите сначала условный оператор двоичного семафора, связанный с выделением ресурса, а затем условный оператор, связанный с освобождением ресурса.

3. если флаг занят, то блокировка текущего процесса;

6. если очередь не пуста, то активизация первого из очереди процесса;

105.Перечисли методы, не относящиеся к особенностям семафора по сравнению с другими методами взаимного исключения.

2. процесс освобождает захваченные ресурсы в момент постановки в очередь семафора;

4. на каждый ресурс требуется создать как двоичный, так и общий семафоры

5. доступ к разделяемому ресурсу может быть защищен только семафором и ничем, кроме семафора

106.Выберите из списка данные, относящиеся к объекту “Общий семафор”

1. счетчик, позволяющий оценить состояние семафора

5. очередь, в которой процессы ждут освобождения ресурсов

107.Укажите условный переход, связанный с Р-операцией общего семафора.

5. если (count < 0) то блокировка текущего процесса

108.Укажите условный переход, связанный с V-операцией общего семафора.

1. если (count <= 0) то активизация первого из очереди процесса

109.Есть пять процессов. Один работает с ресурсом. Два ждут ресурса. Четвертый еще не подошел к запросу ресурса. Пятый уже освободил ресурс. Каково значение счетчика общего семафора? Очередность захвата ресурса процессами не важна.

-2.

110.Есть четыре процесса со следующей схемой использования семафоров. Исходно счетчик проинициализирован в 0. Каково значение счетчика, если все процессы выполняют оператор, помеченный меткой В?

3

111.Есть четыре процесса со следующей схемой использования семафоров. Исходно счетчик проинициализирован в 0. Каково значение счетчика, если все процессы выполняют оператор, помеченный меткой В?

            3

112.Перечислите все примитивы работы с событиями, относящиеся к интерфейсу API Win32.

2. CreateEvent()

4. OpenEvent()

6. SetEvent()

8. WaitForSingleObject()

9. CloseHandle()

113.Перечисли все примитивы работы с критическими секциями, относящиеся к интерфейсу API Win32.

2. IntializeCriticalSection()

3. EnterCriticalSection()

5. LeaveCriticalSection()

114.Перечислите все примитивы работы с семафорами, относящиеся к интерфейсу API Win32.

2. CreateSemaphore()

4. CloseHandle()

10. OpenSemaphore()

11. WaitForSingleObject()

13. ReleaseSemaphore()

115.Перечислите все примитивы работы с мьютексами, относящиеся к интерфейсу API Win32.

1. CreateMutex()

3. OpenMutex(

6. WaitForSingleObject()

8. ReleaseMutex()

11. CloseHandle()

116.Перечислите положения, не относящиеся к характеристике мониторов.

3. Процедуры монитора обеспечивают быстрый путь создания, уничтожения, приостановки и возобновления процессов.

5. Процессы могут изменять состав набора данных, входящих в монитор.

7. Процессы изменяют состояние монитора путем непосредственного вызова внутренних процедур.

117.Выбери действия, которые выполняет процедура монитора, связанная с входом в критический участок.

2. проверяет условия входа в критический участок; при выполнении этих условий процесс, вызвавший процедуру, продолжает выполняться, войдя в критический участок; при невыполнении - процесс блокируется в очереди монитора;

5. устанавливает необходимые значения данных монитора при блокировании процесса и при продолжении выполнения в критическом участке.

118.Выбери действия, которые выполняет процедура монитора, связанная с выходом из критического участка.

2. устанавливает необходимые значения данных монитора при выходе из критического участка;

3. проверяет условия возможной активизации ждущих процессов и активизирует их при выполнении этих условий.

 

119.Каким образом используется значение приоритета модуля в среде Modula-2.

2. Маска, устанавливаемая в контроллере прерываний для запрета прерываний определенного уровня приоритета.

120.Перечисли положения, которые не относятся к описанию задачи распределения однородных ресурсов.

3. Сумма всех ресурсов, запрашиваемых всеми процессами, не может превосходить значения N.

6. Если требуемого количества свободных ресурсов нет в наличии, то блокируется более низкоприоритетный процесс, владеющий этим ресурсом.

8. Освобождая ресурсы, процесс возвращает их в число свободных ресурсов и оповещает об этом монитор.

121.Выбери из списка данные, которые присутствуют в объекте Monitor, решающем проблему распределения однородных ресурсов.

2. общее количество единиц ресурсов;

3. текущее количество свободных ресурсов;

5. очередь, в которой процессы ждут ресурсы;

122.Выберите из списка условие блокировки процесса при запросе R единиц ресурса (Nw – число процессов, ждущих в очереди монитора).

1. если (R > Nf) или (Nw > 0) то блокировка;

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

3. Пока очередь ждущих процессов не пуста

если первому в очереди процессу хватит свободных ресурсов, то

перевести этот процесс в очередь готовых процессов

иначе

прервать цикл;

124.Выберите из списка утверждение, которое определяет основное требование к порядку работы с файлом читателей и писателей.

3. В любой момент с файлом может работать или один писатель или любое количество читателей

125.Выберите из списка данные, которые относятся к объекту Monitor, решающему проблему “читателей и писателей”

3. Количество читателей, работающих с файлом;

4. Количество писателей, работающих с файлом;

7. Список читателей, ждущих чтения файла;

8. Список писателей, ждущих редактирования файла.

126.Выберите из списка и укажите сначала условие блокировки при доступе к файлу читателя, а затем, условие блокировки при доступе к файлу писателя (обозначение Ww – число ждущих писателей; Wr – число ждущих читателей)

4. если (Nw > 0) ИЛИ (Ww > 0) то Блокировка;

1. если (Nw > 0) ИЛИ (Nr > 0) то Блокировка;

127.Выберите из списка и укажите сначала условие активизации при завершении работы с файлом читателя, а затем, условие активизации при завершении работы с файлом писателя (обозначение Ww – число ждущих писателей; Wr – число ждущих читателей)

2. если (Nr = 0) И (Ww > 0) Then Активизация писателя;

6. если Wr > 0 то активизация читателей иначе если Ww > 0 то активизация писателя;

128.Выберите из списка и укажите, начиная с нижнего уровня, средства, относящиеся к понятию “взаимодействие процессов”

6. Синхронизация процессов

4. Обмен данными между процессами

129.Перечисли положения, относящиеся к спецификации буфера как средства связи между процессами.

2. Сообщения в буфере имеют фиксированный размер;

3. Размер буфера ограничен, буфер - кольцевой;

7. Посылка сообщения в полный буфер недопустима;

9. Чтение сообщения из пустого буфера недопустимо.

130.Выберите из списка данные, относящиеся к объекту “Буфер”

3. текущее количество сообщений в буфере

6. индекс ячейки, в которую производится текущая запись

7. индекс ячейки, из которой производится текущее чтение

9. очередь процессов, ждущих чтения

10. очередь процессов, ждущих записи

131.Выберите из списка методы, относящиеся к объекту “Буфер”

2. Read();

9. Write();

132.Если после чтения из буфера индекс ячейки, из которой производится текущее чтение, совпадет с индексом ячейки, в которую производится текущая запись, то это означает:

2. Буфер опустел

133.Если после записи в буфер индекс ячейки, в которую производится текущая запись, совпадет с индексом ячейки, из которой производится текущее чтение, то это означает:

3. Буфер заполнен до отказа

134.Выберите из списка и укажите в порядке очередности действия, которые выполняет процесс при записи данных в буфер

2. Помещает себя в очередь процессов, ждущих записи, если буфер полон

4. Записывает данные в буфер

6. Активизирует процесс, ждущий чтения, если таковой имеется

135.Выбери и укажи поочередно действия,ко-ые выполняет процесс при чтении данных из буфера

2. Помещает себя в очередь процессов, ждущих чтения, если буфер пуст

3. Читает данные из буфера

5. Активизирует процесс, ждущий записи, если таковой имеется

136.Выбери недостатки объекта “Буфер”, которые устраняются в объекте “Почтовый ящик”

3. Фиксированный размер буфера.

6. Реальная перезапись сообщения при чтении и записи.

137.Выберите из списка данные, относящиеся к объекту “Почтовый ящик”

1. очередь процессов, пославших сообщения;

4. очередь процессов, ждущих сообщения;

5. очередь указателей на сообщения;

 

138.Выберите из списка методы, относящиеся к объекту “Почтовый ящик”

3. GetMsg();

6. PutMsg();

139.Выбери и укажи поочередно действия,к-ые вып-ет процесс при отправке сообщения в почтовый ящик.

4. Помещает сообщение в очередь сообщений;

1. Помещает себя в очередь процессов, отправивших сообщения;

5. Активизирует процесс, выбранный или из очереди готовых процессов или из очереди процессов, ждущих сообщения;

140.Выбери и укажи поочередно действия,к-ые выполняет процесс при чтении сообщения из почтового ящика.

4. Помещает себя в очередь ждущих сообщения, если сообщений нет.

1. Извлекает сообщение из очереди сообщений.

5. Извлекает процесс из очереди процессов, пославших сообщение.

2. Помещает себя в очередь готовых процессов.

7. Активизирует процесс, извлеченный из очереди процессов, пославших сообщение.

141.Перечисли примитивы создания средств коммуникаций между процессами, которые относятся к API Win32.

1. CreateMailSlot();

3. CreatePipe();

7. CreateNamedPipe();

142.Перечислите примитивы записи данных, которые относятся к API Win32.

3. WriteFile();

143.Перечислите примитивы чтения данных, которые относятся к API Win32.

4. ReadFile();

144.Перечислите примитивы управления объектами коммуникаций, которые относятся к Win32.

2. SetMailSlotInfo();

4. SetNamedPipeHandleState();

145.Выберите вариант расстановки семафоров, ведущий к появлению тупика.

Вариант 1

Пр. 1

Пр. 2

S1.P;

S2.P;

S2.P;

S1.P;

S2.V;

S1.V;

S1.V;

S2.V;

146.Тупик – это:

2. Взаимные блокировки процессов при ожидании ресурсов;

147.О потенциальной опасности тупика свидетельствует следующая хар-тика графа Ресурсы-Процессы:

3. Наличие циклических маршрутов в графе;

148.Выберите из списка весь набор необходимых условий возникновения тупика.

1. Взаимное исключение при доступе к ресурсу;

2. Ожидание ресурса без освобождения занятого ресурса;

5. Неперераспределяемость ресурсов;

7. Круговое ожидание ресурсов;

150.В чем состоит суть метода глобального предотвращения тупиков.

2. Процесс не запускается, пока запрошенные ресурсы не будут иметься в наличии.

151.В чем состоит суть нарушения условия неперераспределяемости ресурсов.

2. Процесс отдает захваченные ресурсы при переходе к ожиданию других ресурсов.

152.В чем состоит суть метода упорядоченных ресурсов.

1. Процесс может получить ресурс из класса с данным номером, если он освободил ресурс из класса с меньшим номером.

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

1. Общее количество ресурсов известно и не меняется.

3. Общее количество процессов, участвующих в распределении ресурсов, известно и не меняется.

5. Максимальное кол-во ресурсов, которое может запросить каждый процесс, известно и не меняется.

154. Надежное состояние – это:

3. Состояние, в котором выполняются только те запросы ресурсов, которые не приведут в тупик.

155.Дана матрица состояний процессов и ресурсов.Кол-во свободных рес-сов равно 3-м единицам.

Процессы

Выделено

Максимальная потребность

Процесс 1

 

7

Процесс 2

3

10

Процесс 3

2

12

4

156.Дана матрица состояний процессов и ресурсов.Кол-во свободных ресурсов = 3-м единицам.

Процессы

Выделено

Максимальная потребность

Процесс 1

 

7

Процесс 2

3

10

Процесс 3

2

12

            3

157.Дана матрица состояний процессов и ресурсов.Кол-во свободных ресурсов = 5-и единицам.

Процессы

Выделено

Максимальная потребность

Процесс 1

3

13

Процесс 2

5

10

Процесс 3

6

19

            213

 

 

 

158.Дана матрица состояний процессов и ресурсов.Кол-во свободных ресурсов=4-м единицам.

Процессы

Выделено

Максимальная потребность

Процесс 1

3

13

Процесс 2

5

10

Процесс 3

6

19

            Нет такой последовательности

159. Выберите исходные ограничения алгоритма Габермана.

2. Существует несколько типов ресурсов.

5. Необходимо знать, какие типы ресурсов может запрашивать каждый процесс.

160.По какому правилу строится дуга между вершинами (процессами) i и j в алгоритме Габермана при запросе ресурса процессом i.

1. Дуга между вершинами i и j существует, если процесс i запросил ресурс, который может запросить процесс j.

161.Какой из запросов будет отклонен, если матрица Процессы-ресурсы имеет следующий вид:

 

Ресурс А

Ресурс В

Ресурс С

Ресурс Д

Процесс 1

1

0

1

1

Процесс 2

0

1

1

0

Процесс 3

1

1

0

0

            Все запросы будут выполнены

Процесс 2 запросил ресурс В

дуга 2-3 цикла нет, выполнен

Процесс 3 запросил ресурс А

дуга 3-1 цикла нет, выполнен

Процесс 1 запросил ресурс Д

дуга не добавляется, цикла нет, выполнен

162. Выберите из списка действия, которые не относятся к этапам обнаружения тупика.

1. Выполнение всех процессов приостанавливается до завершения подсчета всех имеющихся ресурсов.

3. Определяются владельцы всех заблокированных процессов.

4. Определяется перечень ресурсов, захваченных заблокированными процессами.

5. Определяется перечень ресурсов, захваченных выполняющимися процессами.

163.Выбери из списка все методы,к-ые не относятся к методам восстановления после тупика,

2. Перезапуск всех заблокированных процессов.

5. Принудительное завершение всех процессов в порядке заданной очередности.

7. Перезапуск блокированных процессов с контрольных точек.

8. Нормальное завершение незаблокированных процессов по одному.

164.Надежным или ненадежным является следующее состояние. Если состояние надежно, приведите очередность завершения процессов, а если состояние ненадежно, напишите, как может произойти тупик. Кол-во доступных ресурсов равно 1.

Процессы

Выделено

Максимальная потребность

Процесс 1

2

6

Процесс 2

4

7

Процесс 3

5

6

Процесс 4

0

2

состояние надежное. 3 (получает 1 и завершается); 4, 1, 2

 

Используются технологии uCoz