100 б, информатика Одним из способов выделения памяти процессам в

Question

100 б, информатика Одним из способов выделения памяти процессам в

100 б, информатика
Одним из способов выделения памяти процессам в операционной системе является внедрение разделов фиксированного размера. В этом случае каждый процесс при рождении получает раздел памяти и высвобождает эту память после окончания. Все разделы имеют заданный размер, а у процессов есть потребность в памяти. Соответственно процесс может занять раздел не наименьший, чем требуемая ему память. При этом каждый процесс занимает раздел целиком, даже если размер раздела больше, чем требуемая процессу память. Если в момент рождения процесса ему доступны разделы различного, но достаточного для него размера, то операционная система всегда выделит для этого процесса наименьший из их.

Рассмотрим вычислительную систему. Ее память разбита на 12 разделов: 2 раздела по 32 МБайт, 4 раздела по 16 МБайт и 6 разделов по 8 МБайт.
В систему регулярно поступают запросы на вычисления от 2-ух клиентов. Каждый запрос порождает процесс его вычисления. Системное время дискретно и измеряется в условных тактах.
Для каждого клиента определен набор параметров: количество тактов, по истечении которого появляется очередной запрос от этого клиента, количество тактов, необходимое для исполненья запроса от этого клиента, и объем памяти, необходимый для творенья процесса вычисления для каждого запроса.

Будем считать, что конкуренции за процессорное время не появляется, и время выполнения процессов всегда одинаковое и не зависит от того, сколько процессов одновременно производится в системе.
В начальный момент медли одновременно прибывают запросы от обоих клиентов, а в дальнейшем они прибывают через промежутки, указанные в таблице. Если в один момент медли прибывают запросы от обоих клиентов, то поначалу исполняется попытка сделать процесс для запроса от клиента 1.
Трагедией будем считать ситуацию, когда очередной процесс не может быть создан, так как в момент появления запроса нет раздела памяти требуемого размера.
Определите, какой по счету запрос от какого клиента вызовет трагедию. В ответе укажите через пробел два числа. Поначалу номер клиента (1 или 2), а потом номер запроса от этого клиента, который вызвал трагедию.

Примечания:
1. Запрос появляется в исходный момент такта. Например, 2-ой запрос от клиента 1 поступит в начале такта 12.
2. Память освобождается в конце такта, который был заключительным для процесса выполнения подходящего запроса. К примеру, процесс обработки первого запроса от клиента 1 высвободит память в конце 64-го такта и в начале последующего такта этот раздел памяти опять будет доступен.
3. У каждого клиента независимая нумерация запросов с 1.