- •Файловая система ос unix
- •1). На системном уровне интерпретируется как последовательность блоков внешней памяти фиксированного разряда (обычно кратен двум).
- •Обозначение файлов и каталогов
- •Тип и код защиты файлов
- •Системы счисления.
- •Перевод целых чисел из в .
- •Перевод бесконечной периодической дроби в системе p в обыкновенную.
Обозначение файлов и каталогов
Для обозначения базовых имен файлов и каталогов файловой системы можно использовать произвольную систему символов из таблицы ASCII.
Пример правильного имени:
2.4.1
filename.ext
.txt
.doc
.exe
Расширения роли не играют, однако некоторые из них могут быть значащими.
Имя может даже начинаться с точки.
ls –a $HOME – просмотр всех открытых файлов в домашнем каталоге.
Кроме того. Не рекомендуется использовать в именах металитеры: *, /, [], ?, \.
Однако эти металитеры можно использовать по назначению:
ls *.c – вывести все файлы .с.
Также к файлам можно обращаться по маршрутным именам, где должны быть указаны имена подкаталогов, соединяющих друг друга.
Еще к файлам можно обращаться по сокращенным именам:
cd /usr/XIIR6/lib/XII
ls fonts/CYRILLIC
В каждом каталоге, кроме корневого, есть два обязательных элемента: точка (текущий каталог) и две точки (родительский каталог).
Например, мы хотим выполнить команду R12: $R12, то будет проверяться переменная PATH. Можно записать, если нужно так:
PATH=.:$PATH
Тип и код защиты файлов
Определяет возможности его обработки для владельцев и пользователей других систем.
Для владельца:
Чтение
Запись
Выполнение
Права находятся в дескрипторах.
struct dinode {
unsigned di_node;
}
В этом поле следующая структура:
1. Берутся младшие 16 разрядов;
Старший из трех – чтение;
Средний – запись;
Младший – выполнение;
15 |
14 |
13 |
12 |
11 |
10 |
9 |
8 |
7 |
6 |
5 |
4 |
3 |
2 |
1 |
0 |
С 15 до 13 – тип файла;
С 8 до 0 – код защиты;
С 8 до 6 – owner;
С 5 до 3 – group;
С 2 до 0 – other;
Принято задавать данную информацию в системе счисления по основанию восемь:
0444 –“r” (чтение для всех);
0222 – “w” (запись для всех);
0111 – “х” (выполнение для всех);
$chmod 644 filename
$ls
–l filename rw- r-- r--
Тип файла:
0|100 000 – обычный файл.
Если каталог, то единица ставится на месте 14-ого разряда.
mk node – создает файл определенного типа в зависимости от ключа.
Для каталога права доступа имеют следующий смысл:
r – получить только имена файлов;
x – ls –l;
w – право модификации каталога (создание и удаление файлов)
В отличие от файлов, каталоги соде
Системы счисления.
Понятие систем счисления – способ записи чисел цифрами из символов конечного алфавита.
Системы счисления принято разделять на позиционные и непозиционные.
Позиционные – значимость каждой цифры зависит от положения в записи числа.
В непозиционных значимость каждой цифры не зависит от положения в записи числа.
В настоящее время более важными считаются позиционные. Они разделяются на традиционные и нетрадиционные.
Традиционные – отношение весов соседних цифр из записи числа является постоянным натуральным числом p>1.
Это основание системы. Получается, что веса цифр образуют геометрическую прогрессию со знаменателем основания системы счисления. В общем случае в такой позиционной системе счисления число:
Наиболее распространенными позиционными системами являются системы p = 2, 8, 10, 16 и немного реже p = 3, 12. Самой первой системой была p = 60 (Вавилонская).
Число цифр в традиционной позиционной системе счисления равно основанию p.
p<36 {0-9 A-Z}
Если p>36, то единых правил нет.
В windows осуществляются две команды: переход строки и возврат каретки. В Linux это выполняет одна команда.
В нетрадиционных системах счисления основания не являются фиксированной величиной, поэтому из-за позиций записи числа не образуется геометрическая прогрессия, а образуются другие закономерности.
Примеры: система Фибоначчи, факториальная система.
Практически важной является задача перевода чисел в различные системы счисления.
