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

admin2019-08-01  34

问题 某操作系统的磁盘文件空间共有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位并把位示图相应位清零。

解析
转载请注明原文地址:https://jikaoti.com/ti/YEGjFFFM
0

最新回复(0)