首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
UNIX操作系统中,文件的索引结构存放在( )。
UNIX操作系统中,文件的索引结构存放在( )。
admin
2019-12-10
41
问题
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。要求:
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
下列二叉排序树中,满足平衡二叉树定义的是____。
某路由器的IP地址是125.45.23.12,它在以太网上的物理地址为2345AB4F67CD,它收到了一个分组,分组中的目的IP地址是125.11.78.10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(2
流水计算机中,下列语句发生的数据相关类型是()。ADDR1,R2,R3;(R2)+(R3)→R1ADDR4,R1,R5;(R1)+(R5)→R4
用链接方式存储的队列,在进行删除运算时,下面正确的是()。
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
为了防止各种意外可能破坏文件,文件系统保护文件的方法可以是()。
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。要求:根据设
随机试题
简述一条鞭法的内容及意义。(南京大学2001年综合卷真题)
A.胎盘剥离不全B.子宫胎盘卒中C.凝血功能障碍D.宫缩乏力E.软产道损伤
在下面列举的选项中,需要进行招标的项目是()。
不属于国家环保部审批的下列哪些建设项目的环境影响评价文件只能由省级环境保护部门负责审批
“利润分配”总账的年末余额不一定与相应的资产负债表中未分配利润项目的数额一致。()
临近春节,你辖区内要组织一个关于水上交通安全的会议,领导让你负责,请问你如何组织?
一家商店为回收资金,把甲乙两件商品均以480元一件卖出。已知甲商品赚了20%,乙商品亏了20%,则商店盈亏结果为()。
下列关于伪造货币的定罪处罚问题,说法正确的有()。
“橘生淮南则为橘,生于淮北则为枳。”这表明()
直线L:绕z轴旋转一周所成的旋转曲面方程为________.
最新回复
(
0
)