首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在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
69
问题
在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
系统分析师上午综合知识考试
软考高级
相关试题推荐
pc机是指()。A.个人计算机B.中型机C.小型机D.大型机
在PPoint中,()是幻灯片重要组成元素。A.图片B.文字C.对象D.声音和视频
在Word97的编辑状态,要想检查当前文档中的文字拼写,应当使用()。A.编辑菜单中的命令B.格式菜单中的命令C.工具菜单中的命令D.视图菜单中的命令
信号的传输是需要时间的,数据传输速率是指()。A.每秒钟传送的二进制位数B.每秒钟传送的字节数C.每秒钟传送的字符数D.每秒钟传送的字数
在Word中,若要将一串字符(早已设定)的下划线去掉,第一个步骤是()。A.单击常用工具栏上的“撤消”按钮B.单击格式工具栏上的“U”按钮C.选定这串字符D.打开“格式”菜单
关于MIDI文件与WAV文件的叙述正确的是______A.WAV文件比MIDI文件占用的存储空间大B.多个WAV文件可以同时播放,而多个MIDI文件不能同时播放C.MIDI文件的扩展名为.MIDD.MIDI文件的优点是可以重现自然声音
中文word编辑软件的运行环境是()。A.dosB.wpsC.windowsD.高级语言
将屏幕保护程序设置为“三维文字”,其文字内容为“休息一下,马上回来”。
将“剪贴簿查看器”中的图像删除。
请将显示器的屏幕分辨率设置为“800*600”,颜色质量设置为“最高(32位)”,将显示器的“DPI”设置为“正常尺寸”(96DPI),且设置为“在应用新的显示设置之前重新启动计算机”(请按题目操作顺序操作)。
随机试题
A.年轻恒牙根折B.年轻恒牙冠折牙本质暴露C.乳牙牙齿震荡D.乳牙嵌入E.全脱位半小时的恒牙需氢氧化钙护髓的牙外伤是
A.萎缩型子宫内膜 B.子宫内膜复杂型增生 C.黄体功能不足 D.子宫内膜不规则脱落 E.子宫内膜不典型增生停经3个月后不规则阴道流血2个月,经血量时多时少,常见为
心在体合( )。肝在体合( )。
事业单位设置“财政补助结余”科目,核算事业单位滚存的财政补助项目支出结余资金。()
企业购入的采用权益法核算的长期股权投资,其初始投资成本包括()。
行政法规的地位次于宪法和法律,高于地方性法规、规章。()
已知全集U={x|一1≤x≤4),A={x|一1≤x≤1},B={x|0<0≤3},求∩A.
(2013年福建师范大学)评述梁肩超的教育思想及特点。
设系统中有3种类型的资源(A,B,C)5个进程(P1,P2,P3,P4,P5),A资源的数量是17,B资源的数量是6,C资源的数量为19。在T0时刻系统的状态如下表:系统采用银行家算法实施死锁避免策略,若当前系统剩余资源(A,B,C)别为(2,3,3)
Financialindependence—andconfidence—isanimportantpartofmodernlife.Buthowdoesoneachieveit?Withanincreasingnumbe
最新回复
(
0
)