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

Скачать 206.18 Kb.

Название	Исследовательская часть
страница	3/6
Дата публикации	13.06.2014
Размер	206.18 Kb.
Тип	Пояснительная записка

literature-edu.ru > Информатика > Пояснительная записка

1 2 3 4 5 6

1.4. Принципы организации одновременной работы процессов

Для организации псевдопараллельной работы с каждым из процессов ассоциируется сегмент памяти, основное назначение которого заключается в сохранении информации, необходимой для возобновления его работы в дальнейшем. Эта информация называется контекстом процесса, а сегмент памяти, в котором она сохраняется, называется сегментом состояния задачи TSS (от англ. Task State Segment – сегмент состояния задачи). Формат TSS в наиболее общем виде приведён на рис. 2.

Рис. 2. Формат TSS

Когда работа процесса A прерывается готовым к выполнению процессом Б, то процесс А сохраняет свой контекст в своём TSS, а процесс Б загружает свой контекст из своего. Процесс Б может в свою очередь быть прерван процессом В и т.д., рис. 3.

Рис. 3. Организация псевдопараллельной работы процессов

Селектор TSS работающего в данный момент процесса помещается в программно недоступный регистр задачи центрального процессора (для процессоров Intel – регистр TR). Последовательность прерванных процессов, с целью возобновления их работы в дальнейшем, объединяется в односвязный список – селектор TSS прерванного процесса помещается в поле обратной связи TSS работающего в данный момент процесса, рис. 4.

Рис. 4. Организация связанного списка из TSS

Переключение с одного процесса на другой заключается в использовании команды безусловного перехода или команды вызова процедуры (для процессоров Intel – jmp и call соответственно) с логическим адресом, селектор которого индексирует дескриптор TSS нового процесса, рис.5.

Рис. 5. Формат дескриптора TSS

Ещё одним способом переключения на новый процесс (как правило, на более привилегированный) является использование в этих командах логического адреса шлюза задачи. Формат дескриптора шлюза задачи в наиболее общем виде приведён на рис. 6.

Рис. 6. Формат дескриптора шлюза задачи

1.4 Связанная последовательность индексов

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

Рис. 7. Размещение файла в виде связного списка блоков диска

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

С другой стороны, хотя последовательный доступ к такому файлу несложен, произвольный доступ будет довольно медленным. Чтобы получить доступ к блоку n, операционная система должна сначала прочитать первые n – 1 блоков по очереди. Очевидно, такая схема оказывается очень медленной.

Кроме того, размер блока уменьшается на несколько байтов, требуемых для хранения указателя. Хотя это и не смертельно, но размер блока, не являющийся степенью двух, будет менее эффективным, так как многие программы читают и пишут блоками по 512, 1024, 2048 и т. д. байтов. Если первые несколько байтов каждого блока будут заняты указателем на следующий блок, то для чтения блока полного размера придется считывать и объединять два соседних блока диска, для чего потребуется выполнение дополнительных операций [1].

1 2 3 4 5 6

Похожие:

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

Литература