第二章操作系统

进程的管理

进程由进程控制块（PCB）、程序块、数据块组成。

进程的状态

进程的同步和互斥 

• 互斥：如千军万马过独木桥，间接制约关系
• 同步：速度上有差异，在一定情况下停下等待，直接制约关系

信号量与PV操作

• 临界资源：诸进程间需要互斥方式对其进行共享的资源，如打印机、磁带机等。
  • 临界区：每个进程中访问临界资源的那段代码称为临界区。
  • 信号量：是一种特殊的变量。
  • PV原语：
    • P原语：Passeren，减操作。
    • V原语：加操作。
    • 生产者、消费者

死锁与银行家算法

死锁问题

五个进程，都需要4个进程资源，最少需要多少个资源才不会发生死锁？

5*（4-1）+1=16

银行家算法

要算出还需要的资源数和剩下的资源还有加上剩下的资源后的结果。

存储管理

页式存储组织

将程序与内存均划分为同样大小的块，以页为单位将程序调入内存。

如果页的大小为4KB则页内地址为12位。

优点：利用率高、碎片小、分配及管理简单。 

缺点：增加了系统开销，可能产生抖动现象。

页表

段式存储组织

按用户作业中的自然段来划分逻辑空间，然后调入内存，段的长度可以不一样。

优点：多道程序共享内存，各段程序修改互不影响。

缺点： 内存利用率低，内存碎片浪费大。

段页式存储

段式和页式的综合体。先分段，再分页。1个程序有若干段，每个段中有若干页，每个页大小相同，但每个段大小不同。

优点：空间浪费小，存储共享容易，存储保护容易，能动态连接

缺点：由于管理软件的增加，复杂性和开销也随之增加，需要的硬件和占用内容也有所增加，使得执行速度大大下降。

页面置换算法

最优（OPT，Optimal）算法

随机（RAND）算法

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

最近最少使用（LRU）算法：不会“抖动”，LRU的理论依据是“局部性原理”。

时间局部性：刚被访问的内容，又立即被访问。

空间局部性：刚被访问分内容，临近的空间很快被访问。

磁盘管理

存取时间=寻道时间+ 等待时间

寻到时间是指磁头移动到磁道所需的时间。

等待时间是等待读写的扇区转到磁头下方所用的时间。

磁盘调度算法

先来先服务（FCFS）

最短寻道时间优先（SSTF）

扫描算法（SCAN）

循环扫描（CSCAN）算法

读取磁盘的时间应包括以下三个部分：

1. 找磁道时机
2. 找块（ 扇区） 的时间，即旋转延迟时间。
3. 传输时间

文件管理

索引文件

作业管理

作业状态和作业管理

作业调度算法

• 先来先服务法
• 时间片轮转法
• 短作业优先法
• 最高优先权优先法
• 高响应比优先法

设备管理

数据传输控制方式

由上到下效率越来越高

• 程序控制（查询）方式：分为无条件传送和程序查询方式两种。方法简单，硬件开销小，但I/O能力不高，严重影响CPU的利用率。
• 程序中断方式：与程序控制方式相比，中断方式因为CPU无需等待而提高了传输请求的响应速度。
• DMA方式：DMA方式是为了在主存与外设之间实现高速、批量数据交换而设置的。DMA方式比程序控制方式与中断方式都高效。
• 通道方式
• I/O处理机

虚设备和spooling