48. Чем отличается память с выборкой по содержанию от памяти с произвольным доступом?

Каждый элемент памяти может хранить 1 бит информации и имеет свой адрес. ЗУ, позволяющие обращаться по адресу к любому элементу памяти в произвольном порядке, называются запоминающими устройствами с произвольным доступом.

При матричной организации памяти реализуется координатный принцип адресации ЭП, в связи с чем адрес делится на две части (две координаты) — X и Y. На пересечении этих координат находится эле­мент памяти, чья информация должна быть прочитана или изменена.

Память с выборкой по содержанию является безадресной. Обра­щение к ней осуществляется по специальной маске, которая содержит поисковый образ. Информация считывается из памяти, если часть ее соответствует поисковому образу, зафиксированному в маске. На­пример, если в такую память записана информация, содержащая дан­ные о месте жительства (включая город), и необходимо найти сведе­ния о жителях определенного города, то название этого города поме­щается в маску и дается команда «Чтение» — из памяти выбираются все записи, относящиеся к заданному городу.

49. Для каких целей используются параллельные и последовательные сигналы?

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

Параллельный код отображения и передачи информации предпола­гает параллельную и одновременную фиксацию всех разрядов дан­ных на различных шинах, т.е. параллельный код данных развернут в пространстве. Это дает возможность ускорить обработку во време­ни, но затраты на аппаратурные средства при этом возрастают про­порционально числу обрабатываемых разрядов.

50. Какие существуют методы борьбы с фрагментацией памяти?

Для борьбы с фрагментацией основной па­мяти адресное пространство программы может быть разбито на от­дельные сегменты, слабо связанные между собой. Это позво­ляет использовать реальную память, теряемую из-за фрагментации. При статическом пе­ремещении программы в процессе загрузки ее в основную память ад­реса должны быть привязаны к конкретному месту в памяти, на что уходит много времени и отвлекаются вычислительные ресурсы. Бо­лее эффективной является динамическая трансляция адресов (ДТА), которая заключается в том, что сегменты загружаются в основную память без трансляции адресного пространства, а трансляция адресов каждой команды производится в процессе ее выполнения. Использованием сегментации программ достигается уменьшение фрагментации основной памяти, но полностью фрагментация не уст­раняется — остаются фрагменты, длина которых меньше длины сег­ментов программы.

Если сегменты разделить на одну или несколько единиц, называе­мых страницами, которые имеют фиксированный размер, то, посколь­ку размер страницы достаточно мал по сравнению с обычным разме­ром сегментов, неиспользуемые фрагменты ОП значительно сокра­щаются в объеме — будет иметь место так называемая фрагментация внутри страниц. Следовательно, потери все-таки останутся, но они будут существенно меньше. Сегментно-страничная организация добавляет еще один уровень в структуре адресного пространства программы. Формирование сегментно-страничной структуры выполняется ав­томатически с помощью операционной системы.