-
Художнi засоби вiрша "Дим" Калинець
-
Предмет:
Українська література -
Автор:
bradley - 5 лет назад
-
Ответы 5
-
просто
-
Автор:
diamondchambers - 5 лет назад
-
0
-
-
я з чернигова
-
Автор:
irenecw9x - 5 лет назад
-
0
-
-
а ти
-
Автор:
janiyahg5gu - 5 лет назад
-
0
-
-
Чернiгiв
-
Автор:
chanel3 - 5 лет назад
-
0
-
-
україна тернопільська обл борщівський район
-
Автор:
callieuib6 - 5 лет назад
-
0
-
-
Добавить свой ответ
Еще вопросы
-
И.Бунина что написал. год рождения. дата смерти. из за чего умер.
-
Предмет:
Литература -
Автор:
rosemaryhull - 5 лет назад
-
Ответов:
1 -
Смотреть
-
-
На столе лежала коробка с конфетами. Саша взял из неё половину конфет. потом Маша взяла в три раза меньше конфет, чем Саша. Затем Света взяла 4 конфеты. После этого в коробке осталось 2 конфеты. Сколько конфет было в начале?
-
Предмет:
Математика -
Автор:
beef - 5 лет назад
-
Ответов:
2 -
Смотреть
-
-
мир, мираж, миролюбивый, мирный, какое слово лишнее
-
Предмет:
Русский язык -
Автор:
jayceemcdowell - 5 лет назад
-
Ответов:
1 -
Смотреть
-
-
100 б, информатика
Одним из методов выделения памяти процессам в операционной системе является использование разделов фиксированного размера. В этом случае каждый процесс при рождении получает раздел памяти и освобождает эту память после завершения. Все разделы имеют заданный размер, а у процессов есть потребность в памяти. Соответственно процесс может занять раздел не меньший, чем требуемая ему память. При этом каждый процесс занимает раздел целиком, даже если размер раздела больше, чем требуемая процессу память. Если в момент рождения процесса ему доступны разделы разного, но достаточного для него размера, то операционная система всегда выделит для этого процесса меньший из них.
Рассмотрим вычислительную систему. Ее память разделена на 12 разделов: 2 раздела по 32 МБайт, 4 раздела по 16 МБайт и 6 разделов по 8 МБайт.
В систему регулярно поступают запросы на вычисления от двух клиентов. Каждый запрос порождает процесс его вычисления. Системное время дискретно и измеряется в условных тактах.
Для каждого клиента определен набор параметров: количество тактов, по истечении которого появляется очередной запрос от этого клиента, количество тактов, необходимое для выполнения запроса от этого клиента, и объем памяти, необходимый для создания процесса вычисления для каждого запроса.
Будем считать, что конкуренции за процессорное время не возникает, и время выполнения процессов всегда одинаковое и не зависит от того, сколько процессов одновременно выполняется в системе.
В начальный момент времени одновременно приходят запросы от обоих клиентов, а в дальнейшем они приходят через промежутки, указанные в таблице. Если в один момент времени приходят запросы от обоих клиентов, то сначала осуществляется попытка создать процесс для запроса от клиента 1.
Аварией будем считать ситуацию, когда очередной процесс не может быть создан, поскольку в момент появления запроса нет раздела памяти требуемого размера.
Определите, какой по счету запрос от какого клиента вызовет аварию. В ответе укажите через пробел два числа. Сначала номер клиента (1 или 2), а затем номер запроса от этого клиента, который вызвал аварию.
Примечания:
1. Запрос появляется в начальный момент такта. Например, второй запрос от клиента 1 поступит в начале такта 12.
2. Память освобождается в конце такта, который был последним для процесса выполнения соответствующего запроса. Например, процесс обработки первого запроса от клиента 1 освободит память в конце 64-го такта и в начале следующего такта этот раздел памяти вновь будет доступен.
3. У каждого клиента независимая нумерация запросов с 1.
-
Предмет:
Информатика -
Автор:
big mac - 5 лет назад
-
Ответов:
1 -
Смотреть
-
Топ пользователей
-
Fedoseewa27
35922 -
Askold
2792 -
Pikachu
2228 -
hobbesbowers
2116 -
kaylynnbarron676
1818 -
女fei
1240 -
yulia-kaplina
1158 -
Poinntt
946 -
Bars
930 -
Queenmagic18
770
How much to ban the user?
1 hour
1 day
100 years