在实现文件系统时,可采用"目录项分解法"加快文件目录检索速度。假设目录文件存放在磁盘上,每个盘块512字节。文件控制块有32字节,其中文件名占8字节,文件控制块分解后,第一部分占有10字节(包括文件名和文件内部号),第二部分占26字节(包括文件内部号和文件其他信息)。假设某一个目录文件共有256个文件控制块,则采用目录项分解法前,查找该目录文件的某一个文件控制块的平均访盘次数是()
第1题:
第( 22 ) - ( 23 )题基于下列描述:某文件系统中设定的物理块大小为 512 字节。假设一个文件控制块 有48 个字节,符号目录项占 8 字节,其中文件名占 6 字节,文件号占 2 节;基本目录项占 40 字节。有一个日录文件包含 256 个目录项。
( 22 )在进行日录项分解后,需要多少个物理块存放符号文件?
A ) 3
B ) 4
C ) 5
D ) 6
第2题:
第3题:
A.文件控制块
B.文件名
C.文件信息
D.文件目录项
第4题:
通常目录文件分解前占用n个盘块,分解后改用m个盘块存放文件名和文件内部号部分,那么访问磁盘次数减少的条件是(39)。
A.m<n-1
B.m<n-2
C.m>n-1
D.m>n-2
第5题:
有一个文件系统,根目录常驻内存,如图所示。目录文件采用链接结构,假设每个目录下最多允许建立60个文件或目录(统称为下级文件)。又假设每个磁盘块最多可存放10个文件目录项:如果下级文件是目录文件,则上级目录项指向该目录文件的第一块地址;
如果下级文件是普通文件,则上级目录项指向该文件的FCB(文件控制块)地址。假设图中所示的文件目录结构中,文件或子目录按自左向右的次序建立,而符号"…"表示尚有其他文件或子目录未列出。
1.假设普通文件采用UNIX的三级索引结构,主索引表放在文件控制块中。
(1)假设每个物理块能存放128个地址(物理块块号),那么,普通文件的大小最大为多少块?
(2)若要读/A/D/G/I/K的第7461块,系统最少启动硬盘几次,最多几次?
2.若普通文件采用顺序结构,若要读/A/D/G/I/K的第285块,最少启动硬盘几次,最多几次?
3.为了打开文件,用户给出文件名后,操作系统应做哪些工作?
4.一般在文件系统中,为了加快文件目录检索速度(减少启动硬盘的次数),可以采用什么方法?
第6题:
文件控制块分为( )。Ⅰ.文件目录 Ⅱ.基本目录Ⅲ.当前目录 Ⅳ.名号目录A.Ⅰ和ⅡB.Ⅱ和ⅢC.Ⅲ和ⅣD.Ⅱ和Ⅳ
第7题:
为了提高检索速度,目录分解法把文件控制块(目录项)分解为两部分:【 】,包含文件名及相应的文件内部号;基本目录项,包含了除文件名外文件控制块的其他信息。
第8题:
● 某磁盘盘组共有 10 个盘面,每个盘面上有 100 个磁道,每个磁道有 32 个扇区,假定物理块的大小为 2 个扇区,分配以物理块为单位。若使用位图(bitmap)管理磁盘空间,则位图需要占用 (49) 字节空间。若采用空白文件管理磁盘空间,且空白文件目录的每个表项占用5个字节,则当空白文件数目大于 (50) 时,空白文件目录占用的字节数大于位图占用的字节数。
(49)
A. 32000
B. 3200
C. 2000
D. 1600
(50)
A. 400
B. 360
C. 320
D. 160
第9题:
基于下列描述:某文件系统中设定的物理块大小为512字节。假设一个文件控制块有48个字节,符号目录项占8字节,其中文件名占6字节,文件号占2字节;基本目录项占40字节。有一个目录文件包含256个目录项。
在进行目录项分解后,需要多少个物理块存放符号文件?
A.3
B.4
C.5
D.6
第10题:
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块512字节。文件控制块占64字节,其中文件名占8字节,文件内部号和文件其他描述信息占56字节。设某一目录文件共有254个文件控制块,采用分解法前查找该目录文件的某一个文件控制块的平均访问磁盘次数为(23)。若目录文件分解前占用n个盘块,分解后改用m个盘块存放文件名和文件内部号部分,那么访问磁盘次数减少的条件是(24)。
A.2
B.4
C.8
D.16