Главная страница

Фонд оценочных средств профессионального модуля


Скачать 6.85 Mb.
НазваниеФонд оценочных средств профессионального модуля
Дата10.02.2022
Размер6.85 Mb.
Формат файлаdocx
Имя файлаphpyoZamf_FOS-03.docx
ТипПротокол
#357630
страница15 из 16
1   ...   8   9   10   11   12   13   14   15   16

1. Код группы 2 стандарта ЕСПД означает …

A. Прочие стандарты

B. Основополагающие стандарты

C. Правила выполнения документации разработки

D. Правила выполнения документации изготовления

Е. Резервные группы
2. Пояснительная записка. Требования к содержанию и оформлению

A. ГОСТ 19.508-79

B. ГОСТ 19.501-78

C. ГОСТ 19.402-78

D. ГОСТ 19.202-78

Е. ГОСТ 19.404-79
3.Техническое задание. Требования к содержанию и оформлению

A. ГОСТ 19.203-78

B. ГОСТ 19.201-78

C. ГОСТ 19.106-78

D. ГОСТ 19.404-79

E. нет верного ответа
4. Требования к программным документам, выполненные печатным способом

A. ГОСТ 19.105-78

B. ГОСТ 19.106-78

C. ГОСТ 19.201-78

D. ГОСТ 19.101-77

E. ГОСТ 19.301-79
5. Общие положения

A. ГОСТ 19.101-77

B. ГОСТ 19.002-77

C. ГОСТ 19.001-77

D. ГОСТ 19.001-78

E. Нет верного ответа
6. Код группы 9 стандарта ЕСПД означает …

A. Резервные группы

B. Основополагающие стандарты

C. Правила выполнения эксплуатационной документации

D. Правила выполнения документации сопровождения

Е. Нет верного ответа
7. Код группы 8 стандарта ЕСПД означает …

A. Прочие стандарты

B. Правила выполнения документации разработки

C. Резервные группы

D. Правила обращения программной документации

Е. Нет верного ответа
8. Код группы 7 стандарта ЕСПД означает …

A. Основополагающие стандарты

B. Правила обращения программной документации

C. Прочие стандарты

D. Правила выполнения эксплуатационной документации

E. Резервные группы

9. Код группы 6 стандарта ЕСПД означает …

A. Правила обращения программной документации

В. Общие положения

C. Правила выполнения документации изготовления

D. Резервные группы

Е. Правила выполнения документации сопровождения
10. Анализирует и проектирует комплекс взаимосвязанных программ для реализации функций предметной области

A. Прикладной программист

B. Программист-аналитик

C. Системный программист

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

E. Администратор
11. Участвует в процессе создания программ на начальной стадии работ

A. Администратор БД

B. Прикладной программист

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

D. Системный программист

E. все ответы верны
12. Является основным потребителем программ

A. Прикладной программист

B. Программист-аналитик

C. Системный программист

D. Конечный пользователь

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

A. Дискретность

B. Экономичность

C. Готовность

D. Работоспособность

E. Надежность
14. Возможность доступа к услугам АИС с использованием соответствующих технологий всегда, когда в ней возникает необходимость

A. Определенность

B. Работоспособность

C. Надежность

D. Экономичность

E. Готовность
15. Количество и степень занятости ресурсов, процессов, ОП, внешней и внутренней памяти, каналов ввода/вывода, терминалов и каналов сети

A. Экономичность

B. Готовность

C. Надежность

D. Определенность

E. Работоспособность
16. Устойчивость - …

A. характеризует способность к безотказному функционированию при наличии сбоев

B. возможность доступа к услугам АИС с использованием соответствующих технологий всегда, когда в ней возникает необходимость

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

D. количество и степень занятости ресурсов, процессов, ОП, внешней и внутренней памяти, каналов ввода/вывода, терминалов и каналов сети

E. Нет верного ответа
17. Процесс обеспечивает возобновления нормально функционирования АИС

A. Устойчивость

B. Перезапуск

C. Готовность

D. Надежность

E. Все ответы верны
18. С каким этапом жизненного цикла программного продукта связано с алгоритмизацией процесса обработки данных, детализацией функций обработки, разработкой структуры ПП, выбором методов и средств создания программ?

A. Документирование

B. Программирование

C. Сопровождение

D. Проектирование

E. нет верного ответа
19. С каким этапом жизненного цикла программного продукта связано с технической реализацией проектных решений и выполнение с помощью выбранного инструментария разработчика (алгоритмические языки и системы программирования и.т.д.)?

A. Документирование

B. Проектирование структуры ПП

C. Программирование, тестирование и отладка

D. Сопровождение ПП

E. Все ответы верны
20. На каком этапе жизненного цикла программного продукта составляются необходимые сведения по установке и обеспечению надежной работы ПП и т.д.?

A. Проектирование

B. Эксплуатация

C. Документирование

D. Программирование

E. нет верного объекта
21. Жизненный цикл ПО - …

A. непрерывный процесс, который начинается с момент его полного изъятия из эксплуатации и заканчивается в момент принятия решения о необходимости его создания

B. процесс, который начинается с момента его полного описания и заканчивается в момент принятия решения о необходимости его создания

C. непрерывный процесс, который начинается с момента принятия решения о необходимости его создания и заканчивается в момент его полного изъятия из эксплуатации

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

E. Нет верного ответа
22. На какие три группы процессов делится структура жизненного цикла ПО по стандарту ISO/IEC 12207?

A. Составные, действующие и вспомогательные процессы

B. Основные, дополнительные и остальные процессы

C. Вспомогательные, основные и дополнительные процессы

D. Основные, вспомогательные и организационные процессы

E. Нет верного ответа
23. Основные процессы жизненного цикла ПО делятся на …

A. Процесс документирования, процесс обеспечения качества, процесс верификации

B. Процесс поставки, процесс обеспечения качества, процесс верификации

C. Процесс управления, процесс создания инфраструктуры, процесс обучения

D. Процесс приобретения, процесс поставки, процесс разработки*

E. Процесс управления, процесс разработки, процесс обучения
24. Вспомогательные процессы жизненного цикла ПО делятся на …

A. Процесс документирования, процесс обеспечения качества, процесс верификации*

B. Процесс поставки, процесс обеспечения качества, процесс верификации

C. Процесс управления, процесс создания инфраструктуры, процесс обучения

D. Процесс приобретения, процесс поставки, процесс разработки

E. Процесс управления, процесс разработки, процесс обучения
25. Организационные процессы жизненного цикла ПО делятся на …

A. Процесс управления, процесс создания инфраструктуры, процесс обучения, процесс усовершенствования

В. Процесс документирования, процесс обеспечения качества, процесс верификации

C. Процесс приобретения, процесс поставки, процесс разработки

D. Процесс управления, процесс создания инфраструктуры, процесс документирования

E. нет верного ответа
26. Что подразумевает собой процесс документирования?

A. Процесс состоит из действий и задач заказчика, приобретающего ПП

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

C. Процесс обеспечивает соответствующие гарантии того, что ПО в процессе его ЖЦ соответствует заданным требованиям и утвержденным планам

D. Процесс охватывает действия и задачи, выполняемые разработчиком, и охватывает работы по созданию ПО и его компонентов в соответствии с заданными требованиями

Е. Процесс предусматривает формализованное описание информации, созданной в течение ЖЦ ПО
27. На какие две группы делится документация, создаваемая в процессе разработки программных средств?

A. Документы, входящие в состав ПС и документы, помогающие вносить изменения в ПС

B. Пользовательская документация и документация по сопровождению ПС

C. Документы управления разработкой ПС и документы, входящие в состав ПС

D. Общая документация и вспомогательная документация

E. Документы управления разработкой ПС и документы по сопровождению ПС
28. Код группы 1 стандарта ЕСПД означает …

A. Общие положения

B. Правила выполнения эксплуатационной документации

C. Основополагающие стандарты

D. Резервные группы

E. нет верного ответа
29. Код группы 0 стандарта ЕСПД означает …

A. Прочие стандарты

B. Резервные группы

C. Основополагающие стандарты

D. Правила выполнения документации разработки

E. Общие положения

30. ЕСПД - это …

A. Комплекс программ, устанавливающих правила разработки документации

B. Упорядоченная последовательность команд (инструкций) компьютера для решения конкретной задачи

C. Система точно сформулированных правил

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

E. Комплекс государственных стандартов, устанавливающих взаимоувязанные правила разработки, оформления и обращения программ и программной документации

Ответы
1 вариант


Сұрақтың № № вопроса

Қиындықтың дәрежесі

Уровень сложности

Дұрыс жауабы

Правильные ответы

1

1

D

2

1

B

3

2

D

4

1

C

5

1

C

6

2

E

7

1

B

8

2

C

9

2

A

10

2

E

11

1

B

12

2

E

13

1

C

14

2

E

15

1

D

16

1

E

17

1

B

18

1

E

19

1

C

20

2

E

21

1

B

22

2

D

23

1

C

24

2

C

25

1

A

26

1

A

27

2

E

28

1

D

29

2

B

30

2

B


Практическая работа №11

Подходы к обеспечению качества программного продукта
Цель работы: Научиться проводить оценку качества программного средства

по различным показателям.

Основные теоретические сведения

Все программы по характеру использования и категориям пользователей можно

разделить на два класса - утилитарные программы и программные продукты (изделия).

Утилитарные программы («программы для себя») предназначены для

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

Программные продукты (изделия) предназначены для удовлетворения потребностей

пользователей, широкого распространения и продажи.

Существуют и другие варианты легального распространения программных

продуктов:

- freeware – бесплатные программы, свободно распространяемые, поддерживаются самим

пользователем, который правомочен вносить в них необходимые изменения;

- shareware – некоммерческие (условно-бесплатные) программы, которые могут

использоваться, как правило, бесплатно.

Ряд производителей использует ОЕМ - программы (Original Equipment Manufacturer),

т.е. встроенные программы, устанавливаемые на компьютеры или поставляемые вместе с

вычислительной техникой.

Программные продукты (ПП) могут создаваться как:

- индивидуальная разработка под заказ;

- разработка для массового распространения среди пользователей.

Основными характеристиками программ являются:

 алгоритмическая сложность (логика алгоритмов обработки информации);

 состав и глубина проработки реализованных функций обработки;

 полнота и системность функций обработки;

 объём файлов программ;

 требования к операционной системе и техническим средствам обработки со стороны

программного средства;

 объём дисковой памяти;

 размер оперативной памяти для запуска программ;

 тип процессора;

 версия операционной системы;

 наличие вычислительной сети и др.

Программные продукты имеют многообразие показателей качества, которые отражают

различные аспекты.

Основная характеристика программного продукта – это его общая полезность, которая

включает в себя мобильность, исходную полезность и удобство эксплуатации.

Мобильность ПП означает их независимость от технического комплекса системы

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

Исходная полезность характеризуется следующими показателями:

- надежность;

- эффективность;

- учет человеческого фактора;

Надежность работы ПП определяется бессбойностью и устойчивостью в работе

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

Эффективность ПП оценивается как с позиций прямого его назначения –

требований пользователя, так и сточки зрения расхода вычислительных ресурсов, необходимых для его эксплуатации. Расход вычислительных ресурсов оценивается через объем внешней памяти для размещения программ и объём оперативной памяти для запуска программ.

Учёт человеческого фактора означает обеспечение дружественного интерфейса для

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

системы в составе программного средства, хорошей документации для освоения и использования,

заложенных в программном средстве функциональных возможностей, анализ и диагностику

возникших ошибок и др.

Удобство эксплуатации включает следующие показатели качества:

- модифицируемость;

- коммуникативность.

Модифицируемость ПП означает способность к внесению изменений, например

расширение функций обработки, переход на другую техническую базу обработки и т.п.

Коммуникативность ПП основана на максимально возможной их интеграции с

другими программами, обеспечении обмене данными в общих форматах представления

(экспорт/импорт баз данных, внедрение или связывание объектов обработки и др.).

Естественно, что в условиях существования рынка программных продуктов

важными характеристиками являются: стоимость; количество продаж; длительность продаж

(время нахождения на рынке); известность фирмы-разработчика и программы; наличие

программных продуктов аналогического назначения.

Для оценки качества программного средства (ПС) используются различные способы

получения информации о нём:

- измерительный – основан на получении информации о свойствах и характеристиках ПС с использованием инструментальных средств (например, объём ПС);

- регистрационный – получение информации во время испытаний или функционирования

ПС, когда регистрируется и подсчитываются определённые события (число сбоев и отказов и др.);

- органолептический – анализ восприятия органов чувств, служащий для определения таких

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

- расчётный – на ранних этапах разработки применятся теоретические и эмпирические

зависимости, статистические данные, накапливаемые при испытаниях, эксплуатации и

сопровождении ПС;

- экспертный - рекомендован к применению при определении показателей наглядности,

полноты и доступности программной документации, легкости освоения, структурности;

- социологические – основаны на обработке специальных анкет-вопросников.

Качество ПС определяется путём сравнения полученных расчётных значений показателей

с соответствующими базовыми значениями показателей существующего аналога или расчётного

ПС, принимаемого за эталонный образец.

Значения базовых показателей ПС должны соответствовать значениям показателей,

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

Задание на лабораторную работу:

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

2. Сравнить два программных продукта: калькулятор фирмы Microsoft и калькулятор,

написанный студентами (скачанный). Сравнение проводить по следующим оценочным элементам:

надежность ПС, сопровождаемость, корректность. Критерии оценки (1 или 0)

Все сравнение занести в следующую таблицу

Код элемента

Наименование

Метод оценки

Оценка калькулятора фирмы Microsoft

Оценка калькулятора




Наличие требований к программе по устойчивости функционирования при наличии ошибок во входных данных













Возможность обработки ошибочных ситуаций













Полнота обработки ошибочных данных













Наличие тестов для проверки допустимых значений входных данных













Наличие системы контроля полноты входных данных













Наличие средств контроля корректности входных данных













Наличие требований к программе по восстановлению процесса выполнения в случае сбоя ОС, внешних устройств, процессора













Наличие требований к программе по восстановлению результатов при отказах ОС, внешних устройств, процессора













Наличие средств восстановления при сбоях оборудования













Наличие возможности повторного старта с точки прерывания













Наличие возможности автоматически обходить ошибочные ситуации в процессе вычисления











Контрольные вопросы

1. Для чего предназначены программные продукты?

2. Какие варианты легального распространения программных продуктов существуют?

3. Чем определяется надежность ПП?

4. Как оценивается эффективность ПП?

5. Что обозначает модифицируемость ПП?

6. На чем основана коммуникативность ПП?


Перечень вопросов к экзамену


  1. Объяснить какая документация относится к программной. Перечислить виды программных документов

  2. Дать определение основному символу, специфическому символу, схеме. Классифицировать схемы различных уровней детализации. Привести примеры.

  3. Оценить правильность оформления ТЗ и исправить ошибки

  4. Сделать обзор состава единой системы программной документации и области ее распространения. Дать общую характеристику ЕСПД.

  5. Определить вспомогательные процессы жизненного цикла

  6. Сравнить варианты оформления списков используемой литературы, выбрать правильный и объяснить свой выбор

  7. Дать определение модульного программирования и ООП. Истолковать процесс адаптации разработок программных средств к требованиям стандартов

  8. Указать структуру ЕСПД.

  9. Оценить правильность оформления титульного листа и исправить ошибки

  10. Охарактеризовать специфику разработки программных средств. Изложить стандарты качества ПО

  11. Разработать рамки в соответствии со стандартом

  12. Оценить правильность оформления содержания документа

  13. Указать методы и средства разработки программной документации.

  14. Разработать техническое задание в соответствии со стандартом

  15. Оценить оформление списка используемой литературы и исправить ошибки

  16. Раскрыть специфику разработки программных средств

  17. Определить и провести сравнительный анализ инструментов разработки программных средств

  18. Сравнить варианты оформления титульного листа, выбрать правильный и объяснить свой выбор

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

  20. Охарактеризовать процесс разработки программных средств

  21. Оценить оформление рамки и исправить ошибки

  22. Определить понятие качества программного продукта

  23. Сделать обзор возможных ошибок при оформлении пояснительной записки

  24. Оценить правильность оформления рисунков. Выбрать правильный вариант и обосновать свой выбор

  25. Перечислить документы составляющие описание применения

  26. Определить содержание руководства системного программиста.

  27. Оценить правильность оформления блок-схем. Выбрать правильный вариант и обосновать свой выбор

  28. Определить содержание руководство программиста

  29. Сделать обзор возможных ошибок при оформлении описание языка

  30. Оценить правильность оформления таблиц. Выбрать правильный вариант и обосновать свой выбор

  31. Сделать обзор возможных ошибок при оформлении текста программы и описание программы

  32. Изложить требования к программным документам выполненным печатным способом

  33. Оценить правильность оформления текста документа

  34. Перечислить документы составляющие описание применения

  35. Определить содержание руководства системного программиста.

  36. Оценить правильность оформления блок-схем. Выбрать правильный вариант и обосновать свой выбор

  37. Изложить требования к программным документам выполненным печатным способом

  38. Перечислить и охарактеризовать стадии разработки


Перечень практических (лабораторных) работ

по МДК 03.04 Программное обеспечение компьютерных систем

№ работы

Название работы

Объём часов

Страница




(в соответствии с рабочей

на







программой)

выполнение










работы




1.

Планирование и диспетчеризация процессов и задач: стратегии планирования










2




2.

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

2
















3.

Планирование и диспетчеризация процессов и задач: диспетчеризация задач с использованием динамических приоритетов

2


















Практическая работа №1

Планирование и диспетчеризация процессов и задач: стратегии планирования
Цель работы: актуализировать знания по основным понятиям стратегии и критерии диспетчеризации процессов

лючевые термины

Возрастaging ) процесса– повышение операционной системой приоритета длительное время находящегося в системе процесса.

Время обработки процесса (turnaround time)– время, необходимое для исполнения какого-либо процесса.

Время ожидания (waiting time) –время, которое процесс ждет в очереди процессов, готовых к выполнению.

Время ответа (response time)– время, требуемое от момента запроса (команды) пользователя до первого ответа системы.

Голодание (starvation)- ситуация в системе, когда процессы с низким приоритетом длительное время ждут и не получают квантов времени процессора.

Диаграмма Ганта (Gantt chart)– схема в виде "временной линейки", изображающая имена процессов и временные диапазоны их выполнения, выраженные в некоторых единицах времени.

Диспетчеризация (процессора) –распределение времени процессора между процессами в системе путем поочередного выделения планировщикомоперационной системы процессам квантов процессорного времени.

Диспетчеризация без прерывания процессов (non-preemptive) –стратегии диспетчеризации, не использующие прерывания работы процессов при поступлении в систему более коротких или более приоритетных.

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

Использование процессора (CPU utilization)– поддержание его в режиме занятости максимально возможный период времени.

Многоуровневая очередь– совокупность системных очередей, содержащих в отдельных очередях процессы различных классов и приоритетов (например, пакетные и интерактивные).

Планировщик (scheduler) –компонента ОС, которая выбирает один из нескольких процессов, загруженных в память и готовых к выполнению, и выделяет процессор для одного из них.

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

Скрытая активность (латентность) диспетчера (dispatch latency)– время, требуемое для диспетчера, чтобы остановить один процесс и стартовать другой.

Стратегия First-Come-First-Served (обслуживание в порядке поступления)– стратегия диспетчеризации, при которой ресурсы процессора предоставляются процессам в порядке их поступления в систему, независимо от потребляемых ими ресурсов.

Стратегия Round Robin (RR, круговая система)– стратегия диспетчеризации, при которой всем процессам по очереди предоставляются одинаковые кванты времени.

Стратегия Shortest Job First (SJF, обслуживание самого короткого задания первым)– стратегия диспетчеризации процессора, при которой процессор предоставляется в первую очередь наиболее короткому процессу из имеющихся в системе.

Стратегия Shortest-Remaining-Time-First (SRTF, обслуживание процесса с минимальным оставшимся временем выполнения) -стратегия диспетчеризации процессора, при которой процессорпредоставляется в первую очередь процессу с минимальным оставшимся временем выполнения.

Цикл CPU / I-O– чередование периодов использования процессора и ожидания ввода-вывода.

Краткие итоги

Диспетчеризация процессора – предоставление всем процессам в системе по очереди в определенном порядке квантов процессорного времени. Главной целью диспетчеризации является максимальная загрузка процессора.

Работа любого процесса в системе представляется как последовательность чередований фаз активности процессора и активности ввода-вывода. Частота периодов активности процессора обратно пропорциональна их длительности.

Планировщик – компонента ОС, планирующая выделение квантов времени процессам по определенной стратегии. Различаются стратегии с прерыванием процессов (когда при вводе нового более короткого или болееприоритетного процесса в систему текущий процесс прерывается) и без прерывания процессов.

Диспетчер – компонента ОС, выполняющая само переключение процессора с одного процесса на другой. Время, которое на это требуется, называется скрытой активностью (латентностью) диспетчера и должно быть минимизировано.

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

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

Стратегия диспетчеризации First-Come-First-Served (FCFS) – предоставление ресурсов процессора процессам в порядке их ввода в систему, независимо от их длительности. При этом время ожиданияможет оказаться большим, особенно если первым в систему вводится более длительный процесс (что называется эффектом сопровождения). Ситуация, когда первыми вводятся более короткие процессы, более благоприятна.

Стратегия Shortest-Job-First (SJF) – предоставление ресурсов процессора более короткому процессу или сопроцессу, оставшееся время выполнения которого минимально (Shortest-Remaining-Time-First, SRTF). Данная стратегия обеспечивает минимальное среднее время ожидания процессов.

Метод экспоненциального усреднения позволяет вычислить предсказываемую длину следующего периода активности по фактическим и предсказанным длинам предыдущих периодов активности.

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

Стратегия Round Robin (RR) предоставляет всем процессам по очереди одинаковые кванты времени процессора. Квант времени не должен быть слишком мал, иначе накладные расходы на переключение процессов оказываются сравнимыми с полезным временем процессора. Стратегия RR обеспечивает лучшее время ответа, чем SJF, но худшее время оборота.

Число переключений контекста с процесса на процесс возрастает с уменьшением выделяемого кванта времени. Время оборота зависит от кванта времени более сложным образом.

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

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

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

В ОС Solaris и Windows выделяются процессы нескольких классов, для которых, соответственно, выделяются различные приоритеты. В системе Solaris для каждого класса процессов имеется свой планировщик.

Практическая часть:

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

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

3. Реализуйте стратегию диспетчеризации FCFS с визуализацией ее результатов в виде диаграмм Ганта.

4. Реализуйте стратегию диспетчеризации SJF с визуализацией ее результатов в виде диаграмм Ганта.

5. Реализуйте стратегию диспетчеризации RR с визуализацией ее результатов в виде диаграмм Ганта.

6. Реализуйте стратегию диспетчеризации по приоритетам с визуализацией ее результатов в виде диаграмм Ганта.

7. Реализуйте вычисление предсказываемой длины следующего периода активности по методу экспоненциального усреднения.

8. Реализуйте многоуровневую очередь для пакетных и интерактивных процессов и алгоритм диспетчеризации с помощью многоуровневой очереди.

Практическая работа №2

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

Цели работы:

  1. Уровни планирования. Цели планирования. Факторы, учитываемые при планировании. Планирование с переключением и без переключения. Приоритеты.

  2. Алгоритмы планирования. Планирование по принципу FIFO (first-in-first-out). Циклическое планирование RR (round robin). Многоуровневые очереди с обратными связями.


Планирование на верхнем уровне.

Или планирование заданий - это средства, которые определяют, каким заданиям будет разрешено активно конкурировать за захват ресурсов системы. Вошедшие в систему задания становятся процессами или группами процессов.

Планирование на промежуточном уровне.

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

Планирование на нижнем уровне.

Средства этого уровня выполняют диспетчерские функции, определяя, какому из готовых к выполнению процессов будут предоставлены ресурсы ЦП.

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



Задания, ожидающие

ввода в систему

Ввод заданий
Задания, ожидающие

запуска

Запуск заданий Планирование верхнего уровня
Приостановленные

процессы, ожидающие

активизации




Активизация Приостановка Планирование промежуточного

уровня

Активные

процессы




Б локирование Предоставление ЦП Планирование нижнего уровня

Выполняющиеся

процессы




Завершение

Завершенные

процессы


Рис 4. Уровни планирования

1   ...   8   9   10   11   12   13   14   15   16


написать администратору сайта