Последнее обращение

Cтраница 4

Необходима процедура, которая решает, какие блоки являются наиболее вероятными кандидатами для вытеснения. Одна идея связана с использованием ячейки памяти в качестве искусственного таймера: содержимое этой ячейки увеличивается на единицу всякий раз, когда выполняется программа, и, хотя содержимое ячейки не соответствует строго единицам времени, тем не менее можно сказать, что одно событие произошло раньше другого, если его время меньше. Когда происходит обращение к некоторому блоку, текущее значение сохраняется в этом блоке и, таким образом, можно составить алгоритм, который вытесняет во вспомогательную память те блоки, которые давно уже не были активными. Того же эффекта можно достичь без таймера, включив занятые блоки в дву-связанный список, в котором блок при каждом обращении к нему переносится в начало списка; это означает, что блоки эффективно упорядочиваются в соответствии с последним обращением, и блок, оказавшийся в конце списка - как раз тот, который вытесняется первым. [46]

Использование зон подсветки экрана. когда выбирается окно 2. [47]

Кроме того, на раскрутку диска требуется дополнительная энергия. В результате если диск останавливать и раскручивать слишком часто, то может оказаться, что энергетически выгоднее позволить диску вращаться постоянно, чем выключать и включать его снова. При способности хорошо предсказывать ( на основе времени последних обращений к диску), когда произойдет следующее обращение к диску, операционная система могла бы оптимально экономить электроэнергию. На практике, однако, в большинстве систем применяется консервативная политика выключения устройств после истечения определенного интервала времени, в течение которого к ним не было обращений. [48]

УВВ данное устройство может быть занято выполнением предыдущей операции. С целью исключения останова программы из-за недоступности канала в машине организуется очередь заявок к УВВ. Если управление работой УВВ производится с использованием ранее описанной системы управляющих слов канала, то постановка заявки в очередь производится следующим образом. В последнем УСК, относящемся к данному УВВ, признаку цепочки команд ЦК присваивается единичное значение, чем отмечается необходимость продолжения действий после завершения устройством предыдущих операций. За последним УСК записывается последовательность управляющих слов, соответствующих последнему обращению к УВВ со стороны программы. Для подсоединения к ранее сформированной цепочке новых УСК может использоваться команда ПЕРЕХОД В КАНАЛЕ. [49]

Таким образом, запись справочника может занимать одну или несколько следующих подряд целых записей файла. Поэтому, определяя длину записи индексно-последовательного файла, следует исходить из средней длины структур имеющихся справочников и рационального использования внешней памяти ЭВМ. Каждый справочник начинается с заглавной записи, являющейся идентификатором, позволяющей найти его начало. Она имеет наименьший среди ключей в записях данного справочника. Первые четыре байта заглавной записи отводятся под текущую дату, позволяющую определить, когда было последнее обращение к справочнику, далее следует служебная информация. [50]

Структура стека. [51]

Однако остается нерешенной проблема, связанная с тем, что данная программа, по-видимому, была вызвана некоторой главной программой. Главная программа оставляет ее адрес возврата в определенной ячейке, известной подпрограмме. Когда программа вычисления факториала обращается к самой себе, она оставляет свой адрес возврата в том же самом месте, тем самым стирая адрес возврата в главную программу. Когда программа FACT вновь обращается к самой себе, предыдущий адрес возврата теряется и заменяется новым. Таким образом, когда происходит возврат, он осуществляется по адресу, который связан с последним обращением. [52]

Тем не менее по ряду причин я должен вкратце изложить содержание работы Бозе. О них речь пойдет в § 23.2, за исключением одной важной темы, которую мы обсудим в следующей главе - я имею в виду последнее обращение Эйнштейна к проблеме флуктуации. В-третьих, это объяснит, почему Эйнштейн небезоговорочно принял результаты Бозе. [53]

Великое народное собрание, предназначавшихся для избрания князя, отмены объявленного регентством осадного положения и освобождения арестованных но делу о свержении Баттенберга. В своем последнем обращении к болгарам он заявил, что русское правительство считает невозможным поддерживать отношения с болгарским правительством в его нынешнем составе. Россией и Болгарией были прерваны. [54]

Он отвечает за вывод запросов, прием ответов и их рассылку по регистрам. В качестве счетчика используется регистр 0, а рассылкой занимается Рб. Его содержимое, равное вначале 1, при каждом обращении к нему увеличивается на единицу, и все ответы записываются последовательно в регистры, начиная со второго. Интересно, что ответ на последний, пятый, запрос попадет как раз в регистр 6, тем самым блокируя изменение его содержимого. Это обстоятельство следует иметь в виду, используя косвенную запись в регистр. Если с самого начала не обратить на это внимание, то может оказаться, что регистр-передатчик сам попадает в череду пересылок и его содержимое изменится совсем не так, как предполагал автор программы. В нашем случае это происходит лишь при последнем обращении, поэтому ничего не портится. [55]

Страницы: 1 2 3 4