Logo GenDocs.ru

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


Загрузка...

Лекции по информатике - файл Лекция.doc


Загрузка...
Лекции по информатике
скачать (2552.1 kb.)

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

Cлайды к Л4.doc186kb.13.03.2003 15:11скачать
Лекция 4(Информационная мера Шеннона).doc431kb.11.03.2004 17:49скачать
Содержание.doc20kb.11.03.2004 19:38скачать
Лекция.doc61kb.28.02.2006 23:19скачать
Содержание.doc20kb.29.04.2004 17:41скачать
Лекция.doc97kb.22.04.2004 18:56скачать
Содержание.doc20kb.22.04.2004 18:25скачать
лекция11.doc196kb.28.04.2005 16:18скачать
Лекция.doc87kb.13.05.2004 18:21скачать
Слайд 2.doc24kb.16.04.2002 01:54скачать
Слайд 3.doc55kb.16.04.2002 02:58скачать
Слайд 4.doc21kb.16.04.2002 14:57скачать
Содержание.doc24kb.11.05.2005 16:57скачать
Лекция.doc97kb.18.05.2004 13:31скачать
Содержание.doc21kb.18.05.2004 13:38скачать
Лекция №3.doc79kb.09.03.2004 19:22скачать
МЕТОД_NEW.DOCскачать
Слайды к Л№3 Количество и качество информации.doc79kb.16.05.2003 18:27скачать
Содержание лекции.doc22kb.09.03.2004 19:22скачать
Лекция.doc66kb.25.03.2004 16:25скачать
Содержание.doc20kb.25.03.2004 16:21скачать
~WRL2645.tmp
Лекция.doc360kb.25.03.2004 17:53скачать
Содержание.doc19kb.26.03.2004 11:57скачать
Лекция.doc99kb.26.03.2004 13:09скачать
Содержание.doc20kb.26.03.2004 11:53скачать
~WRL0557.tmp
~WRL1303.tmp
~WRL2953.tmp
~WRL3757.tmp
Лекция.doc183kb.29.04.2004 18:06скачать
Содержание.doc22kb.29.04.2004 17:44скачать
Вопрос 4.doc24kb.22.04.2004 18:09скачать
Лекция.doc64kb.29.04.2004 18:02скачать
Содержание.doc20kb.22.04.2004 17:53скачать

Лекция.doc

Реклама MarketGid:
Загрузка...
Лекция № 9

Тема: Функциональная и структурная организации компьютера


  1. Понятие и свойства алгоритма

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

Алгоритм решения задач имеет ряд своих обязательных свойств;

- дискретность – разбиение процесса обработки информации на более простые этапы (шаги выполнения), выполнение которых компьютером или человеком не вызывает затруднений;

- определенность алгоритма – однозначность выполнения каждого отдельного шага преобразования информации;

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

- массовость – пригодность алгоритма для решения определенного класса задач.

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

Алгоритм решения комплекса задач и его программная реализация тесно взаимосвязаны. Специфика применяемых методов проектирования алгоритмов и используемых при этом инструментальных средств разработки программ может повлиять на форму представления и содержания алгоритма обработки данных.


  1. ^ Принципы программного управления.

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


^ Принципы фон-Неймана.


Большинство современных ЭВМ строится на базе принципов, сформулированных американским ученым, одним из «отцов» кибернетики ДЖ. Фон Нейманом. Впервые эти принципы были опубликованы в 1945 г. в его предложениях по машине EDVAC. Эта ЭВМ была одной из первых машин с хранимой программой, т.е. с программой, запомненной в памяти машины, а не считываемой с перфокарты или другого подобного устройства. В целом эти принципы сводятся к следующему:

  1. Основными блоками фон-неймановской машины являются блок управления, арифметико-логическое устройство, память и устройство ввода-вывода (рис. 6.1).

  2. Информация кодируется в двоичной форме и разделяется на единицы, называемые словами.

  3. Алгоритм представляется в форме последовательности управляющих слов, которые определяют смысл операции. Эти управляющие слова называются командами. Совокупность команд, представляющая алгоритм, называется программой.

^ Рис. 6.1. Обобщенная структурная схема ЭВМ:

УПД - устройство подготовки данных;

УВВ - устройство ввода информации;

ОЗУ - оперативное запоминающее устройство;

ВЗУ - внешнее запоминающее устройство;

АЛУ – арифметико-логическое устройство;

УУ – устройство управления;

ПУ – пульт управления;

УВыв – устройство вывода информации;

УВВ


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

  2. Устройство управления и арифметическое устройство обычно объединяются в одно, называемое центральным процессором. Они определяю действия, подлежащие выполнению, путем считывания команд из оперативной памяти. Обработка информации, предписанная алгоритмом, сводится к последовательному выполнению команд в порядке, однозначно определяемом программой.

Принципы фон-Неймана практически можно реализовать множеством различных способов. Здесь приведем два из них: ЭВМ с шиной и канальной организацией. Перед тем, как описать принципы функционирования ЭВМ, введем несколько определений. Архитектура ЭВМ – абстрактное определение машины в терминах основных функциональных модулях, языка, структур данных. Архитектура не определяет особенности реализации аппаратной части ЭВМ, времени выполнения команд, степени параллелизма, ширины шин и других аналогичных характеристик. Архитектура отображает аспекты структуры ЭВМ, которые являются видимыми для пользователя: систему команд, режимы адресации, форматы данных, набор программно-доступных регистров. Одним словом, термин «архитектура» используется для описания возможностей, предоставляемых ЭВМ. Весьма часто употребляется термин конфигурация ЭВМ, под которым понимается компоновка вычислительного устройства с четким определением характера, количества, взаимосвязей и основных характеристик его функциональных элементов. Термин «организация ЭВМ» определяет, как реализованы возможности ЭВМ,

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



  1. ^ Функционально-структурная организация ПК

Примечание. Здесь и далее организация ПК рассматривается применительно к самым распространенным в настоящее время IBM PC-подобным компьютерам.

Микропроцессор (МП). Это центральный блок ПК, предназначенный для управления работой всех блоков машины и для выполнения арифметических и логических операций над информацией.

В состав микропроцессора входят:

  • устройство управления (УУ) — формирует и подает во все блоки машины в нужные моменты времени определенные сигналы управления (управляющие импульсы); опорную последовательность импульсов устройство управления получает от генератора тактовых импульсов;

  • арифметико-логическое устройство (АЛУ) — предназначено для выполнения всех арифметических и логических операций над числовой и символьной информацией (в некоторых моделях ПК для ускорения выполнения операций к АЛУ подключается дополнительный математический сопроцессор);

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

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

^ Генератор тактовых импульсов. Генерирует последовательность электрических импульсов; частота генерируемых импульсов определяет тактовую частоту машины, которая является одной из основных характеристик персонального компьютера и во многом определяет скорость его работы, ибо каждая операция в машине выполняется за определенное количество тактов:

^ Системная шина. Это основная интерфейсная система компьютера, обеспечивающая сопряжение и связь всех его устройств между собой. Системная шина включает в себя:

  • кодовую шину данных (КШД);

  • кодовую шину адреса (КША);

  • кодовую шину инструкций (КШИ);

  • шину питания

Системная шина обеспечивает три направления передачи информации:

    1. между микропроцессором и основной памятью;

    2. между микропроцессором и портами ввода-вывода внешних устройств;

    3. между основной памятью и портами ввода-вывода внешних устройств (в режиме прямого доступа к памяти).

^ Основная память (ОП). Она предназначена для хранения и оперативного обмена информацией с прочими блоками машины. ОП содержит два вида запоминающих устройств: постоянное запоминающее устройство (ПЗУ) и оперативное запоминающее устройство (ОЗУ).

^ ПЗУ служит для хранения неизменяемой (постоянной) программной и справочной и формации, позволяет оперативно только считывать хранящуюся в нем информацию (изменить информацию в ПЗУ нельзя).

ОЗУ предназначено для оперативной записи, хранения и считывания информации (программ и данных), непосредственно участвующей в информационно-вычислительном процессе, выполняемом ПК в текущий период времени.

^ Внешняя память. Она относится к внешним устройствам ПК и используется для долговременного хранения любой информации. В частности, во внешней памяти хранится все программное обеспечение компьютера. Внешняя память содержит разнообразные виды запоминающих устройств, наиболее распространенными являются накопители на жестких (НЖМД) и гибких (НГМД) магнитных дисках.

Назначение этих накопителей — хранение больших объемов информации

^ Источник питания. Это блок, содержащий системы автономного и сетевого энергопитания ПК.

Таймер. Это внутримашинные электронные часы, обеспечивающие при необходимости автоматический съем текущего момента времени (год, месяц, часы, минуты, секунды и доли секунд). Таймер подключается к автономному источнику питания — аккумулятору и при отключении машины от сети продолжает работать.

Внешние устройства (ВУ). По назначению можно выделить следующие виды ВУ:

  1. внешние запоминающие устройства (ВЗУ) или внешняя память ПК;

  2. диалоговые средства пользователя;

  3. устройства ввода информации;

  4. устройства вывода информации;

  5. средства связи и телекоммуникации.

Диалоговые средства пользователя включают в свой состав видеомониторы (дисплеи), реже пультовые пишущие машинки (принтеры с клавиатурой) и устройства речевого ввода-вывода информации.

К устройствам ввода информации относятся:

  • клавиатура

  • графические планшеты (диджитайзеры)— для ручного ввода графической информации, изображений путем перемещения по планшету специального указателя (пера); при перемещении пера автоматически выполняются считывание координат его местоположения и ввод этих координат в ПК;

  • сканеры

  • манипуляторы (устройства указания): джойстик — рычаг, мышь, трекбол — шар в оправе, световое перо и др. •— для ввода графической информации на экран дисплея путем управления движением курсора по экрану с последующим кодировани­ем координат курсора и вводом их в ПК;

  • сенсорные экраны — для ввода отдельных элементов изображения, программ или команд с полиэкрана дисплея в ПК.

К устройствам вывода информации относятся:

  • принтеры

  • графопостроители (плоттеры)

^ Дополнительные схемы. К системной шине и к МП ПК наряду с типовыми внешними устройствами могут быть подключены и некоторые дополнительные платы с интегральными микросхемами, расширяющие и улучшающие функциональные возможности микропроцессора: математический сопроцессор, контроллер прямого доступа к памяти, сопроцессор ввода-вывода, контроллер прерываний и др.








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

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

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