Цели при планировании
Получение максимальной пропускной способности системы, то есть выполнение наибольшей выполнительной работы за кратчайшее время. Необходимо использование всех вычислительных ресурсов.
Получение наименьшего среднего временипрохождения, то есть времени между загрузкой задания пользователя и завершением его выполнения.
Минимизация предполагаемого времени ответа для систем с разделением времени.
Обеспечения гарантированного уровня обслуживания средством ограничения максимально возможного времени прохождения и времени ответа
Понятие приоритета
Приоритет — информация, которая позволяет классифицировать место объекта среди других при каком-либо выборе.
Способы определения приоритета:
Фиксированный приоритет. Определенный заранее. Присутствует функция запрашиваемого времени обслуживания.
Меняющийся с течением времени приоритет. Присутствуют две функции: функция прошедшего времени ожидания и функция прошедшего времени обслуживания.
Типы ос по архитектурам их ядра
Существует три типа.
ОС с монолитным ядром.
ОС с микроядром.
Сетевые ОС.
Базовые объекты ос
Выбор основных объектов ОС определяет успех разработки. Сосредоточения в ядре только программ управления базовыми объектами и реализация всей ОС и задач пользователей на единой технологии обеспечивают простоту создания системных и пользовательских подсистем. Выбирается такой подход, при котором индивидуальные объекты ОС или множество объектов размещаются в собственном адресном пространстве в отдельной задачи.
Для этого подхода характерно двух механизмов межпрограммного взаимодействия.
Для программ, выполняющихся в одном адресном пространстве.
Для программ, выполняющихся в разных пространствах.
Во втором случае параметры и результаты могут быть только значениями. Передача параметров значений может трактоваться как передача сообщения от одной задачи к другой, а передача результата как передача ответа. Эти передачи осуществляют ядро ОС, которому доступна вся память. Таким образом базовыми объектами ОС являются задачи и сообщения как средство взаимодействия между задачами.
Рассмотрим примитивы управления этими объектами. Примитивы реализуются ядром ОС. Существуют следующие примитивы обмена сообщениями:
Послать сообщение синхронно.
Послать сообщение асинхронно.
Принять сообщение.
Послать ответ.
Ждать ответа.
Ждать время.
Кроме перечисленных примитивов возможны примитивы, которые составляют комбинацию примитивов 3,5,6. Существует разновидности примитивов 4, это послать отрицательный ответ. В результате выполнения которого будет сгенерирована исключительная ситуация в задаче отправителя. Систематические примитивы 1-5 соответсуют констуртукциям: вызов подпрограммы, вход в подпрограмму, возврат из нее.
Задача, давшая примитив послать сообщение синхронно откладывается до момента выдачи примитива послать ответ. Ее задачей-партнером и переписи ответа в буфер памяти является примитив принять сообщение.
Основные функции ядра:
Планирование заданий в системах без мультипрограммирования. Для каждого задания порождается один процесс, значит, разница между понятиями задание и процесс отсутствует. Как только процессор был выделен для обслуживания процесса он остается в его распоряжении до окончания работы этого процесса.
Планирование заданий с простой очередностью. Данное планирование носит планирование по принципу FIFO (первым пришел – первым обслужен). Данный способ использует одну очередь без приоритетов и реквизиций. Избранный процесс выполняется до конца и ближайший за ним тот процесс, который находится в голове очереди. Вновь поступаемый процесс помещается в конец очереди. Среднее время ожидания для одного задания зависит от загрузки системы и не зависит от запрашиваемого времени обслуживания.
03.03.2014
Лекция № 6
17.03.2014
Лекция ОС