软件设计师笔记3（操作系统）

还是继续操作系统基本原理

存储管理

分区存储组织

• 首次适应法就是分配第一个遇到的空白空间
• 最佳适应法就是从小到大排序空白空间大小，分配最接近的
• 最差适应法就是从小到大排序空白空间大小，分配最远的
• 循环首次适应法从空闲分区链首开始查找，直至找到一个能满足其大小要求的空闲分区为止。然后再按照作业的大小，从该分区中划出一块内存分配给请求者，余下的空闲分区仍留在空闲分区链中。

页式存储组织

段式存储组织

快表

快表是一块小容量的相联存储器（Associative Memory），由高速缓存器组成，速度快，并且可以从硬件上保证按内容并行查找，一般用来存放当前访问最频繁的少数活动页面的页号。

页面置换算法

• 最优（Optimal，OPT）算法
• 随机（RAND）算法
• 先进先出（FIF0）算法：有可能产生“抖动”。例如，432143543215序列，用3个页面，比4个缺页要少
• 最近最少使用（LRU）算法：不会“抖动”
  
  答案：B C
  【操作数产生两次缺页中断，指令只产生一次缺页中断】

---

文件管理

索引文件结构

例题：

答案：C D

操作系统

文件和树型目录结构

空闲存储空间的管理

• 空闲区表法（空闲文件目录）
• 空闲链表发
• 成组链接法
• 位示图法（例如电影院选座位）
  
  答案：（4195+1）/32=131.125 即132个字
  D B

  设备管理

  数据传输控制方式

  
  DMA(Direct Memory Access，直接存储器访问)

  虚设备与SPOOLING技术

  
  相当于异步处理，理解为等待队列就行

微内核操作系统

---