操作系统原理与实践教程（第二版） 978-7-302-23697-9 os-ch 03新.pptVIP

第3章 进程同步与死锁 3.1 进程的引入 3.2 进程的概念 3.3 进程控制 3.4 线程 3.5 处理器调度 3.6 调度算法 3.7 多处理器调度和实时调度 3.1.1 程序的顺序执行 在早期的单道程序计算机系统中，一次只能运行一个程序，当有多个程序需要运行时，程序的执行方式必须是顺序的，即必须在一个程序执行完成之后，才允许执行另一个程序。 程序段的顺序执行示意图： 3.1.1 程序的顺序执行 程序顺序执行的特征如下： 顺序性。处理机在执行程序时，严格按照程序所规定的顺序执行，即每一操作都必须在下一操作开始之前完成。 封闭性。程序一旦开始运行就独占系统资源，只有本程序才能改变资源的状态，执行结果不受外界条件的影响。 可再现性。只要初始条件和运行环境相同，多次执行同一程序，都会得到相同的结果。 3.1.2 程序的并发执行 程序的顺序执行降低了计算机系统的整体处理能力，使系统资源得不到充分利用，效率低下。 为了提高计算机系统的资源利用率，现代计算机普遍采用并发操作，即若干个程序段同时在系统中运行，这些程序段的执行在时间上是重叠的，当一个程序还未执行结束时，另一个可能已经开始运行了。 3.1.2 程序的并发执行 程序的并发执行可以大大提高系统的吞吐量，具有以下三方面的特征： 间断性。为了完成同一项任务而相互合作的多个程序并发执行时，由于互相协调、相互制约会导致“暂停