- •1. Какой принцип управления операционной системой драйверами позволяет реализовать многозадачный режим работы? Каким образом распределяется память между различными задачами?
- •7 . Назовите схемы приоритетов и схемы арбитража, которые используются для доступа устройств к общим шинам. Какие схемы арбитража реализуются в шинах isa, pci и scsi.
- •8 . Объясните, как реализуется централизованный параллельный арбитраж. В чем его достоинства и недостатки.
- •9 . Объясните, как реализуется централизованный последовательный арбитраж. В чем его достоинства и недостатки.
- •10 . Объясните, как реализуется децентрализованный параллельный арбитраж.
- •12. Поясните организацию древовидной структуры шины pci. Что такое мост pci, идентификатор устройства, класс устройств?
- •4.1.1. Особенности организации шин рсi и рсi- х
- •13. В чем заключаются основные отличия шин pci и pci-X?
- •16. Поясните организацию топологии шины pci Express.
- •17. Поясните архитектурную модель шины pci Express.
- •4.2.1. Архитектурная модель рсi Express
- •19. Опишите адресное пространство параллельного порта lpt.
- •20. Объясните всю последовательность действий: когда, как и кем формируется таблица базовых адресов последовательных и параллельных портов пэвм. В какую память записывается эта таблица?
- •4 . Программирование последовательного интерфейса
- •4 . Программирование последовательного интерфейса
- •3 . Программирование параллельного интерфейса
- •2.1 . Скремблирование
- •1 . Классификация внешних запоминающих устройств
- •30. Какие функции возлагаются на адаптер внешнего запоминающего устройства и сам накопитель? в каком коде идет обмен данными: а) между цп и адаптером взу; б) адаптером взу и накопителем?
- •4 . Адаптеры накопителей на гибких магнитных дисках
- •2 . Метод записи данных на жесткий магнитный диск
- •3 . Формат записи информации на жестком магнитном диске
- •33. Поясните принципы парковки головок на жестком диске, принципы формирования сервометок, температурную калибровку и свипирование диска.
- •34 . Поясните понятия зонной записи, компенсации записи и коэффициента чередования, используемых при низкоуровневом форматировании винчестера.
- •1 . Основы оптической записи
- •2 . Формат записи информации на оптическом диске
- •Централизованный арбитраж
- •12. По структуре скремблера запишите его полином и определите тип скремблера.
- •2.1 . Скремблирование
- •13 . По протоколу процедуры “рукопожатия” для двух конечных автоматов составьте блок-схему алгоритма работы удаленного модема и модема исходящей связи.
- •3 . Схемы записи и воспроизведения
7 . Назовите схемы приоритетов и схемы арбитража, которые используются для доступа устройств к общим шинам. Какие схемы арбитража реализуются в шинах isa, pci и scsi.
Арбитраж шин
В каждый момент времени обмен по магистрали осуществляется только между двумя устройствами, одно из которых является ведущим, а другое - ведомым.
Схемы приоритетов. Каждому потенциальному ведущему присваивается определенный уровень приоритета, который может оставаться неизменным (статический или фиксированный приоритет) либо изменяться по какому-либо алгоритму (динамический приоритет).
Основной недостаток статических приоритетов в том, что устройства, имеющие высокий приоритет, в состоянии полностью блокировать доступ к шине устройств с низким приоритетом.
Наибольшее распространение получили следующие алгоритмы динамического изменения приоритетов:
Простая циклическая смена приоритетов. После каждого цикла арбитража все приоритеты понижаются на один уровень, при этом устройство с низшим приоритетом получает наивысший приоритет.
Циклическая смена приоритетов с учетом последнего запроса. Здесь все возможные запросы упорядочиваются в виде циклического списка. После обработки очередного запроса обслуженному ведущему назначается низший уровень приоритета. Следующее в списке устройство получает наивысший приоритет, а остальным устройствам приоритеты назначаются в убывающем порядке, согласно их следованию в циклическом списке.
Смена приоритетов по случайному закону. После очередного цикла арбитража с помощью генератора псевдослучайных чисел каждому ведущему присваивается случайное значение уровня приоритета.
Схема равных приоритетов. При поступлении к арбитру нескольких запросов каждый из них имеет равные шансы на обслуживание. Возможный конфликт разрешается арбитром. Такая схема принята в асинхронных системах.
Алгоритм наиболее давнего использования. После каждого цикла арбитража наивысший приоритет присваивается ведущему, который дольше других не использовал шину.
Схемы арбитража
Арбитраж запросов на управление шиной может быть организован по централизованной или децентрализованной схеме. Выбор конкретной схемы зависит от требований к производительности и стоимостных ограничений.
Централизованный арбитраж
При централизованном арбитраже в системе имеется специальное устройство — центральный арбитр, — ответственное за предоставление доступа к шине только одному из запросивших ведущих. Это устройство, называемое иногда центральным контроллером шины, может быть самостоятельным модулем или частью ЦП. В зависимости от того, каким образом ведущие устройства подключены к центральному арбитру, возможные схемы централизованного арбитража можно подразделить на параллельные и последовательные.
В параллельном варианте центральный арбитр связан с каждым потенциальным ведущим индивидуальными двухпроводными трактами.
Второй вид централизованного арбитража известен как централизованный последовательный арбитраж. В последовательных схемах для выделения запроса с наивысшим приоритетом используется один из сигналов, поочередно проходящий через цепочку ведущих, чем и объясняется другое название — цепочечный или гирляндный арбитраж.
Децентрализованный арбитраж
При децентрализованном или распределенном арбитраже единый арбитр отсутствует. Вместо этого каждый ведущий содержит блок управления доступом к шине, и при совместном использовании шины такие блоки взаимодействуют друг с другом, разделяя между собой ответственность за доступ к шине. По сравнению с централизованной схемой децентрализованный арбитраж менее чувствителен к отказам претендующих на шину устройств.
В системной шине EISA и шине ввода/вывода PCI реализуется централизованный арбитраж; в шинах ввода/вывода SCSI и SCSI-2 – децентрализованный арбитраж. А по таким шинам, как ISA, FSB Pentium 4 и IDE данные в литературе отсутствуют. Для шины PCI схема централизованного арбитража реализуется за счет использования двух сигналов шины: REQ# (ЗШ) и GNT# (ПШ).