首页 > 试题广场 >

某操作系统的磁盘文件空间共有500块,若用字长为32位的位示

[问答题]

某操作系统的磁盘文件空间共有500块,若用字长为32位的位示图管理盘空间,问:

1)位示图需要多少个字?

2)第i字第j位对应的块号是多少?

3)给出申请/归还一块的工作流程。

(1)500/32=16(向上取整)

(2)对应的块号为:32*i+j

(3)申请:自左向右、自上而下扫描位示图,跳过字位为1的位,找到第一个字位为0的位,根据它是第i行第j位算出对应的块号,将其分配出去,并将对应字位置1.

归还:根据块号,算出相应的i、j,并将其字位清0

发表于 2019-06-27 18:09:34 回复(0)