1. Стэк.

Стек (англ. stack = стопка) — структура хранения данных, подмножество структур типа «список» со специфическим методом доступа к элементам.

Метод доступа к элементам стека в одной фразе можно определить как «последним пришёл — первым вышел» (LIFO, Last In — First Out). Добавление элемента возможно только в вершину стека (добавленный элемент становится первым в стеке), удаление — также только из вершины стека. Операцию добавления элемента в стек принято называть словом «push», извлечения — «pop».

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

2. Временные прерывания.

Временные прерывания осуществляются при поступлении сигналов от датчиков времени, которые, как привило, встраиваются в схемную часть компа. Эти прерывания служат для обеспечения работы компа в реальном масштабе времени, а так же для реализации алгоритмов управления объектами, требующих выполнения опред. Программы в некоторые фиксированные промежутки времени. Временные прерывания действуют q_в-в,I = 1 если получ сигнал от i ого датчика, и =0 в остальных случ.

Датчики времени могут быть стабилизированные генераторы передачи сигнала, поступающего в систему прерываний, а также счётчики относительного и абсолютного времени, реализуемые программами или аппаратными программными способами. Независимо от способа реализации датчики в определённые моменты времени посылают сигналы в фиксированные промежутки времени или вызовов вр.прер.

Примером счётчика относительного времени может быть регистр или ячейка памяти, содержание которой уменьшается за регулярный промежуток времени. Когда ячейка при регистре устанавливается в определённое состояние формируется сигнал временного прерывания. Программа реализуемая датчиком времени организуется в ячейках оперативной памяти компа, отведённых для этой цели. Содержимое данных ячеек изменяется операционной системой по сигналам периодического прерывания от стабилизированного генератора с помощью спец. Командной ячейки опрашиваются в опред. Моменты врем. И их содержимое с кодом текущего времени. сигнал врем прерывания формируется в момент сравнения величин и поэтому сигналу начинаются выполнения соответствующей программной реакции. В некоторых комп. Системах используются проги, кот. Необходимо выполнять в опр. время суток, этот алгоритм реализуется посредством вр. Пр. Часто в компе существуют несколько часов, которые совместно с программой календарь показывают текущее время суток или могут вызывать прерывание, по истечении задан. Интервала времени.

№12

1. Очередь.

Очередь — структура хранения данных, подмножество структур типа «список» со специфическим методом доступа к элементам.

Метод доступа к элементам очереди в одной фразе можно определить как «первым пришёл — первым вышел» (FIFO, First In — First Out). Добавление элемента возможно только в вершину стека (добавленный элемент становится первым в очереди), удаление — также только из конечной точки очереди. Операцию добавления элемента в очередь принято называть словом «push», извлечения — «pop».