[高等教育]进程part1.ppt

第二章 进程管理 本章要点 基础：进程描述及控制 策略：进程调度 实现：互斥与同步 避免：死锁与饥饿 解决：几个经典问题 关于：进程通信 2.1 进程的引入 并发活动——进程的引入 操作系统的特性之一是并发与共享，即在系统中（内存）同时存在几个相互独立的程序，这些程序在系统中既交叉地运行，又要共享系统中的资源，这就会引起一系列的问题，包括：对资源的竞争、运行程序之间的通信、程序之间的合作与协同等符。 要解决这些问题，用程序的概念已经不能描述程序在内存中运行的状态，必须引人新的概念－－进程。 一个程序由若干个程序段组成，而这些程序段的执行必须按照严格的先后次序顺序地执行，即只有当一个操作结束后，才能开始后继操作。 这种程序执行的方式就称为程序的顺序执行。 例：讨论单道系统的工作情况 用户作业的处理，通常分为如下三段： 首先输入用户的程序和数据 然后进行计算 最后打印计算结果 例：讨论单道系统的工作情况 这三个顺序执行的操作分别设为— I：输入操作 C：计算操作 P：输出操作 顺序程序设计的特点 顺序程序设计的顺序性、封闭性和可再现性给程序的编制、调试带来很大方便，其缺点是计算机系统效率不高。 2.1.2 程序的并发执行 例：讨论在多道批处理系统中，对大量作业的处理在系统中有n个作业，每个作业都有三个处理步骤，输入数据、处理、输出，即Ii,Ci,Pi (i=1,2,3,..