Исследовательская часть




Скачать 206.18 Kb.
Название Исследовательская часть
страница 2/6
Дата публикации 13.06.2014
Размер 206.18 Kb.
Тип Пояснительная записка
literature-edu.ru > Информатика > Пояснительная записка
1   2   3   4   5   6

1.2. Алгоритм вытеснения WSClock


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

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

Проблема «страничного обмена» также встает и в других областях конструирования компьютеров. Например, у большинства компьютеров есть один или несколько КЭШей, состоящих из используемых в последнее время 32-байтовых или 64-байтовых блоков памяти. Когда КЭШ заполнен, необходимо выбрать некоторые блоки для удаления. Эта проблема практически аналогична замещению страниц лишь с одной разницей, заключающейся в меньшем масштабе времени (операция должна быть выполнена за несколько наносекунд, а не миллисекунд, как для замены страниц). Причиной для более короткого промежутка времени является то, что неудачный поиск блока в КЭШе обрабатывается из основной памяти, в которой не тратится время на поиск нужного цилиндра диска и нет задержки из-за его вращения.

Второй пример встречается на web-серверах. Сервер может хранить определенное количество часто используемых web-страниц в своей КЭШ-памяти. Однако когда КЭШ-память заполняется целиком и происходит обращение к новой странице, должно приниматься решение о том, какую из страниц выгружать. Здесь применимы те же рассуждения, что и для страниц в виртуальной памяти, с той разницей, что web-страницы никогда не изменяются в КЭШе, поэтому для них всегда есть свежая копия на диске.

В алгоритме WSClock все страницы, используемые процессом, объединяются в кольцевой список, в который помимо номера (индекса) страницы записывается и время её последнего использования. Как и в случае часового алгоритма первой проверяется та страница, на которую указывает указатель (стрелка). Если значение этого бита равно 1, то к этой странице за период обращения указателя были реализованы обращения и, следовательно, она не является кандидатом на замещение. Её бит обращения сбрасывается в 0, а указатель перемещается на следующую страницу. Если значение бита обращения равно 0 и возраст страницы больше τ, т.е. она уже не входит в рабочий набор, то такая страница замещается новой. Если все страницы кольцевого буфера принадлежат рабочему набору, то замещается текущая страница.



Рис. 1. Алгоритм WSClock

1.3. Алгоритм диспетчеризации «SRT»


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

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

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

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

Алгоритм SRT является алгоритмом вытесняющего типа. Приоритетной является та задача, которой нужно меньше всего тактов, чтобы выполниться.
1   2   3   4   5   6

Похожие:

Исследовательская часть icon V. Требования к содержанию и оформлению материалов участников Конференции
Работа обучающихся должна состоять из следующих частей: введение, первая часть (реферативная), вторая часть (исследовательская),...
Исследовательская часть icon Научно-исследовательская работа Научно-исследовательская работа....
«Медиариторика», научно-исследовательская работа обучающихся является обязательным разделом ооп магистратуры и адресована студентам...
Исследовательская часть icon Научно-исследовательская работа Научно-исследовательская работа Научно-исследовательская...
Научно-исследовательская работа (нир) относится к циклу М. 3 дисциплин ооп впо (магистратуры) «Политическое консультирование» по...
Исследовательская часть icon Исследовательская работа. Тема: «Фразеологические единицы, обозначающие эмоции человека»
Исследовательская работа посвящена анализу фразеологических единиц со значением «эмоции человека»
Исследовательская часть icon Прайм-еврознак
Реан А. А. Часть I: глава 14; в частях IV, V, VIII: глава Реан А. А., Петанова Е. И. Часть V: глава Розум С. И. В частях II, IV-VIII:...
Исследовательская часть icon Учебник, часть 1, рабочая тетрадь, часть 1 (в дальнейшем не будут...
России, флаг России (или его изображение), музыкальная запись гимна Российской Федерации и устройство для её проигрывания. У учащихся...
Исследовательская часть icon Содержание Основные положения Часть I. Обязательная часть Раздел Пояснительная записка
Особенности образовательного процесса (национально-культурные, демографические, климатические)
Исследовательская часть icon Презентация работ. Заключительная часть. Ход занятия. Водная часть....
Оборудование и материалы: компьютеры, диапроектор, карточки с изображением фруктов
Исследовательская часть icon «Проектно-исследовательская деятельность как средство формирования...
«О реализации опытно-экспериментальной работы педагогов школы в 2011-2012 учебном году по направлению «Проектно-исследовательская...
Исследовательская часть icon Исследовательская работа по литературному краеведению на районную...
Исследовательская работа по литературному краеведению на районную научно-практическую конференцию «Шаг в будущее»
Литература


При копировании материала укажите ссылку © 2015
контакты
literature-edu.ru
Поиск на сайте

Главная страница  Литература  Доклады  Рефераты  Курсовая работа  Лекции