Алгоритми обслуговування буферної пам'яті даних

У системі з буферною пам'яттю даних (блок 3) існують два алгоритми обслуговування.

1. Послідовний по порядку введення. Буфер заповнюється з пристроїв введення і обчислювальних блоків словами, які вибираються відповідно по порядку введення і заносяться в БПД. Такий алгоритм в загальному випадку використовувати не можна, оскільки можлива така ситуація, коли всі блоки зайняті, і система входить в стан «вічного очікування» - БПД заповнена, запис в РА\РД заборонений, БПК заповнена, всі обчислювальні блоки зайняті.

2. З вільним осередком пам'яті. Алгоритм повністю повторює попередній, але якщо в БПД залишився тільки один вільний осередок, то введення з пристроїв введення забороняється, і вона призначена суто для розвантаження обчислювального блоку у разі завантаження системи. При такому алгоритмі ситуація «вічного очікування» неможлива, проте необхідно, щоб БПД містив як мінімум 2 осередки.    

Опис системи.

Обчислювальна система містить пристрої 1.1,...,1.k введення даних, інформаційні входи яких через відповідні входи комутатора 2 підключено до блоку 3 буферної пам'яті даних, кожен пристрій 1.1,...,1.k введення сполучений з блоком 5 управління керуючим входом і виходом, а комутатор 2 — керуючими входами. (рис.2)

З інформаційним входом регістра 3 даних і регістра 4 адреси підключено відповідно перша і друга групи інформаційних виходів блоку 2 комутатора. Керуючі входи занесення інформації регістра 4 адреси і регістр 3 даних сполучені з виходами блоку 5 управління, а вихід одного розряду регістра 3 даних (ознака типу інформації) підключений до відповідного входу блоку 5 управління. Інформаційні виходи регістра 4 адреси пов'язано з адресними входами блоку 6 асоціативній пам'яті. Інформаційні виходи регістра 3 даних підключені до входів даних блоку 6 асоціативній пам'яті. Друга і третя групи інформаційних входів 7 вихідного регістра сполучені відповідно з виходами даних блоку АП, а перша - з входом керуючого слова. Входи управління записом і читанням асоціативної пам'яті підключені відповідні виходи блоку 5 управління. Один вихід блоку 6 АП підключений до входу блоку 5 управління, який визначає стан тега осередку АП або готовності команди до обробки. До відповідних входів блоку 5 управління підведені виходи сигналів блоку вихідного регістра 7, вказуючих на можливість запису в нього, а також групи розрядів, що характеризують тип команди і номер пристрою висновку. Керуючі входи запису і читання блоку 7 вихідного регістра пов'язані з відповідними входами блоку 5 управління. Інформаційні виходи блоку 7 вихідного регістра підключені до інформаційних входів обчислювальних блоків 10.1..., 10.n і інформаційним входам пристроїв виведення даних 11.1,...,11.m, керуючі входи і керуючі виходи яких підключені до відповідних входів і виходів блоку 5 управління. Інформаційні виходи кожного обчислювального блоку 10.1,..., 10.n сполучені відповідні групи інформаційних входів комутатора 2.