《计算机操作系统》重点知识笔记

第一章 操作系统引论

1 操作系统的定义（P9）：

​ 操作系统是一组能有效的组织和管理计算机硬件和软件资源，合理的对各类作业进行调度，以及方便用户使用的程序的集合。

2 操作系统的基本特征（P14）：

并发、共享、虚拟、异步

3 并发和并行（P14）：

并发：两个或多个事件在同一时间间隔内发生。

并行：两个或多个事件在同一时刻发生。

4 操作系统的五大功能（P18）：

（1）处理机管理功能

（2）存储器管理功能

（3）设备管理功能

（4）文件管理功能

（5）提供与用户之间的接口

---

第二章 进程的描述与控制

1 程序并发执行时的特征（P38）:

(1)间断性

(2)失去封闭性

(3)不可再现性

扩展：

程序顺序执行时的特性：①顺序性 ②封闭性 ③可再现性

2 进程的定义（P39）：

进程实体 = 程序段 + 相关数据段 + 进程控制块（PCB）

（1）进程是程序的一次执行

（2）进程是一个程序及其数据在处理机上顺序执行时所发生的活动

（3）进程是具有独立功能的程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。

总结：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。

扩展：

进程的特性：①动态性 ②并发性 ③独立性 ④异步性 ⑤结构性 (可不写)

3 进程的基本状态和转换（P40）：

进程的三种基本状态：就绪（Ready）状态、执行（Running）状态、阻塞（Block）状态

常见问题:

当n个进程并发执行时，在单处理机中：

处于就绪状态的最多n-1个，最少0个

处于阻塞状态的最多n个，最少0个

处于执行状态的最多1个，最少0个

4 进程间的制约关系（P52）：

（1）直接制约（同步关系）：
​ 某些应用程序，为了完成某个任务而建立了两个或多个进程（源于进程间的合作）。
​ 关于直接制约关系的举例：

（2）间接制约（互斥关系）：

​ 多个程序并发执行时，由于共享系统资源（如CUP、I/O设备等）而导致这些并发执行的程序之间形成相互的制约的关系。

​ 关于间接制约关系的两个举例：

5 *同步机制遵循的原则（P55）：

（1）空闲让进

（2）忙则等待

（3）有限等待

（4）让权等待

6 信号量—记录型信号量（P58）