Этапы сами по себе разные, однако разработанный алгоритм обновления достаточно универсален и может быть использован как алгоритм первоначальной загрузки. Поэтому будем излагать этот алгоритм как единый для обоих этапов. [c.60]
Алгоритм первоначальной загрузки и обновления информационного фонда реализует следующие функции [c.60]
Наличие концевого блока в информационном фонде при работе с системой удобно по разным причинам. Одна из причин состоит в том, что наличие концевого блока позволяет программу, написанную по приведенному алгоритму для обновления информационного фонда, использовать также и для его первоначальной загрузки. Для этого достаточно взять две чистые магнитные ленты и на одну из них записать концевой блок, а программе указать ленту с концевым блоком как старую магнитную ленту, чистую — как новую информационную магнитную ленту. Проработав с этими двумя лентами и с отперфорированной информацией, программа произведет первоначальную загрузку. [c.61]
В общем случае даже при п = 2 задача поиска оптимального значения Т при условии решения задач является NP-трудной, т.е. все известные алгоритмы ее решения имеют трудоемкость, экспоненциально зависящую от L. Однако если допустить возможность прерывания решения задач пакета до завершения их обслуживания, то могут быть предложены полиномиально-трудоемкие алгоритмы, приводящие к расписанию оптимальной длины Т0. При этом считается, что после прерывания решение задачи может быть возобновлено с точки прерывания на любом процессоре, не обязательно на том, на котором она первоначально решалась. Число прерываний должно быть по возможности меньшим, так как с каждым актом прерывания связаны потери машинного времени на загрузку-выгрузку задач из оперативной памяти. [c.103]
Лившин Г. Л. Методика и алгоритмы первоначальной загрузки, обновления и поиска информации, — Программирование , 197">, № 3. [c.169]
Алгоритм работы управляющей программы. Рассмотрим работу системы после того, как произведена первоначальная загрузка информационного фонда. До начала работы системы следует отперфорировать на перфоносителях задание системе. Оно содержит следующую информацию [c.52]