- •Предмет курса "Организация вычислительного процесса"
- •Определение термина "ос" и перечень функций, выполняемых ос
- •Терминология, принятая при рассмотрении ос
- •Основные принципы построения ос
- •Общие принципы управления ресурсами
- •Эволюция аппаратных средств поддержки ос и режимов работы в эвм первого - четвертого поколений
- •Cистема прерывания программ (спп)
- •1. Понятие о состоянии программы. Вектор (слово) состояния
- •2. Принципы организации спп
- •3. Векторное прерывание
- •4. Обработчик прерывания
- •Концепции процесса
- •Блок управления процессом
- •Основные функции ядра ос
- •Планирование загрузки процессоров
- •Уровни планирования
- •Планирование с переключением и без переклячения
- •Использование приоритетов при планировании процессов
- •Дисциплины распределения ресурсов, используемые в ос
- •О выборе величины кванта времени
- •Управление памятью
- •Иерархия памяти
- •Связное и несвязное распределение памяти
- •Блочная организация памяти
- •Виртуальная память
- •Программно-аппаратные средства защиты виртуальной памяти
- •Управление виртуальной памятью
- •1. Стратегии выталкивания страниц
- •2. Стратегии подкачки страниц
- •3. Стратегии размещения
- •Управление вводом-выводом данных в эвм
- •Методы управления пу
- •Использование буферов при проведении обменов
- •Принципы, заложенные в подсистему управления вводом-выводом в ос unix
- •Система управления данными (файловая система)
- •Логическая организация файлов
- •1. Последовательная организация.
- •2. Библиотечная организация.
- •Физическая организация файлов
- •1. Распределение при помощи цепочек блоков.
- •2. Распределение при помощи цепочек индексов
- •3. Распределение при помощи таблиц поблочного отображения
- •Организация каталогов файлов в ос
- •Дескриптор файла (дф)
- •Матрица управления доступом (МтУд)
- •Управление доступом в зависимости от класса пользователей
- •Копирование и восстановление информации
- •Оценка производительности вычислительной системы (вс)
- •Необходимость контроля и оценки производительности вс
- •Показатели производительности вс
- •Методы оценки производительности
- •1. Элементарные времена
- •2. Смеси команд
- •3. Аналитические модели
- •4. Измерительные программы (ип)
- •5. Имитационные модели
- •6. Измерительные мониторы
- •Локальные вычислительные сети
- •Классификация лвс
- •Модель протоколов взаимодействия открытых систем
- •Устройства передачи данных (упд) для лвс
- •Локальные вычислительные сети (окончание)
- •Функционирование лвс под управлением сос NetWare
- •Функционирование рс в лвс под управлением сос NetWare
- •Функционирование сервера в лвс под управлением сос NetWare
- •Файловая система сервера
- •Система отказоустойчивости в лвс с сос nw
- •Система слежения за транзакциями
- •Обзор средств обеспечения отказоустойчивости и безопасности работы лвс
- •Базы и банки данных
- •Преимущества использования БнД
- •Требования к БнД
- •Языковые средства БнД
- •Типы описания данных
- •Последовательность действий в БнД при обработке запросов пользователей
- •Типы моделей данных (мд), используемых при построении бд
- •Общие принципы функционирования операционной системы ms dos
- •1. Модуль bios.
- •2. Блок начальной загрузки (бнз)
- •3. Модуль расширения базовой системы ввода-вывода
- •4. Модуль обработки прерываний (моп)
- •5. Командный процессор (кп)
- •6. Утилиты ms dos
- •7. Файл config.Sys
- •8. Файл autoexec.Bat
- •Резидентные программы
- •Проблема реентерабельности ms dos
- •Реальный режим работы цп 80386
- •Защищенный режим работы цп 80386
- •Виртуальный режим работы цп 80386 (режим v86). Эмуляция ms dos в режиме v86
- •Принципы обеспечения в ос многозадачного и многопользовательского режимов (на примере ос типа Windows)
- •Характерные свойства современных многозадачных и многопользовательских ос
Основные функции ядра ос
Все операции, связанные с процессами, выполняются под управлением той части ОС, которая входит в состав ее ядра. Это лишь небольшая, но наиболее интенсивно используемая часть ОС, поэтому ядро обычно резидентно размещается во внутренней памяти ЭВМ, в то время как другие части ОС перемещаются из внешней памяти во внутреннюю и обратно по мере необходимости.
Одной из самых важных функций ядра является обработка прерываний. В больших многоабонентских системах и системах реального времени интенсивность потока прерываний достаточно велика, поэтому быстрая реакция на эти прерывания весьма важна с точки зрения полноты использования ресурсов систем и обеспечения приемлемой реакции систем реального времени.
Ядро ОС обычно содержит программы для реализации следующих функций:
обработка прерываний;
создание и уничтожение процессов;
переключение процессов из состояния в состояние;
организация взаимодействия между процессами, в том числе синхронизация процессов;
поддержка операций ввода-вывода;
поддержка распределения и перераспределения памяти;
поддержка работы файловой системы;
поддержка механизмов вызова-возврата при обращении к процедурам ОС;
поддержка функций по ведению учета работы ЭВМ и ВС в целом.
Вход в ядро обычно осуществляется по прерыванию; когда ядро реагирует на прерывание, то запрещаются другие прерывания. После предварительной обработки дальнейшая обработка прерывания передается системному процессу, при этом обычно вновь разрешаются прерывания.
Планирование загрузки процессоров
Процесс получает возможность выполнять конкретную работу, когда в его распоряжение выделяется физический ЦП; при наличии нескольких процессов, конкурирующих за ресурсы, в том числе за ЦП, это выделе-ние является достаточно сложной проблемой, которая решается ОС. Сама проблема получила название "планирование загрузки процессоров".
Уровни планирования
Для ЭВМ 2-го и отчасти 3-го поколений основным режимов функционирования была пакетная обработка. Суть ее состояла в том, что из задач, сданных пользователями для решения на ЭВМ и введенных в нее оператором этой машины, ОС формировала так называемые задания. В любой момент времени задание состояло из нескольких задач. Поэтому для рассматриваемых ОС можно было говорить одвух уровнях планирования загрузки ЦП:
долгосрочном планировании, или планировании на верхнем уровне, при котором ОС решала сложную проблему набора таких задач в задание (т.е. формирования пакета задач), чтобы обеспечить достаточно высокую загрузку ЦП;
краткосрочном, или диспетчерском планировании, т.е. планировании на нижнем уровне самих процессов.
Учитывая, что в настоящее время мультипрограммные ОС используются главным образом в режиме разделения времени, будем рассматривать только проблемы краткосрочного планирования.
Основные цели планирования
Дисциплина планирования должна:
1. быть "справедливой", т.е. одинаково относиться ко всем процессам и не задерживать достаточно долго обслуживание какого-то процесса;
2. обеспечивать максимальную пропускную способность системы, т.е. обслуживать максимальное число процессов в единицу времени;
3. обеспечивать максимальному числу пользователей приемлемые времена ответа.