To_chto_doktor_prpopisal

Объём физического ОЗУ в системе 8 мб. Размер единичного блока памяти 4 кб. Определите размер битового массива, используемого для управления памятью: +

В физическом ОЗУ, разбитом на единичные блоки, заняты следующие блоки: 1,2,3,8,9,10,17,18,19,20,21. Выберете связанный список, описывающий состояние ОЗУ ( УСБметка на следующий блок): +

Страничный блок это:-

Компьютер с 32-разрядным адресным пространством использует двухуровневую таблицу страниц. При этом адрес расщепляется на 7- разрядное поле для адресации таблиц верхнего уровня, 13-разрядное поле для адресации таблиц второго уровня и смещение. Сколько таблиц верхнего уровня в системе и сколько строк будет в каждой таблице? Сколько таблиц второго уровня будет в системе и сколько строк в каждой таблице? +

Выберете высказывания, характеризующие суть алгоритма NRU -

Выберете высказывания, характеризующие суть алгоритма “вторая попытка”

+

Какую страницу выгрузит алгоритм NRU? +

Какую страницу выгрузит алгоритм LRU? +

Какую страницу выгрузит алгоритм “вторая попытка”?+

Используя приведенную карту отображения виртуального адресного пространства на физическом ОЗУ, определите физический адрес, соответствующий каждому из следующих виртуальных адресов, представленных в десятичной системе счисления(учтите, что 1 КБ равен 1024 байт):

1. Задачи на планирование процессов

Системы пакетной обработки. Лекций 5 18.35

Самый простой алгоритм.

Первым пришёл – первым обслужен.

Алгоритм планирования без прерываний.

Процессы, соответственно, идут один за одним.

Процессы в порядке поступления заходят на ЦП. Отработавший процесс перемещается в конец очереди.

Преимущества: простота.

Недостаток: процессы, идущие на параллельных ресурсах ввода/вывода, будут выполняться последовательно.

Кратчайшая задача первая. Лекций 5 23.17 или Лекция 6 ч.1 4.04

Алгоритм без прерываний.

Допустим, есть четыре задания (время их выполнения): А=8, В=6, С=4, D=2. 1. Тоб – Тобработки – время ожидания в очереди + время решения.

Тоб для А = 8

Тоб для В = 8+6=14

Тоб для С = 14+4=18

Тоб для D = 18+2=20

2. Вычисляем среднее.

Тоб ср = (8+14+18+20)/4=15 3. Если все задания готовы к запуску.

Запускаем сначала самые короткие задания. D – С – В - А

Тоб для D = 2

Тоб для С = 2+4=6

Тоб для В = 6+6 =12

Тоб для А = 12+8=20

Тоб ср = 10. Тоб ср = (4*D+3*С+2*В+А)/4=10

N=4*(на самую короткую задачу) + (N-1) =3*(вторую задачу) и тд.

Алгоритм позволяет минимизировать среднее Тоб.

4. Часть задач готова к запуску через какое-то время. Лекция 6 ч.1 18.30

А=2, В=4, С=1, D=1, Е=1

С, D, Е – готовы через 3 ед. времени.

Если первую запустить А, то кроме В мы никакие другие команды запустить не сможем. В этом случае:

А – В – С – D – Е

Тоб ср = 6,4

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

В – С – D – Е – А

Тоб ср = (5*4+4*1+3*1+2*1+2)/5=6,2

В первом варианте, когда мы подряд запустили задачи А и В мы на их решение потратим 6 мин. т.е уже три минуты пройдет как будут готовы уже к запуску С, D и Е, мы эти три минуты потратили зря.

Во втором случае мы сначала запустили задачу В, выполняться она будет 4 мин, и пройдёт всего одна лишняя минута, когда будут готовы процессы C, D и Е. Так должно быть выгоднее.

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

Наименьшее оставшееся время. Лекция 6 ч.1 30.35

Алгоритм с прерываниями.

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

Планирование в интерактивных системах. Лекция 6 ч.1 32.00

Циклическое планирование.

С прерываниями.

Каждому процессу выделяется квант времени. Текущий процесс работает квант времени. Если он блокируется, не отработав квант времени, то происходит переключение. Если блокировки нет, то переключение происходит по истечении кванта. Отработавший процесс перемещается в конец цикла. А следующий процесс получает доступ к ЦП.

Преимущество: простота.

Недостаток: сложно выбрать Ткв.

Приоритетное планирование. Лекция 6 ч.2 8.00

Если каждому процессу присваивается тот или иной приоритет и говорим о том, что процессор освободился, то управление даём готовому процессу с наибольшим приоритетом.

Недостаток: процессы с маленьким приоритетом могут никогда не получить доступ к процессу.

Чем больше число приоритета, тем больше сам приоритет.

Динамические приоритеты. Лекция 6 ч.2 11.25

Это система планирования приоритетами, при котором приоритет отработавшего процесса уменьшается на 1.

Приоритет = 1/n, где n – часть кванта, отработанная в последнем цикле доступа к ЦП. Т.е чем меньше часть кванта он работал, тем выше у него приоритет.

Самый короткий процесс – следующий. Лекция 6 ч.2 18.20

Интерактивная система характеризуется тем, что нам неизвестно время выполнения задачи.

Алгоритм расчета ожидаемого времени выполнения.

1.Фиксируем время, фактически отработанное процессом: первый запуск Т1факт, второй запуск Т2факт.

2.Третий запуск рассчитываем ожидаемое время выполнения: Т3ож = (Т1факт+ Т2факт)/2.

3.Фиксируем время, фактически отработанное процессом на третьем запуске Т3факт.

4.Начиная с четвертого запуска рассчитываем ожидаемое время выполнения:

Т4ож = (Т3ож+Т3факт)/2.

Алгоритм хорошо минимизирует время отклика.

Гарантийное планирование. Лекция 6 ч.2 27.30

Даёт процессам реальное обещание и следим за их выполнением.

Тфактич/Тобещеное

При решении о доступе к ЦП, мы отдаем его тому, у которого этот показатель будет наименьшим.

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

Лотерейное планирование. Лекция 6 ч.2 30.30

Каждому процессу даем лотерейные билеты на доступ к ЦП.

При освобождении процессора, он объявляет выигрышный билет, и, соответственно, процесс с этим билетом получает доступ к ЦП.

Хорошо организуется система клиент-сервер. Применяется в основном в системах с фиксированной нагрузкой.

Справедливое планирование. Лекция 6 ч.2 32.55

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

П1: А – В – С – Д

П2: Е

Если мы говорим, что процессорное время распределяется между пользователями пополам:

А – Е – В – Е – С – Е – 50% распределение между пользователями

33% - П1 и 66% - П2: А – Е – Е - В – Е – Е и т.д.

2. Задачи по взаимоблокировке.

Лекция 7 ч2