《操作系统教程》第5版-Chapter6-2-文件管理经典题
文件的索引结构存放在__________
inode结点
SLAB分配器:伙伴算法
每个索引文件都至少有一张索引表,其中,每个表项应包括_________和_________
记录键 盘块号
某操作系统的磁盘文件空间共有500块,若用字长为32位的位示图管理盘空间,试问:(1)位示图需多少个字? (2)第i字第j位对应的块号是多少? (3)并给出申请/归还一块的工作流程。
(1) 位示图占用字数为500/32=16(向上取整)个字。
(2) 第i字第j位对应的块号N=32×i+j。
(3)申请时自上至下、自左至有扫描位示图跳过为1的位,找到第一个迁到的0位,根据它是第i字第j位算出对应块号,并分配出去。归还时已知块号,块号/32算出第i字第j位并把位示图相应位清0。