Задача - распределение - память
Cтраница 2
 |
Форматы карт абсолютного загрузчика. [16] |
Общие вопросы проектирования загрузчиков мы рассмотрим на примере абсолютного загрузчика. При использовании схемы абсолютной загрузки задачи распределения памяти, перемещения и связывания выполняют программист и ассемблер. Поэтому на долю загрузчика остается чтение карт объектной колоды и размещение считанной с карт информации по абсолютным адресам, указанным ассемблером. [17]
В [105] рассматривается несколько иная постановка задачи распределения памяти. Пусть имеются массивы информации типов с заданными частостями ( вероятностями) pt обращения к ним. Обозначим через кг число массивов г - го типа и через rf, объем одного массива г - го типа. [18]
Каждый из методов ( компиляции и интерпретации) имеет свои достоинства, однако метод интерпретации является более гибким. Кроме того, метод интерпретации упрощает задачу распределения памяти, хотя и требует большого дополнительного расхода памяти для хранения самой интерпретирующей программы. При методе компиляции более экономно расходуются ячейки оперативной памяти, так как компилирующая программа в ней во время решения задачи не присутствует. [19]
Описания служат для задания информации о классах и типах величин в программе и указания некоторых их количественных характеристик. Описательные конструкции, в дальнейшем называемые описателями, в программе невыполняемы и используются при трансляции последней для решения задачи распределения памяти и некоторых других целей. [20]
Распределение ресурсов памяти в первую очередь определяется структурными особенностями выбранной специализированной ЭВМ. Среди задач, решаемых при распределении памяти, следует выделить расчет емкости буферных зон для приема и выдачи сообщений и выбор оптимальных дисциплин взаимодействия с ними; распределение оперативной памяти между программами, реализующими алгоритм управления. Здесь же должна решаться задача распределения памяти программ. Во многих специализированных ЭВМ программы хранятся в долговременной памяти с непосредственным доступом. В этой памяти отводятся зоны для размещения глобальных констант и для программ. При этом возникает необходимость выбора стратегии загрузки и размещения программ по мере их готовности. [21]
До сих пор мы не рассматривали, каким образом реально загружаются подпрограммы и как выполняется редактирование связей с вызывающими программами. При абсолютном ассемблировании все программы и подпрограммы создавались совместно, для них выполнялось распределение памяти, а адреса подпрограмм хранились в таблице идентификаторов ассемблера. Если же каждая программа ассемблируется как отдельный модуль, то необходимо решить задачу распределения памяти для них и выполнить настройку адресов. [22]
 |
Магазинный список. [23] |
Необходимо каким-то образом фиксировать, какие ячейки памяти в данный момент не используются. В IPL все не используемые в данный момент ячейки объединены в список, именуемый Н2, который называется списком свободной памяти. В процессе расшифровки или в любом другом случае, в котором может потребоваться свободная ячейка, в качестве нее выбирается первая ячейка из списка свободной памяти. Подобным же образом ненужные ячейки возвращаются в этот список. Этот механизм освобождает программиста от необходимости решать задачу распределения памяти и позволяет ему свободно пользоваться различными процессами, меняющими структуру памяти. [24]
В качестве языка реализации сразу же приходит на ум Паскаль: в этом языке хорошие структуры данных и управляющие структуры. Однако Паскаль не позволяет легко переводить внутреннее битовое представление в битовые цепочки, доступные программисту, и обратно. Языки более низкого уровня - BLISS и XPL - обеспечивают более прямой доступ к ЭВМ за счет некоторой потери выразительности и надежности. Хорошая защищенность языков высокого уровня и доступ к машинному представлению сочетаются в PL / I, но обычно за это приходится расплачиваться временем выполнения. Для данного этюда важно также время, которое вы потеряете, пытаясь постичь некоторые весьма изощренные возможности PL / I. Интересной представляется реализация на Траке, поскольку в этом случае автоматически решается задача распределения памяти для цепочек. [25]
Разработка моделей дискретных событий сопряжена с определенными трудностями. Во-первых, процессы, протекающие в реальных системах, очень часто могут существовать и развиваться параллельно. Программная имитация таких процессов с помощью последовательно работающей вычислительной машины требует значительных усилий разработчика. Прежде всего это относится к событиям, происходящим в системе одновременно, поскольку в модели они должны выполняться последовательно. Во-вторых, большинство реальных систем весьма велики по объему и сложны по своей структуре, что сказывается на сложности и размерах моделирующих программ. Все это, а также динамический характер имитационных моделей и их ориентация на массовые процессы в системах исключительно усложняет задачу распределения памяти и приводит к необходимости организации ее динамического распределения. Кроме того, моделируемые процессы могут носить случайный характер и иметь различные функции распределения. [26]
Страницы: 1 2