首页 26考研 在职考研 直播好课 大纲冲刺

新东方在线 > 考研 > 计算机 > 考研计算机真题 > 正文

扫码加入训练营

牢记核心词

学习得礼盒

46.(7分)文件F由200条记录组成，记录从1开始编号。用户打开文

2021-07-20 07:15:00来源：

　　【题目】

　　46.(7分)文件F由200条记录组成，记录从1开始编号。用户打开文件后，欲将内存中的一条记录插入到文件F中，作为其第30条记录。请回答下列问题，并说明理由。

　　(1)若文件系统采用连续分配方式，每个磁盘块存放一条记录，文件F存储区域前后均有足够的空闲磁盘空间，则完成上述插入操作最少需要访问多少次磁盘块?F的文件控制块内容会发生哪些改变?

　　(2)若文件系统采用链接分配方式，每个磁盘块存放一条记录和一个链接指针，则完成上述插入操作需要访问多少次磁盘块?若每个磁盘块大小为1 KB，其中4个字节存放链接指针，则该文件系统支持的文件最大长度是多少?

　　【答案】：

　　(1)向前移动文件的前29条记录，每条记录读写各1次，腾出一个磁盘块空间，以将该记录插入到此磁盘块作为文件的第30条记录。故需要磁盘访问的次数为：29×2+1=59次。文件控制块中文件的起始地址和文件大小发生了变化。

　　(2)采用链接分配方式存储文件F，需要读文件的前29块的链接指针(共读29次)，在第29块内找到指向原第30块的链接指针。再为该记录分配一个空闲磁盘块，将该记录及第29块内保存的链接指针写入其中，将该块写到磁盘(写1次)。最后修改第29块的链接指针，指向新的插入块，并将第29块写回磁盘(写1次)。故需要磁盘访问的次数：29+2=31次。该文件系统支持的文件最大长度是：


考研公开课小程序

本文关键字: 文件F由200条记录组成

考研英语核心词汇营

背词+听课+练习+督学，学习得礼盒

更多资料

添加班主任领资料

添加考研班主任
免费领取考研历年真题等复习干货资料

  • 1.打开手机微信【扫一扫】，识别上方二维码；
  • 2.添加班主任，可领取学习资料。
更多>>
更多内容
看课程 MBA 优惠券 0元学 领资料

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】，识别上方二维码；
2.点击【关注公众号】，获取资料大礼包。

名师试听

历年考研真题及答案解析下载

英语一 英语二 政治 数学一 数学二 数学三 西医综合 教育综合 心理学综合
立即下载
近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料
我要
反馈 返回
首页
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10