计算机三级

某文件系统中，文件的物理结构采用UNIX的三级索引结构(假设一个物理块可以存放256个块号)，若要读取一个文件的第2583块，则将用到A．主索引表B．一级索引表C．二级索引表D．三级索引表

题目

某文件系统中，文件的物理结构采用UNIX的三级索引结构(假设一个物理块可以存放256个块号)，若要读取一个文件的第2583块，则将用到

A．主索引表

B．一级索引表

C．二级索引表

D．三级索引表

如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

在一个采用三级索引结构的UNIX文件系统中，假设物理块大小为512B，用16位表示一个物理块号。主索引表含有13个块地址指针，其中前10个直接指向盘块号，第11个指向一级索引表，第12个指向二级索引表，第13个指向三级索引表，那么，一个文件最大可有多少块？

A.10 + 64 + 642+ 643

B.10 + 128 + 1282+ 1283

C.10 + 256 + 2562+ 2563

D.10 + 512 + 5122+ 5123


正确答案：C

第2题：

在一个采用三级索引结构的UNIX文件系统中，假设物理块大小为512B，用32位表示一个物理块号。主索引表含有13个块地址指针，其中前10个直接指向盘块号，第11个指向一级索引表，第12个指向二级索引表，第13个指向三级索引表，那么，一个文件最大可有多少块？

A.10 + 512 + 5122+ 5123

B.10 + 256 + 2562+ 2563

C.10 + 128 + 1282+ 1283

D.256 + 2562+ 2563


正确答案：C

第3题：

在一个采用三级索引结构的UNIX文件系统中,假设物理块大小为2KB,用64位表示一个物理块号。主索引表含有13个块地址指针,其中前10个直接指向盘块号,第11个指向一级索引表,第12个指向二级索引表,第13个指向三级索引表,那么,一个文件最大可有多少块?()

A.10+64+642+643

B.10+128+1282+1283

C.10+256+2562+2563

D.10+512+5122+5123


参考答案：C

第4题：

在文件系统中，文件的逻辑块与存储介质上物理块存放顺序一致的物理结构是_______。

A．顺序结构

B．链接结构

C．索引结构

D．B树结构


正确答案：A
解析：顺序结构把逻辑上连续的文件信息依次存放在连续编号的物理块中。

第5题：

（ 23 ）如果某一个文件的物理结构采用的是 UNIX 的三级索引结构，如图所示。假设一个物理块可以存放 128 个块号，要查找块号为 15000 的物理块，需要用到哪一级索引表？

A) 主索引表

B) 一级索引表

C) 二级索引表

D) 三级索引表


正确答案：C

第6题：

有一个文件系统，根目录常驻内存，如图所示。目录文件采用链接结构，假设每个目录下最多允许建立60个文件或目录（统称为下级文件）。又假设每个磁盘块最多可存放10个文件目录项：如果下级文件是目录文件，则上级目录项指向该目录文件的第一块地址；

如果下级文件是普通文件，则上级目录项指向该文件的FCB（文件控制块）地址。假设图中所示的文件目录结构中，文件或子目录按自左向右的次序建立，而符号"…"表示尚有其他文件或子目录未列出。

1．假设普通文件采用UNIX的三级索引结构，主索引表放在文件控制块中。

（1）假设每个物理块能存放128个地址（物理块块号），那么，普通文件的大小最大为多少块？

（2）若要读/A/D/G/I/K的第7461块，系统最少启动硬盘几次，最多几次？

2．若普通文件采用顺序结构，若要读/A/D/G/I/K的第285块，最少启动硬盘几次，最多几次？

3．为了打开文件，用户给出文件名后，操作系统应做哪些工作？

4．一般在文件系统中，为了加快文件目录检索速度（减少启动硬盘的次数），可以采用什么方法？


正确答案：1．（1）10+128+1282+1283块 （2）最少启动硬盘8次最多启动硬盘23次 2．最少启动硬盘6次最多启动硬盘21次 3．打开文件时用户首先给出文件名操作系统完成以下工作： （1）查找目录检查文件是否存在如不存在则报告错误； （2）如该文件存在检查操作的合法性例如若该文件为只读文件但用户却将"读写方?quot;置为写则系统不予打开； （3）根据文件名在目录文件中找到该文件的文件控制块把该文件的文件控制块调入内存。 4．一般在文件系统中为了加快文件目录检索速度减少启动硬盘的次数可以采用两种方法。 （1）引入"当前目录"。在一个多层次的树形文件目录结构中如果每次都从根结点开始检索很不方便通常各目录文件放在外存故影响访问速度尤其是当层次较多时检索要耗费很多时间。为克服这一缺点引入"当前目录"或称"工作目录"的概念。查找文件时可以从当前目录开始向下检索。这样检索路径缩短检索速度提高。 （2）采用"目录项分解?quot;。一个文件控制块一般要占很多空间这样一个目录文件往往很大。在检索目录时为了找到所需要的目录项常常要将存放目录文件的多个物理块逐块读入内存进行查找这就降低了检索速度。可以利用目录项分解法解决这一问题即把目录项（文件控制块）分为两部分：名号目录项包含文件名以及相应的文件内部号；基本目录项包含了除文件名外文件控制块的其他全部信息。
1．（1）10+128+1282+1283块 （2）最少启动硬盘8次，最多启动硬盘23次 2．最少启动硬盘6次，最多启动硬盘21次 3．打开文件时，用户首先给出文件名，操作系统完成以下工作： （1）查找目录，检查文件是否存在，如不存在，则报告错误； （2）如该文件存在，检查操作的合法性，例如，若该文件为只读文件，但用户却将"读写方?quot;置为写，则系统不予打开； （3）根据文件名在目录文件中找到该文件的文件控制块，把该文件的文件控制块调入内存。 4．一般在文件系统中，为了加快文件目录检索速度，减少启动硬盘的次数，可以采用两种方法。 （1）引入"当前目录"。在一个多层次的树形文件目录结构中，如果每次都从根结点开始检索，很不方便，通常各目录文件放在外存，故影响访问速度，尤其是当层次较多时检索要耗费很多时间。为克服这一缺点，引入"当前目录"或称"工作目录"的概念。查找文件时可以从当前目录开始向下检索。这样检索路径缩短，检索速度提高。 （2）采用"目录项分解?quot;。一个文件控制块一般要占很多空间，这样一个目录文件往往很大。在检索目录时，为了找到所需要的目录项，常常要将存放目录文件的多个物理块逐块读入内存进行查找，这就降低了检索速度。可以利用目录项分解法解决这一问题，即把目录项（文件控制块）分为两部分：名号目录项，包含文件名以及相应的文件内部号；基本目录项，包含了除文件名外文件控制块的其他全部信息。

第7题：

在一个采用三级索引结构的UNIX文件系统中，假设物理块大小为1KB，用32位表示一个物理块号。主索引表含有13个块地址指针，其中前10个直接指向盘块号，第11个指向一级索引表，第12个指向二级索引表，第13个指向三级索引表，那么，一个文件最大可有多少块？

A.128 + 1282+ 1283

B.10 + 128 + 1282+ 1283

C.10 + 256 + 2562+ 2563

D.10 + 512 + 5122+ 5123


正确答案：C

第8题：

如果某一个文件的物理结构采用的是uNIX的三级索引结构，如图所示。假设一个物理块可以存放128个块号，要查找块号为15000的物理块，需要用哪一级索引表?

A．主索引表

B．一级索引表

C．二级索引表

D．三级索引表


正确答案：C
解析：主索引表可以访问到前10个物理块，一级索引表可以访问128个物理块，二级索引表可以访问128*128=16384个物理块。按顺序，访问第15000物理块应该需要访问二级索引表。正确答案为C。

第9题：

（22）某文件系统中，文件的物理结构采用UNIX的3级索引结构（假设一个物理块可以存放256个块号），若要读取一个文件的第2583块，则将用到（ ）。

A）主索引表

B）一级索引表

C）二级索引表

D）三级索引表


正确答案：C



（22）【答案】C)】
【解析】三级索引结构的文件长度最大为256*256*256+256*256+256+10，所以要读取一个文件的第2583块，将用到二级索引表。

 

相关内容