Доставка цветов в Севастополе: SevCvety.ru
Главная -> Появление первого микропроцессора

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 [80] 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116

f КЛЮЧА УДАЛЯЕМОГО ЭЛЕМЕНТА (УЗ).

i ВЫХОДНЫЕ ПАРАМЕТРЫ: (А>=0 - ТРЕБУЕМЫЙ ЭЛЕМЕНТ УДАЖН,

5 (A>=OFFH - ТРЕБУЕМЫЙ ЭЛЕМЕНТ КС НАЙДЕН.

i (ЗЦЕНКА:ВРЕИЯ-143+93»Н ТАКТОВ» ГДЕ Н~КОЛИЧЕСТВО ЭЛЕМЕН-

; ТОБ Б СПИСКЕ?ДЛИНА - 33 БАЙТА5 ГЛУБИНА СТЕКА - А БАЙТА

; ПОИСК УДАЛЯЕМОГО ЭЛЕМЕНТА

22СВ С5

PUSH

22СС CD9022

CALL

ПСКСП

; ПРОВЕРКА РЕЗУЛЬТАТА ПОИСКА

22CF 7D

A>L

22D0 А4

22D1 ЗС

22D2 C2D922

ПЕР15 5 ЕСЛИ НАЙДЕН

i ВОЗВРАТ ПРИ

НЕУДАЧНОМ ПОИСКЕ

22П5 И

22D6 3EFF

A»OFFH

22D8 С9

; МОДИФИКАЦИЯ

ЗНАЧЕНИЯ ПОЛЯ СВЯЗИ ЭЛЕМЕНТА.

22D9 79

ПЕР15: MOV

22DA ВО

22DB С2Е422

ПЕР16 i ЕСЛИ УЗ НЕ ПЕРВЫЙ В СПИСКЕ

22DE И

; МОДИФИКАЦИЯ

АДРЕСА НАЧАЛА СПИСКА

22DF АЕ

С>Н

22Е0 23

22Е1 А6

в»н

77F? AF

22ЕЗ С9

; МОДИФИКАЦИЯ

ПОЛЯ СВЯЗИ ЗЛЕНЕНТА»СТ0Я1вЕГ0 ПЕРЕД УЭ

22Е4 7Е

ПЕР16! HOV

А»М

22Е5 02

STAX

22Е6 23

22Е7 03

22Е8 7Е

А»Н

22Е9 02

STAX

22ЕА AF

22ЕВ С1

. POP

22ЕС С9

В первом фрагменте программы выполняется поиск удаляемого элемента. Структура этого фрагмента аналогична структуре первого фрагмента программы ВСТСП, рассмотренной на с. 241).Если элемент, подлежащий удалению, найден в списке, то содержимое его поля связи переписывается в поле связи предыдущего элемента. Ад-)ес предыдущего элемента определяется подпрограммой 1СКСП и помещается ею в регистровую пару (В, С).

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



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

V" -v



6. программы системного обеспечения

6.1. общие сведения

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

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



0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 [80] 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116



0.0053
Яндекс.Метрика