Файл: Новосибирский государственный технический университет факультет автоматики и вычислительной техники кафедра вычислительной техники.docx

МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ

ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО

ОБРАЗОВАНИЯ

НОВОСИБИРСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

ФАКУЛЬТЕТ АВТОМАТИКИ И ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКИ

КАФЕДРА ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКИ
КУРСОВАЯ РАБОТА

По дисциплине «Операционные Системы»

Студент Григорьев Даниил Андреевич

группа АИ-02

(фамилия, инициалы)

1. Тема: «Управление вычислительными ресурсами В819»

2. Срок представления работы (проекта) к защите «26» мая 2022г.

3. Содержание пояснительной записки курсовой работы

3.1. Введение в проблему

3.2. Постановка задачи

3.3. Информационный обзор

3.4. Основная часть

3.5. Выводы

3.6. Заключение

4. Перечень графического материала: блок-схемы алгоритмов, входные параметры, структура конечного продукта, временные диаграммы.

Руководитель работы ____________________ Коршикова Л.А. (подпись, дата) (инициалы, фамилия)

Новосибирск 2022

Оглавление

Теоретические основы планирования и диспетчеризации

1. 
   Введение в предметную область
   

Системное программное обеспечение – комплекс программ, являющийся общим для тех, кто использует технические средства компьютера.

Операционная система – комплекс управляющих и обрабатывающих программ

---

, предназначенный для наиболее эффективного использования ресурсов вычислительной системы.

Основные функции ОС:

• 
  Распределение памяти и организация виртуальной памяти.
  
• 
  Планирование и диспетчеризация задач в соответствии с заданной стратегией и дисциплиной обслуживания.
  
• 
  Организация обмена сообщениями между выполняющимися процессами.
  
• 
  Защита одной программы от влияния другой.
  

Функция ОС – управление ресурсами:

• 
  Планирование ресурса – то есть определение, какому процессу, когда и в каком количестве (если ресурс может выделяться частями) следует выделить данный ресурс;
  
• 
  Удовлетворение запросов на ресурсы;
  
• 
  Отслеживание состояния и учёт использования ресурса – то есть поддержание оперативной информации о том, занят или свободен ресурс и какая доля ресурса уже распределена;
  
• 
  Разрешение конфликтов между процессами.
  

Классификация ОС.

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

Ниже приведена классификация ОС по нескольким наиболее основным признакам (рис.1).



Рисунок 1. Классификация ОС

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

Управление ресурсами включает решение следующих общих, не зависящих от типа ресурса задач:

– Планирование ресурса – то есть определение, какому процессу, когда и в каком количестве (если ресурс может выделяться частями) следует выделить данный ресурс;

---

– Удовлетворение запросов на ресурсы;

– Отслеживание состояния и учёт использования ресурса – то есть поддержание оперативной информации о том, занят или свободен ресурс и какая доля ресурса уже распределена;

– Разрешение конфликтов между процессами.

Наиболее важными подсистемами ОС являются подсистемы управления процессами, памятью, файлами и внешними устройствами, а также подсистемы пользовательского интерфейса, защиты данных и администрирования.

Подсистема управления процессами

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

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

В многозадачной системе процесс может находиться в одном из трёх основных состояний:

1. 
   Выполнение – активное состояние процесса, во время которого процесс обладает всеми необходимыми ресурсами и непосредственно выполняется процессором;
   
2. 
   Ожидание – пассивное состояние процесса, процесс заблокирован, он не может выполняться по своим внутренним причинам, он ждет осуществления некоторого события, например, завершения операции ввода-вывода, получения сообщения от другого процесса, освобождения какого-либо необходимого ему ресурса;
   
3. 
   Готовность - также пассивное состояние процесса, но в этом случае процесс заблокирован в связи с внешними по отношению к нему обстоятельствами: процесс имеет все требуемые для него ресурсы, он готов выполняться, однако процессор занят выполнением другого процесса.
   
4. 
   В ходе жизненного цикла каждый процесс переходит из одного состояния в другое в соответствии с алгоритмом планирования процессов, реализуемым в данной операционной системе.
   

---

Общие сведения о планировании заданий.

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

Диспетчер – программа, которая выбирает задачи из “очереди на выполнение”, переводит их в активное состояние, и передаёт им контроль над центральным процессором.

Стратегии планирования

Прежде всего следует отметить, что при рассмотрении стратегий планирования, как правило, идет речь о краткосрочном планировании, то есть о диспетчеризации.

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

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

Оценка эффективности планирования.

Существует несколько оценок эффективности планирования.

Одной из них является время обращения задания – время прошедшее с момента поступления задания в систему до момента завершения его выполнения.



где,

t ­­– время обращения задания,

t_з – время завершения задания,

t_п – время поступления задания.

Но эта оценка не является универсальной. Более универсальной оценкой, позволяющей сравнить между собой задания любой дисциплины, является взвешенное время обращения.



где,

W – взвешенное время обращения,

---

T – действительное время обращения.

Для случая когда в систему поступает N заданий, можно произвести оценку по среднему взвешенному времени обращения.



где,

W_ср – среднее взвешенное время обращения,

W_i – взвешенное время обращения i-го задания,

N – количество заданий.

2. 
   Диспетчеризация задач
   

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

Диспетчер – программа, которая выбирает задачи из “очереди на выполнение”, переводит их в активное состояние, и передаёт им контроль над центральным процессором.

Дисциплина обслуживания – это правила, в соответствии с которым из очереди выбирается соответствующее требование и предоставляется ресурс.

Приоритет – это преимущественное право на первоочередное обслуживание.



Рисунок 2. Классификация дисциплин обслуживания.

• 
  Требования к ДО:
  
• 
  ДО должны обеспечивать высокий показатель эффективности, при этом время ожидания должно быть равномерно
  
• 
  Необходимо, чтобы ДО была минимальна по трудоёмкости
  
• 
  Пояснения к рис.2. приведены ниже.
  
• 
  Бесприоритетные ДО: выбирают заявки без учёта их важности, а по принципу последовательности поступления.
  
• 
  Линейные ДО: характеризуются одинаковым средним временем ожидания независимо от длительности заявки.
  
• 
  Циклические ДО: имеются циклические очереди к ресурсу, т.е. очереди использующие принцип квантования ∆t т.е выбранная заявка получает ограниченный квант времени ∆t. В результате этого она может обслуживаться только с учётом определённого требования, она может завершиться полностью, либо заявки не хватит времени ∆t. В случае нехватки времени ∆t обслуживание прерывается, заявка становится в конец очереди и выбирается следующая по порядку
  
• 
  Приоритетные ДО: выбирают заявки c учётом их важности.
  

---