资源描述：
《磁盘存储器管理--习题分析》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、1、系统中磁头停留在磁道号为100的磁道上，这时先后有4个进程提出了磁盘访问请求，要访问磁盘的磁道号按申请到达的先后顺序依次为：55、120、39、110o移动臂的运动方向：沿磁道号递减的方向移动。若分别采用FCFS磁盘调度算法、SSTF算法、SCAN算法时，所需寻道长度分别为多少？FCFS算法：100-55+120-55+120-39+110-39=262SSTF算法:110-100+120-110+120-55+55-39=101SCAN算法：100-55+55-39+110-39+120-110=1422、假设磁盘有200个磁
2、道，磁盘请求队列中是一些随机请求，它们照到达的次序分别处于55、58.39、18、90、160、150、38>184号磁道上，当前磁头在100号磁道上，并向磁道号增加的方向上移动。请给出按FCFS、SSTF、SCAT及CSCAN算法进行磁盘调度时满足请求的次序，并计算它们的平均寻道长度。（此题可以自己练习）FCFSSSTFSCANCSCAN被访问的下一个磁道号移动的磁道数被访问的下一个磁道号移动的磁道数被访问的下一个磁道号移动的磁也数被访问的下一个磁道号移动的磁道数平均寻道长度：平均寻道长度：平均寻道长度：平均寻道长度：1、在FAT
3、16文件系统中，且每个盘块的大小是512字节，1)如果每个簇可以有4个盘块，可以管理的最大分区空间是多少？2)如果每个簇可以有64个盘块，可以管理的最大分区空I'可又是多少?答：1)216*4*512=128M2)216*64*512=2G2、某操作系统的磁盘文件空间共有500块，若用字长为32位的位示图管理盘块空间，试问:1)位示图需要多少个字？2)如果b(盘块号)，i,j从1开始计数，第i字第j位对应的块号是多少？3)如果b(盘块号)，i,j从0开始计数，第i字第j位对应的块号是多少？答：1)[500/32]=162)b二32*
4、(i-1)+j3)b=32*i+j3、有3200个磁盘块可用來存储信息，如果用字长为16位的字來构造位示图，若位示图部分内容如图所示。1)位示图共需多少个字？2)若某文件长度为3200B,每个盘块为512个字节，采用链接结构且盘块从1开始计数，系统将为其分配哪些磁盘块？3)试具体说明分配过程。4)若要释放磁盘的第300块，应如何处理？1位2位3位4位5位6位7位S位9位10位11位12位13位14位15位16位111111111111111111101110000111111111000011100110•••••••1)3200/
5、16二2002)3200/512=7:20、24、25、26、27、37和383)顺序检索位示图，从中找到第一个值为0的二进制位，得到行号i二2,列号j=4;计算出找到的第一个盘块是B1二(2-1)*16+4=20第二个值为0的二进制位，得到行号i=2,列号沪&;计算出找到的第一个盘块是B2=(2-l)*16+8二24修改位示图，令Map[2,4]=Map[2,8]=・・・.・二1,并将对应块20、24…….分配出去。4)计算出磁盘第300块所对应的二进制位的行号i和列号j:i=(300-1)/16+1=19j=(300-1)MOD
6、16+1=12修改位示图，令Map[19,12]=0,表示对应块为空闲块。4、有一计算机系统利用下图所示的位示图(行号、列号都从0开始编号)来管理空闲盘块。如果盘块从1开始编号，每个盘块的大小为lKBo(1)现要为文件分配两个盘块,试具体说明分配过程。(2)若要释放磁盘的第300块,应如何处理?•(编号从0开始)11111111111111111111111111111111110111111111111111111101111011110000000000000000答：(1)为某文件分配两个盘块的过程如下：①顺序检索位示图，从中
7、找到第一个值为0的二进制位，得到其行号订二2,列号jl=2o第二个值为0的二进制位,得到其行号12=3,列号J2=6o②计算出找到的两个空闲块的盘块号分别为：bl=ilX16+j1+1=2X16+2+1=35b2=i2X16+j2+l=3X16+6+1=55③修改位示图,令map[2,2]=map[3,6]=1,并将对应块35、55分配出去。(2)释放磁盘的第300块时，应进行如下处理：①计算出磁盘第300块所对应的二进制位的行号i和列号j：i=(300-1)/16=18,j=(300-1)%16二11②修改位示图，令map[18,
8、11]=0,表示对应块为空闲块。1、存放在某个磁盘上的文件系统，采用混合索引分配方式，其FCB中共有13个地址项，第0〜9个地址项为直接地址，第10个地址项为一次间接地址，第11个地址项为二次间接地址，第12个地址项为三次间接地址。如
