Рубрики

ВОРОТА | GATE-CS-2004 | Вопрос 49

GATE

I-узел в стиле Unix имеет 10 прямых указателей и один одинарный, один двойной и один тройной косвенные указатели. Размер дискового блока составляет 1 Кбайт, адрес дискового блока — 32 бита, и используются 48-битные целые числа. Каков максимально возможный размер файла?
(A) 2 24 байта
(B) 2 32 байта
(C) 2 34 байта
(D) 2 48 байт

Ответ: (с)
Объяснение:
Источник изображения: Wiki

Size of Disk Block = 1Kbyte

Disk Blocks address = 32bits, 
but 48 bit integers are used for address
Therefore address size = 6 bytes
                    

No of addresses per block = 1024/6  = 170.66 
Therefore 170 ≈ 2^8 addresses per block can be stored

Maximum File Size = 10 Direct + 1 Single Indirect + 
                    1 Double Indirect + 1 Triple Indirect
                 = 10 + 28 + 28*28 + 28*28*28
                 ≈ 224 Blocks

Since each block is of size 210                 

Maximum files size = 224 * 210     
                   = 234

Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE-CS-2004 | Вопрос 49

0.00 (0%) 0 votes