Вариант 21. Планирование верхнего уровня управления заданиями

  • ID: 34101 
  • 22 страницы

Фрагмент работы:

Новосибирский государственный технический университет

НГТУ

Кафедра ВТ

[image]

Курсовая работа

по дисциплине «Системное программное обеспечение»

раздел «Организация вычислительных процессов»

Факультет: АВТ

Группа:

Студент:

Преподаватель:

Дата сдачи:

Новосибирск, 2010г

стр.

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

2. Раздел 1. Планирование верхнего уровня управления заданиями …………………..……5

2.1Задание……………………………………………………………………………….…..5

2.2.Определение исходных данных………………………………………………....….….5

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

на вычислительной системе в мультипрограммном режиме…………………….…7

2.3.1. Дисциплина обслуживания FIFO………………………………………….…..7

2.3.2. Дисциплина обслуживания SJF……………………………………………….9

2.3.3. Характеристики выполнения заданий при использовании ДО FIFO, SJF…10

2.4. Выводы………………………………………………………………………………...11

3. Раздел 2. Диспетчеризация……………………………………………………………….12

3.1. Общие сведения о диспетчеризации………………………………………………..12

3.2.Задание…………………………………………………………………………………12

3.3. Диспетчер задач для бесприоритетной ДО (FB)……………………………………12

3.3.1. Блок-схема ДО (FB)………………………………………………………….…14

3.4.Временная диаграмма работы диспетчера, использующего ДО (FB)…………... 15

3.5. Диспетчер задач для приоритетной ДО ……………………………………………15

3.5.1. Блок-схема для приоритетной ДО…………………………………………….16

3.6. Временная диаграмма работы диспетчера, использующегоприоритетной ДО ...17

3.7. Программная реализация…………………………………………………………….17

3.8. Выводы……………………………………………………………………………….20

4. Заключение…………………………………………………………………………………21

5. Список используемой литературы…………………………………………………………22

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

Функцией службы управления процессом является распределение аппаратных ресурсов центрального процессора.

Можно выделить следующие компоненты этой службы:

– планировщик заданий,

– планировщик задач (планировщик процессов).

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

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