Читать онлайн «Организация вычислительных процессов. Конспект лекций по дисциплине ''Системы реального времени''»

МИНИСТЕРСТВО ОБРАЗОВАНИЯ РФ Восточно-Сибирский государственный технологический университет Степанов Б. М. Организация вычислительных процессов Конспект лекций по дисциплине «Системы реального времени» для студентов специальности 220400 «Программное обеспечение ВТ и АС» Издательство ВСГТУ Улан-Удэ, 2001 УДК 681. 142 Организация вычислительных процессов: конспект лекций/ Сост. Степанов Б. М. – Улан- Удэ, Изд-во ВСГТУ, 2001. - 41 с. Конспект лекций предназначен для студентов специальности 220400 и 351500 и содержит теоретический материал по дисциплине «Системы реального времени», в котором изложены основные понятия вычислительных процессов, диспетчеров процессов, состояний и алго- ритмы управления реальными процессами. Рецензент: Найханова Л. В. , к. т. н. , доц. ВСГТУ. Печатается по решению редакционно-издательского совета ВСГТУ  ВСГТУ, 2001 г.  Степанов Б. М. Оглавление Введение Лекция 1. Понятие и внутреннее представление процесса Лекция 2. Управление процессами Лекция 3. Построение простейшего диспетчера Лекция 4. Процедура обработки прерываний Лекция 5. Диспетчер с относительным круговым приоритетом Лекция 6. Управление процессами с тремя состояниями Лекция 7. Создание и уничтожение процессов Лекция 8. Управление процессами с учётом времени Список рекомендуемой литературы Введение В работе даются понятия вычислительных процессов, их состояний процессов, пере- ходов из состояния в состояние, переключения контекста, дескрипторов процессов, диспет- черов. Рассматриваются основные типы многозадачности, основные виды дисциплин обслу- живания и алгоритмы работы диспетчеров процессов. Эти понятия являются базовыми при проектировании многозадачных операционных систем. Изучение данной дисциплины входит в блок дисциплин по системному программиро- ванию. Лекция 1. Понятие и внутреннее представление процесса Вычислительный процесс – последовательность выполнения команд программы. {P1, P2, P3, . . . . . , Pn} множество процессов, составленных в соответствии с множеством {D1, D2, D3, . . . . , Dn} дескрипторов. Каждый процесс определим как дескриптор и программу. Dk PROGk В каждый момент времени работы многозадачной операционной системы может быть несколько процессов. Список процессов строится из дескрипторов процессов. type связь = ^дескриптор; {связь есть ссылка на дескриптор} связь1 = ^дискриптор1; дескриптор = record следующий: связь; адрес программы: связь1; end Каждый дескриптор процессора состоит из двух полей: D следующий адрес программы Введём переменные для работы с таким списком: var начало,текпроц : связь; текпроц. начало PROG PROG PROG PROG Текущий процесс (текпроц) – указатель на выполняемый в данный момент процесс. Начало- указатель на начало очереди дескрипторов.