文章

103

粉丝

0

获赞

0

访问

4.0k

头像
2014年计算机学科专业基础综合试题 - 第46题回答
操作系统
发布于2025年6月27日 17:31
阅读数 68

(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分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发