post #1 of 1
Thread Starter 
1. [30 points] You are asked to allocate a file according to either a File
Allocation Table (FAT) or multi-level indexed allocation (UNIX
inode - triply indirect). Assume that the file is 2000 disk
blocks long, there are 4 KB per disk block, each pointer in the
FAT occupies 4 bytes, the first index block contains 15 entries
(of which 12 are direct, and one each is singly indirect, doubly
indirect, and triply indirect - see slides or textbook), every
other index block contains 15 entries (may be indirect depending
on the nesting level), each index block entry takes 4 bytes, and
unused index blocks don't count in the total memory cost, though
unusued entries in partially filled index blocks do count.

How many bytes are used to lay out the file when using

a. a FAT file system?
b. a UNIX-style file system?



So the question makes it sound I am suppose to use FAT and multilevel allocation together? Yet, everywhere I look it pretty much says the list is stored in the FAT as a single leveled linked list?

Is this question just all wrong?

For the first part I got 4009 kB

2000 x 4 kB = 8000kB(for the actual files)
2000 x 4 Byte = 8000 Bytes = 8 kB(ptrs/FAT)
1 kB for the file attributes

I am just going to assume the information about the singly, doubly and triply indirect stuff is there just for the unix portion of the question.
Edited by joemaniaci - 4/16/11 at 6:03pm
I Love Cheese
(13 items)
 
  
CPUMotherboardGraphicsRAM
2600k @ 3.4 Asus P8P67 Basic XFX 5970 2 gig Black Edition 2x 4 gig DDR 1600 G-Skill 
Hard DriveOSMonitorPower
2x500 gig WD Vista Ultimate 64-bit Dual 25" Hannspree LCD CM 750 Watt 
CaseMouse
Rosewill THOR Logitech Trackball 
  hide details  
Reply
I Love Cheese
(13 items)
 
  
CPUMotherboardGraphicsRAM
2600k @ 3.4 Asus P8P67 Basic XFX 5970 2 gig Black Edition 2x 4 gig DDR 1600 G-Skill 
Hard DriveOSMonitorPower
2x500 gig WD Vista Ultimate 64-bit Dual 25" Hannspree LCD CM 750 Watt 
CaseMouse
Rosewill THOR Logitech Trackball 
  hide details  
Reply