《第六章作业.ppt

第六章 作业 作业：1，3，6，10，14， 23，24，25，26，27 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 何谓数据项、记录和文件？P203-P2043. 试说明用户可以对文件施加的主要操作有哪些？P2076. 试说明对索引文件和索引顺序文件的检索方法。P210-P211 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 10. 在MS-DOS中有两个文件A和B，A占用11、12、16和14四个盘块；B占用13、18和20三个盘块。试画出在文件A和B中各盘块间的链接情况及FAT的情况。 文件名：A … 12 16 18 EOF FCB 首块号 11 12 13 14 14 15 16 文件名：B FCB 首块号 … 20 … EOF 18 20 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 14. 在UNIX中，如果一个盘块的大小为1KB，每个盘块号占4个字节，即每块可放256个地址，请转换下列文件的字节偏移量为物理地址：（1）9999 （2）18000 （3）42000 UNIX中使用addr（0-9）来做直接寻址，addr（10）用来做一次间接寻址，addr(11)用做二次间接寻址，addr(12)用做三次间接寻址。 9999/1024=9 9999%1024=783 物理地址为块号，块内地址为783. 18000/1024=17 18000%1024=592 逻辑块号17，块内地址为592. 10＜17＜10+256，17-10=7，所以可从FCB的addr（10）中得知一次间址块的块号，然后从一次间址块的7号项（即24-27字节）中得知物理块号。块内偏移592。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 14. 在UNIX中，如果一个盘块的大小为1KB，每个盘块号占4个字节，即每块可放256个地址，请转换下列文件的字节偏移量为物理地址：（1）9999 （2）18000 （3）42000 UNIX中使用addr（0-9）来做直接寻址，addr（10）用来做一次间接寻址，addr(11)用做二次间接寻址，addr(12)用做三次间接寻址。 42000/1024=410 42000%1024=160 逻辑块号410，块内地址为160. 10+256 ＜ 410 ＜10+256+256*256，410-10-256=144，超出一次间址的块号，需要二次间址才能找到。所以可从FCB的addr（11）中得知二次间址块的块号，因为144/256=0，所以从二次间址块的0项可得知一次间址块的物理块号，然后从一次间址块的144号项中得知物理块号。块内偏移为160。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 23. 有一计算机系统利用下图所示的位示图来管理空闲盘块。盘块的大小为1KB，现要为某文件分配两个盘块，试说明盘块的具体分配过程。P247 图6-33 会分配3行3列和4行12列的两个盘块。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 24. 某操作系统的磁盘文件空间共有500块，若用字长为32的位示图管理盘空间，试问：（1）位示图需多少个字？（2）第i字第j位对应的块号是多少？（3）给出申请/归还一块的工作流程。 （1）位示图需16个字（2）第i字第j位对应的块号是bno=(i-1)*32+j（3）给出申请/归还一块的工作流程。申请一块时，找到（i