Вопросы к экзамену по СПО

СПИСОК ВОПРОСОВ ПО КУРСУ
"Системное программное обеспечение"
2004 г.
1. Пользовательский интерфейс операционной среды
1. Понятие системного программного обеспечения. Место системного программного
обеспечения в структуре Вычислительной системы.
2. Структура вычислительной системы и её компоненты. Уровни hardware и software
3. Понятие ресурсов вычислительной системы. Ресурсы, находящиеся под управлением
ОС.
4. Операционные системы. Структура и основные функции ОС. Базовые понятия: ядро,
процесс, ресурс, системные вызовы. Структурная организация ОС на примере ОС UNIX.
5. Основные функции ОС: управление временем ЦП.
6. Основные функции ОС: управление подкачкой и буфером ввода.
7. Основные функции ОС: управление разделяемыми ресурсами на примере ОС UNIX.
8.Классификация операционных систем: пакетная ОС, ОС разделения времени, ОС
реального времени. Примеры.
9. Классификация операционных систем по типу ядра и по использованию. Примеры.
Ю.Понятие операционной системы и операционной среды. Интерфейсная оболочка.
11 .Аппаратная поддержка ОС. Мультипрограммный режим.
12.Аппаратная поддержка ОС. Виртуальная оперативная память.
13. Понятие вычислительного процесса и задачи.
14. Состояния процесса: их виды, смена состояний. Операции над процессами.
15. Управление процессами для систем с разделением времени. Понятие вытесняющей
многозадачности. Примеры современных операционных систем.
16. Управление процессами для систем пакетных ОС. Дисциплины диспетчеризации
времени ЦП: FCFS, SJN, SRT. Понятие не вытесняющей многозадачности.
17.Дескрипторы процессов.
18.Процессы и треды.
18.Реализация процессов в ОС UNIX. Определение процесса. Контекст, тело процесса.
Состояния процесса. Аппарат системных вызовов в ОС UNIX.
19.Реализация процессов в ОС UNIX. Базовые средства управления процессами в ОС
UNIX. Загрузка ОС UNIX, формирование нулевого и первого процессов.
20.Планирование. Организация планирования времени ЦП в ОС UNIX и ОС WINDOWS NT.
Планирование свопинга в ОС UNIX.
21 .Взаимодействие процессов. Некоторые способы реализации взаимного исключения:
семафоры Дейкстры, обмен сообщениями.
22. Организация ОП. Стратегии управления оперативной памятью: выборки и
размещения, замещения.
23. Виртуальная память и её организация.
24.Одиопрогралгмные системы. Мультипрограммные системы. Три условия
мультипрограммирования.
25.Понятие мультипрограммирования: мультипрограммирование с фиксированными
разделами, мультипрограммирование с переменными разделами.
26. Страничная организация виртуальной памяти.
27. Сегментная организация виртуальной памяти.
28. Сегментно-страничный способ организация виртуальной памяти.
29.Управлеиие внешними устройствами. Виды внешних устройств. Зависимость
эффективности работы мультипрограммных вычислительных систем от работы
внешних устройств.
29. Работа устройств ввода-вывода. Управление внешними устройствами. Буферизация
обмена. Планирование дисковых обменов, основные алгоритмы.
30. Внешние устройства в ОС UNIX. Типы устройств, файлы устройств, драйверы.
31. Внешние устройства в ОС UNIX. Системная организация обмена с файлами.
Буферизация обменов с блок-ориентированными устройствами.
33.Понятие файла и файловой системы. Операции над файлами. Основные функции
файловой системы. Объединение в блоки.
34.Понятие файлового указателя. Структура файловой системы.
35.История создания ОС UNIX. Основные понятия UNIX: виртуальная машина или образ
процесса, пользователь.
36. Основные понятия UNIX: интерфейс пользователя, привилегированный пользователь,
команды и командный интерпретатор.
37.Процессы в ОС UNIX. Работа диспетчера процессов. Понятие дескриптора и
контекста процесса.
38.Иерархия процессов в ОС UNIX. Типы процессов.
39. Понятие свопига и пейджиига в ОС UNIX. Работа буфера кэш памяти.
40. Управление вводом-выводом в ОС UNIX. Взаимодействие драйверов с программной и
аппаратной средой.
41. Файловая система ОС UNIX. Концептуальная схема файловой системы.
42. Файловая система ОС UNIX, индексные дескрипторы.
43. Файловая система ОС UNIX. Типы файлов. Схема осуществление доступа к файлу по
полному имени.
44. Системные вызовы для управления процессами в ОС UNIX: fork, exec, exit, kill, signal,
wait.
45.Базовые средства для взаимодействия процессов в ОС UNIX. Сигналы. Примеры
программирования.
46.Базовые средства для взаимодействия процессов в ОС UNIX. Программные каналы
(pipes).Принцип работы. Примеры программирования.
47. Базовые средства для взаимодействия процессов в ОС UNIX. Семафоры.
48. Базовые средства для взаимодействия процессов в ОС UNIX. Очереди сообщений.
Разделяемая память.
49. Интерпретатор команд Shell, его возможности, характеристики. Примеры.
50. Этапы трансляции. Общая схема работы транслятора.
51. Понятие прохода. Однопроходные и многопроходные компиляторы.
52. Компиляторы. Трансляторы. Интерпретаторы и Ассемблеры.
53. Назначение трансляторов, компиляторов и интерпретаторов. Примеры реализации.
54. Лексические анализаторы. Назначение. Принципы организации. Автоматизация
построения лексических анализаторов: LEX.
55. Синтаксические анализаторы. Основные принципы работы. Автоматизация
построения синтаксических анализаторов: YACC.
56. Понятие языка, синтаксис, семантика. Формальные и естественные языки. Языки
программирования.
57. Понятие грамматики. Формальное определение грамматики. Форма Бэкуса Наура.
58.Классификация грамматик. Четыре типа грамматик по Хомскому.
59.Классификация языков. Примеры классификации языков и грамматик.
60. Понятие системы программирования, её состав.
61.Принципы функционирования систем программирования. Современные системы
программирования. Примеры.
62.Средства тестирования и отладки программ.