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