操作系统复习——进程与线程（很重要）

知识点回顾

多道技术的好处：
（1）理论上：CPU的利用率：7%→100%
（2）提高内存和I/O设备利用率
（3）增加系统的吞吐量
问题：

1. 单个作业的执行过程由哪几部分组成？有什么特点？
2. 多个程序在一段时间内同时执行，并要协作完成任务，结果会不会有二义性？如何保证结果的正确性？
3. 如何保证操作系统对资源的管控?

前驱图与程序执行

1. 程序的顺序运行——单道程序执行
   ①顺序性：处理机严格按照程序规定的顺序执行
   ②封闭性：一个程序执行完，另一个程序继续执行
   ③可再现性：只要程序执行环境和初始条件相同，重复执行时结果相同
2. 程序的并发执行——多道程序执行
   ①间断性：每个程序都是“执行-停止-执行”
   ②失去封闭性：一个程序执行期间，另一个程序可以插入执行（电视剧插播广告）
   ③不可再现性：虽然程序执行环境和初始条件相同，重复执行是结果都将可能相同
3. 前驱图——由多个节点构成的有向无循环图，用于描述程序中操作间的关系
   前驱关系（Procedence Relation）/ 偏序

进程描述

定义

进程（Process）：一个具有一定独立功能的可并发的程序，在一个数据集合上的运行过程

特征

1. 动态性：是一次运行过程，有生命周期
2. 并发性：进程是可并发执行的
3. 独立性：作为一个独立单位运行
4. 制约性：进程间对于资