某操作系统的磁盘文件空间共有500块,若用字长为32位的位示图管理磁盘空间,试问:(1)位示图需多少个字?(2)第i字第j位对应的块号是多少?(3)给出申请/归还一块的工作流程。

admin2017-11-14  23

问题 某操作系统的磁盘文件空间共有500块,若用字长为32位的位示图管理磁盘空间,试问:(1)位示图需多少个字?(2)第i字第j位对应的块号是多少?(3)给出申请/归还一块的工作流程。

选项

答案(1)位示图占用字数为500÷32=16(向上取整)个字。 (2)第i字第j位对应的块号N=32xi+j。 (3)申请时自上至下、自左至右扫描位示图跳过为1的位,找到第一个遇到的0位,根据它是第i字第j位算出对应块号,并分配出去。归还时已知块号,块号÷32算出第i字第j位并把位示图相应位清零。

解析
转载请注明原文地址:https://kaotiyun.com/show/KDRi777K
0

相关试题推荐
随机试题
最新回复(0)