Контрольные Часть вопросы на рейтинг по дисциплине «Операционные системы» А

Контрольные вопросы на рейтинг по дисциплине «Операционные системы»
Часть А
1. К какому классу ОС относится система BESYS?
2. К какому классу ОС относится система MULTICS?
3. В чем основная особенность системы CP/M от предыдущих ОС?
4. Какое из высказываний НЕ справедливо для ОС MINIX?
5. Какие из высказываний о POSIX ложны?
6. Какая из нижеперечисленных систем была разработана раньше?
7. Кем была создана организация GNU?
8. Что такое Linux?
9. Что такое спулинг?
10. Что из ниже перечисленного не свойственно ОС, разработанным до 1980 года?
11. Какой системный вызов в стандарте POSIX приводит к закрытию файла?
12. Что НЕверно для интерфейса прикладного программирования Win API?
13. В какой структуре ОС есть главная программа?
14. Что НЕверно для монолитной структуры?
15. Что НЕверно для многоуровневой структуры?
16. Что НЕверно для микроядерной структуры?
17. Что из перечисленного НЕ хранится в таблице процессов
18. Какая из ситуаций НЕ приводит к завершению процесса
19. Какой из перечисленных элементов своего процесса НЕ делят между собой потоки?
20. Какое из высказываний о потоках НЕверно?
21. Какое из высказываний о реализации потоков в пространстве пользователя ложно?
22. Какое из высказываний о реализации потоков в пространстве ядра ложно?
23. В какой из ситуаций НЕ требуется взаимодействие потоков?
24. Какие из приведенных высказываний ложны?
25. Какие из приведенных высказываний ложны?
26. Какие из высказываний о семафорах ложны?
27. Ситуация когда НЕ требуется планирование
28. Какие из приведенных высказываний о планировании ложны?
29. Какие из задач планирования важны при планировании в системах пакетной обработки
30. Какие из задач планирования важны при планировании в интерактивных системах
31. Какие из задач планирования важны при планировании в системах реального времени?
32. Какие из задач планирования должны реализовываться для всех видов систем?
33. С каким алгоритмом планирования можно выбрать ОС, если вам нужно создать
сервер, для просмотра в реальном времени?
34. С каким алгоритмом планирования можно выбрать ОС, если вам нужно создать сервер
баз данных?
35. В каком алгоритме реализована, следующая справедливость (кто последний пришел,
тот оказался в конце очереди)?
36. Когда может произойти взаимоблокировка?
37. Что такое оборотное время процессов?
38. Какой из алгоритмов не используется в интерактивных системах?
39. Чем занимается планировщик памяти при трехуровневом планировании?
40. Чем занимается планировщик доступа при трехуровневом планировании?
41. Чем занимается планировщик процессора при трехуровневом планировании?
42. Что при трехуровневом планировании называется степенью многозадачности
системы?
43. В каком алгоритме планирования процессам выделяется квант времени?
44. Основной недостаток циклического планирования?
45. В чем суть гарантированного планирования?
46. В чем суть справедливого планирования?
47. В чем суть лотерейного планирования?
48. Какие утверждения об СРВ ложны?
49. Какое из условий необязательно для возникновения взаимоблокировки?
50. Какие методы не применимы при борьбе с взаимоблокировками?
51. Какие методы применимы при борьбе с взаимоблокировками?
52. Как называют ОС, которые выполняют задания без непосредственного
взаимодействия с пользователем или объектом?
53. Для какой дисциплины планирования процессов должна быть заранее известна
длительность процесса и которая обеспечивает максимальную пропускную
способность системы. Для коротких процессов дисциплина обеспечивает наилучшие
показатели, но показатели для длинных процессов значительно хуже.
54. Как называется модель, когда распределение реальной памяти производится блоками
постоянной длины?
55. Как называют ОС, которые работают в режиме диалога с пользователем?
56. Как называется простейшая дисциплина планирования процессов с вытеснением в
которой процесс получает в свое распоряжение ЦП на некоторый квант времени Q (в
простейшем случае – Q=const). Если за время Q процесс не завершился, он
вытесняется с ЦП и направляется в конец очереди готовых процессов, где ждет
выделения ему следующего кванта, и т.д.
57. Как называют ОС, которые работают в непосредственной связи с объектом управления
и должны вовремя реагировать на изменение состояния объекта?
58. Как называется модель, когда распределение реальной памяти производится блоками
переменной длины?
59. Укажите верное определение для термина "свопинг".
60. Какая информация не хранится в таблице страниц процесса?
61. Какое утверждение о таблице страниц ложно?
62. Какое из утверждений о страничной организации памяти ложно?
63. Какое утверждение о методах управления памятью без использования внешней памяти
ложно?
64. Какая команда используется для вывода сообщений?
65. Какая команда используется для создания каталога?
66. Какая команда позволяет увеличить количество обрабатываемых файлов?
67. Какая команда учитывает условные операции в пакетной обработке?
68. Команда, разрешающая циклическое выполнение, как в пакетной, так и в диалоговой
обработке?
69. Какое утверждение об организации памяти в ОС ложно?
70. Какое утверждение о динамической области свопинга ложно?
71. Какое утверждение по алгоритму «рабочий набор» ложно?
72. Какое утверждение об алгоритмах замещения страниц ложно?
73. Какие из утверждений о политике распределения памяти ложны?
74. Какие утверждения об управлении памятью в ОС Unix ложны?
75. Какие утверждения об управлении памятью в ОС Linux ложны?
76. Какие утверждения об управлении памятью в ОС Windows ложны?
77. Какие утверждения о сегментной организации памяти ложны?
78. Какие утверждения об устройствах ввода-вывода (УВВ) ложны?
79. Какие утверждения об организации ввода/вывода в ОС ложны?
80. Какие утверждения об организации ввода/вывода в ОС ложны?
81. Что не является задачей программного обеспечения ввода-вывода?
82. Какие утверждения по драйверам ложны?
83. Если используется алгоритм замещения страниц FIFO в системе с 4 страничными
блоками и 10 страницами, сколько страничных прерываний произойдет для
последовательности обращений 91745397934193 при условии, что изначально все
страничные блоки пусты.
84. Какой каталог Linux содержит виртуальную файловую систему, предоставляющую
доступ к информации ядра?
85. Какая из перечисленных команд используется для запуска графической среду Linux?
86. Какая из перечисленных команд, позволяет просмотреть все смонтированные
файловые системы?
87. Какие из утверждений о политике распределения памяти ложны?
88. Какие утверждения об устройствах ввода-вывода ложны?
89. Если используется алгоритм замещения страниц FIFO в системе с 4 страничными
блоками и 8 страницами, сколько страничных прерываний произойдет для
последовательности обращений 01567021352761 при условии, что изначально все
страничные блоки пусты.
90. Какой каталог Linux содержит наиболее важные программы и команды?
91. Какая из перечисленных команд используется для поиска в файле заданной строки и
отображения её на экране?
92. Какие действия выполняет следующая команда mv file1 file2?
93. Если используется алгоритм замещения страниц FIFO в системе с 4 страничными
блоками и 10 страницами, сколько страничных прерываний произойдет для
последовательности обращений 01974239794519 при условии, что изначально все
страничные блоки пусты.
94. Какой каталог Linux содержит файлы блочных и символьных устройств?
95. Какая из перечисленных команд используется для вывода информации по запущенным
процессам?
96. Какие действия выполняет следующая команда chown X file1?
97. Какой каталог Linux содержит часто меняющиеся данные?
98. Какая из перечисленных команд используется для вывода текущего каталога?
99. Какая из перечисленных команд, позволяет просмотреть все смонтированные
файловые системы?
100. Какая команда позволяет организовывать меню в командных файлах Windows?
Часть B
В части B предусмотрено решение различных задач по написанию командных файлов в
Windows и Linux, а также задач по планированию процессов, взаимоблокировкам и
управлению памятью. Примерные задания представлены ниже.
1.
•
•
•
•
•
•
•
•
•
•
•
Создать командный файл, выполняющий следующие действия:
Очистить экран;
Подавить вывод сообщений на экран;
Установить следующие пути поиска: «С:\DOS; C:\Program Files; C:\Windows»;
Удалить следующие файлы с помощью команды FOR: a.bat, b.tmp, x.bak;
Если файл s.txt существует, скопировать его на диск d: c проверкой правильности
копирования;
Если первый параметр командного файла был ключ “/Т”, то показать содержимое
данного файла;
Выдать запрос о запуске программы qbasic.exe. При ответе «Да», запустить
программу, иначе сделать паузу и выдать на экран текущее время
Удалить все файлы каталога «C:\WINDOWS\TEMP», с расширением .tmp, с
помощью команды FOR
Если в качестве первого параметра был передан файл x2.doc, то выдать
информацию о нем
Создать меню заданного вида и оформить выбор с помощью команды CHOICE
и т.д.
2. Сравнить эффективность
Процессы Время
поступления
алгоритмов FIFO, SJF, SRT
П1
13
на примере следующих
П2
1
процессов. Для сравнения
П3
4
использовать два параметра:
П4
6
среднее оборотное время и
П5
8
среднее время ожидания.
Прокомментировать полученные результаты
Время
выполнения
12
12
14
1
6
3. Определить произойдет ли взаимоблокировка при заданных условиях. Показать ход
решения.
E:
C:
9
8
4
5
A:
R:
1
2
1
1
1 2 2 2
3
0 1 0
4 3 1 1
1
2 0 0
2 0 0 1
4
8 3 3
1 0 0 0
8
6 4 1
0 1 0 0
7
5 2 1
4. Если используется алгоритм
замещения страниц FIFO с четырьмя страничными блоками и восемью страницами,
сколько страничных прерываний произойдет для последовательности обращений
0172327103 при условии, что четыре страничных блока изначально пусты? Теперь
решите эту задачу для алгоритма LRU.
5. Компьютер имеет четыре страничных блока. Время загрузки, время последнего
доступа и биты R и M для каждой страницы показаны ниже (время считается в
тиках системных часов):
Страница
Загружена
Последнее
R
M
обращение
0
126
280
1
0
1
230
265
0
1
2
140
270
0
0
3
110
285
1
1
a) Какую страницу выгрузит алгоритм NRU?
b) Какую страницу выгрузит алгоритм FIFO?
c) Какую страницу выгрузит алгоритм LRU?
d) Какую страницу выгрузит алгоритм «вторая попытка»?