某操作系统磁盘文件空间共500块,若用字长为32位的
某操作系统磁盘文件空间共500块,若用字长为32位的位示图管理磁盘空间,试问:
(1)位示图需要多少字?
(2)第i字第j位对应的块号是多少?
(3)给出申请/归还一块的工作流程。
答:(1)位示图需要的字数计算:INT(500/32)=16个字。
(2)块号b=(i-1)*32+j
(3)申请的过程:顺序扫描位示图、找到空闲块并分配、修改位示图map[i,j]=1。归还的过程:找到回收盘块在位示图中的行和列,修改位示图map[i,j]=0。
参考答案:
参考解析:正在整理中,欢迎在文下评论区提供答案解析,谢谢!