Linux программирование в примерах

Наконец, переменная 
rflg
 помогает реализовать опцию 
-r
, которая меняет порядок сортировки. Она инициализируется 1 (строка 30). Если 
-r
 используется, 
rflg
 устанавливается в -1 (строки 89–91).
Следующий псевдокод описывает логику 
compar()
; номера строк на левой границе соответствуют номерам строк 
ls.c
:
407 if <i>ls должна прочесть каталоги</i> # dflg == 0
408  if <i>p1 аргумент командной строки и p1 каталог</i>
409   if <i>p2 не аргумент командной строки и не каталог</i>
410    return 1 # первый идет после второго
      else
       <i>перейти на тест времени</i>
411  else
      # p1 не каталог командной строки
412   if <i>p2 аргумент командной строки и каталог</i>
413    return -1 # первый идет перед вторым
      else
       <i>перейти на тест времени</i>
416 if <i>сортировка основана на времени</i> # tflg равно true
     # сравнить времена:
417  if <i>время p2 равно времени p1</i>
418   return 0
419  if <i>время p2 &gt; времени p1</i>
420   return <i>значение rflg (положительное или отрицательное)</i>
     # время p2 &lt; времени p1
421  return <i>противоположное rflg значение (положительное или отрицательное)</i>
423 <i>Умножить rflg на результат strcmp()</i>
424 <i>для двух имен и вернуть результат</i>
Аргументы 
strcmp()
 в строках 423–424 выглядят сбивающими с толку. В зависимости от того, было ли имя файла указано в командной строке или было прочитано из каталога, должны использоваться различные члены объединения 
ln
 в 
struct lbuf
.
  
7.3. Резюме
 
• V7 
ls
 является сравнительно небольшой программой, хотя она затрагивает многие фундаментальные аспекты программирования Unix — файловый ввод-вывод, вспомогательные данные файлов, содержание каталогов, пользователи и группы, значения времени и даты, сортировку и динамическое управление памятью.
• Наиболее примечательным внешним различием между V7 
ls
 и современной 
ls
 является трактовка опций 
-а
 и 
-l
. У версии V7 значительно меньше опций, чем у современных версий; заметным недостатком является отсутствие рекурсивной опции 
-R
.
• Управление 
flist
 является чистым способом использования ограниченной памяти архитектуры PDP-11, предоставляя в то же время как можно больше сведений, 
struct lbuf
 хорошо извлекает нужные сведения из 
struct stat
; это значительно упрощает код. Код для вывода девяти битов доступа компактен и элегантен.
• Некоторые части 
ls
 используют удивительно маленькие лимиты, такие, как верхняя граница числа файлов в 1024 или размер буфера в 
makename()
 в 100.
  
Упражнения
 
1. Рассмотрите функцию 
getname()
. Что случится, если запрошенный ID равен 256, а в 
/etc/passwd
 есть следующие две строки, в этом порядке:
joe:xyzzy:2160:10:Joe User:/usr/joe:/bin/sh
jane:zzyxx:216:12:Jane User:/usr/jane:/bin/sh
2. Рассмотрите функцию 
makename()
. Может ли она использовать 
sprintf()
 для составления имени? Почему может или почему нет?
3. Являются ли строки 319–320 в 
readdir()
 действительно необходимыми?
4. Возьмите программу 
stat
, которую вы написали в качестве упражнения в «Упражнениях» к главе 6. Добавьте функцию 
nblock()
 из V7 
ls
 и выведите результаты вместе с полем 
st_blocks
 из 
struct stat
. Добавьте видимый маркер, когда они различны.
5. Как бы вы оценили V7 
ls
 по ее использованию 
malloc()
? (Подсказка: как часто вызывается 
free()
? Где ее следовало бы вызвать?)
6. Как вы оценили бы ясность кода V7 
ls
? (Подсказка: сколько там комментариев?)
7. Очертите шаги, которые нужно было бы сделать, чтобы адаптировать V7 
ls
 для современных систем.
  
Глава 8
 
Файловые системы и обходы каталогов
 
Данная глава завершает обсуждение файловых систем и каталогов Linux (и Unix). Сначала мы опишем, как к логическому пространству имен файловой системы добавляется (и удаляется) раздел диска, содержащий файловую систему, таким образом, что в общем пользователю не нужно ни знать, ни заботиться о месте физического размещения файла, вместе с API для работы с файловыми системами
Затем мы опишем, как перемещаться по иерархическому пространству имен файлов, как получать полный путь текущего рабочего каталога и как без труда обрабатывать произвольные иерархии (деревья) каталогов, используя функцию 
nftw()
. Наконец, мы опишем специализированный, но важный системный вызов 
chroot()
.
  
8.1. Монтирование и демонтирование файловых систем
 
Унифицированное иерархическое пространство имен файлов является большим достоинством дизайна Linux/Unix. Данный раздел рассматривает, как административные файлы, команды и операционная система объединяются для построения пространства имен из отдельных физических устройств, содержащих данные и служебные данные файлов.
  
8.1.1. Обзор основ
 
В главе 5 «Каталоги и служебные данные файлов», были представлены индексы для служебных данных файлов и описано, как элементы каталогов связывают имена файлов с индексами В ней также были описаны разделы и файловые системы, и вы видели, что прямые ссылки ограничены работой в пределах одной файловой системы, поскольку каталоги содержат лишь номера индексов, а последние не уникальны среди всего набора использующихся файловых систем.