Задача 5 (4 балла)

[Снежный ком]

При работе Web-сервера в одном из режимов для каждого запроса от клиента создается отдельный процесс его обработки. Управление этими процессами организовано в соответствии со следующими принципами:

1. Все процессы образуют круговую очередь с квантом непрерывного выполнения, равным 10 условным временным тактам процессора. После прохождения очередного кванта времени происходит передача на выполнение следующего процесса из очереди: выполнявшийся процесс помещается в конец очереди, а из начала очереди для выполнения берется следующий процесс. На передачу очередного процесса на выполнение затрачивается 3 такта, необходимые для смены регистровых контекстов процессов. В это время выполнявшийся перед этим процесс уже помещен в конец очереди, а процесс, находящийся в начале очереди остается в ней в ожидании возможности выполнения. Если в очереди нет других процессов, процессу, который только что выполнялся, но еще не завершил выполнение, предоставляется возможность выполняться еще один квант сразу после завершения предыдущего кванта непрерывного выполнения (в этом случае не происходит затрат 3 тактов на смену регистровых контекстов).
2. Для каждого процесса определено количество тактов, которые ему необходимо выполнятся до завершения. Если процесс полностью завершил выполнение, он выбывает из очереди и перестает существовать с точки зрения операционной системы.
3. Каждый вновь созданный процесс помещается в конец очереди. Если новый процесс создается в период передачи на выполнение очередного процесса из очереди (после окончания 10-го такта очередного кванта непрерывного выполнения, но до начала 1-го такта следующего кванта непрерывного выполнения), то он оказывается в конце очереди следом за процессом, выполнявшимся в предыдущий квант непрерывного выполнения. Если момент создания нового процесса строго совпадает с моментом полного завершения выполнения одного из процессов, то сначала перестает существовать завершившийся процесс, а потом создается новый.

Пусть в начальный момент времени создан первый процесс Web-сервера, для выполнения которого требуется 40 тактов, который сразу же получил квант непрерывного выполнения. По истечении 27 тактов после этого (перед 28-ым тактом) создается еще один процесс с таким же требуемым временем выполнения. По истечении следующих 27 тактов (перед 55-ым тактом) – еще один такой же процесс и так далее по одному процессу через каждые 27 тактов (перед 82-ым тактом, перед 109-ым тактом и т.д.). После создания какого по счету процесса, в операционной системе будут одновременно существовать 10 процессов Web-сервера? В ответе укажите целое число.

Пусть в начальный момент времени создан первый процесс Web-сервера, для выполнения которого требуется 50 тактов, который сразу же получил квант непрерывного выполнения. По истечении 28 тактов после этого (перед 29-ым тактом) создается еще один процесс с таким же требуемым временем выполнения. По истечении следующих 28 тактов (перед 58-ым тактом) – еще один такой же процесс и так далее по одному процессу через каждые 28 тактов (перед 87-ым тактом, перед 116-ым тактом и т.д.). После создания какого по счету процесса, в операционной системе будут одновременно существовать 10 процессов Web-сервера? В ответе укажите целое число.

Пусть в начальный момент времени создан первый процесс Web-сервера, для выполнения которого требуется 60 тактов, который сразу же получил квант непрерывного выполнения. По истечении 29 тактов после этого (перед 30-ым тактом) создается еще один процесс с таким же требуемым временем выполнения. По истечении следующих 29 тактов (перед 59-ым тактом) – еще один такой же процесс и так далее по одному процессу через каждые 29 тактов (перед 88-ым тактом, перед 117-ым тактом и т.д.). После создания какого по счету процесса, в операционной системе будут одновременно существовать 10 процессов Web-сервера? В ответе укажите целое число.