Контрольная № 2

Контрольная № 1

Контрольные работы.

Задание 1.

Тема: "Организация многозадачности. Процессы."

Дано: Заданы процессы таблицей. Считать, что все процессы в начальный момент времени находятся в очереди готовых.

Заголовки таблицы:

1. имя процесса

2. приоритет процесса

3. время до завершения процесса

4. время до возникновения ошибки в процессе

5. время до того, как процесс сам передаст управление операционной системе

6. время до запроса принтера

7. продолжительность занятия принтера

8. время до запроса модема

9. продолжительность занятия модема

p1
p2			-				-	-
p3			-		-	-
p4			-
p5			-				-	-
p6				-	-	-	-	-
p7				-			-	-
p8			-		-	-
p9			-	-
p10			-	-			-	-
p11			-	-			-	-

В разных вариантах задаются различные:

- процесс, который в первый момент выполняется (занимает процессор),

- квант времени (число в секундах, например, 5)

- алгоритм планирования (абсолютные приоритеты, относительные приоритеты, очередь, стек, невытесняющая многозадачность)

Требуется: Сформировать очереди процессов в состоянии готовности и в состоянии ожидания. Указать пошаговое их изменение. Показать 5 шагов – действий ОС при возникающих событиях.

Задание 2.

Тема: "Устройство и работа файловой системы FAT."

Дано:

a1

b3

b2

b1

a2

a3

С2

d1

d2

d3

b4

e2

e1

c1

В таблице показано расположение файлов на диске. Предполагаем, что больше кластеров на диске нет (то есть, всего 25). Черным цветом отмечен "плохой" кластер. Предполагаем, что есть только корневой каталог.

В разных вариантах задаются в различном порядке действия:

- расширить файл "А" на 3 количество кластеров

- уменьшить файл "D" на 2 кластера

- создать новый файл "F", выделив ему 5 кластеров

- удалить файл "С"

- программа проверки диска (scandisk) обнаруживает плохие кластеры в нескольких кластерах: 1, 3, 13

- уменьшить файл F на 1 кластер

Требуется: Указать логическую структуру диска полностью (MBR,BR, описать их содержимое). Изобразить системные структуры, используемые ОС, показать их изменение, то есть каталог и FAT.

Можно изобразить FAT в виде таблицы, в которой в каждой строке вписать содержимое FAT после очередного шага задания:

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

Задание 1.

Тема: "Файловая система NTFS."

Дано:

a1

b3

b2

b1

a2

a3

d1

d2

d3

b4

e2

e1

c1

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

Требуется: В разных вариантах задаются в разном порядке действия:

- добавить к заданному файлу поток размером заданное к-во кластеров

- удалить заданный файл

- найти указанный файл и прочитать его (открытие пользователем)

- увеличить заданный файл на заданное к-во кластеров, причем при записи на диск возникает сбой на диске (плохой кластер)

- при записи в журнал транзакций при выполнении заданной операции возник сбой

- создание файла заданного размера

Задание 2.

Тема: "Кэш оперативной памяти."

Дано:

В разных вариантах задан различный размер кэша в страницах ОП, его начальное заполнение, и указан порядок и тип (с изменением или без изменения содержимого) использования страниц ОП. Задается 5 шагов работы. Предполагаем, что время – целое число=к-во секунд со времени последнего использования. Например:

номер	изменено	время последнего использования	Задание для ОС
	да		1. ЦП затребовал стр. 1 2. ЦП затребовал стр. 7 3. ЦП затребовал стр. 9 4. ЦП затребовал стр. 3 5. ЦП затребовал стр. 4
	нет
	да
	да
	да

Требуется: Описать полную структуру кэша. Описать действия ОС при выполнении задания. Рассчитать время работы ОС без кэш и с кэш в предположении, что время доступа к странице оперативной памяти = 0.1 мс, а время доступа к каждой очередной записи в кэш 0.01 мс.

Дата добавления: 2014-12-07