По самостоятельной работе студентов

Киров

Печатается по решению кафедры Информатики и вычислительной техники, протокол № 2 от 17 октября 2008 г.

Операционные системы: Методические указания по самостоятельной работе студентов / Сост. В.С. Князьков. – Киров: ВСЭИ, 2008. – 26 с.

Методические указания разработаны в соответствии с учебной программой дисциплины «Операционные системы» и предназначены для студентов, обучающихся по направлению Информатика и вычислительная техника

© Вятский социально-экономический институт (ВСЭИ), 2008

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

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

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

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

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

Структура контрольной работы:

1. Титульный лист (наименование учебной дисциплины, специальность, курс, шифр группы, фамилия, имя, отчество автора и т.д.) (Приложение 1).

2. Основная часть, включающая решение заданий своего варианта. Пример решения показан в Приложении 2.

3. Список использованной литературы.

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

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

Каждая таблица должна иметь заголовок. Заголовок и слово «Таблица» начинаются с прописной буквы. Заголовок не подчеркивается. Заголовок таблицы помещают под словом «Таблица» посередине страницы.

Графы таблицы должны быть пронумерованы, если таблица располагается более чем на одной странице. Разрывать таблицу и переносить ее часть на другую страницу нежелательно (объем таблицы может быть при необходимости уменьшен за счет уменьшения шрифта до 10 и интервала до 1.0).

Таблицы помещаются в тексте работы сразу после ссылок на них. Они должны иметь сквозную нумерацию. Знак № при нумерации не ставится.

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

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

Законченная и правильно оформленная работа предъявляется на рецензию с обязательной регистрацией в деканате факультета Информационных технологий ВСЭИ.

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

Исходные данные и варианты

Исходные данные для выполнения контрольной работы по вариантам сформулированы в таблицах 1 – 4 и определяются в соответствии с вариантом задания. Вариант задания определяется преподавателем.

По варианту задания из таблиц 1-4 необходимо самостоятельно выбрать нужные характеристики и параметры обслуживаемых в однопроцессорной системе процессов и сформировать исходные данные для выполнения заданий контрольной работы.

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

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

a) Q _i - среднее количество вычислительных операций, выполненных в системе при обслуживании i – процесса.

b) Определяются номера файлов данных, к которым выполняется обращение при обслуживании процесса. Например, для варианта 1 это будут файлы данных F1, F2, F7 и F8.

с) Определяется среднее число обращений N _{i, j} к файлам данных.

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

a) V _Fi - средний объем данных, передаваемых от /к ВЗУ при выполнении одного обращения к файлу данных F_i.

b) G _Fi - средний объем данных, передаваемых при выполнении одной операции ввода/вывода от/к ВЗУ.

4. По таблице 4 определяются характеристики накопителей ВЗУ тип обращения к файлу данных - над данными выполняется операция ввода или операция вывода. Среднее время выполнения одной операции ввода и вывода определяется величиной J _Fi.

Данные, выбранные из таблиц 1-4 по заданному варианту, являются исходными данными для выполнения заданий по контрольной работе № 1. Эти данные должны быть представлены в отчете по контрольной работе в табличном виде.

Таблица № 1

Интенсивности поступления потоков обслуживаемых процессов

№ варианта задания	№ потока	Интенсивность потока	№ потока	Интенсивность потока	№ потока	Интенсивность потока	№ потока	Интенсивность потока	№ потока	Интенсивность потока
[1/c ]	[1/c ]	[1/c ]	[1/c ]	[1/c ]
		0,50		0,10		0,05		0,05		0,05
		0,45		0,30		0,10		0,05		0,05
		0,40		0,20		0,05		0,10		0,05
		0,35		0,25		0,05		0,05		0,10
		0,30		0,30		0,10		0,10		0,05
		0,25		0,35		0,10		0,05		0,10
		0,20		0,40		0,05		0,05		0,20
		0,15		0,45		0,15		0,05		0,10
		0,10		0,50		0,25		0,05		0,05
		0,05		0,55		0,20		0,10		0,05
		0,50		0,10		0,10		0,10		0,15
		0,45		0,15		0,30		0,05		0,05
		0,4		0,20		0,15		0,15		0,10
		0,35		0,25		0,10		0,20		0,10
		0,30		0,30		0,15		0,05		0,20
		0,25		0,35		0,10		0,05		0,25
		0,20		0,40		0,05		0,15		0,25
		0,15		0,45		0,15		0,15		0,15
		0,10		0,50		0,25		0,10		0,15
		0,05		0,55		0,25		0,15		0,10
		0,50		0,10		0,30		0,05		0,15
		0,45		0,15		0,25		0,10		0,20
		0,40		0,20		0,15		0,05		0,35
		0,35		0,25		0,10		0,15		0,30
		0,30		0,30		0,20		0,20		0,20

Таблица 2

Параметры обслуживаемых процессов

№ процесса	Среднее количество вычислительных операций, выполняемых при обслуживания процесса [Мфлоп]	Среднее число операций обращения к файлам данных при обслуживании процесса (N i j )
Номера файлов, к которым выполняется обращение
F 1	F 2	F 3	F 4	F 5	F 6	F 7	F 8	F 9	F 10
				-	-	-	-			-	-
		-				-	-	-	-		-
		-	-		-		-	-	-	-
				-	-	-		-		-	-
		-			-		-		-	-	-
			-		-	-		-	-
			-	-		-	-		-		-
		-			-		-	-		-
				-		-	-	-	-	-
		-		-	-	-			-		-
			-			-	-	-
				-	-		-		-		-
		-			-	-		-		-	-
			-			-	-		-		-
		-			-	-		-		-
		-					-		-		-
				-		-		-	-	-
			-		-		-	-	-
		-		-		-	-		-	-
			-		-			-		-	-

Таблица 3

Характеристики операций обращения к файлам данных

№ файлов данных	Объем данных, передаваемых при выполнении одной операции обращения к файлу данных V FI [ Мбайт ]	Средний объем данных, передаваемых при выполнении одной операции ввода/вывода G FI [Кбайт]
F1	0.5
F2	1.0
F3	1.0
F4	1.5
F5	1.5
F6	2.0
F7	2.5
F8	3.0
F9	4.0

Таблица 4

Характеристики накопителей внешней памяти