I - автоматы.
Их производительность не ниже канонической, а затраты оборудования минимальны.
Hi– код управления схемой1.
На этой схеме комбинационные схемы состояний не показаны.
Элементы однотипные, структура однородна – это ОА с распределением микроопераций.
Микрооперации ОА, которые не могут быть выполнены одновременно, называются несовместимыми. Например, запись числа в регистр и чтение из этого регистра необходимо разделить во времени.
В каждый момент времени может быть выполнено Nопераций в канонической структуре:Wk=Nмо/tk. ПроизводительностьI– автоматаWI=Nмо/tI, причемtI tk. Сложность Слк>СлI.
М – автоматы.
Ели взять все комбинационные схемы I– автомата и объединить в одну комбинационную схему, то получится следующая структура:Z=Ф(H,A,B)=ФH(A,B)
Z– выходной сигнал комбинационной схемы
Для данной схемы WM=1/tM;tM>tI; СлМ<СлI.
Характеристики промежуточных вариантов автоматов можно представить в виде графика:
Все IM – автоматы делятся на классы, характеризуемые степенью обобществления комбинационной частью ОА.
Im – автоматы с параллельной комбинационной частью:
В данном случае все операции делятся на унарные (один операнд) и бинарные (два операнда). WIM=2/tIM;tIM<tM; СлIM>СлM.
Im – автоматы с последовательной комбинационной частью.
S – автоматы.
Пунктиром выделена дополнительная загрузка. КС сосредоточена в одном месте, есть ЗУ для массивов информации.
Работа автомата: по управляющим сигналам а1и а2числа записываются вS1иS2, а по сигналамb1иb2передается на вход КС. Управляющий сигналкосуществляет выбор одной из м/о, реализуемой КС. В 1-ом такте по адресу А число выбирается вS1из ЗУ, во втором такте – из ЗУ вS2. В третьем такте содержимое обоих регистровS1иS2(или одного из них) поступает на вход КС. Результат дописывается в ЗУ. Главная задача: сокращение тактов на выполнение одной м/о. Для этого : 1)вводят дополнительные регистрыS3...Sm, чтобы совместить такт выборки слова из ЗУ с исполнением очередной м/о; 2)вводится дополнительная загрузка,S2– итоговый регистр (аккумулятор); 3)содержимое ЗУ подается на вход КС минуя элементы памяти.
В общем случае м/о реализуется за 3 такта, а введение указанных способов ускорения снижает время выполнения до 2-х и 1-го тактов.
На характеристики ОА существенным образом влияют:
Линии связей.
Тактирование ОА.
Линии связей магистрального типа.
Достоинства:
а) простота; б)малые затраты оборудования.
Недостатки: а) в каждый момент времени информация передается между одним источником и одним или несколькими получателями.
Если разрядность шины 32, Fцикла=100МГц, то пропускная способность шиныш=32/Тц=32*Fцикла=32*100*106=3,2 (Гбита/сек)=400 (Мбайт/сек).
Для увеличения скорости обмена в ОА используются несколько магистралей.
В машинах IIIпоколения использовали 3 и более шин; в машинахIVпоколения:IBMPC/XT– 3 магистрали (шины),IBMPC/AT– 6 магистралей (шин). Введение дополнительных магистралей увеличивает количество передач в единицу времени.
б) каналы магистрального типа имеют большую емкостную нагрузку, что снижает возможность повышения тактовых частот.
в) поскольку магистрали – универсальные линии связи, и она должна обладать функциональной полнотой, то по структуре она оказывается достаточно сложной.
Линии связи непосредственного типа.
Линии связи устанавливаются содержательными микропрограммами.
В каждый момент времени можно одновременно передать данные между несколькими группами устройств. Например, S1->S2 иS3->S4(S2->S3 иS4->S1).
Для увеличения количества передач в качестве элементов памяти используют 2-х ступенчатые триггеры (МSрегистры –Master/Slave), а также промежуточные конвейерные регистры.
Структурно непосредственные связи проще магистралей и по числу линий и по временным диаграммам обмена.
Тактирование ОА
TОА=УАОА– такт ОА.
WОА=Nм/о /TОА– производительность.
Iавтомат: каждый элемент памяти имеет свою КС, поэтому он имеет наибольшее число м/о выполняемых за один такт.
Все м/о можно разделить на совместимые, те которые могут выполняться одновременно и несовместимые. Например, записать в S1 число и произвести его сдвиг невозможно одновременно. Поэтому включать их в одну микрокоманду нельзя. Несовместимые м/о можно сделать совместимыми разнеся их по разным тактам управляющих сигналов. Такое тактирование называется многофазным.
В машинах IIIпоколения такт работы процессора четырехфазныйTпроц.=1+2+3+4. В машинахIVпоколенияTпроц=Ti+...+Ti+T1+T2+T3+Tw+...+Tw+T4+Ti,где Тi- холостые синхроимпульсы в режиме ожидания, прерывания, останова ;T1,T2,T3,T4– рабочие синхроимпульсы; Тw– импульсы ожидания определяемые скоростью внешнего устройства.
21.Структура и принципы построения ЛВС. Архитектура одноранговых сетей и сетей "клиент-сервер".
Локальные вычислительные сети.
Под Локальной вычислительной сетью (ЛВС, LAN - Lokal Area Network) понимают совместное подключение отдельных компьютеров (рабочих станций) к каналу передачи данных. Понятие ЛВС относится к географически ограниченным реализациям, в которых несколько рабочих станций связанны друг с другом с помощью соответствующих средств коммуникаций. ЛВС включает в себя кабельную локальную сеть ЛВС или СКС, активное сетевое оборудование и компьютеры различного назначения.
Основные принципы построения ЛВС.
Архитектура взаимодействия компьютеров в локальной вычислительной сети строится на стандарте Open Systems Interconnection (OSI), разработанного Международной организацией по стандартизации (англ. ISO - International Standards Organization). Основная идея этой модели заключается в том, что каждому уровню отводится конкретная специализированная задача. Соглашения для связи одного уровня с другим называют протоколом. Так вкраце выглядит работа локальной сети или работа ЛВС.
Базовая модель OSI содержит семь отдельных уровней:
Уровень 1: физический – физические параметры среды передачи;
Уровень 2: канальный - формирование кадров, управление доступом к среде;
Уровень 3: сетевой - маршрутизация, управление потоками данных;
Уровень 4: транспортный - обеспечение взаимодействия удаленных процессов;
Уровень 5: сеансовый - поддержка диалога между удаленными процессами;
Уровень 6: представлении данных - интерпретация передаваемых данных;
Уровень 7: прикладной - пользовательское управление данными.
В зависимости от того, как распределены функции между компьютерами сети, сетевые операционные системы, а следовательно, и сети делятся на два класса: одноранговые и двухранговые, которые чаще называют сетями с выделенными серверами.
Если компьютер предоставляет свои ресурсы другим пользователям сети, то он играет роль сервера. При этом компьютер, обращающийся к ресурсам другой машины, является клиентом. Компьютер, работающий в сети, может выполнять функции либо клиента, либо сервера, либо совмещать обе функции.
Если выполнение серверных функций является основным назначением компьютера, то такой компьютер называется выделенным сервером. В зависимости от того, какой ресурс сервера является разделяемым, он называется файл-сервером, факс-сервером, принт-сервером, сервером приложений и т.д. Выделенный сервер не принято использовать в качестве компьютера для выполнения текущих задач, не связанных с его основным назначением, так как это может уменьшить производительность его работы как сервера.
На выделенных серверах желательно устанавливать ОС, специально оптимизированные для выполнения определенных серверных функций. Поэтому в подобных сетях с чаще всего используются сетевые операционные системы, в состав которых входит нескольких вариантов ОС, отличающихся возможностями серверных частей. Например, сетевая ОС Novell NetWare имеет серверный вариант, оптимизированный для работы в качестве файл-сервера.
В одноранговых сетях все компьютеры равны в правах доступа к ресурсам друг друга. Каждый пользователь может по своему желанию объявить какой-либо ресурс своего компьютера разделяемым, после чего другие пользователи могут его использовать. В таких сетях на всех компьютерах устанавливается одна и та же ОС.
22.Информационные услуги территориальных сетей. Технологии распределенных вычислений. Протоколы файлового обмена, электронной почты.
Территориальные сети
Территориальные сети заключают в себя все рабочие станции, находящиеся в пределах одного конкретного города или субъекта. Отметим, что в качестве линии связи в территориальных сетях используют магистральные оптоволоконные кабеля. А по ним, как мы уже знаем, можно передавать данные с очень высокой скоростью. Экономически данная сеть является очень выгодной для потребителя, так как ни одна частная сеть не выйдет по деньгам дешевле, чем территориальная сеть.
Территориальная сеть имеет хозяина в лице определенной государственной или частной компании, которая и предоставляет доступ клиентам. Но клиенты не отчитываются за использование полученных сетевых ресурсов перед данными компаниями.
FTP
FTP(англ.FileTransferProtocol— протокол передачи файлов) — протокол, предназначенный для передачи файлов в компьютерных сетях.FTPпозволяет подключаться к серверамFTP, просматривать содержимое каталогов и загружать файлы с сервера или на сервер; кроме того, возможен режим передачи файлов между серверами.
FTPявляется одним из старейших прикладных протоколов, появившимся задолго доHTTP, в 1971 году. Он и сегодня широко используется для распространения ПО и доступа к удалённым хостам.
Протокол FTPотносится к протоколам прикладного уровня и для передачи данных использует транспортный протоколTCP. Команды и данные, в отличие от большинства других протоколов, передаются по разным портам. Исходящий порт 20, открываемый на стороне сервера, используется для передачи данных, порт 21 для передачи команд. Порт для приема данных клиентом определяется в диалоге согласования. В случае, если передача файла была прервана по каким-либо причинам, протокол предусматривает средства для докачки файла, что бывает очень удобно при передаче больших файлов.
Протоколы передачи электронной почты
POP3
POP3 (англ. Post Office Protocol Version 3 – протокол почтового отделения, версия 3) используется почтовым клиентом для получения сообщений электронной почты с сервера. Обычно используется в паре с протоколом SMTP.
Альтернативным протоколом для сбора сообщений с почтового сервера является IMAP.
В протоколе POP3 предусмотрено 3 состояния сеанса:
авторизация: клиент проходит процедуру аутентификации;
транзакция: клиент получает информацию о состоянии почтового ящика, принимает и удаляет почту;
обновление: сервер удаляет выбранные письма и закрывает соединение.
IMAP
IMAP (англ. Internet Message Access Protocol) – протокол прикладного уровня для доступа к электронной почте. IMAP предоставляет пользователю богатые возможности для работы с почтовыми ящиками, находящимися на центральном сервере. Почтовая программа, использующая этот протокол, получает доступ к хранилищу корреспонденции на сервере так, как будто эта корреспонденция расположена на компьютере получателя. Электронными письмами можно манипулировать с компьютера пользователя (клиента) без необходимости постоянной пересылки с сервера и обратно файлов с полным содержанием писем. Для отправки писем используется протокол SMTP.
IMAP был разработан для замены более простого протокола POP3 и имеет следующие преимущества по сравнению с последним:
Письма хранятся на сервере, а не на клиенте. Возможен доступ к одному и тому же почтовому ящику с разных клиентов. Поддерживается также одновременный доступ нескольких клиентов. В протоколе есть механизмы, с помощью которых клиент может быть проинформирован об изменениях, сделанных другими клиентами.
Поддержка нескольких почтовых ящиков (или папок). Клиент может создавать, удалять и переименовывать почтовые ящики на сервере, а также перемещать письма из одного почтового ящика в другой.
Возможно создание общих папок, к которым могут иметь доступ несколько пользователей.
Информация о состоянии писем хранится на сервере и доступна всем клиентам. Письма могут быть помечены как прочитанные, важные и т. п.
Поддержка поиска на сервере. Нет необходимости скачивать с сервера множество сообщений для того чтобы найти одно нужное.
Поддержка онлайн-работы. Клиент может поддерживать с сервером постоянное соединение, при этом сервер в реальном времени информирует клиента об изменениях в почтовых ящиках, в том числе о новых письмах.
Предусмотрен механизм расширения возможностей протокола.
SMTP
SMTP (англ. Simple Mail Transfer Protocol – простой протокол передачи почты) – это сетевой протокол, предназначенный для передачи электронной почты в сетях TCP/IP.
ESMTP (англ. Extended SMTP) – масштабируемое расширение протокола SMTP. В настоящее время под протоколом SMTP, как правило, подразумевают ESMTP и его расширения.
SMTP используется для отправки почты от пользователей к серверам и между серверами для дальнейшей пересылки к получателю. Для приёма почты почтовый клиент должен использовать протоколы POP3 или IMAP.
23.Сетевые операционные системы. Сетевые службы, протоколы, клиенты
Сетевая операционная система
Сетевая операционная система (англ. Network operating system) – это операционная система, которая обеспечивает обработку, хранение и передачу данных в информационной сети.
Главными задачами сетевой ОС являются разделение ресурсов сети (например, дисковые пространства) и администрирование сети. Системный администратор определяет разделяемые ресурсы, задаёт пароли, определяет права доступа для каждого пользователя или группы пользователей. Отсюда сетевые ОС делят на сетевые ОС для серверов и сетевые ОС для пользователей.
Существуют специальные сетевые ОС, которым приданы функции обычных систем (например, Windows NT) и обычные ОС (Windows XP), которым приданы сетевые функции. Практически все современные ОС имеют встроенные сетевые функции.
Сетевая операционная система составляет основу любой вычислительной сети. Каждый компьютер в сети в значительной степени автономен, поэтому под сетевой операционной системой в широком смысле понимается совокупность операционных систем отдельных компьютеров, взаимодействующих с целью обмена сообщениями и разделения ресурсов по единым правилам - протоколам. Эти протоколы обеспечивают основные функции сети: адресацию объектов, функционирование служб, обеспечение безопасности данных, управление сетью. В узком смысле сетевая ОС - это операционная система отдельного компьютера, обеспечивающая ему возможность работать в сети.
Сетевые службы, протоколы, клиенты
Сетевые протоколы фактически управляют сетью, указывая сетевым устройствам, что они должны делать. Сетевые протоколы - это набор правил по которым работает сеть. Для передачи информации по сети, компьютеры должны использовать один и тот же набор правил, т.е. единый сетевой протокол.
Сетевые службы предназначены для выполнения определенных функций, в рамках действующего протокола, например служба разрешения имен, служба автоматического выделения адресов и т.д.
Существует множество типов сетевых протоколов, работающих в разных сетях и на разных уровнях модели OSI. Вот некоторые из них:
TCP/IP,NetBEUI,IPX/SPX,NWLink,AppleTalk,DLC
Протокол IP(Internetprotocol) - основной протокол сетевого уровня. Определяет способ адресации на сетевом уровне. Обеспечивает маршрутизацию в сетях, представляющих собой объединение сетей, базирующихся на разных сетевых технологиях.
Протокол TCP(Transmission Control Protocol) - протокол, обеспечивающий гарантированную доставку данных с установлением виртуального соединения между программами, которым требуется использовать сетевые услуги. Установление виртуального соединения предполагает, что получатель готов к приему данных от конкретного отправителя. Это означает, что все параметры взаимодействия согласованы, и компьютер-получатель выделил соответствующие ресурсы для обеспечения приема.
Сетевой клиент - компьютер или программа, имеющие доступ к услугам сервера; получающие или обменивающиеся с ним информацией.
Сетевой клиент является инициатором и проводит с сервером транзакции либо использует электронную почту.
Протокол передачи файлов – FTP. Протоколы электронной почты, дистанционного управления.
FTP
FTP(англ.FileTransferProtocol— протокол передачи файлов) — протокол, предназначенный для передачи файлов в компьютерных сетях.FTPпозволяет подключаться к серверамFTP, просматривать содержимое каталогов и загружать файлы с сервера или на сервер; кроме того, возможен режим передачи файлов между серверами.
FTPявляется одним из старейших прикладных протоколов, появившимся задолго доHTTP, в 1971 году. Он и сегодня широко используется для распространения ПО и доступа к удалённым хостам.
Протокол FTPотносится к протоколам прикладного уровня и для передачи данных использует транспортный протоколTCP. Команды и данные, в отличие от большинства других протоколов, передаются по разным портам. Исходящий порт 20, открываемый на стороне сервера, используется для передачи данных, порт 21 для передачи команд. Порт для приема данных клиентом определяется в диалоге согласования. В случае, если передача файла была прервана по каким-либо причинам, протокол предусматривает средства для докачки файла, что бывает очень удобно при передаче больших файлов.
Протоколы передачи электронной почты
POP3
POP3 (англ. Post Office Protocol Version 3 – протокол почтового отделения, версия 3) используется почтовым клиентом для получения сообщений электронной почты с сервера. Обычно используется в паре с протоколом SMTP.
Альтернативным протоколом для сбора сообщений с почтового сервера является IMAP.
В протоколе POP3 предусмотрено 3 состояния сеанса:
авторизация: клиент проходит процедуру аутентификации;
транзакция: клиент получает информацию о состоянии почтового ящика, принимает и удаляет почту;
обновление: сервер удаляет выбранные письма и закрывает соединение.
IMAP
IMAP (англ. Internet Message Access Protocol) – протокол прикладного уровня для доступа к электронной почте. IMAP предоставляет пользователю богатые возможности для работы с почтовыми ящиками, находящимися на центральном сервере. Почтовая программа, использующая этот протокол, получает доступ к хранилищу корреспонденции на сервере так, как будто эта корреспонденция расположена на компьютере получателя. Электронными письмами можно манипулировать с компьютера пользователя (клиента) без необходимости постоянной пересылки с сервера и обратно файлов с полным содержанием писем. Для отправки писем используется протокол SMTP.
IMAP был разработан для замены более простого протокола POP3 и имеет следующие преимущества по сравнению с последним:
Письма хранятся на сервере, а не на клиенте. Возможен доступ к одному и тому же почтовому ящику с разных клиентов. Поддерживается также одновременный доступ нескольких клиентов. В протоколе есть механизмы, с помощью которых клиент может быть проинформирован об изменениях, сделанных другими клиентами.
Поддержка нескольких почтовых ящиков (или папок). Клиент может создавать, удалять и переименовывать почтовые ящики на сервере, а также перемещать письма из одного почтового ящика в другой.
Возможно создание общих папок, к которым могут иметь доступ несколько пользователей.
Информация о состоянии писем хранится на сервере и доступна всем клиентам. Письма могут быть помечены как прочитанные, важные и т. п.
Поддержка поиска на сервере. Нет необходимости скачивать с сервера множество сообщений для того чтобы найти одно нужное.
Поддержка онлайн-работы. Клиент может поддерживать с сервером постоянное соединение, при этом сервер в реальном времени информирует клиента об изменениях в почтовых ящиках, в том числе о новых письмах.
Предусмотрен механизм расширения возможностей протокола.
SMTP
SMTP (англ. Simple Mail Transfer Protocol – простой протокол передачи почты) – это сетевой протокол, предназначенный для передачи электронной почты в сетях TCP/IP.
ESMTP (англ. Extended SMTP) – масштабируемое расширение протокола SMTP. В настоящее время под протоколом SMTP, как правило, подразумевают ESMTP и его расширения.
SMTP используется для отправки почты от пользователей к серверам и между серверами для дальнейшей пересылки к получателю. Для приёма почты почтовый клиент должен использовать протоколы POP3 или IMAP.
Назначение, принципы построения и характеристики
арифметическо-логических устройств (АЛУ).
Арифмети́ческо-логи́ческое устро́йство (АЛУ) (англ. arithmetic and logic unit, ALU) — блок процессора, который служит для выполнения арифметических и логических преобразований над словами, называемыми в этом случае операндами.
Набор операций в АЛУ
АЛУ является достаточно универсальным устройством. Оно может выполнять большое количество разнообразных операций. Операции АЛУ можно разделить на группы согласно нескольким критериям:
тип и представлению обрабатываемых данных — целые, нецелые числа с фиксированной и плавающей запятой, логические величины, особые типы;
группировка и коммутация данных — скалярные, векторные операции поэлементные, перестановочные и т. д.;
род операций — арифметические, алгебраические, тригонометрические, логические, пересылочные, множественные, сравнения;
ЭВМ
Выполняемые в АЛУ операции можно разделить на следующие группы:
операции двоичной арифметики над числами с фиксированной запятой;
операции двоичной (или шестнадцатеричной) арифметики над числами с плавающей запятой;
операции двоично-десятичной арифметики;
операции индексной арифметики (при модификации адресов команд);
операции специальной арифметики;
операции над логическими кодами (логические операции);
операции над алфавитно-цифровыми полями.