磁盘调度算法

先来先服务算法 FCFS

按顺序，谁先来扫描谁

最短路径算法 SSTF

谁和它的差值最小（相差起点最小），先扫描谁

电梯调度算法/扫描算法 SCAN

排序之后，方向：先从起点的右边，再从起点的左边

循环扫描算法/单向扫描算法 CSCAN

排序之后，一直朝右

例题：

解析：

根据柱面号依次排序，如下图

红色方向顺序：电梯调度算法/扫描算法

蓝色方向顺序：循环扫描算法/单向扫描算法

答案：A C

索引结构

• 写出直接地址访问的值域
• 一级间接地址访问的值域（每个对应两个下标为0-255的值域）
• 二级间接地址访问的值域（有256个，每个对应下标为0-255的值域）

例题：

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

（25） A. 直接地址访问和直接地址访问

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

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

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

（26） A. 517

B. 1029

C. 65797

D. 66053

解析：0-4直接，5-6一级间接，答案选B

256*256+517 = 66053

相对路径和绝对路径

考点：文件名的地址访问格式

• 相对路径：就是单个的它自身的路径名
• 绝对路径：从它的起点路径到它本身都要写上

位示图

• 根据物理块编号求位示图第几个字的时候，需要用物理块的号数 / 字长位数
• 位示图需要用多少个字来表示时，物理块的号数 / 字长位数 / 物理块大小

例题1：

某文件管理系统采用位示图(bitmap)记录磁盘的使用情况。如果系统的字长为 32 位,磁盘物理块的大小为4MB，物理块依次编号为:0、1、2、位示图字依次编号为:0、1、2.那么16385号物理块的使用情况在位示图中的第(25)个字中描述;如果磁盘的容量为 1000GB.那么位示图需要(26)个字来表示。
(25)A.128    B.256    C.512    D.1024
(26)A.1200    B.3200    C.6400    D.8000

解析：16385 / 32 = 512 注意：4是物理块的大小，题目问的是16385号物理块的使用情况，一个字长32位；

（容量）1000GB * 1024MB / 32 * 4 = 8000

例题2：

若计算机系统的字长为128 位，磁盘的容量为 2048GB，物理块的大小为 8MB，假设文件管理系统采用位示图(bitmap)法记录该计算机系统磁盘的使用情况，那么位示图的大小需要 (24)个字。

解析：容量2048 * 1024 / 128 * 8 = 2048

例题3：

某文件管理系参在磁盘上建立了位示图(bitmap)，记录磁盘的使用情况。若系统的字长为 32 位，磁盘上的物理块依次编号为 0、1、2、···，那么 4096 号物理块的使用情况在位示图中的第(23)个字中描述:若磁盘的容量为 200GB，物理块的大小为 1MB，那么位示图的大小为(24)个字。

解析：

4096 / 32 = 128

200 * 1024 / 1 *32 = 6400