首页/ 题库 / [单选题]有一个文件系统,采用三级索引的结构。文件的答案

有一个文件系统,采用三级索引的结构。文件控制块中设置10个直接索引地址,一级索引,二级索引、三级索引地址各一个。文件页的大小恰好与磁盘块大小相等,有512个字节。现有一个文件,它的文件控制块已在内存,现要访问该文件的第2678页,必须启动磁盘(25)。

单选题
2022-02-22 20:30
A、2次
B、3次
C、4次
D、5次
查看答案

正确答案
B

试题解析
解析:本题考查的是多级索引文件的概念及其应用。本题中,10+256267810+256+2562,所以应该启动磁盘3次。由于磁盘块的大小为512个字节,一个磁盘块中可以存放256个整数。用一个整数可以表示一个磁盘块地址,因此一个磁盘块中可以存放256个磁盘块的地址。当访问文件的页码x小于10时,由于该文件的文件控制块已经在内存,在文件控制块中设置了10个直接索引地址,每个直接索引地址指向一个磁盘块(文件页),因此该文件页存放的磁盘地址可以直接从文件控制块中得到(第x个直接索引地址),启动一次磁盘,就可以读出该文件页的内容。当访问文件页的页码x大于10,但小于10+256时,第1次启动磁盘,调出一级索引表。一级索引表中共有256个地址,每一个地址都是直接地址,因此该文件页存放的磁盘地址可以从一级索引表中得到(表中第x-10项),第2次启动磁盘即可读出文件页的内容。当访问文件页的页码x大于10+256,但小于10+256+2562时,第1次启动磁盘,调出二级索引表。二级索引表中共有256个地址,每一个地址都是一级索引表的地址,计算,(表示向上取整),就得到待访问页所在的一级索引表序号,第2次启动磁盘取出这张一级索引表,其中第(x-10-256)MOD256项直接地址即为所要的磁盘页地址(若(x-10-256)MOD256为0,用256替代),第3次启动磁盘即可读出该文件页的内容。本题中,=10,(2678-10-256)MOD256=108。第1次启动磁盘取出二级索引表,第2次启动磁盘读出二级索引表中第10个一级索引表,第3次读出该一级索引表的第108个磁盘块,就是要访问的内容。

标签:
感兴趣题目
在一个采用三级索引结构的UNIX文件系统中,假设物理块大小为512B,用16位表示一个物理块号。主索引表含有13个块地址指针,其中前10个直接指向盘块号,第11个指向一级索引表,第12个指向二级索引表,第13个指向三级索引表,那么,一个文件最大可有多少块?
在文件系统中,索引文件结构中的索引表是用来( )。
在文件系统中,索引文件结构中的索引表是用来( )。
在VisualFoxPro中,对数据库建立索引,将产生相应的索引文件,原库文件内容()。
在VisualFoxPro中,对数据库建立索引,将产生相应的索引文件,原库文件内容()。
如果要在数据库的两张表之间建立永久关系,则至少要求在父表的结构复合索引文件中创建一个(),在子表的结构复合索引文件中创建任何类型的文件。
要在两个数据库表之间建立永久关系,则至少要在父表的结构索引文件中创建一个(),在子表的结构复合索引文件中也要创建索引。
一个采用二级索引文件系统,存取一块盘块信息通常要访问()次磁盘。
LINUX系统中的每一个文件都有一个唯一的索引节点,索引节点包含以下内容,除了()。
为了建立目录与文件之间的链接,顺利实现共享,可以引用索引结点。将文件的物理地址及其它的文件属性等信息,(22),在文件目录中设置文件名及指向索引结点的指针。
文件系统如果文件的物理结构采用顺利结构,则文件控制块FCB中关于文件的物理位置应包括( )。Ⅰ.首块地址Ⅱ.索引表地址
文件系统中,若文件物理结构采用三级索引结构,有一个文件大小为5478块,则存储该文件会用到( )。
相关题目
树索引是以多级索引为基础的一种重要索引结构。
稀疏索引是指在文件的索引表中(   )
索引结构为每个文件建立一张索引表,用来存放()
有一学生表文件,且通过表设计器已经为该表建立了若干普通索引。其中一个索引的索引表达式为姓名字段,索引名为XM。现假设学生表已经打开,且处于当前工作区中,那么可以将上述索引设置为当前索引的命令是
主索引、候选索引、普通索引和唯一索引间有什么不同?对于有学号、姓名、性别、出生日期的数据库表,各字段可以建立哪些索引?

英版《潮汐表》有()索引?
Ⅰ主港索引Ⅱ附港索引Ⅲ地理索引Ⅳ关键词索引

英版《潮汐表》有以下哪些索引()。
Ⅰ.主港索引;Ⅱ.附港索引;Ⅲ.地理索引;Ⅳ.关键词索引。

若干长度n=10000的线性表进行二级索引存储,每级索引表中的索引项是下一级20个记录的索引,则二级索引表的长度为______。
如果要在数据库的两张表之间建立永久关系,则至少要求在父表的结构复合索引文件中创建一个()在子表的结构复合索引文件中创建任何类型的文件。
病案常用的索引有()索引、()索引和()索引。
某文件系统中,文件的物理结构采用UNIX的3级索引结构(假设一个物理块可以存放256个块号),若要读取一个文件的第2583块,则将用到()。
(22)某文件系统中,文件的物理结构采用UNIX的3级索引结构(假设一个物理块可以存放256个块号),若要读取一个文件的第2583块,则将用到( )。
某文件系统中,文件的物理结构采用UNIX的三级索引结构(假设一个物理块可以存放256个块号),若要读取一个文件的第2583块,则将用到
如果一个索引式文件的索引节点有10个直接块,1个一级间接块,1个二级间接块,1个三级间接块。假设每个数据块的大小是512个字节,一个索引指针占用4个字节。假设索引节点已经在内存中,那么访问该文件偏移地址在6000字节的数据需要再访问()次磁盘。
如果一个索引式文件的索引节点有10个直接块,1个一级间接块,1个二级间接块,1个三级间接块。假设每个数据块的大小是512B,一个索引指针占用4B。假设索引节点已经在内存中,那么访问该文件偏移地址在6000B的数据需要再访问()次磁盘。
如果一个索引式文件的索引节点有10个直接块,1个一级间接块,1个二级间接块, 1个三级间接块。假设每个数据块的大小是512个字节,一个索引指针占用4个字节。假设索引节点已经在内存中,那么访问该文件偏移地址在6000字节的数据需要再访问(51)次磁盘。
有一个文件系统,采用三级索引的结构。文件控制块中设置10个直接索引地址,一级索引,二级索引、三级索引地址各一个。文件页的大小恰好与磁盘块大小相等,有512个字节。现有一个文件,它的文件控制块已在内存,现要访问该文件的第2678页,必须启动磁盘(25)。
在一个采用三级索引结构的UNIX文件系统中,假设物理块大小为2KB,用64位表示一个物理块号。主索引表含有13个块地址指针,其中前10个直接指向盘块号,第11个指向一级索引表,第12个指向二级索引表,第13个指向三级索引表,那么,一个文件最大可有多少块?()
在一个采用三级索引结构的UNIX文件系统中,假设物理块大小为1KB,用32位表示一个物理块号。主索引表含有13个块地址指针,其中前10个直接指向盘块号,第11个指向一级索引表,第12个指向二级索引表,第13个指向三级索引表,那么,一个文件最大可有多少块?
在一个采用三级索引结构的UNIX文件系统中,假设物理块大小为512B,用32位表示一个物理块号。主索引表含有13个块地址指针,其中前10个直接指向盘块号,第11个指向一级索引表,第12个指向二级索引表,第13个指向三级索引表,那么,一个文件最大可有多少块?
广告位招租WX:84302438

免费的网站请分享给朋友吧