· сетевой уровень
· транспортный уровень
· уровень сеанса
На каком уровне иерархии памяти находится программа в процессе выполнения?
· на магнитном диске
· в оперативной памяти
· разные компоненты программы могут находиться на различных уровнях
Чем обусловлена эффективность иерархической схемы памяти?
· скоростью обмена с оперативной памятью
· принципом локализации обращений
· количеством уровней в иерархии
Что понимается под термином «внешняя фрагментация»?
· потеря части памяти, не выделенной ни одному процессу
· потеря части памяти в схеме с переменными разделами
· наличие фрагментов памяти, внешних по отношению к процессу
Какая техническая база характерна для первого периода вычислительной техники (1945-1955 гг.)?
· полупроводниковая
· интегральные микросхемы
· лампы
Что было прообразом современных ОС?
· компиляторы с символических языков
· библиотеки математических и служебных программ
· системы пакетной обработки
33. При доступе к файлу в распределенной ОС пользователь должен знать:
· только имя файла
· точное физическое расположение файла на диске
· имя файла, компьютер, на котором находится файл, и сетевой способ доступа к информации в файле
Какой из вариантов адресации может использоваться для организации передачи информации через pipe?
· симметричная прямая адресация
· асимметричная прямая адресация
· непрямая адресация
Какие процессы могут обмениваться информацией через FIFO?
· только процесс, создавший FIFO, и его процесс-ребенок
· только процессы, имеющие общего родителя, создавшего FIFO
· произвольные процессы в системе
36. В операционных системах, поддерживающих нити исполнения (threads) внутри одного процесса на уровне ядра системы, процесс находится в состоянии «готовность», если:
· хотя бы одна нить процесса находится в состоянии «готовность»
· хотя бы одна нить исполнения находится в состоянии «готовность», и нет ни одной нити в состоянии «ожидание»
· хотя бы одна нить процесса находится в состоянии «готовность», и нет ни одной нити в состоянии «исполнение».
Для проверки системы на наличие в ней уязвимых с точки зрения безопасности мест обычно осуществляют ее сканирование. Какие аспекты системы такое сканирование обычно не затрагивает?
· долго выполняющиеся программы
· короткие пароли
· изменения в файлах пользователей, обнаруженные с помощью контрольных сумм
Какой метод используется для хранения элементов матрицы доступа в ОС Unix?
· списки прав доступа
· перечни возможностей
· комбинация списков прав доступа и перечней возможностей
39. Средства авторизации:
· контролируют процесс доступа в систему
· контролируют доступ легальных пользователей к ресурсам системы
· обеспечивают защиту системы от вирусов
Какие из перечисленных ситуаций возникают предсказуемо?
· прерывания
· исключительные ситуации
· программные прерывания
41. Какие из перечисленных функций базовой подсистемы ввода-вывода могут быть делегированы драйверам:
§ поддержка блокирующихся, неблокирующихся и асинхронных системных вызовов
§ обработка ошибок и прерываний, возникающих при операциях ввода-вывода
§ буферизация и кэширование входных и выходных данных
§ планирование последовательности запросов на выполнение операций ввода-вывода
Пусть у нас имеется диск с 80 цилиндрами (от 0 до 79). Время перемещения головки между соседними цилиндрами составляет 1мс. Время же перевода головки с 79-го на 0-й цилиндр составляет всего 10 мс. В текущий момент времени головка находится на 45-м цилиндре и двигается в сторону увеличения номеров цилиндров. Сколько времени будет обрабатываться следующая последовательность запросов на чтение цилиндров: 10, 6, 15, 71, 1, 62, для алгоритма SSTF (временами чтения цилиндров и смены направления движения пренебречь)?
121 мс
· 96 мс
· 59 мс
43. Для некоторого процесса известна следующая строка запросов страниц памяти:
7, 1, 2, 3, 2, 4, 2, 1, 0, 3, 7, 2, 1, 2, 7, 1, 7, 2, 3
Сколько ситуаций отказа страницы (page fault) возникнет для данного процесса при использовании алгоритма замещения страниц OPT (оптимальный алгоритм) и трех страничных кадрах?
· 11
· 10
· 9
· 44. Для некоторого процесса, запущенного в вычислительной системе со страничной организацией памяти с использованием LRU алгоритма замещения страниц, выделение процессу 4 кадров памяти приводит к 11 page faults, а выделение 6 кадров памяти – к 9 page faults (вначале все кадры свободны). Какой (какие) вариант(ы) количества page faults для того же процесса и того же количества кадров может быть получен при использовании OPT алгоритма замещения страниц
12 и 8
· 8 и 7
· 7 и 8
· 9 и 6
Какой результат может иметь анализ бита модификации, входящего в состав атрибутов страницы?
· уменьшение времени обработки page fault`а ввиду того, что копия страницы уже имеется на диске
· необходимость коррекции записи о странице в таблице страниц, поскольку содержимое страницы изменено
· блокировку страницы в памяти для того, чтобы сохранить изменения содержимого страницы в неприкосновенности
46. Рассмотрим две активности, P и Q:
P | Q |
y=x+1 | z=x-3 |
f=y-4 | f=z+1 |
Набор из этих двух активностей является:
· детерминированным
· недетерминированным
· детерминированность зависит от значения x
Термин race condition (условие гонки) относится
· к набору процессов, совместно использующих какой-либо ресурс
· к набору процессов, демонстрирующих недетерминированное поведение
· к набору процессов, для каждого из которых важно завершиться как можно быстрее
Какие из условий для организации корректного взаимодействия двух процессов с помощью программного алгоритма выполнены для алгоритма «строгое чередование»?
§ условие взаимоисключения
§ условие прогресса
§ условие ограниченного ожидания
5. ЛИТЕРАТУРА
Основная
1. Брэдфорд Э., Може Л. Кроссплатформенные приложения для LINUX и Windows. Для профессионалов. СПб.: Питер, 2003, 672 с.
2. Кастер Х. Основы Windows NT и NTFS. – М.: Изд. отдел «Русская редакция» ТОО «Channel Trading Ltd.», 1996, 440с.
3. Немет Э., Снайдер Г. и др. UNIX: руководство системного администратора. – СПб: Питер, 2004, 925 с.
4. Немет Э., Снайдер Г., Хейн Т. Руководство администратора Linux. – СПб.: Вильямс, 2003, 880 с.
5. Немнюгин С., Чаунин М., Комолкин А. Эффективная работа: UNIX. – СПб: Питер, 2001.
6. Олифер В.Г., Олифер Н.А. Сетевые операционные системы: учебник для вузов. СПб.: Питер, 2005, 544 с.
7. Петерсен Р. Энциклопедия Linux (+2 CD). – СПб.: Питер, 2002, 1008 с.
8. Станек Уильям Р. Microsoft Windows Server 2003. Справочник администратора – М.: «Изд.-торг. дом Русская Редакция», 2003, 640 с.
9. Столлингс В. Операционные системы, 4-е издание. – М.: Диалектика, 2002, 848 с.
10.Таненбаум Э. Современные операционные системы. 2-е изд. – СПб.: Питер, 2002, 1040 с.
11. Ханикат Дж. Знакомство с Microsoft Windows Server 2003. – М.: Издательско-торговый дом «Русская Редакция», 2003, 464 с.
Дополнительная
1. Bach M.J. The design of the UNIX Operating System. Prentice-Hall, 1986.
2. Department of Defense. Trusted Computer System Evaluation Criteria. DoD 5200.28, STD. 1993.
3. Department of Trade and Industry. Information Technology Security Evaluation Criteria (ITSEC). Harmonized Criteria of France Germany – the Netherlands – the United Kingdom. – London. 1991.
4. i486 Microprocessor. Intel Corporation, 1989.
5. Linnaeus, Karl. Systema naturae, 13th ed., t. 1-3. Lugduni, 1789-96.
6. Ritchie D.M. The Evolution of the Unix Time-sharing System. AT&T Bell Laboratories Technical Journal 63 No. 6 Part 2, October 1984, – pp. 1577-93
7. Security Architecture for Open Systems Interconnection for CCITT Applications. Recommendations X.800. CCITT. Geneva. 1991.
8. Silberschatz A., P.B.Galvin. Operating System Concepts, 6th edition. John Willey & Sons, 2002.
9. Stevens R. W. Unix Network Programming. Prentice Hall, Inc., 1990, First edition.
10. Ахо В., Хопкрофт Д., Ульман Д. Структуры данных и алгоритмы. – М.: Вильямс, 2001.
11. Баурн С. Операционная система UNIX. – М.: Мир. 1986.
12. Беляков М.И., Рабовер Ю.И., Фридман А.Л. Мобильная операционная система. – М.:, Радио и связь, 1991.
13.Блэк У. Интернет: протоколы безопасности. Учебный курс. – СПб.: ИД Питер, 2001.
14.Брамм П., Брамм Д. Микропроцессор 80386 и его применение. – М., Мир, 1990.
15. Вахалия Ю. UNIX изнутри. – СПб.: ИД Питер, 2003.
16. Дейтел Г. Введение в операционные системы. – М.: Мир, 1987.
17. Дунаев С. Unix. System V. Release 4.2. – М.: Диалог МИФИ, 1996.
18. Казаринов Ю.М., Номоконов В.М., Подклетнов Г.С., Филиппов Ф.М. Микропроцессорный комплекс К1810. – М.: Высшая школа, 1990.
19. Кастер Хелен. Основы Windows NT и NTFS. – М.: Русская редакция. 1996.
20. Керниган Б. В, Пайк Р. UNIX – универсальная среда программирования. – М.: Финансы и статистика. 1992.
21. Коффрон Дж. Технические средства микропроцессорных систем. – М.: Мир, 1983.
22. Олифер В.Г., Олифер Н.А. Компьютерные сети. Принципы, технологии, протоколы. – СПб.: ИД Питер, 2002.
23. Олифер В.Г., Олифер Н.А. Новые технологии и оборудование IP-сетей. – СПб.: BHV, 2000.
24. Робачевский А. Операционная система UNIX. – СПб.: BHV, 1999.
25.Снейдер Й. Эффективное программирование TCP/IP. – СПб.: ИД Питер, 2001.
26. Соломон Д., Руссинович М. Внутреннее устройство Microsoft Windows 2000. – СПб: ИД Питер, – М.: Русская редакция, 2001.
27. Стивенс У. UNIX: Взаимодействие процессов. – СПб: ИД Питер, 2002.
28.Стивенс У. UNIX: разработка сетевых приложений. – СПб: ИД Питер, 2003.
29. Таненбаум Э. Компьютерные сети. – СПб.: ИД Питер, 2003.
30. Таненбаум Э., Ван Стеен М. Распределенные системы. Принципы и парадигмы. – СПб.: ИД Питер, 2003.
31. Цикритис Д., Бернстайн Ф. Операционные системы. – М.: Мир. 1977.
Электронные ресурсы
1. CITForum (http://www.citforum.ru). На сайте представлена огромная библиотека материалов по информационным технологиям. Все они опубликованы на некоммерческой основе.
2. Peter J. Denning – Before memory was virtual (Draft, June 6th 1996) http://cne.gmu.edu/pjd/PUBS/bvm.pdf
3. Интернет-университет информационных технологий (http://www.intuit.ru). На сайте находится много бесплатных учебных курсов по информационным технологиям и в частности по вычислительным системам, сетям и телекоммуникациям, которые помогут получить новые знания и повысить профессиональную квалификацию. Для прохождения курсов требуется регистрация.
4. Кузнецов С.Д. – Операционная система UNIX.
http://www.citforum.ru/operating_systems/unix/contents.shtml
Учебная программа
по общепрофессиональной дисциплине
« Разработка и стандартизация программных средств