首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
UNIX操作系统中,文件的索引结构存放在( )。
UNIX操作系统中,文件的索引结构存放在( )。
admin
2019-12-10
54
问题
UNIX操作系统中,文件的索引结构存放在( )。
选项
A、超级块
B、索引节点
C、目录项
D、空闲块
答案
B
解析
在UNIX的文件系统中文件系统是其核心,其功能强大,可扩展性强。UNIX采用的是树形目录结构,文件的信息存放在索引节点中,索引节点是一个64字节长的表,含有一个文件的重要信息,包括文件大小,文件所有者,文件存取许可方式,文件类型(普通文件、目录文件、特殊文件)等信息,但是不包含文件名,文件名存放在目录中。除了上述信息以外,索引节点在表格的最后设计有13项文件在外存存放的混合索引表,前10项存放的是直接指针,指向文件存放的数据块的直接地址,UNIX系统中文件块的大小一般是1024字节。所以文件的大小不能超过10*1024=10240字节,超过上述大小的文件将在第11项一级间接索引表中指出,该表项指针指向的一个数据块中,存放了256个索引指针(假设一个指针为4字节,1024字节的一个存储块可以存放1024/4=256个指针),可以最多容纳256*1024=262144字节。再大的文件在第12项的二级间接索引表中指明,二级索引指针指向的数据块中可以容纳256个指针,这些指针指向的数据块中还是索引指针,故称为二级间接索引,它可以容纳的文件大小是256*256*1024=6 7108864字节。第13项是三级间接索引,可以容纳的文件大小更大,为256*256*256*1024=17179869184字节。所以文件总的大小是上述各级索引文件容量的总和。即文件最大可以达到17247250432字节的大小。当然,UNIX文件系统对文件的大小是有限制的,不会 让其用完整个三级索引。文件的物理结构中,主要使用的是顺序结构、链接结构和索引结构(Hash结构实际上与索引结构类似)。在索引结构的文件中,必须要用专门的存储空问来存放索引指针,表示文件的内容存放的地址。所以,当访问该文件时,必须首先去读取该文件的索引表,才能知道相应的逻辑文件块在外存上的存放地址。逻辑文件块与物理文件块是一一对应关系,不能在一个记录中存放多个地址,而索引表中只存放地址指针,不存放文件内容由于有额外的索引表,所以它并不节省存储空间。
转载请注明原文地址:https://kaotiyun.com/show/wL3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间。请
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
下列二叉排序树中,满足平衡二叉树定义的是____。
下图是某存储芯片的引脚图,请回答:(1)这个存储芯片的类型(是RAM还是ROM)?这个存储芯片的容量?(2)若地址线增加一根,存储芯片的容量将变为多少?(3)这个芯片是否需要刷新?为什么?刷新和重写有什么区别。(4)
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(e1,e2.…,em);i=l;while(所剩边数>=顶点数){从图中删去ei;若图不再连通,则恢复ei;i=i+l;
若浮点运算结果尾数不是规格化数,将进行结果规格化。结果规格化有左规和右规之分,下列操作中,属于结果规格化的操作是()。I.尾数左移1位,阶码加1Ⅱ.尾数左移1位,阶码减1Ⅲ.尾数右移1位,阶码加1Ⅳ.尾数右移1位,阶码减1
任意给定1,2…….,n指定为一棵树的先根遍历序列;同时任意给定这n个数值(1,2…….,n)的一个排列p1,p2…….pn为这棵树的后根遍历序列。(1)根据这样的先根遍历序列和后根遍历序列,是否都可以得到一棵树?如果能够,请简述理由(不要求形式化证明)
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为512B,有一个文件,包含了590个逻辑记录,每个记录占255B;其中,为检索方便,采用成组法存储,在每个物理块上只存放2个记录。文件A在该文件目录中的位置如下图所示。此树形文件
已知下列各种初始状态(长度为n)元素,试问当利用直接插入法进行排序时,至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)?(1)关键字自小到大有序(key1<(key2<……
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。要求:描述算
随机试题
Klenow片段是哪种DNA聚合酶的水解片段
在污染源常年或季节主导风向比较明确时,大气监测采样点的选择应采用()
建设项目管理的核心任务是项目的()。
我国《证券投资基金法》规定,基金份额持有人大会应当有代表()基金份额的持有人参加方可召开。
教育是培养人的活动。狭义的教育是指教育者根据一定的社会要求,有目的、有计划、有组织地对受教育者的身心施加影响,把他们培养成为社会所需要的人的活动。它可以分为学校教育、社会教育、家庭教育等类型。广义上讲,凡是增进人们的知识和技能、影响人们的思想品德的活动,都
对路由选择协议的一个要求是必须能够快速收敛,所谓路由收敛是指______。
一天傍晚,我和妻子去散步,遇到一个卖花的老者,满车的鲜花很好看。有的含苞欲放,有的翠绿欲滴,有的娇艳夺目。我对妻子说:“买盆花吧。”妻子说:“咱俩又不会养,别买了。”但我执意要买,于是我们买了两盆放在阳台上。我每天下班回家,第一件事就是到阳台上看看那两盆花
Readthefollowingarticleandanswerquestions19-25.Forquestions19-25,choosethecorrectanswerA,B,CorD.Mark
Howlongdoesittakefromheretoyourhomeonfoot?
Readthisfollowingnewsaboutpersonalbranding.ChoosethebestwordorphrasetofilleachgapfromA,B,CorDontheoppos
最新回复
(
0
)