Midterm Exam - Stanford Secure Computer Systems Group

More documents

Recommendations

Info

– p. 8/16 Cylinder groups • <strong>Group</strong>s related inodes and their data • Contains a number of inodes (set when FS created) - Default one inode per 2K data • Contains file and directory blocks • Contains bookkeeping information - Block map – bit map of available fragments - Summary info within CG – # free inodes, blocks/frags, files, directories - # free blocks by rotational position (8 positions)
– p. 9/16 Inode allocation • Allocate inodes in same CG as directory if possible • New directories put in new cylinder groups - Consider CGs with greater than average # free inodes - Chose CG with smallest # directories • Within CG, inodes allocated randomly (next free) - Would like related inodes as close as possible - OK, because one CG doesn’t have that many inodes
Page 1 and 2: - p. 1/16 Midterm Exam • Reminder
Page 3 and 4: - p. 3/16 Original Unix file system
Page 5 and 6: - p. 5/16 Problems with original FS
Page 7: - p. 7/16 FFS superblock • Contai
Page 11 and 12: - p. 11/16 Block allocation • Try
Page 13 and 14: - p. 13/16 Updating FFS for the 90s
Page 15 and 16: - p. 15/16 Ordering of updates •

Midterm Exam - Stanford Secure Computer Systems Group

Create successful ePaper yourself

Delete template?

Save as template?