394
правки
Изменения
→Доказательство корректности алгоритма
<li><tex>T_{1}(I_{12}) + T_{1}(I_{1}) >= T_{2}(I_{21}) </tex>.
Тогда <tex>M_{1}</tex> работает без прерываний, т.к к тому моменту завершения выполнения <tex>I_{1}</tex> на <tex> M_{1} </tex> все работы <tex>I_{21}</tex> выполнены на <tex>M_{2}</tex>.
<li>
Иначе <tex>T_{1}(I_{12}) + T_{1}(I_{1}) < T_{2}(I_{21}) </tex>.
Тогда <tex>M_{2}</tex> работает без прерываний, т.к к тому моменту завершения выполнения <tex>I_{2}</tex> на <tex> M_{2} </tex> все работы <tex>I_{12}</tex> выполнены на <tex>M_{1}</tex> .
</ul>
}}