Конспект лекций по курсу опд. Ф. 11. Операционные системы

Скачать 3.6 Mb.

Название	Конспект лекций по курсу опд. Ф. 11. Операционные системы
страница	14/82
Дата публикации	07.10.2013
Размер	3.6 Mb.
Тип	Конспект

100-bal.ru > Информатика > Конспект

1 ... 10 11 12 13 14 15 16 17 ... 82

Рассмотрим предыдущий пример с порядком процессов p₀, p₁, p₂ и величиной кванта времени равной 4. Выполнение этих процессов иллюстрируется таблицей 3.2. Обозначение "И" используется в ней для процесса, находящегося в состоянии исполнение, обозначение "Г" – для процессов в состоянии готовность, пустые ячейки соответствуют завершившимся процессам. Состояния процессов показаны на протяжении соответствующей единицы времени, т. е. колонка с номером 1 соответствует промежутку времени от 0 до 1.

Первым для исполнения выбирается процесс p₀. Продолжительность его CPU burst больше, чем величина кванта времени, и поэтому процесс исполняется до истечения кванта, т. е. в течение 4 единиц времени. После этого он помещается в конец очереди готовых к исполнению процессов, которая принимает вид p₁, p₂, p₀. Следующим начинает выполняться процесс p₁. Время его исполнения совпадает с величиной выделенного кванта, поэтому процесс работает до своего завершения. Теперь очередь процессов в состоянии готовность состоит из двух процессов, p₂ и p₀. Процессор выделяется процессу p₂. Он завершается до истечения отпущенного ему процессорного времени, и очередные кванты отмеряются процессу p₀ – единственному не закончившему к этому моменту свою работу. Время ожидания для процесса p₀ (количество символов "Г" в соответствующей строке) составляет 5 единиц времени, для процесса p₁ – 4 единицы времени, для процесса p₂ – 8 единиц времени. Таким образом, среднее время ожидания для этого алгоритма получается равным (5 + 4 + 8)/3 = 5,6(6) единицы времени. Полное время выполнения для процесса p₀ (количество непустых столбцов в соответствующей строке) составляет 18 единиц времени, для процесса p₁ – 8 единиц, для процесса p₂ – 9 единиц. Среднее полное время выполнения оказывается равным (18 + 8 + 9)/3 = 11,6(6) единицы времени.

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

Таблица 3.3.

Время

p₀

p₁

p₂

На производительность алгоритма RR сильно влияет величина кванта времени. Рассмотрим тот же самый пример с порядком процессов p₀, p₁, p₂ для величины кванта времени, равной 1 (см. табл. 3.3.). Время ожидания для процесса p₀ составит 5 единиц времени, для процесса p₁ – тоже 5 единиц, для процесса p₂ – 2 единицы. В этом случае среднее время ожидания получается равным (5 + 5 + 2)/3 = 4 единицам времени. Среднее полное время исполнения составит (18 + 9 + 3)/3 = 10 единиц времени.

При очень больших величинах кванта времени, когда каждый процесс успевает завершить свой CPU burst до возникновения прерывания по времени, алгоритм RR вырождается в алгоритм FCFS. При очень малых величинах создается иллюзия того, что каждый из n процессов работает на собственном виртуальном процессоре с производительностью ~ 1/n от производительности реального процессора. Правда, это справедливо лишь при теоретическом анализе при условии пренебрежения временами переключения контекста процессов. В реальных условиях при слишком малой величине кванта времени и, соответственно, слишком частом переключении контекста накладные расходы на переключение резко снижают производительность системы.

Shortest-Job-First (SJF). При рассмотрении алгоритмов FCFS и RR мы видели, насколько существенным для них является порядок расположения процессов в очереди процессов, готовых к исполнению. Если короткие задачи расположены в очереди ближе к ее началу, то общая производительность этих алгоритмов значительно возрастает. Если бы мы знали время следующих CPU burst для процессов, находящихся в состоянии готовность, то могли бы выбрать для исполнения не процесс из начала очереди, а процесс с минимальной длительностью CPU burst. Если же таких процессов два или больше, то для выбора одного из них можно использовать уже известный нам алгоритм FCFS. Квантование времени при этом не применяется. Описанный алгоритм получил название "кратчайшая работа первой" или Shortest Job First (SJF).

SJF-алгоритм краткосрочного планирования может быть как вытесняющим, так и невытесняющим. При невытесняющем SJF-планировании процессор предоставляется избранному процессу на все необходимое ему время, независимо от событий, происходящих в вычислительной системе. При вытесняющем SJF-планировании учитывается появление новых процессов в очереди готовых к исполнению (из числа вновь родившихся или разблокированных) во время работы выбранного процесса. Если CPU burst нового процесса меньше, чем остаток CPU burst у исполняющегося, то исполняющийся процесс вытесняется новым.

Таблица 3.4.
Процесс	p₀	p₁	p₂	p₃
Продолжительность очередного CPU burst	5	3	7	1

1 ... 10 11 12 13 14 15 16 17 ... 82

Похожие:

	Конспект по курсу лекций Операционные системы Граур Светлана группа... Основные блоки: 1)введение (историческое развитие вычислительных систем (ВС), определяемое появлением и развитием программного обеспечения...		Операционные системы конспект лекций Внутренняя организация файловой системы: модель версии Fast File System (ffs) bsd 193
	Конспект лекций по дисциплине: «Операционные системы и среды» «Системы баз данных», «Инструментальные средства разработки аппаратно-программных систем», «Микропроцессоры и микропроцессорные системы»,...		Конспект лекций по курсу «операционные системы» Москва 2007 Лекция... Существует три основных подхода к разработке ос и системного по с точки зрения инструментальных средств
	Паспорт программы учебной дисциплины «Операционные системы» Область применения Рабочая программа учебной дисциплины «Операционные системы» является частью рабочей основной профессиональной образовательной программы...		Конспект лекций по курсу «Организация ЭВМ и систем» для студентов...
	Конспект лекций по курсу «Организация ЭВМ и систем» для студентов...		Конспект лекций по курсу сд. Ф корпоративные информационные системы Д. В. Колесов, Р. Д. Маш, И. Н. Беляев «Биология. Человек», Изд-во «Дрофа», Москва, 2010
	Конспект лекций по курсу хозяйственного права тема Понятие хозяйственного права Кафедра Истории, социологии и права Назаров Андрей Александрович конспект лекций по курсу хозяйственного права		Рабочая учебная программа по дисциплине «Операционные системы» разработана... Операционные системы [Текст]: рабочая учебная программа. Тюмень: гаоу впо то «тгамэуп». 2013. 17 с
	Самостоятельная работа приобщает студентов к творчеству, поиску и... Автор разработки: Торгашин Геннадий Владимирович, гобу спо во «Борисоглебский индустриальный техникум», преподаватель дисциплины...		Программа по формированию навыков безопасного поведения на дорогах... По курсу «Системы автоматизированного проектирования технологических процессов» предусматривается проведение лекций в объеме 17 часов...
	Тематический план лекций по курсу "Гистология, цитология, эмбриология" Колебательное движение. Свободные колебания. Колебательные системы. Маятник. Величины, характеризующие колебательные системы		Контрольные вопросы по курсу «Операционные системы» При расслоении памяти соседние по адресам ячейки размещаются в различных модулях памяти, так что появляется возможность производить...
	Вопросы для экзаменов по предмету операционные системы Основные компоненты компьютерной системы, общая картина функционирования компьютерной системы		Программа дисциплины Операционные системы для специальности 090102.... Программа предназначена для преподавателей, ведущих данную дисциплину, учебных ассистентов и студентов специальности «090102 Компьютерная...

Школьные материалы