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

admin2017-11-14 43

问题某操作系统的磁盘文件空间共有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://www.kaotiyun.com/show/KDRi777K

计算机408

相关试题推荐

随机试题

最新回复(0)