操作系统第四版(孙钟秀主编高等教育出版社)答案

3．某操作系统的磁盘文件空间共有500块，若用字长为32位的位示图管理盘空间，试问：(1）位示图需多少个字？(2）第i字第j位对应的块号是多少？(3）并给出申谕归还一块的工作流程。 答兰（1）位示图占用字数为500/32=16（向上取整）个字。 (2）第i字第j位对应的块号卜32*i+j。 (3）申请时自上至下、自左至有扫描位示图跳过为1的位，找到第一个迁到的0位，根据它是第i字第j位算出对应块号，并分配出去。归还时已知块号，块号／32算出第i字第j位并把位示图相应位清O。