9. Операционные системы Шишаев м.Г.

• Основные принципы организации файловых систем unix: пространство имен; структура записи каталога; структура описателя файла (inod-а); выделение блоков

правила именования файлов в юникс, общее для разных ФС пространство имен; ЗК=номер инода+имя файла структура инода; решение задачи выделения внеш.памяти (блоки прямой адресации и косвенная адресация 1-3 уровней).

• Понятие операционной системы (ос). Основные функции ос. Классификация ос

определение ОС функции ОС (сокрытие аппаратуры; предоставление пользовательского интерфейса, виды интерфейсов; управление распределением ОП; управление внешней памятью, файловые системы; обеспечение взаимодействия с внешними устройствами, драйверы устройств) операционное окружение и виртуальная машина, интерфейс для прикладного программирования (API) классификация ОС по реактивности, по количеству пользователей

• Принципы организации системы прерывания программ. Векторное прерывание. Программное управление приоритетом

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

• Концепция и принципы организации виртуальной памяти. Задачи управления виртуальной памятью. Страничный обмен

идея ВП (сымитировать большую ОП, за счет внешней памяти); рабочая/архивная среда; отображение адресного пространства процесса на АПр/АПа страничная и сегментная структуризация АП; страничная и сегментно-страничная организация ВП; структура виртуального адреса (селектор+смещение) задачи управл. ВП (размещения, перемещения, преобразования, замещения – рассказать смысл каждой задачи); что такое страничный обмен; алгоритмы поиска жертвы; проблема оверсвопинга.

10. Организация эвм и систем/Архитектура эвм и систем Шишаев м.Г.

• Архитектура эвм. Программная модель процессора. Режимы адресации памяти

структурная схема ЭВМ (с общей шиной); основные аспекты функционирования ЭВМ (события и действия, связанные с выполнением процессором команды программы); в общих чертах: организация ввода-вывода между устройствами (программно-управляемый В/В, В/В по прерыванию, ПДП; системная шина/шина расширения, перечислить наиболее известные шины расширения); программная модель (набор доступных программисту регистров процессора – общего назначения, сегментные, состояния. Перечислять в точности все регистры какого-то конкретного процессора не обязательно, главное – объяснить для каких целей используется тот или иной тип регистров); обобщенный формат команды (КОП+Адресный код); режимы адресации (прямая, относительная (базовая), косвенная: объяснить принцип определения адреса операнда по адресному коду команды).