«Операционные системы, среды и оболочки» (стр. 5 )

49. Возможно ли существование асимметричной мультипроцессорной ОС для компьютера с симметричной мультипроцессорной архитектурой?

50. Возможно ли существование симметричной мультипроцессорной ОС для компьютера с асимметричной мультипроцессорной архитектурой?

51. Представьте себе ОС, разработанную для компьютера, в котором отсутствует система прерываний. Какой алгоритм планирования процессов может быть реализован в такой ОС?

52. Какие события вызывают перепланировку процессов (потоков)?

53. Указать разницу между аппаратными и программными прерываниями.

54. Указать разницу между внутренними(исключениями) и программными прерываниями.

55. Что такое вектор прерываний?

56. Какой тип системы прерываний – векторный или опрашиваемый – реализован в процессоре Pentium?

57. Всегда ли прерывание вызывает перепланировку процессов?

58. Может ли быть в мультипрограммной системе, основанной на квантовании, использоваться алгоритм, основанный на приоритетах?

59. Укажите алгоритм планирования, который описан следующим образом: «Активный поток выполняется до тех пор, пока не появится поток с более высоким приоритетом. Из очереди на выполнение выбирается поток имеющий наивысший приоритет».

60. Укажите алгоритм планирования, который описан следующим образом: «Из очереди на выполнение выбирается поток имеющий наивысший приоритет. Активный поток выполняется до тех пор, пока сам не покинет процессор».

61. Какой алгоритм планирования применяется в Windows, Unix?

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

63. Укажите правильное сочетание характеристик алгоритма планирования.

64. Укажите способы, с помощью которых шина выполняет прерывание.

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

66. Для быстродействия было бы желательно системные вызовы к API выполнять с использованием векторного

67. Укажите вариант правильного способа обработки системного вызова?

68. Для чего необходима синхронизация потоков (процессов)?

69. Какое определение критической секции можно считать верным?

70. Выбрать название данных, которое соответствует следующему определению: Разделяемые данные, использование которых несколькими потоками может привести к нежелательным эффектам (гонкам и т. д.)?

71. Представим себе двух студентов, которым необходимо поработать с одной и той же книгой. Книга хранится в библиотеке в единственном экземпляре. Домой брать книгу не разрешают. Они одновременно пришли в библиотеку. Один сначала пошел в читальный зал и занял свободное последнее место и пошел в хранилище. Второй сначала пошел в хранилище, получил книгу, и только потом пошел в читальный зал. В результате оба не в состоянии выполнить работу. Можно ли эту ситуацию назвать тупиком (клинчем)?

72. Чем ограничивается максимальный размер физической памяти, которую можно установить в компьютере определенной модели?

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

74. Для какой ОС (пакетная, разделения времени, реального времени) больше подходит вариант замены виртуальных адресов на физические, во время загрузки (перемещающим загрузчиком) программы в оперативную память.

75. Что такое виртуальный адрес?

76. Имеется несколько вариантов распределения памяти. С каким вариантом связан механизм виртуальной памяти?

77. Можно ли считать механизм свопинга частным случаем виртуальной памяти?

78. Почему размер страницы выбирается равным степени двойки (1024, 2048 и т. д.)?

79. Можно ли ограничение на размер сегмента принять как степень двойки?

80. Где хранятся таблицы страниц и таблицы сегментов?

81. Что такое сегмент?

82. Имеется страничное или сегментно-страничное распределение памяти. Некую страницу требуется вытеснить на диск? Признак модификации этой страницы равен false. Как поступит ОС?

83. Где хранится адрес таблицы страниц?

84. Укажите недостаток сегментного распределения памяти.

85. Укажите недостаток сегментного распределения памяти.

86. ОС при работе с основной памятью использует некую структуру: таблицу страниц. Какую информацию она содержит?

87. Каким образом ОС определяет, какие данные загрузить в кэш?

88. Почему загрузка и выгрузка данных из кэша производится блоками?

89. К чему относятся понятия пространственной и временной локальности?

90. Определение таково: «Если произошло обращение по некоторому адресу, то следующее обращение по тому же адресу с большой степенью вероятности произойдет в ближайшее время». Как называется это свойство?

91. Свойство пространственной локальности гласит: «Если произошло обращение по некоторому адресу, то с высокой степенью вероятности в ближайшее время произойдет обращение к соседним адресам». Как используется это свойство в кэш - памяти?

92. При кэшировании один и тот же элемент данных может находиться в кэше и памяти. Какие подходы применяются для согласования?

93. Чем отличаются два подхода при замещении данных в кэше?

94. Какие функции выполняет менеджер ввода-вывода?

95. Укажите правильный вариант, по отношению к драйверу?

96. Каким типом драйвера обслуживается диск?

97. Для ОС единица записи на диск?

98. С какого каталога начинается «раскрутка» полного имени файла?

99. С какого каталога начинается «раскрутка» относительного имени файла?

100. В общем случае скорость генерации данных и их чтения - не совпадают. Каким образом обеспечивается согласование этих действий?

101. Устройства В - В могут предоставляться процессам в монопольное или совместное использование. Каким образом выделяется принтер?

102. Какая модель логического интерфейса к устройствам ввода-вывода принята в современных ОС?

103. Для выполнения операций по вводу-выводу пользовательское приложение выполняет системный вызов к подсистеме ввода-вывода. Может ли ядро ОС обращаться к подсистеме ввода-вывода с запросом для удовлетворения своих внутренних потребностей?

104. Что означает асинхронное выполнение операции ввода-вывода?

105. Что означает синхронное выполнение операции ввода-вывода?

106. Многослойная модель подсистемы ввода-вывода включает два типа интерфейса. Какие?

107. К какому типу интерфейса (байт-ориентированный и блок-ориентированный) относится таймер?

108. Файлы подразделяются по типу. Один из типов имеет название специальные файлы. Укажите правильный вариант определения?

109. Какую иерархическую структуру имеют файловые системы ОС UNIX?

110. Какую иерархическую структуру имеют файловые системы ОС

Windows?

111. Основные способы физического размещения файлов на диске: непрерывное размещение, связанный список кластеров, связанный список индексов, перечень номеров кластеров. Какой из них имеет ОС MS DOS?

112. Основные способы физического размещения файлов на диске: непрерывное размещение, связанный список кластеров, связанный список индексов, перечень номеров кластеров. Какой из них имеет ОС UNIX, Windows?

113. Можно ли для байт-ориентированного устройства разработать блок-ориентированный драйвер?

114. С какой целью в некоторых файловых системах характеристики файла отделены от его имени?

115. При каких условиях можно гарантировать восстановление удаленного файла в FAT?

116. Укажите основную цель введения в ОС системного вызова OPEN?

117. В какой из типов систем управления доступом – избирательной или мандатной – пользователю предоставляется большая свобода действий?

118. Какой смысл имеет операция «выполнить» применяемая к каталогу в ОС Unix?

119. С помощью какого механизма пользовательский процесс может запускать на выполнение привилегированные утилиты в ОС Unix?

120. Чем отличаются разрешение Full Control от Change в Windows?

121. Какие действия к файлу разрешены пользователю Windows, если он лично имеет разрешение Change, а для его группы No Access?

122. Файловая система NTFS включает в себя файл MFT, состоящий из записей. Возможен ли вариант при котором файл, соответствующий этой записи, целиком помещается в этой записи. Как такой файл называется?

123. В каких система используется вариант OPEN READ1 CLOSE, OPEN READ2 CLOSE, и т. д.?

124. Определение таково: «контроль доступа к заблокированным файлам выполняет приложение». Выбрать вариант такого режима блокировки.

125. Что включает в себя элемент списка управления доступом (ACE) для файла?

126. Что значит определить права доступа к ресурсу?

127. Адресная информация о физическом размещении файла на диске содержит поля в которых содержатся ссылки на..... На что ссылается файловая система ufs, s5 и на что NTFS?

128. Файловая система FAT в массиве индексов содержит ссылку на номер кластера. Как определить какому кластеру соответствует индекс?

129. Файловые системы FAT и ufs, s5 имеют служебные таблицы (FAT с индексами и область индексных дескрипторов). Чем отличается адресация кластеров в этих файловых системах?

130. Файловая система NTFS содержит основной файл MFT, который состоит из записей. Чему соответствует запись номер ноль?

131. При попытке блокировки разделяемого файла системный вызов может иметь два режима. Какие?

132. В Windows введено понятие «Объект безопасности». Какие характеристики он включает?

133. Основные способы физического размещения файлов на диске: непрерывное размещение, связанный список кластеров, связанный список индексов, перечень номеров кластеров. Какой из них имеет ОС UNIX, Windows?

134. Можно ли для байт-ориентированного устройства разработать блок-ориентированный драйвер?

135. На какой стадии операция записи данных в специальный файл начинает отличаться от операции записи в дисковый файл в ОС UNIX?

136. Если при поступлении запроса от приложения к файлу система обнаруживает данные в системном буфере (кэше), то время доступа приложения к нужным данным будет?

137. Чем принципиально отличаются отображение файла в память от кэширования файла при использовании виртуальной памяти?

138. Все ли типы файлов можно отображать в память?

139. Какие дополнительные меры должны предприниматься ОС при восстановлении файловой системы при наличии дискового кэша?

140. Восстанавливаются ли пользовательские данные в NTFS?

141. Из каких двух частей состоит запись о модификации в журнале транзакций Windows?

142. Можно ли организовать дисковый массив RAID без специального контроллера?

143. В чем преимущество дисковых массивов RAID-0 по сравнению с обычными дисками?

144. В каких случаях обмен данными между процессами можно выполнить только с помощью именованных конвейеров?

145. Какой недостаток имеют отображаемые в память файлы?

146. Каким способом ОС может защититься от физической порчи диска?

147. На чем основано восстановление информации после сбоя?

148. Из чего состоит каждая транзакция?

149. Что раньше выполняется, запись предстоящих изменений в журнал транзакций или изменение данных?

150. Какие последствия после сбоя будут при следующей последовательности подопераций при выполнении удаления файла в FAT: обнуление индексов в FAT, корректировка каталога. Сбой произошел после первой подоперации?

151. Какие последствия после сбоя будут при следующей последовательности подопераций при выполнении удаления файла в FAT: корректировка каталога, обнуление индексов в FAT. Сбой произошел после первой подоперации?

152. Для межпроцессного взаимодействия в ОС имеется механизм конвейеров. Укажите единицу передачи данных и ограничение по использованию?

153. По какому принципу организована очередь в конвейере?

154. В RAID-2,3,4 используется контрольная сумма для восстановления информации. Предположим, что диск 1 содержит байт 0, диск 2 – 0и диск 3 – 0Чему будет равна контрольная сумма и как выполняется восстановление на 1-ом диске?

155. Что включает понятие распределенной обработки?

156. Способ передачи информации в распределенных системах?

157. Основные примитивы для передачи сообщений в распределенных системах?

158. Выберите вариант поведения процесса при использовании блокирующего (синхронного) примитива?

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

160. В каком случае, при передаче сообщений, необходима буферизация?

161. Основные способы адресации при передаче сообщений?

162. При передаче сообщений используются надежные и ненадежные примитивы. Какой протокол применяется для надежной передачи?

163. Назначение механизма Sockets?

164. Назначение механизма удаленного вызова процедур (RPC).

165. Для реализации идеи удаленного вызова процедур применяется понятие стаб. Что это такое?

166. Возможны ли сетевые файловые системы, у которых отсутствует возможность модификации файлов?

167. Суть семантики UNIX для разделения файлов в сетевых файловых системах?

168. Какую модель доступа использует сетевая файловая система FTP?

169. Файловый сервер может быть организован в двух вариантах?

170. Файловый сервер организованный как stateful. Укажите вариант определения?

171. Файловый сервер организованный как stateless. Укажите вариант определения?

172. Назначение репликации?

173. Имеется несколько способов согласования реплик. Укажите вариант определения способа Quorum?

174. Укажите недостаток сетевых файловых систем с подходом в stateless?

175. Укажите достоинство сетевых файловых систем с подходом в stateful?

176. В распределенных системах кэширование файлов сервера возможно выполнять на машине клиента. Укажите причину этого размещения. Ведь можно кэшировать файлы прямо на сервере?

177. Для согласования протоколов межсетевого взаимодействия используется способ трансляции. Укажите вариант определения?

178. Укажите недостаток транслирования протоколов, при межсетевом взаимодействии?

179. Когда применяется инкапсуляция протоколов при межсетевом взаимодействии?

180. Что включает понятие конфиденциальности данных?

181. Политика доступа к внутренним ресурсам включает два принципа. 1)Запрещать все, что явно не разрешено и 2)разрешать все, что явно не запрещено. Какой из этих принципов дает более высокую степень безопасности?

182. Политика безопасности включает в себя несколько базовых принципов. Какой из перечисленных ниже принципов лишний?

183. Существуют два класса криптосистем - симметричные и асимметричные. Укажите вариант определения асимметричной криптосистемы?

184. Какой из алгоритмов шифрования труднее программно реализовать DES или RSA?

185. Какой из алгоритмов шифрования DES или RSA, применяется чаще для шифрования объемных сообщений?

186. К какому типу (симметричный, асимметричный) относится алгоритм RSA?

187. На чем основан взлом секретного ключа для алгоритмов DES и RSA?

188. В односторонней функции шифрования используется понятие дайджеста. Что это такое?

189. Можно ли по дайджесту односторонней функции шифрования восстановить исходное сообщение?

190. Дать определение аутентификации?

191. Для аутентификации в ИИМОП применяется многоразовый пароль. Как Вы думаете, введенный пароль передается в неизменном виде на сервер для проверки?

192.

193. Какое устройство необходимо при использовании одноразового пароля?

194. Назначение цифровой подписи?

195. При использовании цифровых сертификатов, ресурсы предоставляются пользователям по предъявлению этих сертификатов. Есть ли в этом случае необходимость хранить информацию для аутентификации на сервере ресурсов?

196. Кто выдает цифровые сертификаты?

197. При использовании цифрового сертификата, что нужно шифровать с использованием секретного ключа?

198. Дать определение понятию авторизации

199. Какая структура ОС применяется при авторизации?

200. Если система была успешно атакована. Какая подсистема ОС может помочь определить виновника?

201. Что определяет стандарт Plug-and-Play (PnP)?

202. Что такое вытесняющая многозадачность?

203. Что такое Win32 API (Application Programming Interface)

Критерии выставления оценок на зачете.

Успеваемость студентов по предмету определяется оценками: "зачтено" и "не зачтено",

При определении оценки знаний студентов во время зачета по предмету руководствуются следующими критериями:

оценка "зачтено" выставляется студенту, обнаружившему знание основного учебного материала, предусмотренного программой, в объеме необходимом для дальнейшей учебы и работы по специальности, справляющемуся с выполнением заданий, предусмотренных программой; выполнившему все задания, предусмотренные формами текущего контроля, возможно допустившему погрешности в ответе на зачете или при выполнении зачетных заданий и обладающему необходимыми знаниями для их устранения под руководством преподавателя; оценка "не зачтено" выставляется студенту, обнаружившему пробелы в знании основного материала, предусмотренного программой, допустившему принципиальные ошибки в выполнении предусмотренных программой заданий; не выполнившему отдельные задания, предусмотренные формами текущего контроля

Наименование дисциплины / курса	Уровень//ступень образования (бакалавриат, магистратура)	Статус дисциплины в рабочем учебном плане (А, В, С)	Количество зачетных единиц / кредитов
Операционные системы	бакалавриат	А	3

Смежные дисциплины по учебному плану (бакалавриат):
Информатика и программирование. Информационные технологии
ВВОДНЫЙ МОДУЛЬ (проверка «остаточных» знаний по смежным дисциплинам)
Тема или задание текущей аттестационной работы	Виды текущей аттестации	Аудиторная или внеаудиторная	Минимальное количество баллов	Максимальное количество баллов
Тестирование в системе «Прометей»	Тестирование	Аудиторная	4	8
Итого:	(4)	(8)

БАЗОВЫЙ МОДУЛЬ (проверка знаний и умений по дисциплине)
Тема или задание текущей аттестационной работы	Виды текущей аттестации	Аудиторная или внеаудиторная	Минимальное количество баллов	Максимальное количество баллов
Посещение занятий	Контроль посещения	Аудиторная	4	9
Лабораторная работа №1	Отчет по лабораторной работе	Аудиторная	6	12
Лабораторная работа №2	Отчет по лабораторной работе	Аудиторная	6	11
Лабораторная работа №3	Отчет по лабораторной работе	Аудиторная	7	14
Лабораторная работа №4	Отчет по лабораторной работе	Аудиторная	9	18
Тестирование по курсу 4 семестра обучения в системе «Прометей»	Тестирование	Аудиторная	9	18
Итого минимум:	(41)	(82)
ДОПОЛНИТЕЛЬНЫЙ МОДУЛЬ
Тема или задание текущей аттестационной работы	Виды текущей аттестации	Аудиторная или внеаудиторная	Минимальное количество баллов	Максимальное количество баллов
Доклад по классификации операционных систем	Оценка качества доклада	Внеаудиторная	1	4
Доклад – обзор операционных систем реального времени	Оценка качества доклада	Внеаудиторная	3	6
Итого максимум:	4	(10)

Необходимый минимум для допуска к промежуточной аттестации 41 балл.

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