Файлы и файловые структуры (Босова, 8 класс)
Основным устройством внешней памяти ПК является жесткий диск. Если жесткий диск имеет достаточно большую емкость, то его делят на несколько логических разделов. Каждое подключаемое к компьютеру устройство внешней памяти, а также каждый логический раздел жесткого диска имеют логические имена (С:, D:, E:).
Файл – это поименованная область внешней памяти. Имя файла, как правило, состоит из двух частей, разделенной точкой: собственно имени файла и расширения.
Каталог – это поименованная совокупность файлов и подкаталогов (вложенных каталогов). Каталог самого верхнего уровня называется корневым каталогом.
Файловая структура диска – это совокупность файлов на диске и взаимосвязей между ними. Файловые структуры бывают простыми и многоуровневыми (иерархическими).
Путь к файлу – имена всех каталогов от корневого до того, в котором непосредственно находится файл. Последовательно записанные путь к файлу и имя файла составляют полное имя файла. Полное имя файла уникально.
Пример полного имени файла в ОС Windows:
E:\изображения\фото\полынь.jpeg
Пример 1.
Учитель работал в каталоге D:\Уроки\8 класс\Практические работы. Затем перешел в дереве каталогов на уровень выше, спустился в подкаталог Презентации и удалил из него файл Введение. ppt. Каково полное имя файла, которое удалил учитель?
Решение.
Учитель работал с каталогом D:\Уроки\8 класс\Практические работы. Поднявшись на один уровень вверх, он оказался в каталоге D:\Уроки\8 класс. После этого учитель спустился в каталог Презентации, путь к файлу которого имеет вид D:\Уроки\8 класс\Презентации. В этом каталоге он удалил файл Введение. ppt, полное имя которого D:\Уроки\8 класс\Презентации\ Введение. ppt.
Маска файла представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, среди которых также могут встречаться следующие символы: «?» (вопросительный знак) – означает ровно один произвольный символ; «*» (звездочка) – означает любую (в том числе и пустую) последовательность символов произвольной длины.
Пример 1.
В каталоге находятся пять файлов:
fort.docx
ford.docx
lord.doc
orsk.dat
port.doc
Определите, по какой из масок из них будет отобрана указанная группа файлов:
fort.docx
ford.docx
lord.doc
port.doc
*o?*.d?*
?o*?.d*
*or*.doc?
?or?.doc?
Решение:
Рассмотрим предлагаемые маски.
Маски *or*.doc? и ?or?.doc? не подходят, т.к. описывают файл, у которого после точки ровно 4 символа:"doc?". А у нас есть файлы, где 3 символа: lord.doc, port.doc.
Файл, который не подходит под маску: orsk.dat. Он отличается от выбранных файлов тем, что начинается с символа "о": orsk.dat.
У выбранных файлов символ "о" стоит на второй позиции:
fort.docx
ford.docx
lord.doc
port.doc
Поэтому маска: ?o*?.d* подходит. Эта маска определяет, что символ "о" стоит на второй позиции.
Маску *o?*.d?* можно не рассматривать.
Получили маску: ?o*?.d*
Машинное слово – последовательность байтов фиксированной длины (длина машинного слова зависит от разрядности процессора и может быть равной 16, 32 битам и т. д.).
Пример 1.
Объем оперативной памяти компьютера составляет 1/8 часть мегабайта. Сколько машинных слов составляют оперативную память, если одно слово содержит 64 бита?
Решение.
Во-первых, нужно перевести объем памяти и размер машинного слова в одинаковые единицы. Удобнее всего — в байты. Обозначим объем памяти буквой М, а размер слова — W. Тогда:
М = 1/8 Мб = 1024 ·1024/8 = 131 072 байта, W = 64/8 = 8 байтов.
Теперь можно вычислить число слов, составляющих память:
N = M/W = 131 072/8 = 16 384 слова.
Пример 2.
Какой объем имеет оперативная память компьютера, если 3FF — шестнадцатеричный адрес последнего байта памяти?
Решение.
Здесь подразумевается, что объем памяти нужно выразить десятичным числом, равным количеству байтов, составляющих ОЗУ. Адрес последнего байта задан в шестнадцатеричной системе. Поскольку нумерациябайтов памяти начинается с нуля, то значит диапазон адресов от 0 до 3FF. Следовательно, число байтов памяти в шестнадцатеричной системе счисления равно 3FF + 1 = 40016.
Для получения ответа нужно перевести это число в десятичную систему счисления:
40016= 4 · 162 = 4 ·256 = 1024 байт = 1 Кбайт.
Пример 3.
Компьютер имеет объем оперативной памяти, равный 0,5 Кбайт и содержит 128 машинных слов. Укажите адрес последнего байта и адрес последнего машинного слова памяти в шестнадцатеричной форме.
Решение.
Выразим размер памяти в байтах:
0,5 Кбайт = 512 байт.
Размер машинного слова определяется делением объема памяти на число слов в памяти:
512/128 = 4 байта.
Переведем величину объема памяти в шестнадцатеричную систему счисления:
51210 = 2·256 = 2·162 = 20016.
Следовательно, диапазон шестнадцатеричных адресов байтов памяти: от 0 до 1FF. Отсюда адрес последнего байта равен 1FF. Последнее машинное слово включает в себя 4 последних байта памяти: 1FC,1FD, 1FE, 1FF. Значит, адрес последнего слова равен 1FC.
Задачи для тренировки:
В некотором каталоге хранился файл Задача5. После того, как в этом каталоге создали подкаталог и переместили в созданный подкаталог файл Задача5, полное имя файла стало Е:\Класс9\Физика\Задачник\Задача5. Каково было полное имя этого файла до перемещения?
1) Е:\Физика\Задачник\Задача5
2) Е:\Физика\Задача5
3) Е:\Класс9\Задачник\Задача5
4)
Е:\Класс9\Физика\Задача5
Дано дерево каталогов. Определите полное имя файла Doc3.
1) A:\DOC3
2) A:\DOC3\Doc3
3) A:\DOC3\Doc1
4) A:\TOM3\Doc3
В некотором каталоге хранится файл Задачи_по_программированию.tхt. В этом каталоге создали подкаталог и переместили в него файл Задачи_по_программированию.tхt. После этого полное имя файла стало D:\INFORM\LESSONS\10_CLASS\Задачи_по_программированию.txt
Каково полное имя каталога, в котором хранился файл до перемещения?
1) D:\INFORM
2) D:\INFORM\LESSONS
3) 10_CLASS
4) LESSONS\10_CLASS
Определите, какое из указанных имен файлов удовлетворяет маске: ?ba*r.?xt
1) bar.txt 2) obar.txt 3) obar.xt 4) barr.txt
Определите, по какой из масок будет выбрана указанная группа файлов
make.cpp, name.c, age.pc, name.cpp
1) *a*e.? 2) a?e.* 3) *a?e.* 4) ?a?e.*
В каталоге находятся файлы со следующими именами:
adobe.xls