第五-六章习题答案

1、 假定盘块的大小为1KB，硬盘的大小为500MB,采用显式链接分配方式时，其FAT表需占用多少存储空间？如果文件A占用硬盘的第11、12、16、14四个盘块，试画出文件A中各盘块间的链接情况及FAT的情况。（假定FAT表项的长度通常取半个字节的整数倍）。提示：FAT表项数目由磁盘的物理盘块数决定，而表项的长度有磁盘系统的最大盘块号决定。根据题意，该硬盘共有500K个盘块，故FAT中共有500K个表项，若盘块从1开始编号，为了能保存最大的盘块号500K，该FAT表项最少需要19位，将它扩展为半个字节的整数倍后，可知每个FAT表项需要20位，即2.5个字节。因此，FAT需占用的存储空间为2.5*500KB=1250KB.文件A中各盘块间的链接情况及FAT的情况 文件名：”A”首块号：111112131415161216EOF14 2、 存放在某个磁盘上的文件系统，采用混合索引分配方式，其FCB中共有13个地址项，第09个地址项为直接地址，第10个地址项为一次间接地址，第11个地址项为二次间接地址，第12个地址项三次间接地址。如果每个盘块的大小512字节，若盘块号需要用3个字节来描述，而每个盘块最多存放170个盘块地址。（1） 该文件系统允许文件的最大长度是多少？（2） 将文件的字节偏移量5000，15000，转换为物理块号和块内偏移量。（3） 假设某个文件FCB已在内存，但其他信息均在外存，为了访问该文件中某个位置的内容，最少需要几次访问磁盘，最多需要几次访问磁盘？答：（1） 盘块数：10+170+170170+170170170=（块）512=KB（2） 5000/512=9392 由于910，可直接从FCB的第9个地址项得到物理盘块号，块内偏移量为392。15000/512=29152，由于10=2910+170,而29-10=19，故可从FCB的第10个地址项获得一次间址块的盘块号，并从一次间址块的第19项获得对应的物理盘块号，块内偏移量为152。/512=292496，10+170=29210+170+170170292-（10+170）=112112/170=0112从FCB的第11个地址项，即二次间址项中得到二次间址块的地址，并从二次间址块的第0项中获得一个一次间址块的地址，再从一次间址块的第112项中获得对应的物理盘块号，块内偏移量为496。（3） 文件FCB已在内存，要访问该文件中某个位置的内容，最少需要1次访问磁盘（通过直接地址直接读文件盘块），最多需要4次访问磁盘（第一次读三次间址块，第二次读二次间址块，第三次读一次间址块，第四次读文件盘块。）3、 有一计算机系统利用下图所示的位示图来管理空闲盘块。如果盘块从1开始编号，每个盘块的大小为1KB。（1） 现要为文件分配两个盘块，试具体说明分配过程。（2） 若要释放磁盘的第300块，应如何处理？0123456789101112131415011111111111111111 111111111111111121101111111111111311111101111011114000000000000000056(1) b1:i1=2,j1=2b2:i2=3,j2=6b1 的盘块号：i1*16+j1+1=35b2 的盘块号：i2*16+j2+1=55修改位示图，令map2，2=map3，6=1，并将对应块35、55分配出去。(2) 300块所对应的行号i和列号j： I=（300-1）/16=18，j=（300-1）MOD 16=11修改位示图，令map18，11=0，表示对应块为空闲块。4、假设磁盘有200个磁道，磁盘请求队列中是一些随机请求，它们照到达的次序分别处于55、58、39、18、90、160、150、38、184号磁道上，当前磁头在100号磁道上，并向磁道号增加的方向上移动。请给出按FCFS、SSTF、SCAN及CSCAN算法进行磁盘调度时满足请求的次序，并计算它们的平均寻道长度。FCFSSSTFSCANCSCAN被访问的下一个磁道号移动的磁道数被访问的下一个磁道号移动的磁道数被访问的下一个磁道号移动的磁道数被访问的下一个磁道号移动的磁道数55459010150501505058358321601016010391955318424184241821391690941816690723815832382016070182055339115