63. Каким условиям должна удовлетворять система задач, чтобы к ней можно было применить rms?

для RM(Rate Monotonic):

Все задачи должны быть независимы друг от друга, т.е. между ними нет ни взаимодействия, ни общих ресурсов.

· Все задачи должны быть периодическими.

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

· Время выполнения постоянно.

· Для задач определено время выполнения в худшем случае.

· Все задачи имеют крайний срок, эквивалентный их периоду.

Для DM(Deadline Monotonic):

· множество задач – фиксированное множество жёстких задач;

· задачи периодические или спорадические;

· задачи имеют определённое (известное) время выполнения в худшем случае;

· для задач определён критический момент, то есть время выполнения в худшем случае.

64. В чём суть rms?

Статические алгоритмы планирования (RMS, Rate Monotonic Scheduling). Используют приоритетное вытесняющее планирование. Приоритет присваивается каждой задаче до того, как она начала выполняться. Преимущество отдается задачам с самыми короткими периодами выполнения.

65. Фамилии авторов rma?

Статья «Использование основанного на UML монотонного анализа пропорций для предсказания возможности планирования» (Using UML-Based Rate Monotonic Analysis to Predict Schedulability) написана Хусейном Сейедином (Hossein Saiedian) и Срикришнаном Рагураманом (Srikrishnan Raguraman).

66. Назовите фамилии некоторых учёных, внесших значительный вклад в конкурентное программирование

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

Отметим две основные вехи в развитии конкурентного программирования.

1978 год. Выходит в свет статья британского программиста и математика Чарльза Энтони Ричарда Хоара "Взаимодействующие последовательные процессы", заложившая математические основы конкурентного программирования.

1984 год. Фирма British Semiconductor Manufacturer INMOS разрабатывает язык Occam - "язык ассемблера" для вычислительных систем, построенных из множества параллельно работающих специальных микропроцессоров - транспьютеров. Язык назван в честь средневекового английского философа-схоласта и логика Уильяма Оккама (1285-1349) и основан на математической теории Ч.А.Р.Хоара. Основное понятие языка - процесс. Процессы могут выполняться как последовательно, так и параллельно и взаимодействуют с помощью каналов.

Per Brinch Hansen(из ответов 2011года)

67. Что такое утилизация задачи, системы задач?

Назовем систему работающих на процессоре задач управляемой, если время всех откликов меньше жестких директивных сроков. Управляемость системы означает, что можно построить расписание задач, в котором все ограничения выполнены. При определенных условиях для проверки управляемости набора задач можно использовать лимиты утилизации. Утилизация U_i периодической задачи τ_i - это отношение наихудшего времени выполнения C_i задачи к периоду T_i : U_i=C_i/T_i. Сумма утилизаций U_total=∑_iU_i называется полной утилизацией для множества задач.