birmaga.ru
добавить свой файл

1
CПИСОК ВОПРОСОВ ПО КУРСУ


ОПЕРАЦИОННЫЕ СИСТЕМЫ”

2005/2006 г. г.


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

  2. Структура вычислительной системы. Ресурсы ВС- физические ресурсы, виртуальные ресурсы. Уровень операционной системы.

  3. Структура вычислительной системы. Ресурсы ВС- физические, виртуальные. Уровень систем программирования.

  4. Структура вычислительной системы. Ресурсы ВС- физические ресурсы, виртуальные ресурсы. Уровень прикладных системы.

  5. Структура вычислительной системы. Понятие виртуальной машины.




  1. Основы архитектуры компьютера. Основные компоненты и характеристики. Структура и функционирование ЦП.

  2. Основы архитектуры компьютера . Основные компоненты и характеристики. Оперативное запоминающее устройство. Расслоение памяти.

  3. Основы архитектуры компьютера. Основные компоненты и характеристики.

Кэширование ОЗУ.

  1. Основы архитектуры компьютера. Аппарат прерываний. Последовательность действий в вычислительной системе при обработке прерываний.

  2. Основы архитектуры компьютера. Внешние устройства. Организация управления и потоков данных при обмене с внешними устройствами.

  3. Основы архитектуры компьютера. Иерархия памяти.




  1. Аппаратная поддержка ОС. Мультипрограммный режим.

  2. Аппаратная поддержка ОС и систем программирования.. Организация регистровой памяти ЦП (регистровые окна, стек).

  3. Аппаратная поддержка ОС. Виртуальная оперативная память.

  4. Аппаратная поддержка ОС. Пример организации страничной виртуальной памяти.

  5. Многомашинные, многопроцессорные ассоциации. Классификация. Примеры.
  6. Многомашинные, многопроцессорные ассоциации. Терминальные комплексы. Компьютерные сети.





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

  2. Операционные системы. Пакетная ОС, ОС разделения времени, ОС реального времени, распределенные и сетевые ОС.




  1. Организация сетевого взаимодействия. Эталонная модель ISO/OSI. Протокол, интерфейс. Стек протоколов. Логическое взаимодействие сетевых устройств.

  2. Организация сетевого взаимодействия. Семейство протоколов TCP/IP, соответствие модели ISO/OSI. Взаимодействие между уровнями протоколов семейства TCP/IP. IP адресация.

  3. Управление процессами. Определение процесса, типы. Жизненный цикл, состояния процесса. Свопинг. Модели жизненного цикла процесса. Контекст процесса.

  4. Реализация процессов в ОС UNIX. Определение процесса. Контекст, тело процесса. Состояния процесса. Аппарат системных вызовов в ОС UNIX.

  5. Реализация процессов в ОС UNIX. Базовые средства управления процессами в ОС UNIX. Загрузка ОС UNIX, формирование нулевого и первого процессов.




  1. Планирование в ОС. Основные разновидности задач планирования. Стратегии планирования времени ЦП. Алгоритмы, основанные на квантовании. Алгоритмы, основанные на приоритетах. Смешанные алгоритмы планирования.

  2. Планирование. Организация планирования времени ЦП в ОС UNIX и ОС WINDOWS NT. Планирование свопинга в ОС UNIX.

  3. Планирование. Особенности планирования в системах реального времени.

  4. Планирование. Стратегии обработки прерываний. Организация планирования обработки прерываний в ОС WINDOWS NT.



  1. Взаимодействие процессов. Разделяемые ресурсы. Критические секции. Взаимное исключение. Тупики.


  2. Взаимодействие процессов. Некоторые способы реализации взаимного исключения: семафоры Дейкстры, мониторы, обмен сообщениями.

  3. Взаимодействие процессов. Классические задачи синхронизации процессов. “Обедающие философы”.

  4. Взаимодействие процессов. Классические задачи синхронизации процессов.

“Читатели и писатели”.

  1. Взаимодействие процессов. Классические задачи синхронизации процессов.

“Спящий парикмахер”.

  1. Базовые средства взаимодействия процессов в ОС UNIX. Сигналы. Примеры программирования.

  2. Базовые средства взаимодействия процессов в ОС UNIX. Неименованные каналы. Примеры программирования .

  3. Базовые средства взаимодействия процессов в ОС UNIX. Именованные каналы. Примеры программирования.

  4. Базовые средства взаимодействия процессов в ОС UNIX. Взаимодействие процессов по схеме ”подчиненный-главный”. Общая схема трассировки процессов.

  5. Система межпроцессного взаимодействия ОС UNIX. Именование разделяемых объектов. Очереди сообщений. Пример.

  6. Система межпроцессного взаимодействия ОС UNIX . Именование разделяемых объектов. Разделяемая память. Пример.

  7. Система межпроцессного взаимодействия ОС UNIX . Именование разделяемых объектов. Массив семафоров. Пример.

  8. Сокеты. Типы сокетов. Коммуникационный домен. Схема работы с сокетами с установлением соединения.

  9. Сокеты. Схема работы с сокетами без установления соединения.




  1. Общая классификация средств взаимодействия процессов в ОС UNIX.
  2. Файловые системы. Cтруктурная организация файлов. Атрибуты файлов. Основные правила работы с файлами. Типовые программные интерфейсы работы с файлами.


  3. Файловые системы. Модели реализации файловых систем. Понятие индексного дескриптора.

  4. Файловые системы. Координация использования пространства внешней памяти. Квотирование пространства ФС. Надежность ФС. Проверка целостности ФС.

  5. Примеры реализаций файловых систем. Организация файловой системы OC UNIX. Виды файлов. Права доступа. Логическая структура каталогов.

  6. Примеры реализаций файловых систем Внутренняя организация ФС. Модель версии UNIX SYSTEM V.

  7. Примеры реализаций файловых систем. Внутренняя организация ФС. Принципы организации файловой системы FFS UNIX BSD.




  1. Управление внешними устройствами. Архитектура организации управления внешними устройствами, основные подходы, характеристики.

  2. Управление внешними устройствами. Буферизация обмена. Планирование дисковых обменов, основные алгоритмы.

  3. Управление внешними устройствами. Организация RAID систем, основные решения, характеристики.

  4. Внешние устройства в ОС UNIX. Типы устройств, файлы устройств, драйверы.

  5. Внешние устройства в ОС UNIX. Системная организация обмена с файлами. Буферизация обменов с блокоориентированными устройствами.




  1. Управление оперативной памятью. Одиночное непрерывное распределение. Распределение разделами. Распределение перемещаемыми разделами.

  2. Управление оперативной памятью. Страничное распределение.

  3. Управление оперативной памятью. Сегментное распределение.

  4. Вычислительная система. Кэширование информационных потоков на уровнях аппаратуры и ОС.


  1. Язык программирования С. Общая характеристика. Типы, данные, классы памяти. Правила видимости. Структура программы. Препроцессор. Интерфейс с ОС UNIX.