Архитектура современных операционных систем
20 ссылок на 4 килобайтные блоки данных, каждый из которых содержит по 1024 ссылки на 4 килобайтные блоки данных. Это зона двойной косвенной адреса- ции (III). Здесь может адресовать до 2гб. Отличия в других Unix-системах заключаются в количестве элементов в зоне прямой адресации, иногда встречается зона тройной косвенной адресации. Все блоки данных файла независимо от того, к какой зоне адресации при- надлежат, последовательно нумеруются, начиная с единицы (табл. 2.3.). Табл. 2.3. Зона Номера I 1-8 II 9-1032 III >1032 При доступе к файлу в функциях работы с файлами адрес считываемого слова (4 байта) задается смещением этого слова от начала файла. Поэтому фай- ловая система с начала определяет последовательный номер блока данных (4 кб), в котором расположено искомое слово по формуле: N=[A/1024]+1, где А - адрес слова; N – номер блока. Затем файловая система определяет, к какой из областей адресации при- надлежит данный блок. 1) Если n не больше 8, то это I -я зона и файловая система должна вы- брать из массива элемент с номером n. Смещение в этом блоке r относительно начала вычисляется по формуле: r = ( A - (n-1) * 1024 ) - 2 2) Если n не больше 1032, но больше 8, то блок находится в зоне II. По- этому необходимо выбрать элемент 9, считать указанный в нем блок указателей
Made with FlippingBook
RkJQdWJsaXNoZXIy MTY0OTYy