|
Главная -> Появление первого микропроцессора 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 ГЛУБИНА СТЕКА - А БАЙТА ; ПОИСК УДАЛЯЕМОГО ЭЛЕМЕНТА
В первом фрагменте программы выполняется поиск удаляемого элемента. Структура этого фрагмента аналогична структуре первого фрагмента программы ВСТСП, рассмотренной на с. 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.1174 |
|