文件F由200条记录组成，记录从1开始编号。用户打开文件后，欲将内存中的一条记录插入到文件F中，作为其第30条记录。请回答下列问题，并说明理由。若文件系统采用链接分配方式，每个磁盘块存放一条记录和一个链接指针，则完成上述插入操作需要访问多少次磁盘块?

admin2015-12-30 13

问题文件F由200条记录组成，记录从1开始编号。用户打开文件后，欲将内存中的一条记录插入到文件F中，作为其第30条记录。
请回答下列问题，并说明理由。
若文件系统采用链接分配方式，每个磁盘块存放一条记录和一个链接指针，则完成上述插入操作需要访问多少次磁盘块?若每个存储块大小为1KB，其中4个字节存放链接指针，则该文件系统支持的文件最大长度是多少?

选项

答案文件系统采用链接分配方式时，插入记录并不用移动其他记录，只需找到相应的记录，修改指针即可。插入的记录为其第30条记录，那么需要找到文件系统的第29块，一共需要访盘29次，然后把第29块的下块地址部分赋给新块，把新块存回内存会访盘1次，然后修改内存中第29块的下块地址字段，再存回磁盘，一共访盘31次。 4个字节共32位，可以寻址2³²=4G块存储块，每块的大小为1KB，即1024B，其中下块地址部分占4B，数据部分占1020B，那么该系统的文件最大长度是4Gx×1020B=4080GB。

解析考查文件系统中，记录的插入问题。题目本身比较简单，考生需要区分顺序分配方式和联接分配方式的区别。

转载请注明原文地址:https://jikaoti.com/ti/mFajFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

在中国共产党的“西部大开发”战略中，提出要依托亚欧大陆桥、长江水道、西南出海通道等交通干线，逐步形成一些有特色的跨行政区域的经济带，以下不属于其中的是()

明朝军队的基层组织称为()。

反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。

下列关于明朝设立内阁的相关表述不正确的是()。

中国共产党领导下的民族区域自治模式最早是在()。

元代对边疆地区的统治方式不同于其他三地的一地是()。

苏州的踹工、织工、纸工、烛业工人，景德镇的陶瓷工、门头沟的煤矿工、北京的香工，云南的矿工、广州的织工、陕西的木工和铁工等，均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。

二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役

地方性甲状腺功能减低症的原因是

患者，男，18岁，入院初诊为“骨肉瘤”。X线检查出现“日光射线”，此现象出现的主要原因是

在二次世界大战之后,城市规划地位提高,公共利益日益被重视,()对土地市场的介入成了一个十分普遍的现象。

在FIDIC合同条件下，提供的解决争端的方式主要是()。

某大型机电安装工程项目进行施工招标，招标人编制了完整；详细的招标文件，其招标文件的内容如下：(1)招标公告；(2)投标须知，(3)通用条款；(4)专用条款；(5)合同格式，(6)图纸；(7)工程量清单；(8)中标通知书；(9

符合下列情形之一的，纳税人应进行土地增值税清算的是()。

列统计指标不能用来衡量证券投资的风险的是()。

61)Howphysicallyattractivesomeoneisplaysaroleindeterminingyourideasaboutthedesirabilityofdevelopinganacquaint

A、Hisparentsdisagreewiththat.B、Hisparentscan’tbewithhim.C、Hisparentsthinkitisunhealthy.D、Hisparentsorderhim