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

admin2015-12-30 22

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

“我军第二年作战的基本任务是：举行全国性的反攻，即以主力打到外线去，将战争引向国民党统治区域，在外线大量歼敌……”正确体现这一战略方针的军事行动是()

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

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

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

马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》

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

20世纪初出现的法西斯主义实质上也是一种恐怖主义。它与传统的资本主义政治制度的不同主要体现在()。①实行一党专政②抛弃了议会民主制③对外争夺殖民地④强化思想文化的控制

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

我国第一部系统的史学理论著作是()。

《凡尔赛和约》的内容最能反映巴黎和会性质的是()。①德国在中国山东的特权转给日本②对德国军备严格限制③莱茵河西岸由协约国军队占领15年④以“委任统治”形式瓜分德国海外殖民地

下列叙述正确的是：

A．气血不足，血行凝滞B．肝阴不足，心血亏虚C．调补阴阳，固精止遗D．阴虚火旺，气化不利E．心脾两虚酸枣仁汤主治虚劳失眠，其病机是

CR影像读取装置中擦除灯坏后，会出现的后果是

确定食物中限制氨基酸最常用的方法是

在施工招标中，进行合同数量的划分应考虑的主要因素有(　　)。

某花农向某花店发电：“情人节供玫瑰花一万朵，按以往双方交易价格的120％，你方于前一天携款来取货。”该花店回电：“同意接受你的价格上调条件，但由于最近人手不足，请你方送货上门。”该花店的回电属于()。

Overaverylargenumberoftrials,theprobabilityofanevent______isequaltotheprobabilitythatitwillnotoccur.

Insixteenth-centuryItalyandeighteenth-centuryFrance,waningprosperityandincreasingsocialunrestledtherulingfamilies

计算机408

学硕统考专业

“我军第二年作战的基本任务是：举行全国性的反攻，即以主力打到外线去，将战争引向国民党统治区域，在外线大量歼敌……”正确体现这一战略方针的军事行动是()

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

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

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

马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》

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

20世纪初出现的法西斯主义实质上也是一种恐怖主义。它与传统的资本主义政治制度的不同主要体现在()。①实行一党专政②抛弃了议会民主制③对外争夺殖民地④强化思想文化的控制

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

我国第一部系统的史学理论著作是()。

《凡尔赛和约》的内容最能反映巴黎和会性质的是()。①德国在中国山东的特权转给日本②对德国军备严格限制③莱茵河西岸由协约国军队占领15年④以“委任统治”形式瓜分德国海外殖民地

下列叙述正确的是：

A．气血不足，血行凝滞B．肝阴不足，心血亏虚C．调补阴阳，固精止遗D．阴虚火旺，气化不利E．心脾两虚酸枣仁汤主治虚劳失眠，其病机是

CR影像读取装置中擦除灯坏后，会出现的后果是

确定食物中限制氨基酸最常用的方法是

在施工招标中，进行合同数量的划分应考虑的主要因素有( )。

某花农向某花店发电：“情人节供玫瑰花一万朵，按以往双方交易价格的120％，你方于前一天携款来取货。”该花店回电：“同意接受你的价格上调条件，但由于最近人手不足，请你方送货上门。”该花店的回电属于()。

Overaverylargenumberoftrials,theprobabilityofanevent______isequaltotheprobabilitythatitwillnotoccur.

Insixteenth-centuryItalyandeighteenth-centuryFrance,waningprosperityandincreasingsocialunrestledtherulingfamilies

在施工招标中，进行合同数量的划分应考虑的主要因素有(　　)。