Проектирование операционной системы с заданными характеристиками
Целью создания работы является приобретение практических навыков создания операционных систем и комплексного инженерного проектирования программного обеспечения, а также изучение особенностей различных алгоритмов управления ресурсами, организации оперативной памяти, средств взаимодействия процессов, а также организации файловых систем.
Работа предназначена для ознакомления с операционными системами. Проектируемая операционная система может быть использована в учебных заведениях в качестве наглядного пособия при обучении приемам и правилам построения операционной системы. Данная курсовая работа может ознакомить всех желающих с особенностями операционных систем и алгоритмов, применяемых ОС в управлении ресурсами. А также принципами работы файловой системы MS DOS.
ВВЕДЕНИЕ. 7
1 ПОСТАНОВКА ЗАДАЧИ.. 8
1.1 Общая постановка задачи. 8
1.2 Цель создания курсовой работы.. 8
1.3 Актуальность разработки и область применения. 8
2 ТЕОРЕТИЧЕСКИЕ СВЕДЕНИЯ.. 9
2.1 Классификация ОС.. 9
2.2 Особенности аппаратных платформ. 10
2.3 Особенности алгоритмов управления ресурсами. 10
2.3.1 Однозадачная. 10
2.3.2 Однопользовательская. 10
2.3.3 Многопроцессорная обработка. 11
2.4 Особенности областей использования. 11
2.4.1 Системы пакетной обработки. 11
2.4.2 Системы разделения времени. 12
2.5 Организация оперативной памяти. 12
2.6 Средства взаимодействия процессов. 14
2.7 Управление процессами. 14
2.8 Организация файловой системы.. 14
3 КОМАНДНЫЙ ЯЗЫК.. 16
3.1. Интерактивные команды. 16
3.2. Системные вызовы.. 16
3.3. Язык пакетных файлов. 17
4 АРХИТЕКТУРА ВЫЧИСЛИТЕЛЬНОЙ СИСТЕМЫ.. 19
4.1 Общая схема архитектуры ЭВМ.. 19
4.2 Архитектура процессора. 21
4.3 Классификация интерфейсов персонального компьютера. 25
4.4 Система прерываний. 26
4.5 Аппаратные средства обеспечения защиты.. 26
5 ВЫТЕСНЯЮЩАЯ МНОГОЗАДАЧНОСТЬ И СРЕДСТВА ВЗАИМОДЕЙСТВИЯ В ОС.. 28
5.1 Структура проекта в виде графа. 28
5.2 Реализация алгоритмов. 28
5.3 Лог файл результата тестирования программы. 29
6 ОПРЕДЕЛЕНИЕ СОСТАВА И ОБЩЕЙ СТРУКТУРЫ СИСТЕМЫ.. 31
6.1 Состав ОС: перечень файлов и их назначение. 31
6.2 Структура ядра ОС.. 35
6.3 Способ реализации системных вызовов и передачи параметров. 36
7 ОПИСАНИЕ БАЗЫ ДАННЫХ ОС.. 37
7.1 Перечень и назначение управляющих блоков и очередей. 37
7.2 Общая схема организации БД -взаимосвязи управляющих блоков. 39
7.3 Описание структуры управляющих блоков. 39
8 ПРОЕКТИРОВАНИЕ СТРУКТУРЫ И РЕАЛИЗАЦИИ ЛОГИКИ УПРАВЛЕНИЯ ФАЙЛОВОЙ СИСТЕМОЙ.. 41
8.1 Общее описание спроектированной ФС.. 41
9 ОПИСАНИЕ БАЗЫ ДАННЫХ ОС.. 42
9.1 Диаграмма состояний процесса. 42
9.2 Общая схема организации БД -взаимосвязи управляющих блоков. 44
ЗАКЛЮЧЕНИЕ. 48
СПИСОК ИСПОЛЬЗУЕМЫХ ИСТОЧНИКОВ.. 49
Приложение А ТЕХНИЧЕСКОЕ ЗДАНИЕ. 50
Приложение Б ЛИСТИНГ. 54
1 ПОСТАНОВКА ЗАДАЧИ
1.1 Общая постановка задачи
В постановку задачи входит выбор исходных данных, которые соответствуют выбранному варианту. После чего чего необходимо описать и реализовать их в ОС.
Для этого необходимо выполнить следующие этапы:
- сформулировать цели проектирования ОС;
- привести определения к теоретическим требованиям ОС с заданными характеристиками;
- провести анализ требований к операционной системе и обосновать выбор.
1.2 Цель создания курсовой работы
Проанализировать существующие современные ОС и спроектировать операционную систему, которая обеспечивала бы сохранность и безопасность данных, управление разделением совместно используемых ресурсов, распределяла вычислительные ресурсы между пользователями.
1.3 Актуальность разработки и область применения
На сегодняшний день в области ОС сложилась монополия между несколькими корпорациями. У каждой из ОС уже сложился свой контингент и, как таковой, гонки и развития между различными ОС не происходит, что ведет к замедлению развития ОС. Также эти ОС существуют уже достаточно большой промежуток времени, и исходный код каждой из них оброс ненужными, на сегодняшний день, функциями, которые плохо влияют на производительность системы, к тому же их достаточно трудно убрать из ОС. Нашей задачей является создание новой ОС, с актуальными и новыми функциями.
2 ТЕОРЕТИЧЕСКИЕ СВЕДЕНИЯ
2.1 Классификация ОС
1.Особенности аппаратных платформ:
- Большие ЭВМ.
2.Особенности алгоритмов управления ресурсами:
- однозадачные;
- однопользовательские;
- многопроцессорная обработка;
3.Особенности областей использования:
- системы пакетной обработки;
- системы разделения времени;
4.Организация оперативной памяти:
Без использования внешней памяти :
а) фиксированными разделами;
5.Средства взаимодействия процессов:
- критические секции.
6.Управление процессами:
- свопинг процессов.
7.Организация файловой системы:
- MS DOS.
Таблица 1.1 – Варианты задания
№
Аппаратная
платформа
Алгоритм
Управления
Ресурсами
Тип
доступа
Организация
оперативной
памяти
Средства
взаимодействия
процессов
Управление процессами
Файловая
система
1
2
3
4
5
6
7
23.
2
1,3,8
1,2
1а
1
6
1
