首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某操作系统的文件管理采用直接索引和多级索引混合方式,文件索引表共有10项,其中前8项是直接索引项,第9项是一次间接索引项,第10项是二次间接索引项。假定物理块的大小是1K,每个索引项占用4个字节,则该文件系统中最大的文件可以达到( )。
某操作系统的文件管理采用直接索引和多级索引混合方式,文件索引表共有10项,其中前8项是直接索引项,第9项是一次间接索引项,第10项是二次间接索引项。假定物理块的大小是1K,每个索引项占用4个字节,则该文件系统中最大的文件可以达到( )。
admin
2019-12-10
55
问题
某操作系统的文件管理采用直接索引和多级索引混合方式,文件索引表共有10项,其中前8项是直接索引项,第9项是一次间接索引项,第10项是二次间接索引项。假定物理块的大小是1K,每个索引项占用4个字节,则该文件系统中最大的文件可以达到( )。
选项
A、65 536 K
B、32 768 K
C、65 793 K
D、34 000 K
答案
C
解析
多级索引的逻辑并不复杂,二级间接索引表最多有256张,但是并没有用满。只用了255张,而且第255张中也没有全部用足256条表项。计算时一定要认真仔细,一般不会有太多变化,但是对多级索引的方法一定要掌握。
(1)直接索引为8×1 K=8 K;一级间接索引为(1 K/4B)×1 K=256 K;二级间接索引为(1 K/4B)×(1 K/4B)×1 K=64 M。
(2)64 M的文件需要64 M/1 K=64 K=65 536个磁盘块,所以其占用直接索引8块,一级间接索引256块,二级间接索引65 272块,还要加上一级间接索引表1块,二级间接索引表1块+255块,所以一共占有磁盘空间65 793块。
转载请注明原文地址:https://kaotiyun.com/show/RF3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列的是()。
对于下图G,按下列条件试分别写出从顶点O出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示;(2)假定它们均采用邻接表表示,并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
设有m个连续单元供一个栈与队列使用,且栈与队列的实际占用单元数事先不知道,但是要求在任何时刻它们占用的单元数量不超过m,试写出上述栈与队列的插入算法。
线索化的二叉树中,某结点*p没有孩子的充要条件是()。
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离1w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
计算机在进行浮点数的相加(减)运算之前先进行对阶操作,若x的阶码大于y的阶码,则应将()。
利用栈求表达式的值时,设立运算数栈OPND。假设OPND只有两个存储单元,在下列表达式中,不发生溢出的是()。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
以下是计算两个向量点积的程序段:floatdotproduet(floatx[8],floaty[8]){floatSum=0.0;inti;for(i=0,i
随机试题
简述垄断时期竞争的新特点。
男性,28岁,心悸、气短10年,胸闷、胸痛,活动中晕厥发作,下肢浮肿。查体:心脏大,心尖部舒张期杂音,胸骨左缘第3肋间闻及3/6收缩期杂音,肝大,下肢水肿。心电图:房颤;超声:二尖瓣、主动脉瓣增厚,开放受限。本病例诊断是
急性胆囊炎在非手术治疗期间若出现胆囊穿孔,最主要的护理措施是
WorkplaceHealthTipsWhenyouhearthewords"workplacehealth",whatdoyouthinkofit?Yourassociationswiththisphra
2008年6月2日,中国联通上市公司宣布将以()与中国网通合并,交易价值240亿美元。
2008年末城镇单位就业人员中在岗职工占城镇就业人员总数的比重比2007年末( )。
=_______.
JackieRobinson,thefirstBlackAmericanwhowastoplaybaseballinthemajorleagues,joinedtheBrooklynDodgersin1947.
Thereisa_____differenceinmeaningbetweenthewords"liberty"and"freedom".
I’musuallyfairlyskepticalaboutanyresearchthatconcludesthatpeopleareeitherhappierorunhappierormoreorlesscerta
最新回复
(
0
)