Жауабы: Параллельное выполнение процессов
Это официальный ключ тапсырмаға, источник — ФИПИ тапсырмаларының ашық банкі. Свой ответ можно сверить на странице тапсырма.
Бланкке: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
В прилагаемом файле содержится информация о совокупности вычислительных процессов, которые могут выполняться параллельно или последовательно. Для каждого процесса указаны время выполнения и ID процессов, от которых он зависит. Каждый процесс начинается в самое раннее допустимое время. Определите максимальное количество процессов, которые параллельно выполняются на 23-й миллисекунде. Нумерация миллисекунд начинается с 1.
Процесс B может начаться только после завершения всех процессов, от которых он зависит. Приостановка выполнения процесса не допускается.
Где здесь ошибаются
Считать процесс выполняющимся в момент, когда он уже завершился.
Начинать нумерацию миллисекунд с нуля.
Учитывать только одну зависимость, если у процесса их несколько.
Допускать прерывание процесса и возобновлять его позже.