niusouti.com
一个UNIX/Linux文件，如果一个盘块的大小为1KB，每个盘块占4个字节，那么，若进程欲访问偏移为263168字节处的数据，需经过几次间接？
题目
一个UNIX/Linux文件，如果一个盘块的大小为1KB，每个盘块占4个字节，那么，若进程欲访问偏移为263168字节处的数据，需经过几次间接？
相似考题
更多“一个UNIX/Linux文件，如果一个盘块的大小为1KB，每个盘块占4个字节，那么，若进程欲访问偏移为263168字节处的数据，需经过几次间接？”相关问题
-
第1题：
第（ 22 ） - （ 23 ）题基于下列描述：某文件系统中设定的物理块大小为 512 字节。假设一个文件控制块 有48 个字节，符号目录项占 8 字节，其中文件名占 6 字节，文件号占 2 节；基本目录项占 40 字节。有一个日录文件包含 256 个目录项。
（ 22 ）在进行日录项分解后，需要多少个物理块存放符号文件？
A ） 3
B ） 4
C ） 5
D ） 6
正确答案：B
-
第2题：
在UNIX系统中,文件的物理结构采用直接、一级、二级和三级间接索引技术,其索引结点有13个地址(i_Addr[0]—i_Addr[12]),如果每个盘块,大小为1K字节,每个盘块号占4个字节,那么一个进程要访问文件,第356168字节处的数据时( )寻址。A 可直接
B 需要一次间接
C 需要二次间接
D 需要三次间接
参考答案C
-
第3题：
● UNIX系统采用直接、一级、二级和三级间接索引技术访问文件，其索引结点有13个地址项（i_addr[0]~i_addr[12]）。如果每个盘块的大小为1 KB，每个盘块号占4B，则进程A访问文件F中第11264字节处的数据时，（24）。 A.可直接寻址 B.需要一次间接寻址 C.需要二次间接寻址 D.需要三次间接寻址
正确答案：B
试题24分析本题考查UNIX文件系统管理中目录结构方面的基础知识。UNIX系统采用直接、一级、二级和三级间接索引技术访问文件，其索引结点有13个地址项（i_addr[0]～i_addr[12]）。其中i_addr[0]～i_addr[9]采用直接索引技术访问文件，i_addr[10]采用一级间接索引技术访问文件，i_addr[11]采用二级间接索引技术访问文件i_addr[12]采用三级间接索引技术访问文件。如下图所示。根据题意，每个盘块的大小为1KB，每个盘块号占4B，那么，一个盘块可以存放256个盘块号。又因为进程A访问文件F中第11264字节处的数据，该数据应该放在11264/1024=11号逻辑盘块中，从上图中可以看出11号逻辑盘块应采用一级间接索引。参考答案（24）B -
第4题：
每个盘块512字节的目录文件存放在某一磁盘上，其中文件控制块占64B(文件名占用8B)。若采用“文件控制块分解法”将文件控制块分解成两部分，第一部分占10字节(包括文件名和文件内部号)，第二部分占56字节(包括文件内部号和文件其他描述信息)。那么对于一个共有254个文件控制块的目录文件，查找该目录文件的某一个文件控制块的平均访问磁盘次数为(35)。
A．2
B．4
C．8
D．16
正确答案：B
解析：在实现文件系统时，为加快文件目录的检索速度，可利用“文件控制块分解法”。其工作原理是查找文件内部号，而不是把文件控制块的所有内容都读入，这样在查找过程中所需读入的存储块减少，从而减少了访问磁盘的次数。假设目录文件存放在磁盘上，每个盘块占512字节。通常将文件控制块分解成两部分，第一部分包括文件名和文件内部号，共占10字节；第二部分包括文件内部号和文件其他描述信息，共占56字节。如果某一目录文件共有254个文件控制块，那么采用分解法前，查找该目录文件的某一个文件控制块的平均访问磁盘次数为：64×(254/2)/512=16次：采用分解法后，查找该目录文件的某一个文件控制块的平均访问磁盘次数为：10×(254/2)/512+1=4次。 -
第5题：
在实现文件系统时，可采用"目录项分解法"加快文件目录检索速度。 假设目录文件存放在磁盘上，每个盘块 512 字节。文件控制块有 64 字节，其中文件名占 8 字节，文件控制块分解后，第一部分占有 10 字节（包括文件名和文件内部号），第二部分占 56 字节（包括文件内部号和文件其他信息）。假设某一个目录文件共有 256 个文件控制块，则采用目录项分解法前，查找该目录文件的某一个文件控制块的平均访盘次数是
A.15.5
B.16.5
C.15
D.16
正确答案：B
-
第6题：
某文件系统采用多级索引结构，若磁盘块的大小为 4k 字节，每个块号需占 4 字节，那么采用二级索引结构时的文件最大长度可占用（ ）个物理块。A. 1024
B. 1024×1024
C. 2048×2048
D. 4096×4096答案：B解析：磁盘块的大小为 4k 字节，每个块号需占 4 字节。因此一级的索引大小=4k/4=1k。而二级索引的大小为=1k×1k=1024×1024。 -
第7题：
某文件系统采用多级索引结构。若磁盘块的大小为 lK 字节，每个块号占 3 字节，那么采用二级索引时的文件最大长度为（ ）K字节。A.1024
B.2048
C.116281
D.232562答案：C解析：磁盘块的大小为 lK 字节，每个块号占 3 字节，一共有341个磁盘块存一级索引文件，每个磁盘块还可以指向341个磁盘块，因此一共有341*341=116281个磁盘块存二级索引文件，每个磁盘块1k字节，则该二级索引文件最大长度为116281k字节。 -
第8题：
在UNIX 中，如果一个盘块的大小为1KB，每个盘块号占4个字节，即每块可放256个地址。请转换下列文件的字节偏移量为物理地址：（1）9999；（2）18000；（3）420000。
正确答案: 步1 将逻辑文件的字节偏移量转换为文件的逻辑块号和块内偏移。方法是：将逻辑文件的字节偏移量/盘块大小，商为文件的逻辑块号，余数是块内偏移。
步2将文件的逻辑块号转换为物理块号。使用多重索引结构，在索引节点中根据逻辑块号通过直接索引或间接索引找到对应物理块号。
（1） 9000 L1=INT（9999，1024）=9 B1=MOD（9999，1024）=783
其逻辑块号为9，故直接索引addr[8]中可找到物理块号。
（2） 18000 L2=INT（18000，1024）=17 B1=MOD（18000，1024）=592
其逻辑块号为17，通过一次间接索引addr[10]中可找到物理块号。
（3） 420000 L1=INT（420000，1024）=410 B1=MOD（9000，1024）=160
其逻辑块号为410，通过二次间接索引addr[11]中可找到物理块号。 -
第9题：
某文件为连接文件，由5个逻辑记录组成，每个逻辑记录的大小与磁盘块大小相等，均为512字节，并依次存放在50、121、75、80、63号磁盘块上。现要读出文件的1569字节，问访问哪一个磁盘块？
正确答案:80号磁盘块。 -
第10题：
问答题在UNIX 中，如果一个盘块的大小为1KB，每个盘块号占4个字节，即每块可放256个地址。请转换下列文件的字节偏移量为物理地址：（1）9999；（2）18000；（3）420000。正确答案： 步1 将逻辑文件的字节偏移量转换为文件的逻辑块号和块内偏移。方法是：将逻辑文件的字节偏移量/盘块大小，商为文件的逻辑块号，余数是块内偏移。
步2将文件的逻辑块号转换为物理块号。使用多重索引结构，在索引节点中根据逻辑块号通过直接索引或间接索引找到对应物理块号。
（1） 9000 L1=INT（9999，1024）=9 B1=MOD（9999，1024）=783
其逻辑块号为9，故直接索引addr[8]中可找到物理块号。
（2） 18000 L2=INT（18000，1024）=17 B1=MOD（18000，1024）=592
其逻辑块号为17，通过一次间接索引addr[10]中可找到物理块号。
（3） 420000 L1=INT（420000，1024）=410 B1=MOD（9000，1024）=160
其逻辑块号为410，通过二次间接索引addr[11]中可找到物理块号。解析： 暂无解析 -
第11题：
问答题一个UNIX/Linux文件，如果一个盘块的大小为1KB，每个盘块占4个字节，那么，若进程欲访问偏移为263168字节处的数据，需经过几次间接？正确答案： UNIX/Linux文件系统中，直接寻址为10块，一次间接寻址为256块，二次间接寻址为2562块，三次间接寻址为2563块。
偏移为263168字节的逻辑块号是：263168/1024=257。块内偏移量=263168-257×1024=0。由于10<257<256+10，故263168字节在一次间接寻址内。解析： 暂无解析 -
第12题：
单选题某文件系统中设定的物理块大小为512字节。假设一个文件控制块有48个字节，符号目录项占8字节，其中文件名占6字节，文件号占2节；基本目录项占40字节。有一个日录文件包含256个目录项。在进行目录项分解后，查找一个文件的平均访盘次数为（）A3.5
B6.5
C9.5
D12.5
正确答案： D解析： 暂无解析 -
第13题：
某文件系统采用多级索引结构，若磁盘块的大小为512字节，每个块号需占3字节，那么根索引采用一级索引时的文件最大长度为(27)K字节；采用二级索引时的文件最大长度为(28)K字节。
(54)
A．85
B．170
C．512
D．1024
正确答案：A
解析：每个磁盘块可存储的块数量为：512／3个。采用一级索引时，共可建立512／3个索引项，而每个索引项指向数据块大小为512字节，所以，总共可存放数据量为：512／3*512／1024≈85 KB。采用二级索引时，一级索引的索引项数目为512／3个，每个索引项指向的数据块可存放的二级索引项数目为512／3个，每个二级索引项指向的数据块存大小为512字节，因此，总共可存放的文件大小最大为：512／3*512／3*512／1024=14563．3。所以答案分别为A、C。 -
第14题：
在实现文件系统时，为加快文件目录的检索速度，可利用“文件控制块分解法”。假设目录文件存放在磁盘上，每个盘块512字节。文件控制块占64字节，其中文件名占8字节，文件内部号和文件其他描述信息占56字节。设某一目录文件共有254个文件控制块，采用分解法前查找该目录文件的某一个文件控制块的平均访问磁盘次数为(23)。若目录文件分解前占用n个盘块，分解后改用m个盘块存放文件名和文件内部号部分，那么访问磁盘次数减少的条件是(24)。
A．2
B．4
C．8
D．16
正确答案：D
-
第15题：
在Unix系统中，文件的物理结构采用直接、一级、二级和三级间接索引技术，其索引结点有13个地址项(i_addr[0]～i_addr[12])。如果每个盘块的大小为1K字节，每个盘块号占4个字节，那么，—个进程要访问文件的第356168字节处的数据时(28)寻址。
A．可直接
B．需要一次间接
C．需要二次间接
D．需要三次间接
正确答案：C
解析：在文件系统中，文件的存储设备通常划分为若干个大小相等的物理块，每块长为512或1024字节。文件的物理结构是指文件在存储设备上的存储方法，常用的文件物理结构有连续文件、串联文件和索引文件。(1)连续文件(顺序文件)连续文件是一种最简单的物理文件结构，它把一个在逻辑上连续的文件信息依次存放到物理块中。连续文件的优点是一旦知道文件在文件存储设备上的起始位置和文件长度，就能进行存取。连续文件适合于顺序存取，在连续存取相邻信息时，存取速度快。其缺点是在文件建立时需指定文件的信息长度，以后不能动态增长，一般不宜于需要经常修改的文件。(2)串联文件(链接文件)串联文件用非连续的物理块来存放文件信息，这些物理块之间没有顺序关系，其中每个物理块设有一个指针，指向下一个物理块的地址，这样所有的物理块都被链接起来，形成一个链接队列。串联文件的优点是可以解决存储器的碎片问题，提高存储空间利用率。由于串联文件只能按照队列中的链接指针顺序查找，因此搜索效率低，一般只适用于顺序访问，不适用于随机存取。(3)索引文件索引文件是另一种对文件存储不连续分配的方法。为每个文件建立一张索引表，索引表中的每一表项指出文件信息所在的逻辑块号和与之对应的物理块号。索引文件既可以满足文件动态增长的要求；又可以方便而迅速地实现随机存取。对一些大的文件，当索引表的大小超过一个物理块时，会发生索引表的分配问题。一般采用多级(间接索引)技术，这时在由索引表指出的物理块中存放的不是文件住处而是存放文件信息的物理块地址。这样，如果一个物理块能存储n个地址，则采用一级间接索引，将使可寻址的文件长度变成n2块，对于更大的文件可以采用二级甚至三级间接索引(例如，Unix操作系统采用三级索引结构)。索引文件的优点是既适用于顺序存取，又适用于随机存取。缺点是索引表增加了存储空间的开销。另外，在存取文件时需要访问两次磁盘，一次是访问索引表，另一次是根据索引表提供的物理块号访问文件信息。为了提高效率，一种改进的方法是，在对某个文件进行操作之前，预先把索引表调入内存。这样，文件的存取就能直接从在内存的索引表中确定相应的物理块号，从而只需要访问一次磁盘。在Unix系统中，文件的物理结构采用索引方式。定义有一个索引节点字符数组，该字符数组最多可以放下13个地址项，并且规定地址项0-9采用直接寻址方法，地址项10采用一级间接寻址，地址项11采用二级间接寻址，地址项12采用三级间接寻址。先进行简单的换算，356168/1024大约是319KB。由于地址项0-9可直接寻址10个物理盘块，因为每个物理块的大小为1KB，所以当访问文件的前10KB范围的数据时是直接寻址。地址项10采用一次间接寻址，即地址项10里存放的是一级索引表的地址，因为每个盘块号占4个字节，所以，该索引表可存放1024/4=256个物理块的地址，所以当访问文件的10-266KB之间的数据时是一次间接寻址。由于要访问的数据是318.5KB，所以还有319-266=53KB。显然，地址项11足够存取这些数据，所以，最多就在地址项11而无须存取地址项12，即只需要二次间接寻址。 -
第16题：
某文件系统采用链式存储管理方式并应用记录的成组与分解技术，且磁盘块的大小为4096字节。若文件license.doc由7个逻辑记录组成，每个逻辑记录的大小为2048字节，并依次存放在58、89、96和101号磁盘块上，那么要存取文件的第12288逻辑字节处的信息，应访问 (49) 号磁盘块。
A．58
B．89
C．96
D．101
正确答案：D
解析：逻辑字节也称为相对字节，是从0开始计算的，而「(12288+1)/4096」=4，所以第12288逻辑字节处的信息，应访问101应号磁盘块。 -
第17题：
● 某文件系统采用多级索引结构，若磁盘块的大小为 512 字节，每个块号需占 3 字节，那么根索引采用一级索引时的文件最大长度为 （27） K字节；采用二级索引时的文件最大长度为 （28） K 字节。
（27）
A. 85
B. 170
C. 512
D. 1024
（28）
A. 512
B. 1024
C. 14450
D. 28900
正确答案：A,C
-
第18题：
某系统磁盘数据块的大小为1024KB,系绕磁盘管理采用索引文件结构，每个索引指针占用4个字节。一个索引文件的索引节点有8个直接块地址、1个一级间接块地址、1个二级间接块地址和1个三级间接块地址。假设索引节点已经在内存中，那么访问该文件偏移地址9089字节的数据需要再访问（ ）次磁盘。A.1
B.2
C.3
D.4答案：A解析：盘块大小为1024KB，8个直接块能访问的容量是1024KB*8=8192KB，偏移地址9089B远小于8192KB，处于直接块访问范围内，因此只要访问一次磁盘即可。 -
第19题：
某文件系统采用多级索引结构，若磁盘块的大小为512字节，每个块号需占3字节，那么根索引采用一级索引时的文件最大长度为（ ）K字节；采用二级索引时的文件最大长度为（请作答此空）K字节。A. 512
B. 1024
C. 14450
D. 28900答案：C解析：设块长为512B，每个块号占3B，一个物理块可放：512/3=170个目录项：
一个一级索引可存放的文件大小为：170×512=85KB。
一个二级索引可存放文件的大小为：170×170×512=14450KB。
一个三级索引可存放文件的大小为：170×170×170×512=2456500KB。 -
第20题：
设某文件为连接文件，由5个逻辑记录组成，每个逻辑记录的大小与磁盘块大小相等，均为512字节，并依次存放在50、121、75、80、63号磁盘块上。若要存取文件的第1569逻辑字节处的信息，问要访问哪一个磁盘块？
正确答案:1569/512得到商为：3，余数为：33。所以，访问的是75磁盘块的第33个字节。 -
第21题：
问答题某文件为连接文件，由5个逻辑记录组成，每个逻辑记录的大小与磁盘块大小相等，均为512字节，并依次存放在50、121、75、80、63号磁盘块上。现要读出文件的1569字节，问访问哪一个磁盘块？正确答案： 80号磁盘块。解析： 暂无解析 -
第22题：
单选题在UNIX系统V中，如果一个盘块的大小为1KB，每个盘号占4个字节，那么，一个进程要访问某文件中偏移量为23456789字节处的数据时，需要经过（）A直接寻址（相当于一级索引）
B一次间址（相当于二级索引）
C二次间址（相当于三级索引）
D三次间址（相当于四级索引）
正确答案： B解析： 暂无解析 -
第23题：
问答题设某文件为连接文件，由5个逻辑记录组成，每个逻辑记录的大小与磁盘块大小相等，均为512字节，并依次存放在50、121、75、80、63号磁盘块上。若要存取文件的第1569逻辑字节处的信息，问要访问哪一个磁盘块？正确答案： 1569/512得到商为：3，余数为：33。所以，访问的是75磁盘块的第33个字节。解析： 暂无解析