进程状态与控制.pptVIP

进程状态与管理;进程状态实例;解析：本题首先要透彻理解的状态转换和状态转换条件，其次是理解因果转换。所谓因果转换，指的是有两个转换，一个转换的发生会引起另一个转换的发生，前一个转换称为因，后一个转换称为果，这两个转换称为因果转换。 根据以上分析，解答过程如下： （1）在本题所给的进程状态转换图中，进程在三种状态之间进行了4种状态转换。 ①当进程高度程序从就绪队列中选取一个进程投入运行时引起转换A ②正在执行的进程如因时间片用完而被暂停执行就会引起转换B： ③正在执行的进程因等待的事件尚未发生而无法执行（如进程请求完成I/O）则会引起转换C ④当进程等待的事件发生时（如I/O完成）则会引起转换D。;（2）如果就绪队列非空，则一个进程的发生转换C会立即引起另一个进程的发生转换A。这是因为一个进程发生转换C意味着正在执行的进程由执行状态变为阻塞状态，这时处理机空闲，进程高度程序必然会从就绪队列中选取一个进程并将它投入运行，因此只要就绪队列非空，一个进程的发生转换C能立即引起另一个进程的发生转换A。 （3）因果关系并不是什么时候都能发生，而是在一定条件下才可能发生。 ①B-A：当某进程发生转换B时，就必然引起另一进程的转换A。因为当发生转换B时，正在执行的进程从执行状态变为就绪状态，进程调度程序必然会从就绪队列中选取一个进程投入运行，即发生转换A。;②：C-B:某个进程的转换C决不可能引起另一进程发生转换B。这是因为当前执行进程从执行状态变为阻塞状态，不可能又从执行状态变为就绪状态。 ③：D-A： 当处理机空闲且就绪队列为空时，某一进程发生转换D就会引起该进程的转换A。因为此时处理机空闲，一旦某个进程发生转换D，就意味着有一个进程从阻塞状态变为就绪状态，因而调度程序就会将就绪队列中年级进程投入运行。 ;进程互斥举例（1）;进程互斥举例（2）;经典进程同步问题;解决方法 设三个信号量 1、信号量S，初值为1，表示没有产品进入临界区，用于互斥； 2、信号量Sn，表示可用缓冲区个数，初值为n 3、信号量S0，表示产品个数，初???为0;生产者：;2、读者—写者问题;解决方法： (1) 设ReadCount是整型变量，初值为0，最大值是RN，表示读者个数； (2) 设信号量r，初值为1，表示读者互斥使用ReadCount； (3) 设信号量w，初值为1，写者与写者互斥，写者与第一读者互斥;读者：;写者：