Logo GenDocs.ru

Поиск по сайту:  


Загрузка...

Ответы на билеты по дисциплине Организация ЭВМ и систем - файл 1.doc


Ответы на билеты по дисциплине Организация ЭВМ и систем
скачать (1876 kb.)

Доступные файлы (1):

1.doc1876kb.16.11.2011 22:22скачать

содержание
Загрузка...

1.doc

1   2   3   4   5   6   7   8
Реклама MarketGid:
Загрузка...
^

Контроллер шины


На одной шине может быть всего один контроллер в любой момент времени. Он является инициатором всех сообщений по этой шине.

Контроллер:

  • оперирует командами из списка в своей внутренней памяти

  • командует оконечным устройствам послать или принять сообщения

  • обслуживает запросы, получаемые от оконечных устройств

  • фиксирует и восстанавливает ошибки

  • поддерживает историю ошибок

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



  1. ^ Основы систем счисления. Методы представления чисел и операции в позиционных системах счисления с различным основанием. Системы счисления в ЭВМ.


Системы счисления

СС – совокупность приёмов и правил для записи чисел цифровыми знаками, символами. СС должны обеспечивать возможность представления любого числа в рассматриваемом диапазоне, единственность представления.

СС:

  1. позиционные (значение цифры зависит от позиции в записи, место – разряд, кол-во цифр – разрядность; каждому разряду соответствует степень основания)

  2. непозиционные


Двоичная система счисления. В настоящий момент – наиболее употребительная в информатике, вычислительной технике и смежных отраслях система счисления. Использует две цифры – 0 и 1, а также символы «+» и «–» для обозначения знака числа и запятую (точку) для разделения целой и дробной части.

Восьмеричная система счисления. Использует восемь цифр – 0, 1, 2, 3, 4, 5, 6, и 7, а также символы «+» и «–» для обозначения знака числа и запятую (точку) для разделения целой и дробной частей числа. Широко использовалась в программировании в 1950-70-ые гг. К настоящему времени практически полностью вытеснена шестнадцатеричной системой счисления, однако функции перевода числа из десятичной системы в восьмеричную и обратно сохраняются в микрокалькуляторах и многих языках программирования.

Десятичная система счисления. Использует десять обычных цифр – 0, 1, 2, 3, 4, 5, 6, 7, 8 и 9, а также символы «+» и «–» для обозначения знака числа и запятую (точку) для разделения целой и дробной частей числа. Существует массовое заблуждение, будто именно десятичная система счисления является наиболее употребительным способом записи чисел. Между тем, более внимательный анализ правил чтения и записи чисел приводит к другому выводу: система счисления, которой мы обычно пользуемся, фактически является двойной, так как имеет основания – 10 и 1000. В частности, в русском языке известны названия только для первых семи разрядов десятичной системы счисления ( 1 – единица, 10 – десяток, 100 – сотня, 1000 – тысяча, 10000 – тьма, 100000 – легион, 1000000 – миллион ), но предпоследние два из них (легион  и тьма) давно вышли из употребления, а соседние с ними (миллион и тысяча) – названия классов, а не только разрядов. Итак, фактически в русском языке остались лишь два самостоятельных названия для десятичных разрядов: десяток и сотня. В других языках – аналогичная ситуация.

Шестнадцатеричная система счисления. Использует шестнадцать цифр – 0, 1, 2, 3, 4, 5, 6, 7, 8 и 9 в их обычном смысле, а затем A=10, B=11 , C=12 , D=13 , E=14 , F=15 . Также использует символы «+» и «–» для обозначения знака числа и запятую (точку) для разделения целой и дробной частей числа. Внедрена американской корпорацией IBM. Широко используется в программировании для IBM-совместимых компьютеров. С другой стороны, в некоторых языках сохранились и следы использования этой системы счисления в прошлом. Например, в романских языках (испанском, французском и др.) числительные от 11 до 16 образуются по одному правилу, а от 17 до 19 – по другому. А в русском языке известен пуд, равный 16 килограммам.

Наиболее простыми с точки зрения технической реализации являются так называемые двухпозиционные элементы, способные находиться в одном из двух устойчивых состояний, например:

  • Электромагнитное реле замкнуто или разомнкнуто;

  • Феромагнитная поверхность намагничена или размагничена;

  • Магнитный сердечник намагничен в некотором направлении или в противоположном ему;

  • Транзисторный ключ находится в проводящем или замкнутом состоянии и т.д.

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



  1. Внутренняя организация числовых и символьных данных в ЭВМ. Машинные форматы числовых данных ПЭВМ. Стандарты кодировок символьной информации (ASCII, UNICODE) и десятичных чисел (код BCD).


^ Представление числовой информации. Исторически первым ви­дом данных, с которым стали работать компьютеры, были числа. Первые ЭВМ использовались исключительно для математических расчетов. В соответствии с принципами Джона фон Неймана, ЭВМ выполняет расчеты в двоичной системе счисления. Вопрос о внут­реннем (машинном) представлении чисел рассмотрим несколько подробнее, чем это делается в учебниках.

Структурные единицы памяти компьютера — бит, байт и машинное слово. Причем понятия бита и байта универсальны и не зависят от модели компьютера, а размер машинного слова зависит от типа процессора ЭВМ. Если машинное слово для дан­ного компьютера равно одному байту, то такую машину называ­ют 8-разрядной (8 бит); если машинное слово состоит из 2 бай­тов, то это 16-разрядный компьютер; 4-байтовое слово у 32-раз­рядных ЭВМ. Обсуждение вопроса о том, как представляются числа в памяти ЭВМ, будем вести на примере 16-разрядной ма­шины.

Числа в памяти ЭВМ хранятся в двух форматах: в формате с фиксированной точкой и в формате с плавающей точкой. Под точ­кой здесь и в дальнейшем подразумевается знак разделения целой и дробной части числа. Формат с фиксированной точкой исполь­зуется для хранения в памяти целых чисел. В этом случае число занимает одно машинное слово памяти (16 бит). Чтобы получить внутреннее представление целого положительного числа N в фор­ме с фиксированной точкой нужно:

1) перевести число N в двоичную систему счисления;

2) полученный результат дополнить слева незначащими нуля­ми до 16 разрядов.

Например, N = 160710= 110010001112. Внутреннее представ­ление этого числа в машинном слове будет следующим:

0000

0110

0100

0111

В сжатой шестнадцатеричной форме этот код запишется так: 0647.

^ Представление символьной информации. В настоящее время од­ним из самых массовых приложений ЭВМ является работа с тек­стами. Термины «текстовая информация» и «символьная инфор­мация» используются как синонимы. В информатике под текстом понимается любая последовательность символов из определенно­го алфавита. Совсем не обязательно, чтобы это был текст на од­ном из естественных языков (русском, английском и др.). Это могут быть математические или химические формулы, номера телефо­нов, числовые таблицы и пр. Будем называть символьным алфави­том компьютера множество символов, используемых на ЭВМ для внешнего представления текстов.

Первая задача — познакомить учеников с символьным алфа­витом компьютера. Они должны знать, что

— алфавит компьютера включает в себя 256 символов;

— каждый символ занимает 1 байт памяти.

Эти свойства символьного алфавита компьютера, в принципе, уже знакомы ученикам. Изучая алфавитный подход к измерению информации, они узнали, что один символ из алфавита мощностью 256 несет 8 бит, или 1 байт, информации, потому что 256 в 28. Но поскольку всякая информация представляется в памяти ЭВМ в двоичном виде, следовательно, каждый символ представляется 8-разрядным двоичным кодом. Существует 256 всевозможных 8-раз­рядных комбинаций, составленных из двух цифр «0» и «1» (в ком­бинаторике это называется числом размещений из 2 по 8 и равно 28): от 00000000 до 11111111. Удобство побайтового кодирования символов очевидно, поскольку байт — наименьшая адресуемая часть памяти и, следовательно, процессор может обратиться к каждому символу отдельно, выполняя обработку текста. С другой стороны, 256 символов — это вполне достаточное количество для представ­ления самой разнообразной символьной информации.

Далее следует ввести понятие о таблице кодировки. Таблица кодировки — это стандарт, ставящий в соответствие каждому символу алфавита свой порядковый номер. Наименьший номер - 0, наибольший - 255. Двоичный код символа — это его порядковый номер в двоичной системе счисления. Таким образом, таблица кодировки устанавливает связь между внешним символьным ал­фавитом компьютера и внутренним двоичным представлением.

Международным стандартом для персональных компьютеров стала таблица ASSII. На практике можно встретиться и с другой таблицей — КОИ-8 (Код Обмена Информацией), которая исполь­зуется в глобальных компьютерных сетях, на ЭВМ, работающих под управлением операционной системы Unix, а также на компь­ютерах типа PDP. Представление графической информация. Существуют два под­хода к решению проблемы представления изображения на ком­пьютере: растровый и векторный. Суть обоих подходов в деком­позиции, т.е. разбиении изображения на части, которые легко описать.

^ Растровый подход предполагает разбиение изображения на ма­ленькие одноцветные элементы — видеопиксели, которые, сли­ваясь, дают общую картину. В таком случае видеоинформация представляет собой перечисление в определенном порядке цветов этих элементов. Векторный подход разбивает всякое изображение на гео­метрические элементы: отрезки прямой, эллиптические дуги, фрагменты прямоугольников, окружностей, области однородной закраски и пр. При таком подходе видеоинформация — это мате­матическое описание перечисленных элементов в системе коор­динат, связанной с экраном дисплея. Векторное представление более всего подходит для чертежей, схем, штриховых рисунков.
1   2   3   4   5   6   7   8



Скачать файл (1876 kb.)

Поиск по сайту:  

© gendocs.ru
При копировании укажите ссылку.
обратиться к администрации
Рейтинг@Mail.ru