有一个文件系统,采用三级索引的结构。文件控制块中设置10个直接索引地址,一级索引,二级索引、三级
有一个文件系统,采用三级索引的结构。文件控制块中设置10个直接索引地址,一级索引,二级索引、三级索引地址各一个。文件页的大小恰好与磁盘块大小相等,有512个字节。现有一个文件,它的文件控制块已在内存,现要访问该文件的第2678页,必须启动磁盘(25)。
A.2次
B.3次
C.4次
D.5次
解析:本题考查的是多级索引文件的概念及其应用。本题中,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个磁盘块,就是要访问的内容。
请问三级管到底用什么字母表示的?在闪光电路的图纸上,和印制板上,三极管对应的位置上标有“Q1,Q2” 其他 2020-03-30 …
水利工程质量监督机构按( )三级设置。A.水利部总站 B.总站(含流域分站) C.流域总站 D.中 建筑工程类考试 2020-05-18 …
有一个文件系统,采用三级索引的结构。文件控制块中设置10个直接索引地址,一级索引,二级索引、三级 计算机类考试 2020-05-26 …
UNIX的文件系统采用三级索引机制。在文件控制块(FCB)中,设置了一个索引表,共有13个索引地址。 计算机类考试 2020-05-26 …
共享一台打印机后,在两个人同时要求打印文件的时候,假如李四的优先级是5,让张三有优先权应该将优先级设 计算机类考试 2020-05-31 …
中国古代中央集权的三级文官制是指什么?那三级? 历史 2020-07-11 …
学校为六年级添置9长课桌和6把椅子,一共用了1344元,为五年级添置6张课桌和三把椅子一共用去87 数学 2020-07-11 …
周礼规定,天子三架编钟三面摆置,诸侯两架编钟两面摆置,大夫一架编钟一面摆置。这表明西周时期()A. 历史 2020-07-29 …
三峡水电站的位置在A.黄河干流上地势一、二级阶梯交界处B.黄河支流上地势二、三级阶梯交界处C.长江支 其他 2020-11-17 …
周礼规定,天子三架编钟三面摆置,诸侯两架编钟两面摆置,大夫一架编钟一面摆置。这表明西周时期A.分封制 历史 2021-01-16 …