第二章【操作系统】

考情分析

考试题型分析：选择题

考试时间	上午
试题类型	选择题
分值	6~8分
分值占比	10%

进程管理

• 进程的状态（★★）
  进程的三种状态：运行、就绪、等待。
  三种状态不足以涵盖常见的各种情况。比如说，人为管控进程，这个时候，三态模型无法管控这点，所以演化出了五态模型：活跃就绪、活跃阻塞、运行、静止就绪、静止阻塞等五种状态。
• 前趋图（★★★）

举例：包饺子。前驱图表示出了有些任务是有先后顺序底，有些任务是可以并行操作的，剪头表示约束。

进程的同步与互斥（★★★）

  进程的同步与互斥是进行PV操作的前提。
  互斥：如千军万马过独木桥。同一时刻，我只允许某一个进程使用资源，同一资源，不能同时服务于多个进程。
  同步：速度有差异，如人行天桥。在一定情况下等待。

信号量与PV操作（★★★★）

临界资源：诸进程间需要互斥方式对其进行共享的资源，如打印机，磁带。 临界区：每个进程中访问临界资源的那段代码成为临界代码。
信号量：一种特殊的变量。

  单缓冲区生产者、消费者问题PV原语描述：

生产者	消费者
生产一个产品	P(s2)
P(s1)	从缓冲区中取产品
送产品到缓冲区	V(s1)
V(S2)	消费产品

  S1初始值为1，S2初始值为0

  没有加入PV操作可能会出现数据溢出、或者取不到数据的问题。 如果一开始就进行消费者操作，那么不会继续向下进行，因为p(s2)=-1小于0了，进程会被阻塞，说明缓冲区一开始就是空的，消费者不能一开始就消费产品的。消费者一开始就产生的错误，也可以用PV操作来避免。

<br·>

  PV操作解决的问题，是并发进程之间，某些约束关系问题的解决。

死锁及银行家算法（★★★★）

存储管理

• 段页式存储（★★★★）
• 页面置换算法（★）

文件管理

• 绝对路径与相对路径（★★★★）
• 索引文件（★）
• 位示图（★★★★）

设备管理