Учебное пособие Самара 2015 + 004. 43 Ббк 32. 973 Н 19

Информация и ее представление в памяти ЭВМ

Базовой единицей информации является бит, который мо- жет принимать одно из двух взаимоисключающих значений. Для представления двух возможных состояний некоторого бита ис- пользуются двоичные цифры — нуль и единица [слово « бит» (анг- лийское bit) есть сокращение от английских слов «двоичная циф- ра» (binary digit)]. Более крупной единицей информации является байт. Группы смежных битов объединяются в поле. Поле, co- стоящее из 8 битов называется байтом, причем левый двоичный разряд имеет наибольший вес и считается старшим разрядом, а правый разряд — наименьший вес (младшим разрядом). Нумера- ция разрядов байтов осуществляется слева направо и начинается с нуля. Кроме 8 информационных битов байт может содержать дополнительный контрольный бит четности.

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

• 
  полуслово ( для поля, имеющего длину 2 байта),
  
• 
  слово (4 байта) и
  
• 
  двойное слово (8 байт).
  

Графическое соотношение между битом, байтом, полусловом, словом, двойным словом для 16-разрядных вычислительных сис- тем (в настоящее время практически устаревших) показано на ри- сунке 1.4.
Байт
7 6 532 1 0

Полуслово



2-байтовое машинное слово 1 0
Двойное слово
2 0

Рис. 1.4 — Байты и машинные слова

17
Возможно также четверное слово, состоящее из двух двой- ных слов. Размер слова может определяться разрядностью систе- мы. В 32-разрядной системе слово будет состоять из 4-х байт, а полуслово — из 2-х и, таким образом, не будет совпадать с бай-




и
Поле байтов длиной 1024 байт имеет специальное обозначе- ние lКбайт, кроме того поле длиной 1024x1024 байт обознача- ется через lМбайт, а поле длиной 1024x1024x1024 через l Гбайт. Следует обратить внимание на то, что хотя здесь используются традиционные десятичные приставки «кило», «мега» и « гига» (а также, возможно, «тера»), они имеют значения не степеней числа

10 (10',
6 9
10 10
соответственно),
а значения степеней числа 2

(2¹⁰ (кибибайт), 2²⁰ 2¹⁰ х
2¹⁰ (мебибайт) и

бибайт)). Такое использование десятичных приставок в двоичной системе счисления иногда приводит к неоднозначному толкова- нию значений данных. Например, емкость накопителей на жест- ких дисках может быть обозначена именно в десятичной системе счисления, и тогда объём в 10 Гбайт будет означать 10.000.000.000 байт, а не 10.737.418.240 байт. Как видно, разница составляет более 700 миллионов байт!


Вопросы н задания для самоконтроля

ных?

1. 
   Что означает понятие «структуры данных»?
   
2. 
   По каким признакам классифицируются структуры дан-
   

3. 
   На каких уровнях рассматриваются структуры данных?
   
4. 
   Поясните различие между уровнями структур данных.
   
5. 
   Как структуры данных различаются по сложности?
   

Приведите примеры структур данных различной степени слож-

6. 
   Какие структуры данных обладают линейной архитек-