1.3.2. Методы косвенной адресации

№ метода адресации	Метод адресации
1	Косвенно-регистровый
3	Косвенно-автоинкрементный
5	Косвенно-автодекрементный
7	Косвенно-индексный

Метод поиска операнда схематично изображен на рис. 6.

Рис. 6. Методы косвенной адресации

Косвенно - регистровая адресация (№1).

Правило: содержимое регистра, указанного в команде, используется как адрес операнда.

Косвенно - автоинкрементная адресация (№3).

Правило: содержимое регистра, указанного в команде, используется как адрес адреса операнда. Операнд извлекается, обрабатывается и возвращается по старому адресу. После извлечения операнда содержимое регистра всегда увеличивается на 2. Исходное содержимое регистра обязательно должно быть четным.

Косвенно - автодекрементная адресация (№5).

Правило: содержимое регистра, указанного в команде, вначале всегда уменьшается на 2 и затем используется как адрес адреса операнда. Операнд извлекается, обрабатывается и возвращается по старому адресу. Исходное содержимое регистра обязательно должно быть четным.

Косвенно - индексная адресация (№7).

Правило: содержимое регистра, указанного в команде, вначале складывается с индексным словом, которое, как правило, записывается в ячейке памяти, непосредственно следующей за командным словом, и полученная сумма используется как адрес адреса операнда.

1.3.3. Методы адресации, использующие в качестве рон r7

R7 можно использовать в любом методе адресации из рассмотренных 8, но эффективно это только в 4 из них.

Непосредственный метод адресации (№ 2)

Частный случай прямой автоинкрементной адресации с R7, когда операнд находится непосредственно в команде, а именно в ячейке памяти, следующей за командным словом.

Абсолютный метод адресации (№ 3)

Частный случай косвенно – автоинкрементной адресации с R7, когда в самой команде содержится адрес операнда.

Относительный метод адресации (№ 6)

Частный случай прямой индексной адресации с R7, когда в мнемонике команды сразу указывается адрес операнда.

Косвенно-относительный метод адресации (№ 7)

Частный случай косвенно – индексной адресации с R7, когда в мнемонике команды вслед за знаком «@» указывается адрес адреса операнда.

2. Алгоритмы сортировки

Алгоритм сортировки — это алгоритм для упорядочения элементов в списке. В случае, когда элемент списка имеет несколько полей, поле, служащее критерием порядка, называется ключом сортировки. На практике в качестве ключа часто выступает число, а в остальных полях хранятся какие-либо данные, никак не влияющие на работу алгоритма.

2.1. Оценка алгоритма сортировки

Алгоритмы сортировки оцениваются по скорости выполнения и эффективности использования памяти:

• Время — основной параметр, характеризующий быстродействие алгоритма. Называется также вычислительной сложностью.

• Память — ряд алгоритмов требует выделения дополнительной памяти под временное хранение данных. Алгоритмы сортировки, не потребляющие дополнительной памяти, относят к сортировкам на месте.