首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
UNIX操作系统中,文件的索引结构存放在( )。
UNIX操作系统中,文件的索引结构存放在( )。
admin
2019-12-10
38
问题
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://www.kaotiyun.com/show/wL3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
请求分页管理系统中,假设某进程的页表内容见表A一2。页面大小为4KB,一次内存的访问时间为100ns,一次快表(TLB)的访问时间为10ns,处理一次缺页的平均时间为10Sns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间。请
将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的:父结点的父结点,则在原来的森林中,u和v可能具有的关系是____。I.父子关系Ⅱ.兄弟关系Ⅲ.u的父结点与v的父结点是兄弟关系
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
用链接方式存储的队列,在进行删除运算时,下面正确的是()。
任意给定1,2…….,n指定为一棵树的先根遍历序列;同时任意给定这n个数值(1,2…….,n)的一个排列p1,p2…….pn为这棵树的后根遍历序列。(1)根据这样的先根遍历序列和后根遍历序列,是否都可以得到一棵树?如果能够,请简述理由(不要求形式化证明)
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是()。inti=1:while(i
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。要求:根据设
随机试题
A上市公司已发行股份100万股。以下是2013年某证券交易所发生的四起买卖A上市公司股票的事件,其中违反了《证券法》规定的有()。
火箭免疫电泳终点应
函数f(x)=,在x→1时,f(x)的极限是:
个人访谈通常分为()。
分项工程应按()进行划分。
(2009年卷一第64题)国家知识产权局于2008年6月6日向张某发出了驳回其专利申请的决定,如张某不服驳回决定欲提出复审请求,下列做法哪些是正确的?
史密斯:根据《国际珍稀动物保护条例》的规定,杂种动物不属于该条例的保护对象。《国际珍稀动物保护条例》的保护对象中,包括赤狼。而最新的基因研究技术发现,一直被认为是纯种物种的赤狼实际上是通过山狗与灰狼的杂交得来的。由于赤狼明显需要保护,所以条例应当修改,使其
已知A是3阶的实对称矩阵,α1=(1,-1,-1)T,α2=(-2,1,0)T是齐次线性方程组Ax=0的解,又(A-6E)α=0,α≠0.求α和二次型xTAx表达式;
Anthropologyisthestudyofhumanbeingsascreaturesofsociety.It1itsattentionuponthosephysicalcharacteristicsandin
Duetothefactthatuniversitiescannotenrollallthecandidates,______touniversityiscompetitive.
最新回复
(
0
)