Читать книгу 📗 "Linux программирование в примерах - Роббинс Арнольд"

Назад 1 ... 82 83 84 85 86 ... 253 Вперед

Перейти на страницу:

Строки 178–197 обрабатывают опцию

-l

. Строки 179–181 выводят тип файла, права доступа и число ссылок. Строки 182–184 устанавливают

t

на ID владельца или группы, в зависимости от опции

-g

. Строки 185–188 получают соответствующее имя и выводят его, если оно доступно. В противном случае программа выводит числовое значение.

Строки 189–192 проверяют, является ли файл блочным или символьным устройством. Если да, они выводят старшее и младшее номера устройств, извлеченные с помощью макросов

major()

minor()

. В противном случае они выводят размер файла.

Строки 193–196 выводят соответствующее время. Если оно старше шести месяцев, код выводит месяц, день и год. В противном случае, выводятся месяц, день и время (формат результата с

time()

см. раздел 6.1.3.1 «Простое форматирование времени:

asctime()

ctime()

»).

Наконец, строки 198–201 выводят имя файла. Мы знаем, что для аргумента командной строки это завершающаяся нулем строка, и может быть использована

%s

. Для файла, прочитанного из каталога, оно может не завершаться нулем, поэтому должна использоваться явно указанная точность,

%.14s

204 getname(uid, buf) /* int getname(int uid, char buf[]) */

205 int uid;

206 char buf[];

207 {

208 int j, c, n, i;

209

210 if (uid==lastuid) /* Простое кэширование, см. текст */

211 return(0);

212 if (pwdf == NULL) /* Проверка безопасности */

213 return(-1);

214 rewind(pwdf); /* Начать с начала файла */

215 lastuid = -1;

216 do {

217 i = 0; /* Индекс в массиве buf */

218 j = 0; /* Число полей в строке */

219 n = 0; /* Преобразование числового значения */

220 while ((c=fgetc(pwdf)) != 'n') { /* Прочесть строки */

221 if (c==EOF)

222 return(-1);

223 if (c==':') { /* Число полей*/

224 j++;

225 c = '0';

226 }

227 if (j==0) /* первое поле - имя */

228 buf[i++] = c;

229 if (j==2) /* Третье поле - числовой ID */

230 n = n*10 + c - '0';

231 }

232 } while (n != uid); /* Продолжать до обнаружения ID */

233 buf[i++] = '';

234 lastuid = aid;

235 return(0);

236 }

Функция

getname()

преобразует ID владельца или группы в соответствующее имя. Она реализует простую схему кэширования; если переданное

uid

то же самое, которое находится в глобальной переменной

lastuid

, функция возвращает 0 (все нормально), буфер уже содержит имя (строки 210–211).

lastuid

инициализируется в -1 (строка 33), поэтому этот тест не проходит, когда

getname()

вызывается первый раз.

pwdf

уже открыт либо в

/etc/passwd

, либо в

/etc/group

(см. строки 126–130). Код здесь проверяет, что открытие было успешным, и если нет, возвращает -1 (строки 212–213).

Удивительно,

ls

не использует

getpwuid()

или

getgrgid()

. Вместо этого она использует преимущество того факта, что формат

/etc/passwd

/etc/group

идентичен для трех первых полей (имя, пароль, числовой ID) и что оба используют в качестве разделителя двоеточие.

Строки 216–232 реализуют линейный поиск по файлу.

j

содержит число обнаруженных до сих пор двоеточий: 0 для имени и 2 для ID. Таким образом, при сканировании строки она заполняет как имя, так и ID.

Строки 233–235 завершают буфер

name

, устанавливают в глобальной

lastuid

последний найденный ID и возвращают 0 для обозначения успеха.

238 long /* long nblock(long size) */

239 nblock(size)

240 long size;

241 {

242 return ((size+511) >>9);

243 }

Функция

nblock()

сообщает, сколько дисковых блоков использует файл. Это вычисление основано на размере файла, возвращенном

stat()

. Размер блока V7 равен 512 байтам — размер физического сектора диска.

Вычисление в строке 242 выглядит несколько устрашающим. '

>>9

' является сдвигом вправо на девять битов. Это осуществляет деление на 512 для получения числа блоков. (На раннем аппаратном обеспечении сдвиг вправо выполнялся гораздо быстрее деления.) Пока все хорошо. Теперь, файл даже размером в один байт все равно занимает целый дисковый блок. Однако, '

1 / 512

' дает ноль (целое деление срезает), что неверно. Это объясняет '

size+511

'. Добавляя 511, этот код гарантирует, что сумма дает правильное число блоков при делении на 512.

Это вычисление, однако, лишь приблизительное. У очень больших файлов есть также дополнительные блоки. Несмотря на заявление в справочной странице V7 ls(1), данное вычисление не принимает в расчет дополнительные блоки.

Более того, рассмотрите случай файла с большими дырами (созданными установкой указателя файла дальше конца файла с помощью

lseek()

). Дыры не занимают дисковых блоков; однако, это не отражается в значении размера. Поэтому вычисления, выполненные

nblock()

, будучи обычно верными, могут давать результаты больше или меньше реальных.

По этим причинам в

struct stat

4 2 BSD были добавлены члены

st_blocks

, которые затем были приняты для System V и POSIX.