- •Понятие «Операционная система». (1-1)
- •Расположение ос в общей структуре компьютера
- •Функции ос
- •Блок управления процессом. Операции над процессом. (15-1, 28-1)
- •Машинные регистры
- •Ос поддерживает следующие операции над процессами:
- •Понятие прерывания. Схемы прерываний. (16-1)
- •Понятия файла, символьного набора, организации файлов. Средства файловой системы. (23-1, 26-1)
- •Блок управления файлом. (25-1)
- •Топология файловой системы. (26-1, 24-1)
- •Реализация файлов и каталогов. (9-1, 24-1)
- •Реализация файлов
- •Реализация каталогов
- •Стратегии управления памятью. Концепции распределения памяти. Алгоритмы замещения. (18-1)
- •Существует большое количество алгоритмов замещения:
- •Концепции распределения памяти:
- •Организация памяти при связном распределении. Оверлейные перекрытия. (19-1)
- •Организация памяти на основе мультипрограммирования. (20-1)
- •Организация памяти на основе мультипрограммирования с фиксированными разделами.
- •Организация памяти на основе мультипрограммирования с переменными разделами.
- •Организация памяти на основе свопинга. Битовые карты и связный список свободных и занятых блоков. (21-1) Свопинг
- •Битовые карты и связный список свободных и занятых блоков.
- •Концепция виртуальной памяти. (22-1)
- •Способы реализации вп
- •Преобразование V в ψ
- •Расслоение памяти. Регистр перемещений. Прерывания и опрос состояний. (2-1) Метод расслоения памяти (интерливинг)
- •Регистр перемещения
- •Прерывания и опрос состояний
- •Буферизация. Периферийные устройства. Защита памяти. (3-1) Буферизация
- •Периферийные устройства
- •Защита памяти
- •Таймер. Каналы ввода/вывода. Захват цикла. (4-1) Таймер и часы
- •Каналы ввода-вывода
- •Захват цикла
- •Относительная адресация. Режимы работы эвм. (5-1) Относительная адресация
- •Режим работы компьютера
- •Виртуальная память. Мультипроцессорная обработка. Прямой доступ к памяти. (6-1) Виртуальная память
- •Мультипроцессорная обработка
- •Прямой доступ к памяти
- •Программирование на машинном языке. Ассемблеры и макропроцессоры. Компиляторы. (7-1) Программирование на машинном языке
- •Ассемблеры и макропроцессоры
- •Компиляторы
- •Конвейеризация. Иерархия памяти. (8-1) Конвейеризация
- •Иерархия памяти
- •Система управления вводом/выводом. Спулинг. (10-1) Система управления вводом/выводом
- •По системы управления вводом/выводом (не надо)
- •Спулинг
- •Процедурно-ориентированные и проблемно-ориентированные языки. Интерпретаторы. (11-1) Процедурно-ориентированные и проблемно-ориентированные языки.
- •Интерпретаторы
- •Абсолютные и перемещающие загрузчики. Связывающие загрузчики и редакторы связей. (12-1) Абсолютные и перемещающие загрузчики
- •Связывающие загрузчики и редакторы связей
- •Микропрограммирование. Эмуляция. Горизонтальный и вертикальный микрокод. (13-1) Микропрограммы
- •Горизонтальный и вертикальный микрокод
- •Эмуляция
- •Основные характеристики ос unix. (27-2)
- •Достоинства Unix систем
- •Недостатки Unix систем
- •Структура ос unix. Ядро и процессы. (26-2)
- •Структура процесса ос unix. Состояние системы и виды взаимодействия в ос unix. (25-2) Состояние системы
- •Структура процесса
- •Дескриптор процесса в ос unix. Контекст процесса. (5-2)
- •Создание процессов в ос unix. (11-2)
- •Планирование процессов в ос unix. (13-2)
- •Информационные связи между процессами в ос unix. (10-2)
- •Управление памятью в ос unix на основе свопинга (1-2)
- •Управление памятью в ос unix на основе страничной подкачки. (2-2)
- •Алгоритм замещения страниц в ос unix. (3-2)
- •Типы файлов в файловой системе ос unix. Топология файловой системы. Последние изменения в файловой системе ос unix. (18-2)
- •Последние изменения в файловой системе ос unix
- •Индексный дескриптор файла в ос unix. Таблица файлов. (6-2)
- •Поддержка файлов ядром ос unix . (4-2)
- •Физическая и логическая организация файловой системы ос unix. (16-2)
- •Логическая и физическая организация системы управления вводом/выводом ос unix. (15-2)
- •Структурная организация системы управления вводом/выводом ос unix. (12-2)
- •Реализация системы управления вводом/выводом ос unix. (14-2)
- •Функционирование ос unix. (7-2, 19-2)
- •Начальная загрузка и выход на интерактивный режим в ос unix. (25-2)
- •Интерактивный режим работы в ос unix. (24-2)
- •Понятие системного вызова. Системные вызовы system и execl. (23-2)
- •Системныевызовыработысфайламиopen,creat,close,dup,dup2.(21-2, 19-2)
- •Системный вызов open
- •Системный вызов creat
- •Системные вызовы dup, dup2
- •Системные вызовы ввода/вывода. (20-2, 8-2)
- •Системный вызов read
- •Системный вызов write
- •Системный вызов close
- •Системный вызов pipe
- •Интерпретатор команд shell. (28-2)
- •Экранирование
- •Встроенные команды языка shell
- •Внешние команды
- •Сравнение чисел
Физическая и логическая организация файловой системы ос unix. (16-2)
Суть логической организации – файл есть непрерывная последовательность байтов и к нему можно непрерывно прямо обращаться с помощью, например, lseek().
В ОС Unix физическая и логическая структура файла не совпадают. Если логический файл представляет собой непрерывную цепочку блоков, то физический файл представлен списков блоков, которые могут быть разбросаны по всему дисковому пространству.
Недостатки такой организации проявляются в дополнительных системных расходах на ведение списка блоков и поиск информации. Но такие положительные моменты как возможность неограниченного расширения файлов, унификация вопросов связанных с вводом/выводом оказались более весомыми для определения способы организации файловой системы.
С точки зрения физической организации, файловая система представляет собой совокупность блоков, расположенных на магнитном диске. 1й блок файловой системы (0й индекс) – блок начальной загрузки.
Нулевой блок – блок начальной загрузки.
Первый блок – супер-блок - содержит заголовок файловой системы. В заголовке находится информация о размере файловой системы (fsize), числе/количестве индексных дескрипторов (isize) и ссылка на список свободных блоков.
Начиная со второго, несколько блоков, содержащих индексные дескрипторы. Количество таких блоков определяется количеством индексных дескрипторов (количество блоков = isize/(blocksize/idsize), где idsize – размер одного индексного дескриптора, который обычно равен 64 байта). В ОС UNIX имя файла отсутствует в индексных дескрипторах. Индексный дескриптор корневого каталога имеет номер 2.
Все оставшиеся блоки используются под данные или образуют список свободных блоков.
Для обеспечения быстрого доступа к файлам и эффективной работы файловой системы некоторые ее части во время функционирования в ОС UNIX должны располагаться в основной памяти. Прежде всего, это супер-блок и список индексных дескрипторов. В первом супер-блоке – состояние файловой системы, в том числе и информация о свободном месте, а каждая запись в таблице индексных дескрипторов определяет информацию, необходимую для доступа к файлу.
Дополнительно в основной памяти находится таблица файлов, каждый элемент которой содержит ссылку на некоторый адрес в таблице индексных дескрипторов и указатель на очередной подлежащий обработке байт файла.
Логическая и физическая организация системы управления вводом/выводом ос unix. (15-2)
Суть логической организации – все устройства ввода/вывода есть файлы и чтение и запись на них есть чтение и запись в файл.
В ОС UNIX логическая организация ввода/вывода упрощена за счет наличия одинакового интерфейса ввода/вывода на уровне ядра системы.
Все файлы рассматриваются как последовательности байтов, к которым возможно как последовательное, так и прямое обращение. Для того чтобы с файлом можно было работать, он должен быть либо открыт с помощью open, либо создан (creat). При завершении процесса открытые файлы автоматически закрываются.
Физическая организация ввода/вывода базируется на наличии специальных программных средств, работающих на уровне ядра системы и называемых драйверами ввода/вывода. Ядро системы устанавливает однозначную связь между специальными файлами и соответствующими им драйверами. Драйверы ввода/вывода и системы буферизации ядра поддерживают 2 вида интерфейсов:
Блок-ориентированные.
Байт-ориетированные.
Блок-ориентированные дают возможность значительно повысить эффективность системы управления вводом/выводом за счет организации кэш-памяти. Кэш-память - это системные буфера ввода/вывода, размером с блок, где оседают те блоки данных, обращение к которым происходит наиболее часто. Таким образом, если возникает запрос на передачу данных, то сначала просматриваются внутренние буфера, т.е. кэш-память, и только в том случае, если необходимый блок отсутствует в кэш-памяти, происходит обращение через драйвер к внешнему устройству.
Байт-ориентированные предназначены для медленных периферийных устройств. Обмен информацией в этом случае осуществляется посимвольно через буфер символов в ядре ОС.
Для большей части внешних устройств допускается использование как блок- так и байт-ориентированного интерфейса.
Байт-ориентированный интерфейс, обеспечивающий обмен группами символов без буферизации, называется прозрачным блок-ориентированным интерфейсом.