СТРУКТУРА И ФУНКЦИОНИРОВАНИЕ MS-DOS
Знакомство со структурой MS-DOS полезно для понимания поведения вычислительной системы (ВС) в целом, порядка выполнения на ней прикладных программ. Операционная система MS-DOS структурно разбита на несколько уровней, соответствующих основным ее компонентам:
- BIOS (базовая система ввода/вывода);
- ядро системы;
- командный процессор (оболочка).
Базовая система ввода-вывода
Базовая система ввода/вывода находится в постоянном запоминающем устройстве каждого IBM-совместимого компьютера. Она, являясь неотъемлемой частью ПК, может считаться и компонентом MS-DOS работающем на самом низком уровне, хотя BIOS и не входит в поставку MS-DOS. В процессе функционирования ВС BIOS выполняет наиболее простые и универсальные функции по управлению стандартными (основными) периферийными устройствами (ПУ) по организации ввода/вывода. Таким образом, BIOS освобождает обращающиеся к ней программы от учета особенностей управления тем или иным ПУ. Выделение BIOS в отдельный компонент позволяет "скрыть" архитектурные особенности конкретной модели ПК от прикладных программ и других программ операционной системы и обеспечить независимость программного обеспечения от ПУ.
Модуль BIOS (Basic Input/Output System) индивидуален для каждой вычислительной системы и поставляется ее изготовителями. В этом модуле резидентно содержатся
Структура MS-DOS
Кроме перечисленных функций MS-DOS может включать и дополнительные инструментальные cредства и утилиты. Структура MS-DOS:
|
|
|
1 - пользовательский интерфейс MS-DOS;
2 - программный интерфейс MS-DOS верхнего уровня;
3 - программный интерфейс MS-DOS нижнего уровня;
4 - программный интерфейс MS-DOS;
5 - интерфейс ПК
Данная операционная система имеет модульную структуру, причем взаимодействующие непосредственно модули на рисунке являются смежными. Модульная структура MS-DOS облегчает ее модификацию, делает открытой для наращивания или замены отдельных компонентов.
Определение и классификация ресурсов. Примеры. Для каждого класса ресурсов нужно указать, какими свойствами он обладает, какие задачи по управлению им решает ОС, какие проблемы могут быть (пояснить на примерах).
Ресурс – объект в ВС, обладающий свойством полезности. Любой процесс требует ресурса для своего выполнения. Процессы – потребители ресурсов.
Критерии классификации :
1) Реальность существования – ресурсы могут быть физические и виртуальные. Физические обладают реальными физическими свойствами. Виртуальный ресурс – модель, которая строится на базовом ресурсе. Если характеристики, виртуального ресурса удовлетворяют процесс, то ему безразлично что это виртуальный ресурс
|
|
|
2) Возможность расширения свойств – способность ресурса стать базой для построения виртуального ресурса
3) Структурный признак – ресурс имеющий структуру может быть разделен на единицы, процесс может использовать часть такого ресурса
4) Возможность повторного использования – после своего использования процесс либо возвращается в систему (ОЗУ), либо уничтожается (сообщения)
5) Время существования – временные, постоянные.
6) По степени активности – активные, пассивные . Активные способны выполнять действия по отношению к другим ресурсам ЦП . Пассивные - ОЗУ
7) По степени важности
8) По форме реализации – Твердые (аппаратные компоненты ВС), Мягкие (программные, информационные)
Определение и классификация процессов. Примеры. Для каждого класса процессов нужно указать, какими свойствами он обладает, в какие отношения может вступать с другими процессами, какие задачи по управлению им решает ОС, какие проблемы могут быть (пояснить на примерах). Процессы и потоки (показать, какими свойствами они обладают, какова связь соответствующих объектов ОС).
- Процесс - совокупность действий , связанных с исполнением программы процессором. Программа в стадии выполнения.
|
|
|
- Процессор – устройство в составе ВС, способное автоматически выполнять действия в соответствии с программой.
- Многозадачная ОС моделирует работу нескольких процессов, предоставляя каждому процессору виртуальный процессор.
- Процесс обладает адресным пространством и определенным состоянием.
- Классификация :
1) По временным характеристикам – Последовательные процессы – интервалы существования не пересекаются по времени. Процессы реального времени – гарантируют завершение процесса к конкретному времени. Интерактивные процессы (время существования < времени допустимой реакции на запрос пользователя). Пакетные процессы (время существования не ограничено)
2) По принадлежности ЦП - внутренние(развиваются на ЦП), внешние - развитие происходит под контролем ОС, но на устройствах отличных от ЦП (ввода/вывода)).
3) По принадлежности ОС – системные – соответствующие программам ОС. Пользовательские – соответствующие ППО
4) По связности – взаимосвязанные(между процессами существует тип связи: функциональная - выполнение второго зависит от реализации 1; по управлению : порождающий – порождаемый; связь по данным; пространственно – временная связь). Изолированные.
|
|
|
Процессы и потоки.
Многозадачность – это возможность выполнять отдельные части одной и той же программы одновременно. То есть поток представляет собой часть кода процесса (программы) и ресурсы, необходимые для решения отдельной задачи.
Каналы (pipe)Используют как средство обмена информации между процессами, не зависимо от того, где эти процессы выполняются, на одном компьютере, или на разных, объединенных в сеть. Один процесс является сервером, а другой клиентом. Создав канал можно выполнять синхронные и асинхронные операции. Для обслуживания нескольких клиентов, сервер может создать несколько реализаций одного и того же канала.
Каналы могут быть: - именованные: подключение происходит по имени, если оно известно процессу клиенту; - неименованные: передача данных между дочерними/родительскими процессами, и в похожих случаях.
MailslotКаналы Mailslot (почтовые ячейки) используются для односторонней передачи данных, при том можно передавать информацию как от одного клиента нескольким серверам (рассылка), так и от нескольких клиентов на один сервер.
Отображение файлов на памятьДанный способ передачи данных отличается быстродействием, т.к. данные передаются между процессами непосредственно через память. Этот механизм работает с файлами любой длинны одного компьютера (не применим для удаленного пользования), это достигается за счет того, что приложение выбирает только фрагмент файла, для отображения его в память. Установив такое отображение, то для операций записи и чтения ОС считает тождественными фрагмент файла и содержимое отображения.
Состояния процессов и функция ОС по управлению процессами. Задачи, решаемые ОС при реализации функций управления процессами, проблемы для различных классов процессов. Примеры решения задач управления, механизмов разрешения проблем (средства реализации).
За время своего существования процесс проходит ряд дискретных состояний.
 |
Порождение Готовность Активность Ожидание
Окончание
Когда производится подготовка программы к исполнению – происходит порождение. ОС определяет, какие ресурсы нужны программе, если ресурсы не могут быть выделены -> состояние завершения. Если ресурсы существуют и свободны -> процесс у выделяется виртуальный процессор, и он переходит в состояние готовности.
В состоянии готовности у процесса есть все необходимые ресурсы, кроме реального центрального процессора. Выделение времени на ЦП -> активное состояние
Активное состояние - это состояние выполнения последовательности команд программы процесса на процессоре. В этом состоянии процесс имеет все ресурсы и занимает центральный процессор. Процесс может выйти из состояние активности, если : 1) процесс завершается( заканчивается последовательность команд, принудительное завершение, ошибка); 2)процесс блокирует себя (сделал запрос на выделение ресурса или на выполнение действия, который сам не может выполнить); 3) процесс прерывается (запускается более приоритетная программа, по истечении времени) и при этом переходит в состояние готовности.
Состояние окончания- завершающее состояние в развитии процесса в ВС. После перевода в это состояние процесс исчезает, его виртуальный процессор уничтожается
Процессы, находящиеся в состояниях готовности и ожидания, ждут предоставления им ресурсов – создаются очереди – все процессы в очереди претендуют на использование ресурсов. Программист может изменять порядок очереди ( запускать процессы и останавливать). После окончания процесса, он возвращается в очередь, на то же место.
Некоторые ОС допускают возможность – приостановки процесса (гибкость системы, можно вывести из конфликтной ситуации, регулировать нагрузки системы, позволяет обнаружить ошибки).
Функция управления процессами - выполняется как в отношении каждого отдельного процесса, так и в отношении всей их совокупности. Данная функция расшифровывается как функция обеспечения реализации каждого из возможных состояний процесса и допустимых переходов из состояния в состояние в ответ на события, которые могут быть причиной изменения состояния процесса.
Операции, изменяющие состояние системы :
– создание/ уничтожение
– блокирование / разблокирование процесса
– активизация / прерывание
– приостановки /возобновления задержанного процесса.
В системах, поддерживающих многопоточность ,операции также реализуются не только для процессов, но и для потоков.
Для организации выполнения процессов необходимо реализовать схему определения порядка распределения ресурсов между существующими в ВС процессами, то есть спланировать доступ процессов к запрашиваемым ими ресурсам. Планировщик - это программа в составе операционной системы, определяющая порядок предоставления общих ресурсов ВС процессам, запрашивающим эти ресурсы.
– планирование верхнего уровня (планирование допуска в систему),
– планирование среднего уровня (конкуренция за выделение им времени центрального процессора),
– планирование на нижнем уровне (кому предоставить освободившийся центральный процессор).
· Планирование по принципу “первый пришедший обслуживается первым”. В данном случае центральный процессор предоставляется в распоряжение процессов в порядке их поступления в очередь процессов, находящихся в состоянии готовности
· Простейшей дисциплиной, предусматривающей возможность переключения - циклическое или круговое планирование. При реализации этой дисциплины процессы встают в очередь в порядке их попадания в состояние готовности, но очередному процессу из очереди процессор предоставляется в распоряжение на ограниченное время. По истечении выделенного процессу времени процессор у него забирается и передается очередному готовому процессу, оказавшемуся в очереди первым.
Планирование и диспетчеризация процессов: понятия, их связь. Уровни планирования. Дисциплины планирования. Примеры.
Дата добавления: 2018-02-18; просмотров: 517; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!