24.Древовидная и шинная топология вычислительных сетей. Достоинства и недостатки.

В сети с древовидной топологией центры обработки связываются между собой через узлы коммутации. Абоненты подключаются либо к центрам обработки, либо к узлам коммутации. Для сети древовидной структуры справедливы все достоинства и недостатки, характерные для кольцевой топологии. Дополнительным преимуществом является то, что в этой сети проще и дешевле решаются вопросы наращивания сети за счет подключения новых центров обработки и узлов коммутации.

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

Основные преимущества таких сетей:

• сети имеют невысокие функциональную сложность и стоимость;

• легко осуществляется реконфигурация структуры путем добавления

или исключения АП. Недостатки:

• производительность сети ограничивается пропускной способностью общей шины;

• быстродействие сети уменьшается из-за необходимости разрешать конфликты, когда несколько модулей одновременно претендуют на занятие общей шины;

• отказ общей шины приводит к отказу всей сети;

• поскольку к такой сети легко подключиться, то трудно обеспечить несанкционированный доступ.

25.Приведите правила двоичной арифметики в эвм.

Правила выполнения арифметических операций для позиционных систем счисления задаются таблицами сложения, вычитания и умножения одноразрядных чисел.

Таблицы для двоичной арифметики будут следующими:

Сложение Вычитание Умножение

0+0=0 0-0=0 0*0=0

0+1=1 1-0=1 0*1=0

1+0=1 1-1=0 1*0=0

1+1=1+единица 10-1=1 с учетом 1*1=1

переноса в стар. разряд заема 1 в стар. разр-е 1+1+1(переноса)=1+1 переноса

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

определяется наличие переносов из двух старших разрядов числа

• если переносов нет, то результат операции правильный;

• если есть переносы из обеих разрядов, то результат операции тоже правильный;

• если из одного разряда есть перенос, а из другого нет, то результат операции неверный, фиксируется ситуация переполнения.

Умножение многоразрядных двоичных чисел производится путем образования частичных произведений и последующего их суммирования. Частичные произведения получаются после сдвигов умножителя.

Операция деления представляется последовательностью операций вычитания и сдвига делителя.