![]() |
|
сделать стартовой | добавить в избранное |
![]() |
Реализация управления процессами и ресурсами многопрограммных операционных систем на уровне диспетчеризации |
Государственный комитет Российской Федерации по высшему образованию Московский государственный институт электроники и математики Кафедра систем автоматизации проектирования Отчёт по лабораторным работам “Реализация управления процессами и ресурсами многопрограммных операционных систем на уровне диспетчеризации” по дисциплине “Системы программирования и алгоритмизации вычислений” Исполнитель: студент Гамов А.В. Руководитель: Витушкин П.И. Москва 2002 Отчёт по лабораторной работе 1 Задание на лабораторную работу Осуществить формирование средств представления процессов и механизмов управления их состоянием на уровне диспетчеризации. Необходимо разработать алгоритм и написать программу, имитирующую работу простейшей ОС (“система”) – которая должна выполнять следующие действия: формирование дескрипторов процессов, вводимых в “систему”. определение состояний, в котором находятся все известные “системе” процессы. Формирование и ведение списочных структур (“очередей”) дескрипторов на основании их состояний, приоритетов и используемой дисциплины диспетчеризации. При формировании дескриптора необходимо осуществить ввод следующей информации: имя процесса (символьная строка, содержащая не более 8 символов). приоритет процесса (целое число в диапазоне 0-255). объём ОП (целое число в диапазоне 032767). перечень внешних и периферийных устройств (не более трех для каждого процесса) имя файла если выбрано внешнее устройство хранения данных (символьная строка, содержащая не более 8 символов). Определить состояние поступивших процессов и переместить их в подходящий список и выполнить соответствующую принципу HPF=FCFS сортировку и перестановку состояний если активные (занявшие нужные процессы ресурсы) ниже по приоритету. Разработать интерфейс программы. Постановка задачи Дано: дескриптор – см. задание. Требуется: список1 или дескриптор1 – выполняемый процесс. список2 – готовые процессы. список3 – ожидающие процессы. Интерфейс. Структура программы Назначение подпрограмм ewproc – формирование дескриптора Delproc – удаление дескриптора Edi Proc – редактирование дескриптора. ReRu – проверка на возможность запуска другого более приоритетного процесса. Fi dplace – проверяет возможность перевести процессы из состояния ожидания в готовность или выполнение. Sor proc – сортировка по HPF=FCFS. E dproc – удаление выполняемого процесса (дескриптора). Алгоритм модулей Sor – производится объектом Lis View. ewproc, E dproc, Delproc, Edi proc – описания не требуется ?). Fi dplace: {определение ресурсов выделенных } цикл от j:=0 до Lis View1.Cou -1 если {все ресурсы доступны} то Lis View2.Add:=Lis View1.I ems.I em; I c(k); всё {sor proc – вызывается объектами lis View автономно при каждом изменении} к.ц. ReRu : если Lis View3.I ems.I em= il то если {приоритет выполняемого меньше приоритета Lis View2.I ems.I em меняется местами с Lis View2.I ems.I em} всё всё Описание тестового примера Так как в первой лабораторной не предволагается никаких дополнительных операции кроме запуска сортировки и завершения, то тест очень прост: ewProc: ID:FF ame:proces1 priori y:0 mem:512 device1: () device2: () device3: () ewProc: ID:FF ame:proces2 priori y:0 mem:512 device1:PRI () device2: () device3: () ewProc: ID:FF ame:proces3 priori y:0 mem:512 device1:PRI () device2: () device3: () S ar Edi Proc: ID:FF ame:proces3 priori y:0 mem:512 device1:PRI () device2: () device3: () E dEdi Proc: ID:FF ame:proces3 priori y:0 mem:512 device1:PRI () device2:PL R() device3: () S ar Edi Proc: ID:FF ame:proces3 priori y:0 mem:512 device1:PRI () device2:PL R() device3: () E dEdi Proc: ID:FF ame:proces3 priori y:0 mem:512 device1: () device2:PL R() device3: () ewProc: ID:FE ame:proces4 priori y:1 mem:512 device1:PRI () device2:PL R() device3: () DelProc: ID:FF ame:proces2 priori y:0 mem:512 device1:PRI () device2: () device3: () DelProc: ID:FF ame:proces3 priori y:0 mem:512 device1: () device2:PL R() device3: () Тест показывает все доступные действия над дескрипторами кроме увеличения уменьшения приоритета, но при этом происходят те же действия так как модуль работает независимо от действий, а использует только значения дескрипторов для сортировки и проверок.
При освобождение ресурсов процессы переходят из состояния ожидания в состояние готовности. При изменение приоритета происходит проверка на возможность перевода данного процесса в состояние выполнения. Результаты тестового примера (протокол): au or ame=mad daemo au or eam=MadSOF au or group=AP-31 lab versio =1.0.0.1 lab ype=module.OS pro ocol ame=C: MadSOF Lab.OS Laba1 1. x pro ocol da e=10.09.02 pro ocol ime=20:19:12 ewProc: ID:FF ame:proces1 priori y:0 mem:512 device1: () device2: () device3: () mess1= ewProc: ID:FF ame:proces2 priori y:0 mem:512 device1:PRI () device2: () device3: () mess2= ewProc: ID:FF ame:proces3 priori y:0 mem:512 device1:PRI () device2: () device3: () mess3=S ar Edi Proc: ID:FF ame:proces3 priori y:0 mem:512 device1:PRI () device2: () device3: () mess4=E dEdi Proc: ID:FF ame:proces3 priori y:0 mem:512 device1:PRI () device2:PL R() device3: () mess5=S ar Edi Proc: ID:FF ame:proces3 priori y:0 mem:512 device1:PRI () device2:PL R() device3: () mess6=E dEdi Proc: ID:FF ame:proces3 priori y:0 mem:512 device1: () device2:PL R() device3: () mess7= ewProc: ID:FE ame:proces4 priori y:1 mem:512 device1:PRI () device2:PL R() device3: () mess8=DelProc: ID:FF ame:proces2 priori y:0 mem:512 device1:PRI () device2: () device3: () mess9=DelProc: ID:FF ame:proces3 priori y:0 mem:512 device1: () device2:PL R() device3: () process ru =2 process cou =4 process edi =2 process del=2 process e d=0 pro ocol mess=10 pro ocol da e=10.09.02 pro ocol ime=20:27:03 Ответы на контрольные вопросы I группа 1)Сформулировать определение состояния процесса? Определение состояний процессов, поступивших на уровень диспетчеризации осуществляется путём анализа требуемых процессу ресурсов и свободных ресурсов. Если все ресурсы для данного процесса не включая ЦП можно выделить, то он переводится в состояние готовности, а если и ЦП свободен то процесс переводится в состояние выполнения. Иначе в ожидание его. 2)Охарактеризуйте причины изменения состояния процессов в ВС? Поступление процесса с более высоким приоритетом, либо изменение приоритета. Освобождение ресурса. Запрос ресурса. Окончание (удаление) процесса. Истечение кванта. 3)Что является причиной изменения процесса в разработанной вами “системе”? Поступление процесса с более высоким приоритетом, либо изменение приоритета. (Dow ,Up,Edi ) Освобождение ресурса. (Edi ) Удаление (завершение выполняемого) процесса. (Ydali ,E dProc) Отчёт по лабораторной работе 2 Задание на лабораторную работу Осуществить формирование средств представления процессов и механизмов управления их состоянием на уровне диспетчеризации. Заменить принцип сортировки списков HPF=FCFS на HPF=SM=FCFS. Создать “Изменение кванта”. Доработать интерфейс программы. Постановка задачи Дано: дескриптор – см. задание. Требуется: список1 или дескриптор1 – выполняемый процесс. список2 – готовые процессы. список3 – ожидающие процессы. Интерфейс. Структура программы Назначение подпрограмм: ewproc – формирование дескриптора Delproc – удаление дескриптора Edi Proc – редактирование дескриптора. ReRu – проверка на возможность запуска другого более приоритетного процесса или с равным приоритетом.
Fi dplace – проверяет возможность перевести процессы из состояния ожидания в готовность или выполнение. Sor proc – сортировка по HPF=FCFS. E dproc – удаление выполняемого процесса (дескриптора). ! imeproc – таймер Алгоритм модулей Sor – производится объектом Lis View. ewproc, E dproc, Delproc, Edi proc – описания не требуется ?). Fi dplace: {определение ресурсов выделенных } цикл от j:=0 до Lis View1.Cou -1 если {все ресурсы доступны} то Lis View2.Add:=Lis View1.I ems.I em; I c(k); всё {sor proc – вызывается объектами lis View автономно при каждом изменении} к.ц. ReRu : если Lis View3.I ems.I em= il то если {абсолютный приоритет выполняемого меньше приоритета Lis View2.I ems.I em меняется местами с Lis View2.I ems.I em} всё всё так как сортировка производится методами винды и при этом обрабатываются только строки из обного столбца, то добавлен столбец # в котором находится HEX(255-приоритет) HEX(память), что позволяет быстро сортировать по принципу HPF=SM=FCFS. Описание тестового примера Так как в первой лабораторной не предволагается никаких дополнительных операции кроме запуска сортировки и завершения, то тест очень прост: ewProc: ID:FF ame:proces1 priori y:0 mem:512 device1: () device2: () device3: () ewProc: ID:FF ame:proces2 priori y:0 mem:12 device1:PRI () device2: () device3: () ewProc: ID:FF ame:proces3 priori y:0 mem:512 device1:PRI () device2: () device3: () S ar Edi Proc: ID:FF ame:proces3 priori y:0 mem:512 device1:PRI () device2: () device3: () E dEdi Proc: ID:FF ame:proces3 priori y:0 mem:512 device1:PRI () device2:PL R() device3: () S ar Edi Proc: ID:FF ame:proces3 priori y:0 mem:512 device1:PRI () device2:PL R() device3: () E dEdi Proc: ID:FF ame:proces3 priori y:0 mem:512 device1: () device2:PL R() device3: () ewProc: ID:FE ame:proces4 priori y:1 mem:512 device1:PRI () device2:PL R() device3: () DelProc: ID:FF ame:proces2 priori y:0 mem:512 device1:PRI () device2: () device3: () DelProc: ID:FF ame:proces3 priori y:0 mem:512 device1: () device2:PL R() device3: () Тест показывает все доступные действия над дескрипторами кроме увеличения уменьшения приоритета, но при этом происходят те же действия так как модуль работает независимо от действий, а использует только значения дескрипторов для сортировки и проверок. При освобождение ресурсов процессы переходят из состояния ожидания в состояние готовности. При изменение приоритета происходит проверка на возможность перевода данного процесса в состояние выполнения. При нажатии на кнопку Ru OS запускается таймер. При нажатии на кнопку S opOS таймер останавливается. Результаты тестового примера (протокол) au or ame=mad daemo au or eam=MadSOF au or group=AP-31 lab versio =1.0.0.1 lab ype=module.OS pro ocol ame=C: MadSOF Lab.OS Laba1 1. x pro ocol da e=10.09.02 pro ocol ime=20:19:12 ewProc: ID:FF ame:proces1 priori y:0 mem:512 device1: () device2: () device3: () mess1= ewProc: ID:FF ame:proces2 priori y:0 mem:12 device1:PRI () device2: () device3: () mess2= ewProc: ID:FF ame:proces3 priori y:0 mem:512 device1:PRI () device2: () device3: () mess3=S ar Edi Proc: ID:FF ame:proces3 priori y:0 mem:512 device1:PRI () device2: () device3: () mess4=E dEdi Proc: ID:FF ame:proces3 priori y:0 mem:512 device1:PRI () device2:PL R() device3: () mess5=S ar Edi Proc: ID:FF ame:proces3 priori y:0 mem:512 device1:PRI () device2:PL R() device3: () mess6=E dEdi Proc: ID:FF ame:proces3 priori y:0 mem:512 device1: () device2:PL R() device3: () mess7= ewProc: ID:FE ame:proces4 priori y:1 mem:512 device1:PRI () device2:PL R() device3: () mess8=DelProc: ID:FF ame:proces2 priori y:0 mem:512 device1:PRI () device2: () device3: () mess9=DelProc: ID:FF ame:proces3 priori y:0 mem:512 device1: () device2:PL R() device3: () process ru =25 process cou =4 process edi =2 process del=2 process e d=0 pro ocol mess=10 pro ocol da e=10.0
По мере роста сложности системы количество необходимой информации растет экспоненциально. Поэтому точному решению многих управленческих задач не может помочь никакой компьютер. Как ни важно управляющему персоналу владеть методиками традиционной теории управления, этого явно недостаточно. Для анализа сложных многоцелевых систем приходится вводить новое понимание самого смысла термина управление, поскольку управление в том чистом виде, как оно используется в технических системах, невозможно, поскольку в больших социальных системах нельзя ни поставить четкие цели, ни разработать надежные процедуры реализации управленческого процесса, ни обеспечить точность достижения целей, даже если они и поставлены. Новое понимание смысла управленческого процесса должно позволить иначе представить и те возможные воздействия на социальную систему, которыми располагает человек, и освободить его от многих иллюзий. Иными словами, для систем общественной природы нам необходимо понимание того, ради чего и как следует использовать тот ресурс, который находится в распоряжении общества для воздействия на его развитие
2. Проявления бессознательного в психических состояниях, процессах, свойствах
3. Состояния и уровни многоэлектронных атомов. Орбитали и термы. Векторная модель
4. Статистика уровня образования населения и развития системы обучения
5. Понятие уголовно-исполнительного права РФ. Задачи и система курса
10. Солнечные факторы, определяющие состояние космической погоды, и задачи их прогнозирования
11. Разработка документации и постановка задачи "Учет наличия, состояния и движения оборудования"
12. Исследование эмоциональных состояний у студентов в процессе учебной деятельности
13. Основные формы проявления психики человека: процессы, состояния, свойства
14. Психические процессы состояния и образования
15. Сущность и задачи функционально-стоимостного анализа. Анализ финансового состояния предприятия
16. Структура и состояние водоснабжения и водосброса, подземных вод и артезианских скважин города Киева
18. Страховой рынок: состояние, перспективы
20. Использование компьютерных программ для анализа финансового состояния организации
25. Современное состояние и охрана атмосферы
28. Формирование каллиграфических навыков младших школьников (состояние, проблемы и пути оптимизации)
29. Межнациональные конфликты: их особенности, воздействие на состояние общества
30. Результаты реформ перестройки. Состояние экономики России к 1992г.
31. Модель теплового состояния аппарата сепарации
32. Познавательные психические процессы. Мышление, тестирование уровня мышления
33. Особенности переживания состояния фрустрации у подростков
34. Депрессивные состояния у подростков и их коррекция
35. Отчет по практике (изучение современного состояния пахотных черноземов, используемых в с/х)
36. Современное состояние рынка труда Западной Сибири
37. Плазма – четвертое состояние вещества
41. План счетов бухгалтерского учета по состоянию на 1999
42. Основные средства: бухучет и налогообложение (по состоянию на февраль 2002г.)
43. Анализ состояния дебиторской и кредиторской задолженности
45. Анализ финансового состояния ООО «Аква»
46. Анализ состояния и перспективы развития рынка Интернет-рекламы в России
47. Платежные карточки в России. Расчет - Анализ финансового состояния предприятия
49. Анализ финансового состояния субъекта хозяйствования
50. Состояние малого предпринимательства в Российской Федерации /г.Арсеньев, Приморский край/
51. Технико-экономический анализ. Анализ наличия и состояния средств труда долговременного пользования
52. Анализ финансового состояния предприятия в переходной экономике
53. Современное состояние энергетики
57. Анализ финансового состояния предприятия
58. Анализ финансового состояния предприятия (на примере ООО "Бейсуг")
59. Обзор состояния финансового рынка на текущий период /октябрь 1997 года/
60. Анализ состояния и использования основных фондов предприятия
62. Анализ финансового состояния предприятия ОАО “Пермэнерго”
63. Анализ состояния и эффективности использования активов организации
64. Анализ финансового состояния
65. Состояние и перспективы рынка ценных бумаг в России
66. Статистические методы анализа финансового состояния предприятия в условиях рынка
67. Рынок научно-технической продукции в России. Его современное состояние и тенденции развития
68. Международный туризм: состояние и перспективы развития
69. Внутреннее состояние Дании в IX - XI веках
73. Научно-вспомогательная библиография. Современное состояние
74. Измененные состояния изменяющегося субъекта в контексте кризиса логоцентризма
75. О современном состоянии типологии
76. Маркетинг образовательных услуг состояние, тенденции, перспективы
77. Фазовые состояния вселенной
78. Иммунопатологические состояния и их лечение
79. Профилактика состояний психоэмоционального напряжения у сотрудников правоохранительных органов
80. Пренатальное исследование функционального состояния плода во второй половине беременности
81. Состояние онкоурологической помощи больным в России, 1997 г.
84. Литература - Неврология (ЭПИЛЕПСИЯ И СИНКОПАЛЬНЫЕ СОСТОЯНИЯ)
85. Лучевая диагностика неотложных состояний в пульмонологии
89. Лекции - Педиатрия (Таблица тестов для оценки физического и психического состояния)
90. Лучевая диагностика неотложных состояний в пульмонологии
91. Неотложные состояния в амбулаторной стоматологической практике
94. Малое предпринимательство России. Анализ текущего состояния
95. Политика ценообразования: состояние и перспективы
96. Управление финансовым состоянием предприятия
97. Сравнительный анализ конкурентоспособности и финансового состояния предприятий отрасли и/или региона
99. Состояние и перспективы применения присадок к топливу в России и за рубежом