Решить 3 задачи по предмету "Операционная система"

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

- вычисления (5мс);

- ввода-вывода (4мс);

Всего для выполнения работы процесса с таким профилем нагрузки требуются 98 мс;

Общесистемные параметры:

- количество процессоров в системе - 2;

- в начальный момент времени в систему добавлены процессы, в количестве - 9.

При этом процесс 1 был добавлен первым, затем процесс 2, ит. д.;

- алгоритм планирования - FCFS.

a)Какое максимальное общее время выполнения возможно для процесса?

b)Какое минимальное время ожидания в очереди готовых к исполнению программ возможно для процесса?

c)Какое общее время ожидания в очереди готовых к исполнению программ потратит процесс с номером 2?

d)Какое минимальное общее время выполнения возможно для процесса?

e)Какое максимальное время ожидания в очереди готовых к исполнению программ возможно для процесса?

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

Количество кадров в основной памяти, выделенных программе, равно 8.

Количество страниц в виртуальной памяти процесса равно 16.

Программа осуществляет обращения к страницам в следующем порядке:

[2, 8, 12, 4, 15, 8, 14, 5, 10, 18, 1,7, 2, 15, 6, 14, 6, 8, 14, 15]

a)Определить количество операций по замене страниц, если начальное состояние кадров в основной памяти : [15, 14, 8, 0, 14, 6, 15, 2]

b)Определить количество операций по замене страниц, если начальное состояние кадров в основной памяти неопределено

с)Решите вопросы a и b при замене алгоритма LRU на FIFO

Заменой считать любую операцию по установке нового кадра, даже если он изначально пустой.

Задание 3. Жесткий диск имеет геометрию 512 байт на сектор, дорожка содержит 51 секторов,

количество дорожек на поверхности 1400, поверхности у диска 2.

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

состоящий из 33466 записей, каждая из которых занимает 123 байт.

Используется фиксированое группирование записей.

a)Какое общее количество секторов необходимо для хранения всех записей?

b)Какое количество байт будет неиспользованным в во всех секторах(внутренняя фрагментация) для хранения всех записей?

c)Какое общее количество дорожек необходимо для хранения всех записей?

d)Какое полное количество байт (включая потери фрагментация) займет файл?

e)Сколько секторов будет занято на последней дорожке файла?