Есеп 7.1.1.
A |
R |
S |
B |
|
T |
C |
|
S |
D |
U |
S T |
E |
T |
V |
F |
W |
S |
G |
V |
U |
А |
R |
|
B |
S |
|
C |
|
|
D |
U |
|
E |
T |
|
F |
W |
|
G |
V |
|
Г
рафическая
схема
выглядит так:
Есеп 7.1.5
В гибкую систему реального времени поступают четыре периодических сигнала в периодами 50, 100, 200 и 250 мс. На обработку каждого сигнала требуется 35, 20, 10 и х мс времени центрального процессора. Требуется определить максимальное значение х, при котором система остается поддающейся планированию.
Ответ: 50 100 200 250
35 20 10 х
Из этого выходит х=21 будет минимальное значение, х=125 то это уже максимальное значение.
Есеп 7.1.6
Пользовательский процесс формирует строку из 70 символов для вывода на принтер, затрачивая на это 5 мс. Объем буфера равен одной строке. Страница текста содержит 50 строк. Принтер способен печатать 10 страниц в минуту. Будет ли приостанавливаться пользовательский процесс? Если да, то насколько? Улучшит ли ситуацию двойная буферизация?
Решение: Формирование одной страницы состоящей из 50 строк длится 5*50мс=250мс. Одну страницу принтер печатает за 1мин/10=60000мс/10стр=6000мс/стр. За это время уже будут готовы 6000мс/50=120строк. Чтобы улучшит ситуацию нужно использовать дополнительную буферизацию.
Ответ:
70 символов – 5мс 50 страниц – 1 стр. 10 страниц – 1 мин. 1 мин – 6000 мс.
120мс – 1 строка
Есеп 9.1.4
Три задачи А, В, С поступают в компьютерный центр практически одновременно. Ожидается, что время их выполнения составит 1, 2, 4 мин. Требуется определить среднее время выполнения задач, считая, что время переключения между процессами (время смены контекста) – 2 мс, а время кванта процессора – 20 мс. Планирование циклическое (RR) - каждой задаче достается справедливая доля процессорного времени. Для каждого процесса находим количество циклов.
1п.1мин=60000мс. 60000/20=3000 циклов.
2п.2мин=120000мс. 120000/20=6000 циклов.
3п.4мин=240000мс. 240000/20=12000циклов.
Находим время выполнения каждого процесса: 1п. 3000*66=198000мс.
2п.6000*44=264000мс+198000 =462000мс.
3п.12000*22=264000мс+462000=726000мс. Определяем среднее время выполнения задач: Тср=462000мс.
Есеп 7.1.7
Информация от модема поступает со скоростью 50 Кбит/с, размещаясь в двух переключаемых системных буферах, каждый их которых имеет емкость в 1 Кбайт. Перемещение данных их буфера в пользовательский процесс занимает 7 мс. Пользовательский процесс затрачивает 50 мс на обработку одного блока данных. Возможны ли при этих условиях потери данных, поступающих от модема?
Решение: 50кбит/с=6,25 кбайт/с
1кбайт/с=8,192 кбит/с
6,25кбайт/с
1кбайт 1кбайт
7мс 7мс
50мс 4 раза 50мс
Т.е. 57мс*4=288мс
При данных условиях потери не возможны.