文章
103
粉丝
0
获赞
0
访问
4.0k
(1)
系统采用顺序分配方式时,插入记录需要移动其他的记录块,整个文件共有200条记录,要插入新记录作为第30条,而存储区前后均有足够的磁盘空间,且要求最少的访问存储块数,则要把文件前29条记录前移,若算访盘次数移动一条记录读出和存回磁盘各是一次访盘。向前移动文件的前29条记录,每条记录读写各1次,腾出一个磁盘块空间,以将该记录插入到此磁盘块作为文件的第30条记录。故需要磁盘访问的次数为29×2+1=59次。文件控制块中文件的起始地址和文件大小发生了变化。
(2)
采用链接分配方式存储文件F,需要读文件的前29块的链接指针(共读29次),在第29块内找到指向原第30块的链接指针。再为该记录分配一个空闲磁盘块,将该记录及第29块内保存的链接指针写入其中,将该块写到磁盘(写1次)。最后修改第29块的链接指针,指向新的插入块,并将第29块写回磁盘(写1次)。故需要磁盘访问的次数为29+2=31次。该文件系统支持的文件最大长度是(1024-4)×2^32 ^B=4080GB。
评分及理由
(1)得分及理由(满分3分)
得分:3分
理由:学生答案完全符合标准答案的要求。详细说明了在连续分配方式下插入记录所需的磁盘访问次数(59次),并正确指出文件控制块中文件的起始地址和文件大小会发生变化。
(2)得分及理由(满分4分)
得分:4分
理由:学生答案完全正确。详细说明了在链接分配方式下插入记录所需的磁盘访问次数(31次),并正确计算了文件系统支持的最大文件长度(4080GB)。
题目总分:3+4=7分
登录后发布评论
暂无评论,来抢沙发