孙钟秀操作统第六章部分习题答案.pptVIP

3.某操作系统的磁盘文件空间共有500块，若用字长为32位的位示图管理磁盘空间，试问： （1）位示图需要多少个字？ （2）第i字第j位所对应的块号是多少？ （3）给出申请/归还一块的工作流程。 解： （1）500/32=16（向上取整） （2）对应的块号为：32*i+j （3）申请：自左向右、自上而下扫描位示图，跳过字位为1的位，找到第一个字位为0的位，根据它是第i字第j位算出对应的块号，将其分配出去，并将对应字位置1. 归还：根据块号，算出相应的i、j，并将其字位清0. 4.若两个用户共享一个文件系统，用户甲使用文件A、B、C、D、E；用户乙要使用文件A、D、E、F。已知用户甲的文件A与用户乙的文件A实际上不是同一个文件；用于甲、乙的文件D和E是同一个文件。试设计一种文件组织方案，使得用户甲、乙能共享文件系统由不致造成混乱。 5.在UNIX系统中，如果一个盘块的大小为1KB，每个盘块号占用4B，即每块可存放256个地址。请将下列字节偏移量转换为物理地址： （1）9999 （2）18000 （3）420000 374页：UNIX多重索引结构 解： （1）9999/1024=9 9999%1024=783 直接索引addr[9]中找到物理块号 （2）18000/1024=17 18000%1024=592