Cтраница 2
Второй метод увеличения производительности файловой системы состоит в попытке получить блоки диска в кэш прежде, чем они потребуются. В частности, многие файлы считываются последовательно. Если этого блока в кэше нет, файловая система читает его в надежде, что к тому моменту, когда он понадобится, этот блок уже будет считан в кэш. [16]
Возможная структура файловой системы. [17] |
Вероятно, наиболее важным моментом в реализации храпения файлов является учет соответствия блоков диска файлам. Для определения того, какой блок какому файлу принадлежит, в различных операционных системах применяются различные методы. Некоторые из них будут рассмотрены в данном разделе. [18]
Возможная структура файловой системы. [19] |
Вероятно, наиболее важным моментом в реализации хранения файлов является учет соответствия блоков диска файлам. Для определения того, какой блок какому файлу принадлежит, в различных операционных системах применяются различные методы. Некоторые из них будут рассмотрены в данном разделе. [20]
Размещение файла в виде связного списка блоков диска. [21] |
В отличие от систем с непрерывными файлами, такой метод позволяет использовать каждый блок диска. Кроме того, в каталоге нужно хранить только адрес первого блока файла. [22]
Второй метод размещения файлов состоит в представлении каждого файла в виде связного списка из блоков диска, как показано на рис. 6.10. Первое слово каждого блока используется как указатель на следующий блок. В остальной части блока хранятся данные. [23]
Мы уже наблюдали использование кэша в файловой системе, где он хранит некоторое количество недавно использовавшихся блоков диска, что позволяет избежать обращения к диску при чтении блока. Однако кэширование может также применяться и для других целей. Например, обработка путей к файлам отнимает удивительно много процессорного времени. [24]
Задаются два параметра, разделенные двоеточием: первый - байт внутри блока, второй - адрес блока диска. [25]
Ванна типа Свисс-ролл с радиальным потоком электролита. [26] |
Два анода размером 0 1 м X 1 м представляют собой проволочную сетку из нержавеющей стали, накрученную вокруг блока дисков в форме сэндвича; сепаратор также изготовлен из проволочной сетки диаметром 0 4 мм. [27]
В системе MS-DOS и некоторых других системах при удалении файла устанавливается всего лишь один бит в каталоге или в i-узле, отмечая, что файл удален. Блоки диска не возвращаются1 в список свободных блоков до тех пор, пока они не понадобятся. Таким образом, если пользователь быстро обнаружит ошибку, он сможет восстановить удаленные файлы. В системе Windows удаленные файлы обычно помещаются в мусорную корзину, откуда их можно при необходимости извлечь. При этом свободное пространство на диске не увеличивается до тех пор, пока корзина не будет очищена. [28]
Блоки диска пересылаются из одной системы в другую с помощью следующих процедур. [29]
В системе MS-DOS и некоторых других системах при удалении файла устанавливается всего лишь один бит в каталоге или в i-узле, отмечая, что файл удален. Блоки диска не возвращаются1 в список свободных блоков до тех пор, пока они не понадобятся. Таким образом, если пользователь быстро обнаружит ошибку, он сможет восстановить удаленные файлы. При этом свободное пространство на диске не увеличивается до тех пор, пока корзина не будет очищена. [30]