Вопрос 15

Стратегия планирования определяет, какие процессы мы планируем на выполнение, для того чтобы достичь поставленной цели. Известно большое количество различных стратегий выбора процесса, которому необходимо представить процессор. Среди них: по возможности заканчивать вычисления в том же самом порядке, в каком они были начаты; отдавать предпочтение более коротким вычислительным задачам; предоставлять всем пользователям одинаковые услуги, в том числе и время ожидания. диспетчеризации 1)бесприоритетные (бесприоритетном обслуживании выбор задач происходит в заранее установленном порядке без учета важности и времени обслуживания.) 2) приоритетные. При реализации приоритетного обслуживания отдельным задачам предоставляется преимущественное право попасть в очередь выполнения.

Диспетчеризация с динамическими приоритетами требует дополнительных расходов на вычисление значений приоритетов. Поэтому во многих ОС реального времени используются методы на основе абсолютных приоритетов. Это позволяет сократить время реакции системы на очередное событие, однако требует детального анализа всей системы для правильного присвоения соответствующих приоритетов всем задачам с тем, чтобы гарантировать обслуживание.

Вопрос 16

Часть ОС, которая управляет памятью называется менеджером памяти. Основные идеи:

1. идея сегментации. Это отдельные участки памяти, хранящие информацию, которую система отображает в память в несколько процессов. Память состоит из двух компонентов: номер сегмента и смещения внутри сегмента. Можно контролировать характер работы с конкретным сегментом, приписав ему атрибуты.

2. Разделение памяти на физическую и логическую. Адресат, которой обращается ОС, различается от адресов реального существующего. Адрес сгенерированной программы называется логическим, тогда, когда адрес видит устройство памяти, т.е. называется физическим.

3. Идея локальности. В течение какого-то отрезка времени ограниченный фрагмент кода работает с ограниченным набором данных. Это позволяет организовать иерархию памяти.

Главная память – это массив слов или байт.

Функции ОС по управлению памятью:

1. отображение адресов программы на конкретную область физ. Памяти.

2. распределение памяти между контролирующими процессами и защита адресных пространств процесса

3. Выгрузка процессов на диск, когда в ОП недостаточно места для всех процессов.

4. Дефрагментация и т.д.

Вопрос 17

Последовательность обслуживания запросов ввода/вывода:

-Предварительная обработка Диспетчером ввода/вывода. (На данном этапе производится не связанная с устройством подготовка запроса и его предварительная верификация.);

-Предварительная обработка драйвером устройства. (драйвер выполняет регистрацию своих процедур.);

-Старт устройства и обслуживание прерывания. (Если предыдущий запрос еще не завершен, новый запрос на старт операции ввода/вывода помещается в очередь. В противном случае, процедура StartIo вызывается непосредственно.);

-Пост-обработка драйвером. (Диспетчер выполняет вызовы процедур драйвера для того, чтобы решать задачи пост-обработки);

-Пост-обработка Диспетчером ввода/вывода.( Диспетчер ввода/вывода (разумеется, когда получит управление) осуществляет завершающие действия).

18 вопрос Файловая сист.- это часть ос назначение которой обезпечение удобного интерфейса при работе с данными хранящимися на диске обеспечить совместное использование файлов несколькими пользователями и процессами. Функции: 1)Итендификация файлов 2)Распределение памяти между файлами 3)Обеспечение надежности и отказаустойчивости .4)Обезпечение совместного доступа к файлу не требуя от пользователя специальных усилий по обеспечению синхронизации доступа. Всякая ОС создает на каждом томе совокупность системных данных т.е Файловую сист.-создается при инициализации тома,затем корректируется ОС при текущей работе .Она включает в себя таблицу содержания и область данных – совокупность блоков на диске идентифицируемых своими номер/адрес.Обычно адрес блока состоит из 3 чисел - № цилиндра(совок. Дорожек ) №поверхности и №блока на дорожке. Список своб. блоков- необходимая инф. для размещения создаваемых или расширяемых файлов. Область файлов – таблица имеющая обычно ограниченное число строк N обычно выбирается из 3 соображений ,что бы 85-95 % файлов создаваемых пользователем содержало не более M блоков, что зависит от размеров блоков и типа пользователя так и от общего уровня развит M-HDD инф и программного обеспечения . Область переполнения - дополнительная таблица аналогичной структуры в которую запис номера блоков данных файлов. Вопрос 19

Файл— именованная область данных на носителе информации.

Типы файлов:

1. «Обыкновенный файл» — файл, позволяющий операции чтения, записи, перемещения внутри файла;

2.Каталог —файл, содержащий записи о входящих в него файлах. Каталоги могут содержать записи о других каталогах, образуя древовидную структуру.

3. Жёсткая ссылка— в общем случае, одна и та же область информации может иметь несколько имён.

4. Символьная ссылка — файл, содержащий в себе ссылку на другой файл или директорию.

Операции:

-Открытие файла (обычно в качестве параметров передается имя файла, режим доступа и режим совместного доступа, а в качестве значения выступает файловый хэндлер или дескриптор).

-Закрытие файла. В качестве аргумента выступает значение, полученное при открытии файла. При закрытии все файловые буферы сбрасываются.

-Запись — в файл помещаются данные.

-Чтение — данные из файла помещаются в область памяти.

-Перемещение указателя — указатель перемещается на указанное число байт вперёд/назад или перемещается по указанному смещению относительно начала/конца.

-Сброс буферов — содержимое файловых буферов с не записанной в файл информацией записывается.

-Получение текущего значения файлового указателя.