Известно, что программа А выполняется в монопольном режиме за 10 минут, а программа В —...

Question

Известно, что программа А выполняется в монопольном режиме за 10 минут, а программа В — за 20 минут, то есть при последовательном выполнении они требуют 30 минут. Если Т — время выполнения обеих этих задач в режиме мультипрограммирования, то какое из неравенств, приведенных ниже, справедливо? А) Т<10; В) 10<Т<20; С) 20<Т<30; D) Т>30
Я знаю, что правильный ответ С, но как это объяснить????

Comments

Некорректное задание. Все зависит от того, как программу смогут разделять между собой процессор и внешние ресурсы. Если каждая программа в монопольном режиме способна загрузить процессор на 100%, то попытка запустить их в режиме мультипрограммирования приведет к тому, что общее время окажется даже больше, чем 10+20=30 минут, поскольку процессор все равно потребует этих 30 минут и еще добавятся накладные расходу операционной системы на переключение между задачами.

---

Поэтому возможен ответ D, если хотя бы программа B использует на 100% процессор. В остальных случаях ответом будет С.

Answer 1

При последовательном режиме выполняется сначала программа А, за 10 минут, а затем программа Б за 20 минут, в сумме их время получается 30минут. При мультипрограммировании программы выполняются не последовательно, а вместе, т.е. время на их выполнение будет лежать в промежутке от 20 до 30минут, где Т будет равно времени, лежащему в промежутке, за которое исполнитель выполнит обе задачи.