Конспект по курсу лекций Операционные системы Граур Светлана группа 203 2003год Операционные системы

Скачать 2.85 Mb.

Название	Конспект по курсу лекций Операционные системы Граур Светлана группа 203 2003год Операционные системы
страница	6/42
Дата публикации	01.09.2013
Размер	2.85 Mb.
Тип	Конспект

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

1 2 3 4 5 6 7 8 9 ... 42

Некоторые проблемы

1. Вложенные обращения к подпрограммам

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

2. Накладные расходы при смене обрабатываемой программы:

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

• программное сохранение / восстановление содержимого регистров при обработке прерываний;
3.Перемещаемость программы по ОЗУ

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

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

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

Фрагментация памяти приводит к деградации системы.

Один из способов решения – это компрессия (но при этом возможны потери памяти). Существуют и другие решения.

4.2.1 Регистровые окна ( register window )

Один из способов решения проблемы вложенных процедур – регистровые окна.

В компьютере имеется k физических регистров. Система команд машины предоставляет l регистров общего назначения, l различных регистровых окна. Каждый из l регистров отображается на k физических регистров. В каждый момент времени программа работает с одним регистровым окном.
Каждое регистровое окно делится на части:

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

Б) область локальных регистров подпрограмм

В)область временных регистров

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

При вызове подпрограммы происходит переключение текущего регистрового окно на следующее регистровое окно, при этом возможно пересечение 3-тей части текущего окна с первой частью последующего окна. Этим достигается, во-первых, практически автоматическая передача и прием параметров, во-вторых, всегда создается новый комплект локальных регистров, которые присутствуют в программе.
Рассмотрим, что происходит при непосредственной работе:

Обращаемся к 1-й программе, ей выделяется 0-е регистровое окно. Дальше пошли в глубину на 2-й уровень, выделилось 1-е регистровое окно и т.д. до тех пор, пока не дошли до последнего. Что будет, когда этот круг обойдем? Начинается откачка этих окон в ОП. Эта схема гарантирует эффективную работу программ с вложенностью не более фиксированного, если вложенность больше, то возникают проблемы, но все равно начинается работа с КЭШем и мы все равно не опускаемся на уровень общения с ОП. Соответственно система может иметь специальный регистр-указатель текущего окна и указатель сохраненного окна.
При обращении в функцию происходят следующие действия:

Увеличиваем указатель текущего окна на единичку по модулю N.

Сравниваем, получилось ли: (указатель на новое содержимое текущего окна) = (указатель на сохраненное окно), если получилось, то мы дошли до ситуации, в которой пытаемся обратиться за окном, которое уже занято, т.е. пошли по второму кругу этого цикла. Происходит прерывание. Мы откачиваем в память текущее окно, после этого меняем указатель на сохраненное окно и используем освобожденное текущее окно, так новое. Если не равно, то идем на «Использование окна CWP, вызов функции».
При выходе из функции мы начинаем действовать в следующим образом:

Сначала уменьшаем модулю,
Сравнивает полученный результат с указанием сохраненных, если он равен, то это означает, что мы сохраняли это окно. Происходит прерывание, мы восстанавливаем это окно, мы соответственно уменьшаем этот указатель и продолжаем выполнение, если не равен, это означает, что это окно у нас не сохранялось и мы просто переходим на «Продолжение выполнения» (проталкиваем туда).

Рассмотрим пример:

Main –программа, которая изначально имеет некоторое состояние 0. Т.е. у нас 2 регистровых окна. 0-е регистровое окно принадлежит программе Main, 1-е – свободное. Если количество операций выхода из функции будет больше, чем количество обращений, то возникнут проблемы. Рассмотрим, что происходит при (ложном) обращении к таким функциям.

Мы обратились к функции А1, согласно алгоритму текущее окно будет первым, сохраненное остается нулевым.
Обратились к А2, увеличили текущий указатель по модулю 2, и получили, что он стал равным нулю. Равный нулю, равен указателю нулевого (сохраненного). Это означает, что мы обратились к окну, которое занято. Происходит то, что окно, которое было main, выталкивается, его место занимает функция А2, ну и указатель SWP становится равным единичке.
Обратились к функция А3. Увеличили текущий на 1. И получили опять совпадение – «занято». Вытолкнули А1 и изменили и т.д.

Есть такой процессор Itanium – это 64-х разрядный процессор. В нем используется модель, в которой считается, что регистровое окно, доступное программе в каждый момент, состоит из 128 регистров общего назначения. Соответственно 32 регистра – это статические регистры, которые остаются всегда неизменными, оставшиеся регистры (96)– динамические (виртуальные), т.е. которые отображаются на кольцевой список физических регистров. Размер этого кольцевого списка может варьироваться от … и до… . «Динамическое» окно – можно заказать окно произвольного размера (от регистра GR32 до регистра GR32+N (N=0,..,95).

Происходит оптимизация работы с физическими регистрами

Системный стек

Использование системного стека может частично решать проблему минимизации накладных расходов при смене обрабатываемой программы и/или обработке прерываний. Частично стек реализуется на регистрах, таким образом существенно ускоряется работа. Что лучше использовать: стек или регистры? Однозначного ответа нет.

1 2 3 4 5 6 7 8 9 ... 42

Похожие:

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

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