39.Базовые логические элементы
При всей сложности устройства электронных блоков современные ЭВМ выполняемые ими действия осуществляются с помощью комбинаций относительно небольшого числа типовых логических узлов:
1) регистры;
2) шифратор, дешифратор;
3) арифметико-логические узлы.
Из этих узлов строятся интегральные микросхемы очень высокого уровня:
1) микропроцессоры;
2) модули ОЗУ;
3) контроллеры внешних устройств и т.д.
Указанные узлы собираются из основных базовых логических элементов (логические функции И, ИЛИ, НЕ, И-НЕ, ИЛИ-НЕ.
Логическая схема И
Логическая схема ИЛИ
Логическая схема И-НЕ
Логическая схема ИЛИ-НЕ
Логическая схема НЕ
40.Логическая структура гибких дисков
Для того чтобы на диске можно было хранить информацию, диск должен быть отформатирован.
Форматирование дисков – это создание физической и логической структуры диска.
Форматирование физической структуры диска состоит в создании на диске концентрических дорожек, которые делятся на сектора.
Сектор – это минимальный адресуемый элемент на гибком диске.
В процессе форматирования магнитная головка дисковода расставляет в определенных местах диска метки дорожек и секторов. Например, после форматирования гибкого диска 3,5” его параметры будут следующими:
Физическая структура дискеты:
Информационная емкость сектора – 512 байтов;
Количество секторов на дорожке – 18;
Дорожек на одной стороне – 80;
Сторон – 2.
Таким образом, логическая структура магнитного диска представляет собой совокупность секторов (емкостью 512 байтов).
Каждый сектор имеет свой порядковый номер. Сектора нумеруются в линейной последовательности от первого сектора нулевой дорожки до последнего сектора последней дорожки.
При записи файла на диск будет занято всегда целое количество секторов, соответственно минимальный размер файла – это размер одного сектора, а максимальный – общее количество секторов на диске.
Файл записывается в произвольные свободные сектора, которые могут находится на различных дорожках. Например:
Файл_1 объемом 2 Кбайта занимает сектора 34, 35 и 47, 48.
Файл_2 объемом 1 Кбайт занимает сектора 36 и 49.
Логическая структура гибких дисков формата «3,5»
|
№дорожки |
№ сектора | |||||||||||||||||
|
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
|
1 |
19 |
20 |
21 |
22 |
23 |
24 |
25 |
26 |
27 |
28 |
29 |
30 |
31 |
32 |
33 |
34 |
35 |
36 |
|
2 |
37 |
38 |
39 |
40 |
41 |
42 |
43 |
44 |
45 |
46 |
47 |
48 |
49 |
50 |
51 |
52 |
53 |
54 |
|
………………. | ||||||||||||||||||
|
79 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2880 |
Запись о файле содержит:
имя файла,
адрес первого сектора, с которого начинается файл,
объем файла,
дату и время создания.
Для рассмотренных примеров структура записей в каталоге следующая:
|
Имя файла |
Адрес первого сектора |
Объем файла, Кбайт |
Дата создания |
Время создания |
|
Файл_1 |
34 |
2 |
27.04.09 |
14.29 |
|
Файл_2 |
36 |
1 |
27.04.09 |
15.10 |
Полная информация о секторах, которые занимают файлы, содержится в таблице размещения файлов (FAT).
Количество ячеек FAT соответствует количеству секторов на диске. Значениями ячеек являются цепочки размещения файлов, т.е. последовательность адресов секторов, в которых хранятся файлы.
Например, для двух рассмотренных выше файлов таблица FAT с 1 по 54 сектор принимает следующий вид:
Фрагмент таблицы FAT:
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
35 |
47 |
49 |
|
|
|
|
|
|
|
|
|
|
|
48 |
К |
К |
|
|
|
|
|
Цепочка размещения для Файла_1 выглядит следующим образом: в начальном 34-м секторе хранится адрес 35, в 35-м секторе хранится адрес 47, в 47-м – 48, в 48-м – знак конца файла (К).
Для размещения каталога – базы данных и таблицы FAT на гибком диске отводятся сектора со 2 по 33.
Первый сектор отводится для размещения загрузочной записи операционной системы.
Сами файлы могут быть записаны, начиная с 34 сектора.