Это вопрос об управлении хранилищем файлов ОС и Inode - PullRequest
Новая
       6

Это вопрос об управлении хранилищем файлов ОС и Inode

2 голосов
/ 15 декабря 2010

Это вопрос об управлении хранением файлов в ОС и Inode.Это вопрос для рассмотрения итогового экзамена. Лектор не дал ответа на второй вопрос.Кто-нибудь может сделать это и помочь мне или дать несколько советов?THnaks!

  1. [10 баллов] Управление хранением файлов и Inode b) Рассмотрим организацию файла Unix, представленного Inode.Предположим, что в каждом Inode имеется 10 прямых указателей на блоки, а также одинарные, двукратные и тройные косвенные указатели.Предположим, что размер системного блока равен 4К.Указатель блока диска составляет 4 байта.я.Какой максимальный размер файла поддерживается системой?II.Предполагая, что никакой информации, кроме файла Inode, нет в основной памяти, сколько обращений к диску требуется для доступа к байту в позиции 54, 423 956.

1 Ответ

3 голосов
/ 15 декабря 2010 
10 block pointers = 10 4K blocks = 40KB
singly indirect: 1 block full of pointers = 4K / 4 pointers = 1024 pointers = 4MB
double indirect: 1 block of pointers = 1024 single indirects = 4GB
triple indirect: 1 block of pointers = 1024 double indirects = 4TB

total max size= 4TB+4GB+4MB+40KB = 4402345713664 bytes

позиция 54 423 956 находится в одном из двойных косвенных блоков, поэтому она должна прочитать два шага, а блок данных => 3 случайных блока читать

...