Экзамен по предмету «Операционные системы» для специальности 230105 «Программное обеспечение вычислительной техники и автоматизированных систем» проводиться в форме письменного теста, содержащего от 40 до 50 вопросов на знание теории строения операционных систем и конкретных моментов управления процессами, памятью и файловой системой операционной системы. На экзамен суммарно отводиться 50 баллов.

Ниже приводятся примерные вопросы теста:

1. Какая информация не содержится в Блоке Управления Процессом?

   1. идентификатор процесса

   2. приоритет

   3. область восстановления/сохранения задачи (процессорные регистры)

   4. карта занятой памяти

   5. список ожидаемых ресурсов

   6. нет правильных ответов

2. Отметьте основные задачи операционных систем

   1. развлечение пользователя

   2. управление ресурсами компьютера

   3. обеспечение большего удобства работы с компьютером

   4. поддержка операторов ЭВМ

   5. решение математических задач

   6. взаимодействие с внешними запоминающими устройствами

3. У операционной системы OS/360 выпущенной компанией IBM в конце 60-х годов не было …

   1. виртуальной памяти

   2. многозадачности

   3. возможности работать в терминальном режиме

   4. графического интерфейса

4. Многозадачность это …

   1. способность ОС запускать различные программы

   2. способность работать на многопроцессорных ВС

   3. способность выполнять несколько программ одновременно

   4. синоним универсальности ОС

   5. ответы а) и б)

5. Может ли однопроцессорная ОС работать на вычислительной системе с несколькими однотипными процессорами?

   1. да

   2. нет

6. Сколько страниц виртуальной памяти может адресоваться алгоритмом страничного преобразования в современной Intel-архитектуре (32 бита)?

   1. 2¹⁰

   2. 2²⁰

   3. 2³⁰

   4. 1000000

   5. это зависит от таблицы дескрипторов

   6. это зависит от операционной системы

7. Операционные системы семейства Windows NT/2000/XP/2003 являются многопроцессорными ОС?

   1. да

   2. нет

8. Известно, что в настоящий момент в состоянии «выполнение» находиться два процесса. Выберите правильные в этом случае утверждения

   1. Это многозадачная ос

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

   3. в ядре ОС реализован хороший алгоритм планирования

   4. это многопроцессорная ОС

   5. в системе отсутствует тупик

   6. запущено более одной пользовательской задачи

   7. при планировании в системе используются потоки

   8. нет верных утверждений

9. Что такое «куча» в системах Windows?

   1. синоним виртуальной памяти системы

   2. синоним виртуальной памяти процесса

   3. участки свободной памяти системы

   4. участок памяти с динамическим распределением внутри

   5. участок памяти процесса, содержащий данные

10. Информация о медианном размере файлов используется для

    1. увеличения быстродействия файловой системы (ФС)

    2. только теоретических разработок

    3. увеличения скорости поиска файлов в каталогах

    4. подсчета занимаемого пользователем пространства на томе

    5. увеличения количества хранимой на томе полезной информации

    6. нет правильного ответа

11. Операционные системы семейства UNIX/Linux являются многозадачными ОС?

    1. да

    2. да, но только при наличии нескольких процессоров

    3. нет

12. Системы пакетной обработки называются так, потому что они

    1. последовательно решают несколько задач, образующих один «пакет» и затем выдают результаты расчета всего «пакета»

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

    3. реализуют взаимодействие друг с другом посредством пакетных сетевых протоколов

    4. являются синонимом «коробочных» программных продуктов

    5. являются разновидностью кластерных вычислительных систем

13. Носители информации большего объема обычно … чем носители меньшего объема.

    1. быстрее

    2. медленнее

    3. дороже (за 1 Мб хранения)

    4. Дешевле (за 1 Мб хранения)

    5. быстрее и дешевле (за 1 Мб хранения)

    6. медленнее и дешевле (за 1 Мб хранения)

14. Что такое «квант»?

    1. единица измерения объема оперативной памяти

    2. минимальный энергетический порог срабатывания транзистора в ячейке памяти

    3. один такт генератора частоты процессора

    4. Минимальная единица времени выполнения процесса

    5. минимальная задержка при общении с внешними устройствами

    6. Нет правильных ответов

15. В чем различие между абсолютными и перемещаемыми программными модулями?

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

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

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

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

16. Какое поколение операционных систем представляют ОС для персональных компьютеров?

    1. 1

    2. 2

    3. 3

    4. 4

    5. 5

17. Какое действие выполняет функция shmat в UNIX?

    1. захват времени процессора в монопольное использование

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

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

    4. подключение к разделу страничной подкачки

    5. Нет правильных ответов

18. Отметьте пункты, которые гарантируют невозможность возникновения тупика

    1. однозадачная ОС

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

    3. наличие достаточного количества виртуальной памяти

    4. отсутствие монопольных ресурсов

    5. наличие механизма «контрольных точек»

    6. возможность процессов отдавать занятые ресурсы по требованию

    7. всё выше перечисленное

19. Для запуска перемещаемого модуля в произвольном фиксированном разделе памяти (многозадачность с фиксированными разделами) операционная система

    1. использовала особенности процессоров Intel при адресации памяти

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

    3. отключала виртуальную память

    4. использовала функции отображения файлов на память

    5. редактировала содержимое каталога таблиц

20. Реализация виртуальной памяти возможна только

    1. при наличии жесткого диска

    2. в многозадачных системах

    3. с помощью функции VirtualAlloc

    4. при поддержке со стороны аппаратуры ВС

    5. ответы a) и d)

    6. Нет правильных ответов

21. Что происходит с процессом в ОС Windows в случае завершения последнего потока?

    1. в Windows запрещено завершать последний (единственный) поток процесса

    2. процесс переходит в состояние «ожидание» до появления нового потока

    3. операционная система автоматически создает временный ничего-не-делающий (Idle) поток для сохранения процесса

    4. Процесс также завершается

    5. в ОС Windows потоки не реализованы

22. Предположим, что операционная система располагает свободными участками размером 35, 72, 3, 20 и 192 байта. Участок какого размера использует менеджер памяти для выделения 22 байт по алгоритму «самый подходящий»?

    1. 35

    2. 72

    3. 3

    4. 20

    5. 192

23. В операционной системе имеются 5 свободных блоков по 256 килобайт каждый и 3 участка по 128 килобайт. Участок какого размера выделит операционная система при запросе 37 килобайт, если менеджер памяти использует алгоритм двоичного разбиения?

    1. 37 килобайт

    2. 32 килобайта

    3. 64 Килобайта

    4. 48 Килобайт

    5. 128 Килобайт

24. Для чего использовался граничный регистр в однозадачных системах управления памятью?

    1. для указания размера сегмента работающей программы

    2. для ограничения размера памяти, которую может занимать программа

    3. Для защиты кода операционной системы от ошибок программы

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

25. В ОС используется виртуальная память. Что можно сказать о расположении адреса 25:[100] (сегмент:[смещение]) в физической памяти?

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

    2. Ничего определенного о расположении этой ячейки сказать нельзя

    3. этот адрес располагается в 500-ой ячейке физической памяти

    4. этот адрес располагается в 125-ой ячейке физической памяти

    5. это ячейка в данный момент находится на внешнем носителе

26. Известны два адреса в линейном виртуальном страничном пространстве: 10C0F1₁₆ и 10D0F1₁₆. Можно ли однозначно утверждать, что данные, расположенные по этим адресам, находятся на одном физическом носителе?

    1. да

    2. нет

27. Критическая секция – это

    1. Участок кода, который не может выполняться параллельно

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

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

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

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

28. Какой основной недостаток алгоритма выгрузки страниц (свопинга) «Самое старое обращение»?

    1. сложность алгоритмической реализации

    2. слишком огромные затраты памяти на реализацию алгоритма

    3. Необходимость усложнения аппаратуры управления памятью

    4. у алгоритма нет недостатков

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

    1. да

    2. нет

30. Каков размер одной страницы виртуальной памяти в архитектуре Intel?

    1. 2 Кб

    2. 4 Кб

    3. 6 Кб

    4. 8 Кб

    5. 10 Кб

31. С помощью какой функции в системе Windows происходит резервирование участка адресов без выделения для них физической памяти?

    1. VirtualReserve

    2. VirtualAlloc

    3. VirtualRealloc

    4. VirtualAddress

    5. VirtualProtect

    6. HeapCreate

    7. архитектура Intel-процессоров не поддерживает резервирование

32. Что возвращает функция HeapCreate в случае ошибки

    1. NULL

    2. ERROR_NOT_ENOUGH_MEMORY

    3. INVALID_HEAP_OPERATION

    4. INVALID_HANDLE_VALUE

    5. такой функции не существует

33. Какой объем памяти будет выделен функцией VirtualAlloc, если производиться запрос 5192 байта?

    1. 1 Кб

    2. 4 Кб

    3. 8 Кб

    4. 16 Кб

34. Какое назначение функции kill в UNIX-системах?

    1. функция принудительно завершает процесс (аналогична функции TerminateProcess в Windows-системах)

    2. функция производит нормальное завершение процесса (аналогична ExitProcess в Windows-системах)

    3. функция завершает работу ОС (выключает машину)

    4. Функция посылает сигнал другому процессу

    5. функция используется для организации критической секции

    6. Нет правильных ответов

35. В системе используется виртуальная память со страничной организацией. Могут ли адреса 10:[4096] и 20:[8192] указывать на одну и ту же ячейку физической памяти?

    1. да, если начальные адреса сегментов 10 и 20 совпадают

    2. Да, если сегмент 20 начинается на 4096 байт раньше, чем сегмент 10

    3. да, в независимости от адреса начала сегментов

    4. нет, это разные сегменты, значит разные участки в памяти

    5. нет, так как страницы не могут перекрываться

36. С какой целью используется концепция рабочего набора?

    1. для определения области, в которой может располагаться код программы

    2. Для увеличения быстродействия системы

    3. для защиты ядра ОС от вредоносных программ

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

    5. для помощи в реализации алгоритма лотерейного планирования

37. В чем особенность лотерейной системы планирования процессов?

    1. равноправие процессов вследствие случайности выбора

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

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

    4. Начальный приоритет процесса выбирается случайно (лотерея)

38. Что значит фраза «процесс А имеет более высокий приоритет чем Б»?

    1. численное значение приоритета А больше чем значение приоритета Б

    2. численное значение приоритета А меньше чем значение приоритета Б

    3. процесс А выполняется визуально быстрее чем Б

    4. процесс А будет быстрее занимать свободную память

    5. Процесс а получит при планировании больше ресурсов чем процесс б

    6. процессу А выделяются кванты большего размера чем Б

39. Тупиком называют ситуацию, когда

    1. системе не хватает скорости центрального процессора

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

    3. один из процессов «завис» и не отвечает на запросы

    4. Несколько процессов «зависли» и не отвечают на запросы

    5. для дальнейшей работы процесса недостаточно памяти

    6. ответы c) и e)

40. С помощью какой функции в системе Unix (POSIX) происходит создание нового процесса?

    1. fork

    2. creat

    3. execve

    4. allocate_process

    5. ShellExecute

    6. addproc

41. Задан участок кода для системы Unix main() { if( fork() == 0 ) exec(“/bin/my-prg”); printf(“Дочерний процесс запущен.”); } Что будет выведено на дисплей при выполнении программы, если заранее известно, что файла /bin/my-prg не существует?

    1. ничего, так как функция exec заменяет в памяти код процесса родителя на код дочернего процесса

    2. будет выведено четыре сообщения «Дочерний процесс запущен»

    3. Будет выведено два сообщения «Дочерний процесс запущен»

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

    5. дочерний процесс запущен не будет, а родительский выведет «Дочерний процесс запущен»

42. Какая функция должна использоваться для возобновления работы процесса, если в функции CreateProcess был использован флаг CREATE_SUSPENDED (остановить процесс при запуске)?

    1. UnsuspendProcess

    2. ResumeProcess

    3. UnsuspendThread

    4. ResumeThread

    5. SwitchToThread

    6. SetProcessMode

    7. StartProcess

43. Какой примитив синхронизации реализуется системным объектом Mutex в ОС Windows

    1. событие

    2. Критическая секция

    3. именованный канал

    4. общая память

    5. семафор

44. Можно ли с помощью только лишь сигнала передать от одного процесса другому текстовую строку?

    1. можно, сигнал такой же способ взаимодействия, как и другие

    2. можно, но для этого необходимо использовать специальную форму сигнала (special-signal)

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

    4. Нельзя, так как через сигнал можно передать только одно число

    5. нельзя, сигнал это способ синхронизации, а не взаимодействия

45. Какое максимальное количество блоков ФС может занимать файл в системе расположения «13 полей» (одна из классических ФС в ОС Unix) в случае если размер блока 4 Кб, а количество блоков на томе не более 2³²?

    1. 1 791 434

    2. 537 395 717

    3. 3 224 374 301

    4. 2²⁴

    5. неограниченно

    6. Нет правильных ответов

46. Операционные системы семейства Windows 95/98/ME являются многозадачными ОС?

    1. да

    2. нет

47. В состояние "ожидание" процесс не может перейти из состояния(й)

    1. Пассивное

    2. пассивное, выполнение

    3. готовность

    4. выполнение

    5. готовность, выполнение

48. Какое основное достоинство общей памяти как средства взаимодействия двух или более процессов?

    1. возможность передавать неограниченный объем данных

    2. Самая высокая скорость передачи данных

    3. самая большая надежность при передаче данных

    4. возможность со стороны ОС контролировать правильность структур данных

    5. возможность проверки передаваемых данных на безопасность

    6. возможность быстро передавать данные по сети

    7. Нет правильных ответов