1、第六章 作业,作业：1，3，6，10，14， 23，24，25，26，27,何谓数据项、记录和文件？P203-P204 3. 试说明用户可以对文件施加的主要操作有哪些？P207 6. 试说明对索引文件和索引顺序文件的检索方法。P210-P211,10. 在MS-DOS中有两个文件A和B，A占用11、12、16和14四个盘块；B占用13、18和20三个盘块。试画出在文件A和B中各盘块间的链接情况及FAT的情况。,文件名：A,12,16,EOF,FCB,首块号,11,12,13,14,14,15,16,文件名：B,FCB,首块号,20,EOF,18,20,14. 在UNIX中，如果一个盘块的大小为
2、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. 101710+256，17-10=7，所以可从FCB的addr（10）中得知一次间址块的块号，然后从一次间址块的7号项（即2
3、4-27字节）中得知物理块号。块内偏移592。,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，超出一次间址的块号，需要二次间址才能
4、找到。所以可从FCB的addr（11）中得知二次间址块的块号，因为144/256=0，所以从二次间址块的0项可得知一次间址块的物理块号，然后从一次间址块的144号项中得知物理块号。块内偏移为160。,23. 有一计算机系统利用下图所示的位示图来管理空闲盘块。盘块的大小为1KB，现要为某文件分配两个盘块，试说明盘块的具体分配过程。P247 图6-33,会分配3行3列和4行12列的两个盘块。,24. 某操作系统的磁盘文件空间共有500块，若用字长为32的位示图管理盘空间，试问： （1）位示图需多少个字？ （2）第i字第j位对应的块号是多少？ （3）给出申请/归还一块的工作流程。,（1）位示图需16个字 （2）第i字第j位对应的块号是bno=(i-1)*32+j （3）给出申请/归还一块的工作流程。 申请一块时，找到（i,j）为0的话，分配bno=(i-1)*32+j 的物理块。 回收一块时，根据bno，修改 i=(bno-1) div 32 +1 j=(bno-1) mod 32 +1处的值为0,25. 对空闲磁盘空间的管理采用哪几种分配方式？在UNIX系统中采用何种分配方式？ 26. 基于索引结点的文件共享方式有何优点？ 27. 基于符号链的文件共享方式有何优点？,
