В чём суть DMS?

DMS - способ назначения приоритетов в планировщике (deadline monotonic scheduling). В этом алгоритме приоритеты назначаются по немного другому правилу: чем меньше относительный крайний срок задачи, тем выше ее приоритет.

73. В каком смысле онлайновые алгоритмы планирования, основанные на вытеснении с учётом приоритетов, являются жадными?

Приоритет имеет обмен, для которого потребуется наименьшее время. «Жадный» алгоритм на каждом шаге пытается получить максимальный эффект.

На процессорном уровне диспетчеризация происходит по принципу "самое раннее из срочных заданий выполняется первым".

74. Что означает понятие оптимальности алгоритма планирования?

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

75. Для какого класса алгоритмов планирования RMA является оптимальным?

RMA оптимален для алгоритмов со статическими приоритетами и для него надо чтоб конец периода таска совпадал с дедлайном.

Частотно-монотонная теория диспетчеризации - частный случай теории диспетчеризации с равномерным распределением критических сроков обслуживания, в которой пределы (критические сроки обслуживания) могут быть короче, чем периоды. (Для ситуации, в которой пределы длиннее, чем периоды, в настоящее время успешной теории не существует.) Для ситуации, в которой приоритеты основаны на пределах таким образом, что задачи с самым коротким критическим сроком выполнения получают самый высокий приоритет (диспетчеризация с равномерным распределением критических сроков обслуживания(deadline-monotonic scheduling)), достаточное и необходимое условие было доказано [14].

При каких условиях RMS и DMS совпадают?

Когда относительный deadline совпадает с периодом

Какой deadline используется при назначении приоритетов задачам по DMA?

Если deadline не равен периоду, то приоритеты назначаются обратно пропорционально величине относительного deadline

78. Какие алгоритмы планирования на основе динамических приоритетов вы знаете?

EDF, LST