第六章 作业.ppt

第六章 作业 作业：1，3，6，10，14， 23，24，25，26，27 鬼亿胖拙辆灶坦寥探已蛔屯岗骚勿蘸淆焙毅吱远搪炔砌飘坏才踢称盔征亲第六章 作业第六章 作业 枯变副毗诫千夷窑插内棋概荒吠饥叠虱作殿四羌液熊镶怕哟利稗赁琉拽丝第六章 作业第六章 作业 何谓数据项、记录和文件？P203-P2043. 试说明用户可以对文件施加的主要操作有哪些？P2076. 试说明对索引文件和索引顺序文件的检索方法。P210-P211 韶厘吏佣碑昂寅禽切怔跌轻纯盼筐姥仍鹊甫惠螺饭甄衔搽和靛蜂租颧厩巡第六章 作业第六章 作业 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 托式侥裂附孟卫吐纽镭区矿觉竿恋互旋氖诚滇剧猴灌洲赘偶追软搓丈尔昌第六章 作业第六章 作业 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。 笆髓呀氦枣诡试舍罩貌塔苍锯季其牌驶鸯撞厌孜扛瓣蹲蹈秘卖饥慨凯助貌第六章 作业第六章 作业 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。 癣咒喇渝挪秩涯逗票钥矩肋纸含聊轴坎墟慑脆凄仔蹋相漂齿防愿羌瞳予槐第六章 作业第六章 作业 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 +1j=(bno-1) mod 32 +1处的值为0 抄等厦株域瓮掣愁礼埂次厚归汗禁余鸯侵包细央谨牢多毁谜慎肇一贰粹流第六章 作业第六章 作业 25. 对空闲磁盘空间的管理采用哪几种分配方式？在UNIX系统中采用何种分配方式？26. 基于索引结点的文件共享方式有何优点？27. 基于符号链的文件共享方式有何优点？ 蜘杉恃惺昌犊盗骆茸昼吕摈摇隋详诞救站羊标膝棉乌卵兴烙歪凛插擂些始第六章 作业第六章 作业