Geum.ru

Ввода-вывода (bios). Понятие cmos ram 7 базы данных. Системы управления базами данных 8

Вид материалаДокументы

Содержание


Алгоритмическая структура «цикл»
Циклический алгоритм
Базовая система ввода-вывода (bios). понятие cmos ram
Подобный материал:
1   2   3   4   5   6   7   8   9   ...   49

АЛГОРИТМИЧЕСКАЯ СТРУКТУРА «ЦИКЛ»


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

Рассмотрим несколько примеров.

Предположим, нам необходимо письменно перевести ан­глийский текст на русский язык. Возможный алгоритм действий:
  1. Прочесть предложение.
  2. Перевести это предложение на русский язык.
  3. Записать перевод в тетрадь.
  4. Если в тексте остались предложения, не переведенные
    на русский язык, то перейти к шагу 1, в противном
    случае завершить работу.

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

При выполнении этого алгоритма повторение шагов 3-5 происходит до тех пор, пока в исходном списке остаются не­отмеченные числа.

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

Циклический алгоритм — это алгоритм, содержащий циклы.

Ситуация, при которой выполнение цикла никогда не за­канчивается, называется зацикливанием. Следует разраба­тывать алгоритмы, не допускающие таких ситуаций. Для правильной организации цикла необходимо выполнять сле­дующие требования:
  1. перед началом цикла задавать начальные значения па­раметров — переменных, используемых в логическом выражении, отвечающем за продолжение или заверше­ние цикла;
  2. внутри цикла изменять переменные, влияющие на сме­ну (на противоположное) значения логического выра­жения, за счет которого продолжается цикл, — для того, чтобы цикл в некоторый момент завершился;
  1. проверять условие продолжения или окончания цикла (вычислять логическое выражение);
  2. выполнять операторы внутри цикла (тело цикла);
  3. управлять циклом — переходить к его началу, если он незакончен, или выходить из цикла в противном случае.

Команда исполнителю многократно повторить указанную последовательность действий (тело цикла) называется командой повторения. Команда повторения (цикла) изобра­жается не отдельным блоком, а целой структурой.

Различают циклы с известным числом повторений (цикл с параметром) и итерационные (с пред- и постусловием).

Рассмотрим, как выполняется каждый из этих циклов.



  1. Проверяется условие (вычисляется значение логического выражения).
  2. Если значение логического выражения — «истина» (да), осуществляется переход к следующему пункту, иначе к п. 1.5.
  3. Выполняется тело цикла.
  4. Осуществляется переход к п. 1.1.
  5. Конец цикла.





  1. Выполняется тело цикла.
  2. Проверяется условие (вычисляется значение логиче­ского выражения).
  3. Если значение логического выражения — «ложь»
    (нет), осуществляется переход к п. 2.1, иначе к следующему пункту.
  4. Конец цикла.




  1. Вычисляются значения выражений, определяющих начальное и конечное значения параметра цикла.
  2. Параметру цикла присваивается начальное значение.
  3. Параметр цикла сравнивается с конечным значени­ем.
  4. Если при положительном шаге параметр цикла превосходит конечное значение (при отрицательном шаге параметр цикла меньше конечного значения), то осуществляется переход к п. 3.8, иначе к следую­щему пункту.
  5. Выполняется тело цикла.
  6. Параметр цикла автоматически изменяется на вели­чину шага.
  7. Осуществляется переход к п.3.3.
  8. Конец цикла.

Если начальное и конечное значения параметра цикла яв­ляются целыми величинами, а шаг цикла равен 1, то цикл называется циклом со счетчиком.

БАЗОВАЯ СИСТЕМА ВВОДА-ВЫВОДА (BIOS). ПОНЯТИЕ CMOS RAM


Базовая система ввода-вывода (Basic Input Output System), или сокращенно BIOS,—это, с одной стороны, составная часть аппаратных средств, с другой — один из программных модулей операционной системы. Возникновение данного названия связано с тем, что BIOS включает в себя набор программ ввода-вывода. С помощью этих программ операционная система и прикладные программы могут взаимодействовать как с различными устройствами самого компьютера, так и с периферийными устройствами. Как составная часть аппаратных средств система BIOS в ПК реализована в виде одной микросхемы, установленной на материнской плате компьютера. Большинство современных видеоадаптеров и контроллеров-накопителей имеют собственную систему BIOS, которая дополняет системную BIOS. Одним из разработчиков BIOS является фирма «IBM», создавшая NetBIOS. Данный программный продукт не подлежит копированию, поэтому другие производители компьютеров были вынуждены использовать микросхемы BIOS независимых фирм. Конкретные версии BIOS связаны с набором микросхем (или чипсетом), находящихся на системной плате. Как программный модуль операционной системы система BIOS включает в себя программу тестирования при включении питания компьютера POST (Power-On-Self-Test — самотестирование при включении питания компьютера). При запуске этой программы тестируются основные компоненты компьютера (процессор, память и др.).

Если при включении питания компьютера возникают проблемы (т.е. BIOS не может выполнить начальный тест), то извещение об ошибке будет выглядеть как последовательность звуковых сигналов. CMOS RAM — это «неизменяемая» память, в которой хранится информация о конфигурации компьютера (количестве памяти, типах накопителей и др.). Именно в этой информации нуждаются программные модули системы BIOS. Данная память выполнена на основе определенного типа CMOS-структур (CMOS — Complementary Metal Oxide Semiconductor), которые характеризуются малым энергопотреблением. CMOS-память энергонезависима, потому что питается от аккумулятора, расположенного на системной плате, или батареи гальванических элементов, смонтированной на корпусе системного блока. Изменение установок в CMOS осуществляется через программу SETUP. Чаще всего SETUP может быть вызвана нажатием специальной комбинации клавиш (DEL, ESC, CTRL-ESC, или CRTL-ALT-ESC) во время начальной загрузки (некоторые BIOS позволяют запускать SETUP в любое время нажатием CTRL-ALT-ESC). В AMI BIOS чаще всего это осуществляется нажатием клавиши DEL (и удержанием ее) после нажатия кнопки RESET или включения ЭВМ.