磁盘块，索引节点管理，直接地址访问，一级间接地址访问，二级间接地址访问

逻辑块，由0开始

、例题一

某文件系统采用索引节点管理，其磁盘索引块和磁盘数据块大小均为 1KB 字节且每个文件索引节点有 8 个地址项 iaddr[0]~iaddr[7]，每个地址项大小为 4 字节，其中 iaddr[0]~iaddr[4]采用直接地址索引，iaddr[5]和 iaddr[6]采用一级 间接地址索引，iaddr[7] 采用二级间接地址索引。若用户要访问文件 userA 中 逻辑块号为 4 和 5 的信息，则系统应分别采用（25 ）， 该文件系统可表示的单 个文件最大长度是（ 26）KB。

A、直接地址访问和直接地址访问

B、直接地址访问和一级间接地址访问

C、一级问接地址访问和一级间接地址访问

D、一级间接地址访问和二级间接地址访问

A、 517 B、1029 C、65797 D、66053

解析

5 + 2*256 + 1*256*256 = 66053

例题二

某文件系统采用多级索引结构，若磁盘块的大小为512字节，每个块号需占3字节，那么根索引采用一级索引时的文件最大长度为（27）KB；采用二级索引时的文件最大长度为（28）KB。

解析：

（27）512/3=170 (一个磁盘可以分成170个小块)

一级索引: 170 * 512 / 1024 = 85KB

（28）二级索引: 170 * 170 * 512 / 1024 = 14450KB

例题三

某文件系统采用多级索引结构。若磁盘块的大小为1K字节，每个块号占3字节，那么采用二级索引时的文件最大长度为（ ）K字节。
A.1024
B.2048
C.116281
D.232562

解：
1K=1024B
一块有多少块 = 1024 / 3 = 341 (一个磁盘可以分成341个小块)

一级索引 = 341 * 1 = 341

二级索引 = 341 * 341 * 1 = 116281

最长时间：
磁盘转1圈后，27+3=30MS
到第9个记录时，要加上读与处理的时间，
所以（27+3）* 8 + 3 + 3 =246

最少时间：
把记录错开存放，磁盘旋转2圈处理完。

注意：第2圈旋转24ms就到达R8，但是要加上R8处理时间3ms,
所以还是：27+24+3=54ms

某文件管理系统采用位示图（bitmap）记录磁盘的使用情况。如果系统的字长为32位，磁盘物理块的大小为4MB，物理块依次编号为：0、1、2、…,位示图字依次编号为：0、1、2、…,那么16385号物理块的使用情况在位示图中的第（ ）个字中描述；如果磁盘的容量为1000GB，那么位示图需要（ ）个字来表示。

A.128
B.256
C.513
D.1024

A.1200
B.3200
C.6400
D.8000

解：

由于物理块是从0开始编号的，所以16385号物理块是第16386块。16386/32=512．0625，所以16385号物理块的使用情况在位示图中的第513个字中描述。磁盘的容量为1000GB，物理块的大小为4MB，则磁盘共1000×1024/4个物理块，一个字可以表示32个物理块的使用情况，位示图的大小为1000×1024/（32×4） =8000个字。

第几个字中描述，要在商后面+1

某文件管理系统在磁盘上建立了位示图（bitmap），记录磁盘的使用情况。若系统的字长为32位，磁盘上的物理块依次编号为：0、1、2、…，那么4096号物理块的使用情况在位示图中的第（1）个字中描述；若磁盘的容量为200GB，物理块的大小为1MB，那么位示图的大小为（2）个字。空白（1）处应选择（）。
解：
系统的字长为32位，在位示图中的第一个字对应文件存储器上的0、1、2、3、…31号物理块，以此类推。4096/32=128，4096号物理块是第129个字对应的第一个物理块。磁盘的容量为200GB，物理块的大小为1MB，则磁盘共200×1024个物理块，一个字对应32个物理块，位示图的大小为200×1024/32=6400个字。

某文件管理系统在磁盘上建立了位示图(bitmap)，记录磁盘的使用情况。若磁盘上物理块的编号依次为：0、1、2、....；系统中的字长为32位，位示图中字的编号依次为：0、1、2、..，每个字中的一个二进制位对应文件存储器上的一个物理块，取值0和1分别表示物理块是空闲或占用。假设操作系统将2053号物理块分配给某文件，那么该物理块的使用情况在位示图中编号为(  )的字中描述。

A.32

B.33

C.64

D.65

试题分析

参考答案：C

2053/32=64.156，并且位示图是从0号开始所以选择C。示图中编号不用加1

4K = 4 * 1024 = 4096 Btye

8644/4096 = 2……452 （有效地址除页的大小，取整为页号，取余为页内地址。）

8*4096 + 452 = 33220  （查页表得物理号为8）

某系统中有5个并发进程竞争资源R，每个进程都需要4个R，那么至少有（）个R，才能保证系统不会发生死锁。

每个进程所需资源数减1，然后系统还有1个资源，就不会发生死锁。
5*（4-1）+1=16

设有一个64K的32位存储器（每个存储单元为32位），其存储单元的地址宽度为。
64K=2^16，共16位