CPSC 313 Lecture Notes - Lecture 8: Inode
Document Summary
Need to name the drive in caps- oh god why takes a lot of space in mem for large disks (a 32gb of partition with 4k blocks would need 32gb of. Ram) random access to large les is slow (especially at the last block) not so good at recovery after failure fragmentation. Moving disk head from one position to another takes a long time. Would be much faster if data is stored in neighbouring blocks. Information about free/occupied blocks is kept separate from the information used to locate data. Located at start of disk contains global le system info. How many inodes and data blocks: the disk holds are free each group has. Contains direct and indirect pointers to data blocks. Blocks that correspond to internal nodes of the b+-tree are called indirect blocks. Max size without indirect block: 12*block size + 1.