某操作系统的磁盘文件空间共有500块,若用字长为32位的位示图管理盘空间,问:
(1)位示图需要多少个字?
(2)第i字第j位对应的块号是多少?
(3)给出申请/归还一块的工作流程。
(1)500/32=16(向上取整)
(2)对应的块号为:32*i+j
(3)申请:自左向右、自上而下扫描位示图,跳过字位为1的位,找到第一个字位为0的位,根据它是第i行第j位算出对应的块号,将其分配出去,并将对应字位置1.
归还:根据块号,算出相应的i、j,并将其字位清0
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题