Cтраница 3
В описываемом ниже алгоритме все необходимые связи осуществляются между строками матрицы, поэтому удобно ввести структуру row, описывающую строку. Полями этой структуры, кроме самой строки матрицы с, являются потенциал строки vlt текущий минимум по неперечеркнутым столбцам mm, столбец, выбранный в данной строке w ( w 0, если такого столбца нет), и две ссылки на другие строки: wr - на строку, в которой находится дублер из столбца, выбранного данной строкой, р - для общего цепного списка строк. Этот общий цепной список разбит на две части ссылкой г, строки, идущие до г включительно, являются неперечеркнутыми, а строки после г до конца списка г2 - перечеркнутые. [31]
Полезно для каждой из вершин помнить, сколько дуг, входящих в эту вершину, еще не просмотрено. Когда это число next [ k ] обращается в нуль, вершину можно включать в число готовых для того, чтобы просмотреть выходящие из нее дуги. Эти готовые вершины можно хранить с помощью цепного списка, причем поскольку для них next [ k ] 0, то ссылки на следующие вершины можно хранить в том же массиве next, чем и вызвано такое его название. [32]
Единицей управления для супервизора задач является задача. В режиме выполнения одиночной задачи в любой момент времени в системе может существовать только одна задача, решению которой подчинены все ресурсы системы. В режиме одновременного решения нескольких задач ресурсы системы распределяются между задачами по приоритету. Для обеспечения работы супервизора и связи его с Другими компонентами управляющей программы и программами потребителя в главной памяти системы имеются информационные поля, организованные в виде таблиц или управляющих блоков. Могут использоваться также блоки и таблицы, которые образуются только на время выполнения задачи или даже на время выполнения операции ввода-вывода для задачи и др. При образовании очередей управляющие блоки связываются один с другим в цепной список и образуют очередь к определенному ресурсу системы. [33]
При страничной организации сообщение записывается в любые свободные участки, разбросанные по всему ЗУ. Для хранения данных о порядке размещения частей сообщения могут использоваться таблицы. Каждому сообщению, помещаемому в ОБП, соответствует запись, содержащая последовательность адресов участков, занятых соответствующими частями сообщения. При освобождении участков памяти запись уничтожается. Недостатком табличной организации является большая емкость служебной памяти таблиц, выбираемая из учета хранения записей для максимального числа сообщений, одновременно помещаемых в ОБП. Использование адресов связи для объединения размещенных частей сообщения в цепной список позволяет снизить требования к емкости служебной памяти. Для организации частей сообщений в цепной список за каждым абонентом закрепляется фиксатор Ft, хранящий адреса только первого ( стартового) и последнего участков, так как все промежуточные участки соединяются между собой с помощью адресов связи Lk. После полного накопления сообщения содержимое фиксатора Ft передается средствам организации очередей сообщений. [34]
При страничной организации сообщение записывается в любые свободные участки, разбросанные по всему ЗУ. Для хранения данных о порядке размещения частей сообщения могут использоваться таблицы. Каждому сообщению, помещаемому в ОБП, соответствует запись, содержащая последовательность адресов участков, занятых соответствующими частями сообщения. При освобождении участков памяти запись уничтожается. Недостатком табличной организации является большая емкость служебной памяти таблиц, выбираемая из учета хранения записей для максимального числа сообщений, одновременно помещаемых в ОБП. Использование адресов связи для объединения размещенных частей сообщения в цепной список позволяет снизить требования к емкости служебной памяти. Для организации частей сообщений в цепной список за каждым абонентом закрепляется фиксатор Ft, хранящий адреса только первого ( стартового) и последнего участков, так как все промежуточные участки соединяются между собой с помощью адресов связи Lk. После полного накопления сообщения содержимое фиксатора Ft передается средствам организации очередей сообщений. [35]