10. Органiзацiя пам'ятi. Шляхи пiдвищення продуктивностi.
Знати: загальнi характеристики пам'ятi, способи органiзацiї, динамiчна та статична пам'ять, розрахування пам'ятi.
Память ЭВМ - совокупность устройств, необходимых для запоминания, хранения и выдачи информации. Отдельные устройства с данной совокупности называются запоминающими устройствами (ЗУ).
Важнейшие характеристики памяти:
- Емкость памяти - максимальное число данных, которое может храниться;
- Удельная емкость памяти - отношение емкости ЗУ к его физическому объему;
- Быстродействие памяти - длительность операций обращения: поиска информации и чтения или поиска адреса и записи.
По способу организации различают:
- Память с произвольным доступом, при которой цикл обращения не зависит от местоположения ячейки памяти, к которой производится доступ. Число разрядов, считываемое за один проход, называется шириной выборки;
- Память с последовательным доступом, при котором производится последовательный просмотр участков носителя информации, пока необходимая ячейка не займет исходное положение. Примеры: дисковые накопители..
Способ организации памяти зависит от методов размещения и поиска информации.
Адресная память: поиск и размещение информации основаны на использовании адреса слова, которое сохраняется. Адресу служит номер ячейки памяти.
Ассоциативная память: поиск нужной информации проводиться не по адресу, а по его содержанию. При этом поиск по признаку происходит параллельно для всех ячеек запоминающего устройства. В ряде случаев это позволяет существенно упростить поиск информации за счет сочетания операций считывания с рядом логических операций.
Например, в памяти хранятся данные об успеваемости студентов. За один запрос к данной памяти можно определить, например, сколько студентов имеют отличные оценки.
Стековая память: совокупность ячеек, создающих одномерный массив, в котором соседние ячейки связаны и могут передавать информацию друг другой. Запись нового слова проводиться в верхнюю ячейку. При этом все данные сдвигаются на одну ячейку вниз. Считывание проводиться в обратном порядке.
