- •Самарская государственная академия путей сообщения
- •Организация вычислительных процессов в эвм и системах Арбитраж, планирование и диспетчеризация
- •Самара 2005
- •Рецензенты: к.Т.Н., доцент н.А. Локтев (нпц «Информационные и транспортные системы»);
- •1.Мультипроцессорный и мультипрограммный
- •3.Основы организации планирования
- •4.Планирование вычислительных процессов
- •6.Практические и лабораторные работы
- •1.Мультипроцессорный и мультипрограммный способы организации вычислительных процессов
- •1.1. Мультипроцессорные системы и арбитраж
- •1.2. Мультипрограммные системы
- •1.3. Гиперпотоковая организация вычислений
- •2.Процессы и потоки в вычислительных системах
- •2.1. Определение процессов, потоков и ресурсов вс
- •2.2. Состояния потоков
- •3. Основы организации планирования и диспетчеризации процессов и потоков
- •3.1. Принципы планирования процессов и потоков
- •3.2. Классификация алгоритмов планирования (вытесняющие и невытесняющие, бесприоритетные и приоритетные алгоритмы)
- •3.3. Линейные алгоритмы планирования
- •3.4.Алгоритмы планирования, основанные на квантовании
- •3.5.Алгоритмы планирования, основанные на приоритетах
- •3.6. Смешанные алгоритмы планирования
- •4. Планирование вычислительных процессов
- •4.1. Принципы планирования в системах реального времени
- •4.2.Планирование с предельными сроками
- •4.3.Частотно-монотонное планирование
- •5.Планирование в windows 2000
- •5.1. Уровни приоритетов потоков в Windows 2000
- •5.2. Особенности алгоритмов планирования в Windows 2000
- •5.3.Учет квантов и управление их величиной
- •5.4.Динамическое повышение приоритета
- •5.5.Планирование потоков в симметричных мультипроцессорных системах
- •6. Практические и лабораторные работы по планированию процессов и потоков
- •6.1. Изучение диспетчера задач и системного монитора
- •6.2. Мониторинг использования ресурсов вычислительной системы
- •Запустите системный монитор.
- •Добавьте на график различные счетчики объекта «Память» и понаблюдайте за их изменением в процессе работы вычислительной системы.
- •6.3. Учет квантов и управление их величиной
- •6.4. Изучение изменения состояния потоков при планировании
- •6.5. Изучение динамического изменения приоритета потока активного процесса
- •6.6.Изучение динамического повышения приоритета gui-потоков
- •6.7. Изучение динамического повышения приоритетов при нехватке процессорного времени
- •Библиографический список Основная литература
МИНИСТЕРСТВО ТРАНСПОРТА РОССИЙСКОЙ ФЕДЕРАЦИИ
Федеральное агентство железнодорожного транспорта
Самарская государственная академия путей сообщения
Кафедра «Информационные системы и телекоммуникации»
Организация вычислительных процессов в эвм и системах Арбитраж, планирование и диспетчеризация
Методические рекомендации для студентов специальности
«Информационные системы и технологии»
дневной и заочной форм обучения
Составители: В.А. Засов
Н.Н. Савченков
Самара 2005
УДК 004.94
Организация вычислительных процессов в ЭВМ и системах: Арбитраж, планирование и диспетчеризация. Методические рекомендации для студентов специальности «Информационные системы и технологии» дневной и заочной форм обучения /Составители Засов В.А., Савченков Н.Н. – Самара: СамГАПС, 2005. – 52 с.
Утверждено на заседании кафедры «Информационные системы и телекоммуникации» 7 февраля 2005 г., протокол 5.
Печатается по решению редакционно-издательского совета Самарской государственной академии путей сообщения.
В методических рекомендациях рассматриваются мультипроцессорный и мультипрограммный способы организации вычислительных процессов в компьютерных системах. Для мультипроцессорных систем приводятся схемы различных вариантов арбитража, для мультипрограммных систем – алгоритмы работы планировщиков и диспетчеров процессов и потоков. На примере операционной системы Windows 2000 изучаются практические задачи использования ресурсов вычислительной системы и изменения приоритетов потоков при планировании.
Предназначены для студентов специальности «Информационные системы и технологии» для выполнения практических и лабораторных работ, курсовых и дипломных проектов. Методические указания могут быть также полезны студентам других специальностей, изучающим компьютерные информационно-управляющие системы.
Составители: Валерий Анатольевич Засов
Николай Николаевич Савченков
Рецензенты: к.Т.Н., доцент н.А. Локтев (нпц «Информационные и транспортные системы»);
к.т.н., доцент кафедры АСОИУ А. Ю. Павлов (СамГАПС)
Редактор Егорова И.М.
Компьютерная верстка: Чертыковцева Н. В.
Подписано в печать 11.04.05. Формат 60х90 1/16.
Бумага писчая. Печать оперативная. Усл. п.л.3,25.
Тираж 100 зкз. Заказ 51.
© Самарская государственная академия путей сообщения, 2005
ОГЛАВЛЕНИЕ
1.Мультипроцессорный и мультипрограммный
способы организации вычислительных процессов ……………………….4
1.1.Мультипроцессорные системы и арбитраж………………………………….4
1.2. Мультипрограммные системы ……………………………………………….10
1.3.Гиперпотоковая организация вычислений……………………………….….13
2.Процессы и потоки в вычислительных системах……………………….13
2.1.Определение процессов, потоков и ресурсов ВС………………………….13
2.2.Состояния потоков………………………………………………………………15
3.Основы организации планирования
и диспетчеризации процессов и потоков………………………………..…..17
3.1.Принципы планирования процессов и потоков………………………….…17
3.2.Классификация алгоритмов планирования
(вытесняющие и невытесняющие, бесприоритетные
и приоритетные алгоритмы)……………………………………………..………..19
3.3.Линейные алгоритмы планирования…………………………………………21
3.4.Алгоритмы планирования, основанные на квантовании………………….23
3.5.Алгоритмы планирования, основанные на приоритетах………………….25
3.5.Смешанные алгоритмы планирования………………………………...…….28