Отчет по Практической работе №6 Проверил(а): Ким Е. В абдуллаев А. А группа: 420-20 Ташкент2022 г


Download 23.31 Kb.
bet2/2
Sana28.12.2022
Hajmi23.31 Kb.
#1015226
TuriОтчет
1   2
Подведя итоги формул вычисления модели «операция и операнд», расскажите о недостатках данного метода.
Пример вычислительной модели алгоритма в виде графа "операции операнды" в котором для каждой операции 𝑖 ∈ 𝑉 указывается номер используемого для выполнения операции процессора Pi и время начала выполнения операции ti. Для того, чтобы расписание было реализуемым, необходимо выполнение следующих требований при задании множества Hp:
1) ∀𝑖, 𝑗 ∈ 𝑉: 𝑡𝑖 = 𝑡𝑗 ⇒ 𝑃𝑖 ≠ 𝑃𝑗, т.е. один и тот же процессор не должен назначаться разным операциям в один и тот же момент времени,
2) ∀(𝑖, 𝑗) ∈ 𝑅 ⇒ 𝑡𝑗 ≥ 𝑡𝑖 + 1, т.е. к назначаемому моменту выполнения операции все необходимые данные уже должны быть вычислены.
Download 23.31 Kb.

Do'stlaringiz bilan baham:
1   2




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling