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

admin2015-12-30 39

问题文件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://www.kaotiyun.com/show/F7xi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

蒙古军西征之后，罗斯处于()的控制之下。

“时方镇缺守帅，稍命文臣权之……又置转运使、通判，为之条禁，文薄渐为精密，由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。

国民政府对日宣战的时间是()。

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

1933年5月，冯玉祥在张家口组织()。

建立帝国财政收支总账和元首金库，直接控制和调节全国财政收支的是()。

下列不是战国时代魏国李悝变法的内容的是()

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

材料：桐庐中学的刘老师在讲解“气候资源与建筑”时，计划从以下几方面进行教学。1．光照与建筑图片展示：桐庐中学新校区效果图。引导提问：体育场有何特点?为何要如此设计?学校周边街道走向如何?又是为什么?总结归纳

注册建造师的执业工程范围，分为（）。

张先生2013年6月份销售一套普通住房取得销售收入220万元。该住房系张先生于2009年12月份购买取得，取得的购房发票上注明的房屋价款为190万元。张先生销售住房应缴纳的营业税为()万元。

物业服务合同的签订日期一般应在业主委员会成立的()个月内。

新行为主义的改良者托尔曼提出刺激和反应之间存在一个“中介变量”，这就是有机体的内部因素，并曾用公式表述。以下哪些是在公式中提到的内部因素?（）

我党提出“立党为公”中的“公”的意思是()。

如果一个大样本分数的标准差为0，那么（）

论述企业价值最大化是财务管理的最优目标。

简述我国犯罪构成的概念及内容。