Потоком событий называется последовательность однородных событий, следующих одно за другим в случайные моменты времени
Поток событий называется регулярным, если события следуют одно за другим через строго определенные промежутки времени. Такой поток сравнительно редко встречается в реальных системах, но представляет интерес как предельный случай.
Поток событий называется стационарным, если вероятность попадания того или иного числа событий на участок времени длиной зависит только от длины участка и не зависит от того, где именно на оси расположен этот участок.
Поток событий называется рекуррентным (иначе – «потоком «Пальма»), если он стационарен, ординарен, а интервалы времени между событиями T1, T2, T3, … представляют собой независимые случайные величины с одинаковым произвольным распределением.
Поток ординарен, если одновременное пришествие двух событий в нем невозможно.
Билет 24
В1: Структура базовой микропроцессорной системы. Шинная организация системы. Шины адресов, данных управления. Разновидности магистралей. Двухшинная, трехшинная магистраль. Преобразование от двух- к трехшинной магистрали. Циклы обращения к магистрали.
|
|
В общем случае МПС состоит из: Центрального процессора, Устройства памяти, Подсистемы ввода-вывода. Назначение элементов. ЦП – управляет работой всех элементов системы (главный элемент)
Память – выполняет хранение кодов программы и данных. Устройства ввода-вывода - выполняют функции обмена информацией с внешним миром. На физическом уровне ЦП взаимодействует с памятью и УВВ посредством набора системных шин – внутрисистемная магистраль. Шина данных SD - выполняет обмен данными между ЦП, памятью и УВВ. Является двунаправленной (чтение и запись). Содержит столько разрядов (проводников) сколько разрядов данных. Шина адресовSА - выполняет адресацию подчиненных объектов системы (ячеек памяти и УВВ). Является однонаправленной (источником является ЦП). Содержит N разрядов (проводников) для адресации 2N объектов системы (ячеек памяти и УВВ). Шина управления SС - Выполняет управление циклами обмена данными между ЦП, памятью и УВВ. Является двунаправленной.
ЦП является ведущим элементом и реализует следующие операции:Чтение ячейки памяти, Запись в ячейку памяти, Чтение устройства памяти, Запись в устройство памяти.
Типовые диаграммы обмена
Запись в ячейку памяти, порт В/В | Чтение из ячейки памяти, порта В/В |
Понятие трехшинной магистрали. Если все шины физически разделены, то магистраль носит название трехшинной с раздельными шинами адресов и данных. Пример шина ISA в персональных компьютерах.
|
|
Понятие двухшинной магистрали. С целью сокращения ширины магистрали в некоторых МПС используют совмещенную шину адресов и данных, по которой передаются сигналы как адреса, так и данных.В этом случае имеет место двухшинная магистраль
Структурная схема 2 и 3-шинной магистрали:
В состав сигналов управления включен специальный сигнал ALE, который сопровождает этап передачи адресной информации по шине SAD. ALE – разрешение защелки адреса.
Преобразование от двухшинной к трехшинной магистрали | Временная диаграмма обмена по двухшинной магистрали |