操作系统关于文件索引的题目求解!!!急!!!!

目录文件采用链接式,每个磁盘块存放10个下级文件的描述,最多存放40个下级文件,若下级文件为目录文件,上级目录指向该目录文件的第一块,否则指向普通文件的文件控制块。普通文件采用二级索引形式,文件控制块中给出12个磁盘块地址,前10个磁盘块地址指出前10页的物理地址,第11个磁盘块地址指向一级索引表,一级索引表给出256个磁盘块地址,即指出该文件第10页至第265页的地址,第12个磁盘块地址指向二级索引表,二级索引表中指出256个一级索引表的地址。
(2) 若要读文件/A/D/K/Q中的某一页, 最少要启动磁盘几次? 最多要启动磁盘几次?

答:
(2)若要读文件/A/D/K/Q中的某一页, 最少要启动磁盘1+1+1+1+1=5次,最多要启动磁盘4+4+4+4+2+1=19次

求解释!为什么最小启动5次,最多启动19次??

因为一个目录文件最多可以由4个磁盘块组成,读目录和下级目录的时候,在最好的情况下,总能在第一个磁盘块上就能找到所需的下级目录信息,所以ADKQ四个目录读四次就可以了,此后是读文件,理想情况下所需页面可以通过前10个索引直接找到,此时只需再读一次就能读到所需页了,结果最少共用5次

最坏情况下,每个目录都存放在4个磁盘块的最后一个上,因此每个目录都得读四次,一共4*4=16次,而找到文件后,所需页面又得通过2级索引去找,这样一来2级索引表读一次,1级索引表又读一次,页面本身内容再读一次,又需2+1=3次,所以最坏情况就是16+3=19次

有问题欢迎追问!
温馨提示:内容为网友见解,仅供参考
无其他回答

操作系统关于文件索引的题目求解!!!急!!!
因为一个目录文件最多可以由4个磁盘块组成,读目录和下级目录的时候,在最好的情况下,总能在第一个磁盘块上就能找到所需的下级目录信息,所以ADKQ四个目录读四次就可以了,此后是读文件,理想情况下所需页面可以通过前10个索引直接找到,此时只需再读一次就能读到所需页了,结果最少共用5次 最坏...

文件系统-索引
索引文件存储内容时,是先把内容往直接块中存,存满直接块,就往一级间接里存,再存满了,就往二级间接中存,依此类推。一共有10个直接块,每个可存512个字节,所以直接块一共可存5120个字节。6000字节显然是不会存在直接块中。再看一级间接中能存多少,由于数据块是512 个字节,而每个索引指针...

操作系统的一道关于磁盘索引的题!!!急,求具体的解题过程
10KB占1个块即16KB 1089KB\/16KB=68.0625 占69个16KB,即69*16=1104KB 129MB=129*1024KB=132096KB 求和 S=16+1104+132096=133216KB

紧急求助计算机操作系统问题!
1、服务优先:6*292=1752 2、最短寻道:6*120=720 3、电梯算法:6*128=768 第二题是研究生题,有点难度,我给个块号长3字节的例子给你,你自己改下:块长512字节,块号长3字节,所以一个索引块可以存放170个盘块号。二级索引时,最多可包含的存放文件的盘块的盘块号总数N=170×170=2890...

请问操作系统中直接索引,一级索引和二级索引怎么区分?为什么这道题说有...
1. 直接索引 直接索引是指文件数据直接存储在文件存储区域,而文件数据之间没有索引的关系。直接索引最常用于小文件,由于其不需要索引,因此文件的访问速度比较快。2. 一级索引 一级索引是指文件数据存储在一个一级索引块中,这个块记录了文件数据在物理磁盘上对应的位置。为了保持索引的一致性,一级...

求助!装系统提示镜像文件索引无效
1、WinNTSetup安装器,下载后左键双击:WinNTSetup_x64.exe(如果是安装32位系统,则点击:WinNTSetup_x86.exe);2、需要注意问题一:按照安装系统的类别不同选择安装模式,如安装Windows10系统,则应该选择:Windows Vista\/7\/8\/10\/2008\/2012。3、需要注意问题二:选择包含Windows安装文件的文件夹时,...

关于vista索引的问题,高手请进!
开始输入索引,打开索引选项,点修改-点显示所有位置(提示权限)-然后就可以选文件夹了-USER文件夹下的Public可以去掉,你的用户名文件夹下的“搜索”文件夹也可以去掉,这个文件夹平常就记录里的历史操作,比如最近添加了什么文件,哪些更改过等等。去掉的是原因是已删除的文件也会在这里有相关的添加...

Linux操作系统文件链接问题
Link),另一种被称为符号链接(Symbolic Link)。默认情况下,ln命令产生硬链接。硬连接指通过索引节点来进行的连接。在Linux的文件系统中,保存在磁盘分区中的文件不管是什么类型都给它分配一个编号,称为索引节点号(Inode Index)。在Linux中,多个文件名指向同一索引节点是存在的。一般这种连接就是硬连接...

Win8系统下将文件添加到索引方便超级按钮快速搜索的技巧
解决方法:1、使用“搜索”超级按钮在“设置”中搜索“索引”,在搜索结果中可以看到“索引选项”。如图:2、点击“索引选项”打开“索引选项”窗口。如图:3、Win8默认会为库、电子邮件以及脱机文件建立索引,而不会为通常用以存储程序和系统文件的文件夹建立索引,以加快搜索速度。点击窗口下方的“修改...

win8系统怎么关闭文件索引功能|win8关闭文件索引功能的方法
接下来,小编向大家详细介绍关闭win8系统文件索引功能的操作方法。推荐:win8旗舰版下载1、首先返回到win8传统桌面,接着同时按下键盘上的“win+x”快捷键,在打开的快捷窗口中选择“控制面板”;2、在打开的控制面板中,首先将窗口右上方查看方式更改为小图标,然后找到“索引选项”并点击;3、在打开的...

相似回答