首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某操作系统的文件管理采用直接索引和多级索引混合方式,文件索引表共有10项,其中前8项是直接索引项,第9项是一次间接索引项,第10项是二次间接索引项。假定物理块的大小是1K,每个索引项占用4个字节,则该文件系统中最大的文件可以达到( )。
某操作系统的文件管理采用直接索引和多级索引混合方式,文件索引表共有10项,其中前8项是直接索引项,第9项是一次间接索引项,第10项是二次间接索引项。假定物理块的大小是1K,每个索引项占用4个字节,则该文件系统中最大的文件可以达到( )。
admin
2019-12-10
75
问题
某操作系统的文件管理采用直接索引和多级索引混合方式,文件索引表共有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
学硕统考专业
相关试题推荐
在某个操作系统中,通过大量的实验,人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比,即可用内存加倍,缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns,但若发生了缺页中断就需要1ms。一个程序运行了60s,期
写出单总线结构计算机中指令M()VER1,R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
给定二叉树结点的结构定义typedefstructnode*link:structnode{intitem,linkl,r;};给定数组inta[L.r],编写递归程序,由数组a[]建立锦标树。如给定数组a[0.4]={‘A’,‘M’,‘P’,‘L’,‘E
已知一组关键字为(26,36,41,38,44,15,68,12,6,5l,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:画出散列表。
某请求页式存储管理,允许用户空间为32个页面(每页1KB),主存为16KB。如果一个用户程序有10页长,且某时刻用户进程的页表如下表所示:如果程序执行遇到以下两个虚地址:OAC5H、1AC5H,试计算它们对应的物理地址。
利用栈求表达式的值时,设立运算数栈OPND。假设OPND只有两个存储单元,在下列表达式中,不发生溢出的是()。
某银行的营业厅有多个柜员窗口,可以同时办理业务。银行的营业厅中安排有n张座椅供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码,若此前没有客户,则排队机就会唤醒一个柜员为储户服务,当没有储户时柜员便可以休息。若储户较多,则所有柜员均会参与服务,
下列关于无向图的说法中,正确的是()。Ⅰ.无向图中某个顶点的度是指图中与该顶点连通的顶点数Ⅱ.在一个具有n个顶点的无向图中,要连通全部顶点至少需要n一1条边Ⅲ.无向图的邻接矩阵是对称矩阵Ⅳ.具有n个顶点的无向
进程P0和P1的共享变量定义及其初值为:booleanflag[2];intturn=0;flag[0]=FALSE;flag[1]=FALSE;若进程P0和P1访问临界资源的类C伪代码实现如下:则并发执行进程P0和P1时产生的情形是___
随机试题
Widowers’House,aplaywrittenbyGeorgeBernardShaw,isagrotesquelyrealisticexposureof______.()
患者,女,17岁。1周前发热,体温38℃,伴有恶心、呕吐、腹泻,按肠炎治疗好转。近3天来感胸闷、憋气、头晕、乏力。查体:体温36℃,心率100次/分,律齐,血压120/60mmHg,双肺清。心电图示:一度房室传导阻滞,T波倒置。导致该患者上述症状可能的
A.泽泻B.滑石C.茵陈D.苹薜E.地肤子茯苓具有的功效是
直线型监理组织形式的优点是()。
可撤消的信用证一旦寄达受益人以后,在其有效期间内,非经开证人、开证行、保兑行或受益人等有关方面的同意,不得将该信用证的条款进行修改或撤消,一般情况下,信用证上只要未注明“可撤消”,则视为不可撤消信用证。
下列关于旅游者所享有的权利的说法中,不正确的是()
[2011年]求不定积分
NetWare第二级容错包括硬盘镜像和——功能。
LivingAloneIsJoyfulMoreandmoreAmericansarelivingalone.Somelivealonebecauseofdivorceorthedeathofapartne
Languagecomprehensionisgenerallyviewedincognitivetheoryasconsistingofactiveandcomplexprocessesinwhichindividual
最新回复
(
0
)