3、存储管理

3.1 分区存储组织

①首次适应算法：空闲分区以地址递增的次序链接。对于上面这个题，作业4申请内存9k，按照地址递增的情况，此时作业4会被分配到25k的空闲分区，占用9k，剩余25-9=16k。

②循环首次适应算法：与首次适应算法的区别是：不是每次都从链首开始查找，而是从上一次找到的空闲分区的下一个空闲分区开始查找。所以作业4申请9k，而作业2和作业3所在的空闲分区的下一个空闲分区为28k，即作业4被分配到了28k这个空闲分区，占用9k，剩余28-9=19k。

③最佳适应算法：空闲分区按其容量从小到大的顺序链接。作业4申请9k，而当前空闲分区的容量从小到大依次为：10k、25k、28k，所以作业4被分配到10k这个空闲分区，占用9k，剩余10-9=1k。

④最差适应算法：空闲分区按其容量从大到小的顺序链接（与最佳适应算法相反）。作业4被分配到容量最大的空闲分区28k中，占用9k，剩余28-9=19k。

3.2 页式存储

我们来看上面这道例题，首先页面大小为4K=2^12，表示页内地址为12位，所以在对逻辑地址变换的时候，就要保留它的低12位作为物理地址，因为逻辑地址是16进制数5A29H，它的低12为是A29，那么只需要对前面的页号进行变换就可以了，由页表可知，页号5对应的物理块号（页帧号）为6，所以经变换后的物理地址为：6A29H。

第二空，进程P要访问的页面4不在内存，应该淘汰哪个页面？这里我们考虑的是：只能淘汰在内存中的页面，因为如果一个页面压根就不在内存，那你是无法淘汰它的（换句话说，你淘汰它有何意义呢？），所以我们看到状态位是1表示在内存（有页面0、1、2、5），而对于淘汰而言，我们不能淘汰刚刚被访问过的页面，只能淘汰没有被访问过的页面（即访问位为0），查表得，页面1的访问位为0，所以将其淘汰。即第一空选D，第二空选B。

3.3 段式存储

3.4 段页式存储

3.5 快表

3.6 页面置换算法

最优（Optimal OPT）算法

随机（RAND）算法

先进先出(FIFO)算法：有可能产生“抖动”。例如，432143543215序列，用3个页面，比4个缺页要少

最近最少使用（LRU）算法：不会抖动

练习题：

4、文件管理

4.1 索引文件结构

练习题

这道题中，物理块号50对应逻辑块号0，物理块号67对应逻辑块号1，物理块号68对应逻辑块号2，物理块号78对应逻辑块号3，物理块号89对应逻辑块号4，这五个采取的是直接地址索引；而物理块号90和91采取的是一级间接地址索引，90→58对应的是逻辑块号5，所以逻辑块号5对应的物理块号为58。

因为题目中说每个地址项的大小为4字节，而对于一级和二级间接地址索引，每个物理块可以存1024字节的内容，所以在每个一级、二级间接地址索引中，有1024/4=256个地址项。所以在物理块号90中，存放的是从5260（5+256-1）；在物理块号91中，存放的就是从261516（261+256-1），所以逻辑块号261对应的物理块号为187。

观察上图可知，101号物理块显然采取的是二级间接地址索引的方式，所以其中存放的是二级地址索引表。

4.2 文件和树型目录结构

4.3 空闲存储空间的管理

 

这道例题，首先物理块是从0开始编号的，系统中字长为32位（相当于一个字中包含了32个物理块），那么对于4195号物理块，实际上是第4196个物理块，那么，每个字的长度均为32位，所以4196/32=131.125，表示的是超过第131个字了，要将前131个字都填满，而当前物理块是在第132个字中描述，第一空选D。

第二空问系统应该怎么样？既然要将物理块分配给某文件，必须取值为1（1表示占用），所以排除A和C；我们再来看，前131个字所表示的物理块范围是0131×31：04191，所以第132个字中，第0位置表示4192，第1位置表示4193，第2位置表示4194，第3位置表示4195，所以在第132个字的第3位置对应上了4195号物理块。所以第二空选B。

5、设备管理

5.1 数据传输控制方式

5.2 虚设备与Spooling技术

6、微内核操作系统