首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在Unix系统中,文件的物理结构采用直接、一级、二级和三级间接索引技术,其索引结点有13个地址项(i_addr[0]~i_addr[12])。如果每个盘块的大小为1K字节,每个盘块号占4个字节,那么,—个进程要访问文件的第356168字节处的数据时(28)
在Unix系统中,文件的物理结构采用直接、一级、二级和三级间接索引技术,其索引结点有13个地址项(i_addr[0]~i_addr[12])。如果每个盘块的大小为1K字节,每个盘块号占4个字节,那么,—个进程要访问文件的第356168字节处的数据时(28)
admin
2009-05-15
59
问题
在Unix系统中,文件的物理结构采用直接、一级、二级和三级间接索引技术,其索引结点有13个地址项(i_addr[0]~i_addr[12])。如果每个盘块的大小为1K字节,每个盘块号占4个字节,那么,—个进程要访问文件的第356168字节处的数据时(28)寻址。
选项
A、可直接
B、需要一次间接
C、需要二次间接
D、需要三次间接
答案
C
解析
在文件系统中,文件的存储设备通常划分为若干个大小相等的物理块,每块长为512或1024字节。文件的物理结构是指文件在存储设备上的存储方法,常用的文件物理结构有连续文件、串联文件和索引文件。(1)连续文件(顺序文件)连续文件是一种最简单的物理文件结构,它把一个在逻辑上连续的文件信息依次存放到物理块中。连续文件的优点是一旦知道文件在文件存储设备上的起始位置和文件长度,就能进行存取。连续文件适合于顺序存取,在连续存取相邻信息时,存取速度快。其缺点是在文件建立时需指定文件的信息长度,以后不能动态增长,一般不宜于需要经常修改的文件。(2)串联文件(链接文件)串联文件用非连续的物理块来存放文件信息,这些物理块之间没有顺序关系,其中每个物理块设有一个指针,指向下一个物理块的地址,这样所有的物理块都被链接起来,形成一个链接队列。串联文件的优点是可以解决存储器的碎片问题,提高存储空间利用率。由于串联文件只能按照队列中的链接指针顺序查找,因此搜索效率低,一般只适用于顺序访问,不适用于随机存取。(3)索引文件 索引文件是另一种对文件存储不连续分配的方法。为每个文件建立一张索引表,索引表中的每一表项指出文件信息所在的逻辑块号和与之对应的物理块号。索引文件既可以满足文件动态增长的要求;又可以方便而迅速地实现随机存取。对一些大的文件,当索引表的大小超过一个物理块时,会发生索引表的分配问题。一般采用多级(间接索引)技术,这时在由索引表指出的物理块中存放的不是文件住处而是存放文件信息的物理块地址。这样,如果一个物理块能存储n个地址,则采用一级间接索引,将使可寻址的文件长度变成n2块,对于更大的文件可以采用二级甚至三级间接索引(例如,Unix操作系统采用三级索引结构)。索引文件的优点是既适用于顺序存取,又适用于随机存取。缺点是索引表增加了存储空间的开销。另外,在存取文件时需要访问两次磁盘,一次是访问索引表,另一次是根据索引表提供的物理块号访问文件信息。为了提高效率,一种改进的方法是,在对某个文件进行操作之前,预先把索引表调入内存。这样,文件的存取就能直接从在内存的索引表中确定相应的物理块号,从而只需要访问一次磁盘。在Unix系统中,文件的物理结构采用索引方式。定义有一个索引节点字符数组,该字符数组最多可以放下13个地址项,并且规定地址项0-9采用直接寻址方法,地址项10采用一级间接寻址,地址项11采用二级间接寻址,地址项12采用三级间接寻址。先进行简单的换算,356168/1024大约是319KB。由于地址项0-9可直接寻址10个物理盘块,因为每个物理块的大小为 1KB,所以当访问文件的前10KB范围的数据时是直接寻址。地址项10采用一次间接寻址,即地址项10里存放的是一级索引表的地址,因为每个盘块号占4个字节,所以,该索引表可存放1024/4=256个物理块的地址,所以当访问文件的10-266KB之间的数据时是一次间接寻址。由于要访问的数据是318.5KB,所以还有319-266=53KB。显然,地址项 11足够存取这些数据,所以,最多就在地址项11而无须存取地址项12,即只需要二次间接寻址。
转载请注明原文地址:https://kaotiyun.com/show/PGLZ777K
本试题收录于:
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
HTML代码imgsrc=namealign=?表示______。A.添加一个图象B.排列对齐一个图象C.设置围绕一个图像的边框的大小D.加入一条水平线
在Excel97中,当前单元格的地址显示在()。A.标题栏B.公式栏C.状态栏D.名称框
在PPoint中,()新幻灯片的占位符,可添加指定的对象,如图片等。A.左键单击B.右键单击C.左键双击D.右键双击
在Excel97中,如先后选定了不连续的A2:B4、A6、D3:E5三个单元格区域,则活动单元格是()。A.A2、A6、D3三个单元格B.A6单元格C.A2单元格D.D3单元格
foxpro中的command窗口()A.只能用于输入命令B.只能显示菜单操作的等级结果C.可以显菜单操作或命令操作的结果D.不仅能用语输入命令,也可以显示菜单操作的等效命令
在Word97的编辑状态,利用()菜单中的命令可以选定单元格。A.“表格”B.“工具”C.“格式”D.“插入”
在Powerpoint2000窗口中制作幻灯片时,需要使用“绘图”工具栏,使用()菜单中的命令可以显示该工具栏A.窗口B.视图C.格式D.插入考试用书
windows95是真正的( )位操作系统。A.8B.16C.32D.64
电子计算机存储器可以分为()和辅助存储器。A.外存储器B.C盘C.大容量存储器D.主存储器
ISO/IEC27000ispartofagrowingfamilyofISO/IECinformationsecuritymanagementsystems(ISMS)standards.Itcomprisesinfo
随机试题
患者,男,36岁。因脑外伤而入院。体检:昏迷,体温37.9℃,脉搏82次/分,呼吸20次/分请回答:患者不能由口进食,可采取何种饮食护理措施?
A.1×107~5×107CFU/m1,各次杀灭对数值≥5.00B.1×107~5×107CFU/片,各次杀灭对数值≥3.00C.1×106~5×106CFU/ml,各次杀灭对数值≥4.00D.1×106~5×106CFU/ml,各次杀灭对数值≥3.
A、颞下颌韧带B、蝶下颌韧带C、关节囊D、茎突下颌韧带E、盘锤韧带防止下颌侧方脱位的是
检验车床几何精度时,在主轴孔中插入一根短检验棒,在检验棒中心放一粒铜球,然后用固定在溜扳上的平头百分表测头触在钢球上,转动主轴进行检验。百分表读数的最大差值,即为所测误差值。以上程序测量的是( )。
阅读下列材料并回答问题:材料12004年初,54岁的金文元从延边军分区副司令岗位上退休。当年4月16日,他来到安图县镜城村村外10多公里处的荒山脚下,找了几个村民,盖起一座简易房子,没有水、电,一个人开始了退休生活。10年前的
[*]
OOA(Object-Oriented Analysis)模型由5个层次和5个活动组成,5个层次不包括(51),5个活动不包括(52)。OOA在定义属性的同时,还要识别实例连接。实例连接是一个实例对象与另一个实例对象的(53)关系。
J、Martin指出、企业信息系统的研究开发工作成功的关键取决于管理者对全企业活动的认识以及对信息系统的需求程度,所以十分强调【】的参与。
Access将内置函数分类进行管理,下列选项中,不属于Access内置函数分类的是
Asanxiety-makers,examinationsaresecondtonone.Thatisbecausesomuchdependsonit.Theyarethemarkofsuccess【M1】____
最新回复
(
0
)