22) 1. Выполнение задания

Задания – это выполнение такой последовательности взаимосвязанных обрабатывающих программ, которые охватывают всю решаемую прикладную программу.

Шаг задания – выполнение одной обрабатывающей программы (компиляция, ассемблирование, редактирование связей, выполнение модуля загрузки).

Когда пользователь передает на рассмотрение ОС 1-цу работы, он предоставляет на рассмотрение задание, которое включает 1 и более шагов.

2. Физическая и логическая структура памяти

лента, разделенная на ячейки, которые последовательно пронумерованы натуральными числами из множества N={1,2,…}. Номер ячейки играет роль адреса при обращении к памяти. Примем, что ячейки ленты расположены вертикально так, что ячейка №1является верхней. Любая ячейка может содержать 1 символ. к ленте допускается обращение в режиме записи и чтения. В режиме записи символа в I-ю ячейку, «хвост» ai, ai+1…an цепочки смещается вдоль ленты на одну ячейку вниз и символ а записывается освободившуюся i-ю ячейку. В режиме чтения из I- й ячейки воспринимается, а затем стирается аi (ее содержимое), причем подцепочка ai+1…an смещается на 1 ячейку вверх, образуя новое содержимое.

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