Практика5_МухутдиновТР_ИВТ-329Б

Министерство науки и высшего образования Российской Федерации Федеральное государственное бюджетное образовательное учреждение высшего образования

«Уфимский университет науки и технологий»

Практическая работа №5 по дисциплине «Операционные системы»

Выполнил: студент гр. ИВТ-329Б Мухутдинов Т.Р.

Проверил доц. каф. ТК Рыжов Г. И.

Уфа-2023

Задачи:

Давайте рассмотрим сценарий, в котором небуферизованный ввод-вывод включает N элементов данных, каждый из которых требует отдельной операции ввода-вывода. Временная сложность небуферизованного вводавывода будет пропорциональна N.

Теперь, при буферизованном вводе-выводе, давайте предположим, что размер буфера равен M (M < N), и программа может выполнить одну операцию ввода-вывода для каждых M элементов данных. Общее количество операций ввода-вывода в этом случае будет равно N/M.

Временная сложность для буферизованного ввода-вывода была бы пропорциональна N/M.

Коэффициент, на который буферизованный ввод-вывод сокращает время выполнения по сравнению с небуферизованным вводом-выводом, определяется как:

Коэффициент уменьшения = временная сложность небуф. Вывода/ временная сложность буф. Вывода

Подстановка значений:

Коэффициент уменьшения = N/(N/M) = M

Следовательно, использование буфера может сократить время выполнения в M раз. Если M выбрано таким образом, что M=N/2, то время выполнения сокращается в два раза, как и было запрошено.

Если будет n устройств, а использование буфера при одном устройстве может сократить время выполнения в M раз, то при n устройств для каждого из них справедливо:

Ni/(Ni/Mi) = Mi , где 1<=i<=n