Cтраница 1
А-процессор организующей системы начинает свою работу с запоминания А-процессора, обратившегося с требованием, и запоминания ссылки на вектор состояния. Затем А-процессор организующей системы начинает анализировать запрос и проверяет возможность его реализации на свободных Ф - процессорах. При наличии свободного Ф - процессора организующая система выдает соответствующее слово управления на этот процессор. Если обращение к организующей системе сопровождалось блокированием обратившегося А-процессора, то организующая система подготавливает использование освободившегося Ф - процессора одним из А-процессоров, находящихся в очереди в состоянии готовности. При отсутствии Ф - процессора, свободного для реализации запроса, запрос со своим словом управления запоминается в очереди А-процессоров, находящихся в состоянии готовности, на Ф - процессор данного типа. Завершение работы любого А-процессора на Ф - процессоре всегда сопровождается сигналом прерывания. По этому сигналу А-процессор организующей системы проверяет наличие в процессе преемника завершенного А-процессора и, если преемник был в состоянии блокирования до завершения предыдущего А-процессора, переводит его в состояние готовности. [1]
А-процессоров организующей системы организуется список приоритетного типа, в котором А-процессоры, обрабатывающие более важные прерывания, располагаются ближе к выходу из списка, чем А-процессоры, обрабатывающие менее важные прерывания. Приоритет прерывания можно оценивать по важности решаемого процесса, а при равенстве процессов - по количеству перерабатываемой Ф - процессором информации в единицу времени, при этом более быстродействующие Ф - процес-соры должны иметь более высокий приоритет, так как их простой во время ожидания приводит в последующем к более длительному простою следующих за ними процессоров и, следовательно, к большим потерям. [2]
Если А-процессор блокируется при запросе одновременно нескольких видов обслуживания, то перезапись этого А-процессора из списка блокированных в список А-процессоров, находящихся в состоянии готовности, происходит только после снятия всех признаков блокирования и в списке вектора состояния А-процессора для состояния блокирования отводится несколько позиций. [3]
Так как А-процессор переходит в состояние блокирования самостоятельно, например по окончании обработки данного массива информации, то при возникновении условий для деблокирований процесса на соответствующий Ф - процессор должен быть подан сигнал о разрешении на дальнейшее решение. В частности, для выработки такого сигнала может быть использована система прерываний УВМ. [4]
Для перехода от обычного А-процессора к А-процес-сору организующей системы в большинстве УВМ выделяется специальная команда, которая вместе со всей необходимой информацией о содержании запроса образует одну из макрокоманд всего множества запросов. При переходе к организующей системе по этой команде возникает стандартное прерывание и запоминается вектор состояния А-процессора, обратившегося к организующей системе. Этот сигнал прерывания переводит А-про-цессор организующей системы из состояния готовности в состояние реализации. [5]
Организация очередей, блокирование процессов, перевод А-процессоров в состояние готовности практически совпадают с соответствующими действиями организующей системы, за исключением того, что вместо сигналов прерываний при обращении процессов к ведущей программе подоистемы признаками для перевода А-процессоров из одного состояния в другое будут адреса обращения к подсистеме, а вместо сигналов прерываний от Ф - процессоров внешних устройств или каналов - передача управления из организующей системы в заданные блоки ведущей программы. [6]
При распределении Ф - процессоров для реализации А-процессоров различных процессов удобно рассматривать временное представление структуры ЦВМ в виде отображения всех связей внутри структуры в последовательные моменты времени с добавлением связей от некоторых Ф - процессоров из предшествующих моментов в некоторые Ф - процессоры в последующие моменты. Например, может существовать связь между процессором ввода и процессором накопления на магнитных дисках в течение достаточно большого промежутка времени. Очевидно, ориентация таких связей может быть только в направлении от предшествующих моментов к последующим. [7]
А-процессор организующей системы начинает свою работу с запоминания А-процессора, обратившегося с требованием, и запоминания ссылки на вектор состояния. Затем А-процессор организующей системы начинает анализировать запрос и проверяет возможность его реализации на свободных Ф - процессорах. При наличии свободного Ф - процессора организующая система выдает соответствующее слово управления на этот процессор. Если обращение к организующей системе сопровождалось блокированием обратившегося А-процессора, то организующая система подготавливает использование освободившегося Ф - процессора одним из А-процессоров, находящихся в очереди в состоянии готовности. При отсутствии Ф - процессора, свободного для реализации запроса, запрос со своим словом управления запоминается в очереди А-процессоров, находящихся в состоянии готовности, на Ф - процессор данного типа. Завершение работы любого А-процессора на Ф - процессоре всегда сопровождается сигналом прерывания. По этому сигналу А-процессор организующей системы проверяет наличие в процессе преемника завершенного А-процессора и, если преемник был в состоянии блокирования до завершения предыдущего А-процессора, переводит его в состояние готовности. [8]
По команде обращения к организующей системе вектор состояния А-процессора запоминается в списке векторов состояния и по прерыванию управление передается организующей системе, которая в списке заблокированных для вычислений Ф - процессоров запоминает наименование процесса и адрес вектора состояния. После этого производится анализ выполнимости информации в макрокоманде. Из этой информации выбираются условное название Ф - процессора ввода и параметры операции. По наименованию Ф - процессора в таблице распределения определяется соответствующий Ф - процессор и на канал связи с этим Ф - процессором выдается слово управления, если этот процессор свободен, или слово управления ставится в очередь на обслуживание, если данный Ф - процессор занят. На место заблокированного процесса в освободившийся Ф - процессор посылается другой процесс, находящийся в состоянии готовности, а сама организующая система из состояния работы переходит в состояние готовности. [9]
С точки зрения распределения Ф - процессоров между А-процессорами можно сказать, что привилегированные команды служат для назначения Ф - процессоров, организации защиты Ф - процессоров и оперативной памяти от попыток использования их А-процеосорами, не относящимися к данному процессу, и организации очередей реализации А-процессоров на Ф - процессорах. [10]
А-процессоров организующей системы организуется список приоритетного типа, в котором А-процессоры, обрабатывающие более важные прерывания, располагаются ближе к выходу из списка, чем А-процессоры, обрабатывающие менее важные прерывания. Приоритет прерывания можно оценивать по важности решаемого процесса, а при равенстве процессов - по количеству перерабатываемой Ф - процессором информации в единицу времени, при этом более быстродействующие Ф - процес-соры должны иметь более высокий приоритет, так как их простой во время ожидания приводит в последующем к более длительному простою следующих за ними процессоров и, следовательно, к большим потерям. [11]
При использовании ограниченного числа Ф - процессо-ров для реализации нескольких А-процессоров возникает ситуация, когда некоторый А-процессор разблокирован для дальнейшего выполнения, но не может перейти в состояние решения, так как все Ф - процессоры, на которых он может быть реализован, заняты. [12]
Если А-процессор блокируется при запросе одновременно нескольких видов обслуживания, то перезапись этого А-процессора из списка блокированных в список А-процессоров, находящихся в состоянии готовности, происходит только после снятия всех признаков блокирования и в списке вектора состояния А-процессора для состояния блокирования отводится несколько позиций. [13]
Такой порядок работы обеспечивается организующей системой и основывается на проверке состояний Ф - процессоров и А-процессоров при поступлении каждого нового сигнала прерывания. В том случае, когда общее требование на ресурсы определенного типа ( определенные Ф - процессоры) превосходит наличие этих ресурсов в УВМ, то перед назначением очередного А-процессора, находящегося в состоянии готовности, на свободный Ф - процессор необходимо пользоваться приведенными далее правилами с тем, чтобы избежать возможности самозамыкания процесса. [14]
При использовании ограниченного числа Ф - процессо-ров для реализации нескольких А-процессоров возникает ситуация, когда некоторый А-процессор разблокирован для дальнейшего выполнения, но не может перейти в состояние решения, так как все Ф - процессоры, на которых он может быть реализован, заняты. [15]