Cтраница 2
В связи с этим для каждого Ф - процессора в любой момент времени должен иметься список блокированных А-процессоров и А-процессоров, находящихся в состоянии готовности. Для возможности использования Ф - процессора при восстановлении А-процессора и дальнейшего продолжения реализации в списках должны быть ссылки на хранящиеся в памяти вектора состояния этих А-процессоров. Работа организующей системы во время решения и состоит в том, чтобы сохранять векторы состояния А-процессоров, вести очередность реализаций, выбирать освободившиеся Ф - процессоры и восстанавливать на них векторы состояний А-процессоров. [16]
Ко второму типу прерываний относятся сигналы от Ф - процес-соров, свидетельствующие об окончании их работы с очередным А-процессором. [17]
В связи с этим для каждого Ф - процессора в любой момент времени должен иметься список блокированных А-процессоров и А-процессоров, находящихся в состоянии готовности. Для возможности использования Ф - процессора при восстановлении А-процессора и дальнейшего продолжения реализации в списках должны быть ссылки на хранящиеся в памяти вектора состояния этих А-процессоров. Работа организующей системы во время решения и состоит в том, чтобы сохранять векторы состояния А-процессоров, вести очередность реализаций, выбирать освободившиеся Ф - процессоры и восстанавливать на них векторы состояний А-процессоров. [18]
Если А-процессор блокируется при запросе одновременно нескольких видов обслуживания, то перезапись этого А-процессора из списка блокированных в список А-процессоров, находящихся в состоянии готовности, происходит только после снятия всех признаков блокирования и в списке вектора состояния А-процессора для состояния блокирования отводится несколько позиций. [19]
А-процессоров организующей системы организуется список приоритетного типа, в котором А-процессоры, обрабатывающие более важные прерывания, располагаются ближе к выходу из списка, чем А-процессоры, обрабатывающие менее важные прерывания. Приоритет прерывания можно оценивать по важности решаемого процесса, а при равенстве процессов - по количеству перерабатываемой Ф - процессором информации в единицу времени, при этом более быстродействующие Ф - процес-соры должны иметь более высокий приоритет, так как их простой во время ожидания приводит в последующем к более длительному простою следующих за ними процессоров и, следовательно, к большим потерям. [20]
Организация очередей, блокирование процессов, перевод А-процессоров в состояние готовности практически совпадают с соответствующими действиями организующей системы, за исключением того, что вместо сигналов прерываний при обращении процессов к ведущей программе подоистемы признаками для перевода А-процессоров из одного состояния в другое будут адреса обращения к подсистеме, а вместо сигналов прерываний от Ф - процессоров внешних устройств или каналов - передача управления из организующей системы в заданные блоки ведущей программы. [21]
Если А-процессор блокируется при запросе одновременно нескольких видов обслуживания, то перезапись этого А-процессора из списка блокированных в список А-процессоров, находящихся в состоянии готовности, происходит только после снятия всех признаков блокирования и в списке вектора состояния А-процессора для состояния блокирования отводится несколько позиций. [22]
С точки зрения распределения Ф - процессоров между А-процессорами можно сказать, что привилегированные команды служат для назначения Ф - процессоров, организации защиты Ф - процессоров и оперативной памяти от попыток использования их А-процеосорами, не относящимися к данному процессу, и организации очередей реализации А-процессоров на Ф - процессорах. [23]
А-процессор организующей системы начинает свою работу с запоминания А-процессора, обратившегося с требованием, и запоминания ссылки на вектор состояния. Затем А-процессор организующей системы начинает анализировать запрос и проверяет возможность его реализации на свободных Ф - процессорах. При наличии свободного Ф - процессора организующая система выдает соответствующее слово управления на этот процессор. Если обращение к организующей системе сопровождалось блокированием обратившегося А-процессора, то организующая система подготавливает использование освободившегося Ф - процессора одним из А-процессоров, находящихся в очереди в состоянии готовности. При отсутствии Ф - процессора, свободного для реализации запроса, запрос со своим словом управления запоминается в очереди А-процессоров, находящихся в состоянии готовности, на Ф - процессор данного типа. Завершение работы любого А-процессора на Ф - процессоре всегда сопровождается сигналом прерывания. По этому сигналу А-процессор организующей системы проверяет наличие в процессе преемника завершенного А-процессора и, если преемник был в состоянии блокирования до завершения предыдущего А-процессора, переводит его в состояние готовности. [24]
В большинстве случаев в современных УВМ организующая система исполняется программно и использует в качестве Ф - процессора один из вычислительных процессоров, используемых и процессами абонентов. При обращении А-процессора к организующей системе, находящейся на том же вычислительном процессоре, этот А-процессор блокируется. В случае же поступления сигналов прерываний от внешних устройств или других А-процессоров вектор состояния прерванного А-процессора непосредственно переписывается в список состояния готовности и по окончании работы организующей системы в порядке очереди передается на Ф - процеесор для продолжения решения. Следует заметить, что А-процессор организующей системы может быть прерван сигналами прерывания от внешних Ф - процессоров. При этом вектор состояния А-процессора организующей системы запоминается в состоянии готовности и по окончании исполнения реакции на прерывание восстанавливается на Ф - процессоре. При этом может возникнуть ситуация, когда менее важные прерывания будут поступать во: время работы А-процессора организующей системы по реакции на более важные прерывания. Для того чтобы избежать неоправданных переходов на новые прерывания, Ф - процессор, на котором находится организующая система, должен иметь кроме регистра прерываний также и регистр маскирования прерываний, рассмотренный в гл. При постановке маски прерывания не отбрасываются, но и не исполняются до снятия маски. При наличии регистра маски по сигналу прерывания организующая система ставит маску на все прерывания менее важные, чем данное. [25]
Рп и Ф - процессоров Ф; т различных типов, причем будем считать, что п и т заданы. Порядок работы А-процессоров каждого процесса PJ определяется графом данного процесса. [26]
Кроме того, организующая система по информации о требуемой для процесса памяти производит выделение необходимого объема оперативной памяти. Для организации связи между А-процессорами и Ф - процессорами организующая система для каждого А-процессора ставит в соответствие физическое устройство и заполняет таблицу соответствия между А-процессорами и Ф - процессорами данного процесса. При написании программы программист указывает для внешних устройств логические наименования, которые для этого процесса закрепляются за Ф - процессорами. При назначении вычислительных процессоров закрепление может быть ограничено только выделением свободной части оперативной памяти, а фактическое начало реализации будет произведено в порядке очереди При этом в ОЗУ УВМ будут находиться программы нескольких процессов. Объем перерабатываемой УВМ информации в единицу времени за счет этого несколько возрастает, но для процессов, требующих ввода большого количества информации, реализация будет замедленной, так как придется чаще организовывать обращение к внешним устройствам. Более подробно распределение памяти для мультипрограммной работы будет рассмотрено в гл. Когда ввод процесса закончен, работа организующей системы по прерываниям заключается в просмотре созданных ею списков и пересылке слов векторов состояния на регистры УВМ. [27]
В связи с этим для каждого Ф - процессора в любой момент времени должен иметься список блокированных А-процессоров и А-процессоров, находящихся в состоянии готовности. Для возможности использования Ф - процессора при восстановлении А-процессора и дальнейшего продолжения реализации в списках должны быть ссылки на хранящиеся в памяти вектора состояния этих А-процессоров. Работа организующей системы во время решения и состоит в том, чтобы сохранять векторы состояния А-процессоров, вести очередность реализаций, выбирать освободившиеся Ф - процессоры и восстанавливать на них векторы состояний А-процессоров. [28]
УВМ с точки зрения управления состояниями процессоров, то работу организующей системы следует также рассматривать как один из процессов. УВМ по распределению памяти, времени и Ф - процессоров, недоступные остальным А-процессорам. [29]
Кроме того, организующая система по информации о требуемой для процесса памяти производит выделение необходимого объема оперативной памяти. Для организации связи между А-процессорами и Ф - процессорами организующая система для каждого А-процессора ставит в соответствие физическое устройство и заполняет таблицу соответствия между А-процессорами и Ф - процессорами данного процесса. При написании программы программист указывает для внешних устройств логические наименования, которые для этого процесса закрепляются за Ф - процессорами. При назначении вычислительных процессоров закрепление может быть ограничено только выделением свободной части оперативной памяти, а фактическое начало реализации будет произведено в порядке очереди При этом в ОЗУ УВМ будут находиться программы нескольких процессов. Объем перерабатываемой УВМ информации в единицу времени за счет этого несколько возрастает, но для процессов, требующих ввода большого количества информации, реализация будет замедленной, так как придется чаще организовывать обращение к внешним устройствам. Более подробно распределение памяти для мультипрограммной работы будет рассмотрено в гл. Когда ввод процесса закончен, работа организующей системы по прерываниям заключается в просмотре созданных ею списков и пересылке слов векторов состояния на регистры УВМ. [30]