操作系统chapter2进程管理.pptVIP

第二章 进程控制 上次课内容回顾 2.2 进程的控制 进程的创建和终止 进程的阻塞和唤醒 进程的挂起和激活 2.3 进程的同步 2.3.1 进程同步的基本概念 进程同步的含义 进程间的制约关系 临界资源和临界区 同步问题举例：生产者－消费者问题 生产者-消费者问题描述 producer: repeat … produce an item in nextp; … while counter=n do no-op; buffer［in］∶=nextp; in∶=in+1 mod n; counter∶=counter+1; until false; 管程的语法如下： type monitor-name=monitor variable declarations procedure entry P1(…); begin … end; procedure entry P2(…); begin … end; … procedure entry Pn(…); begin … end; begin initialization code; end 生产者-消费者问题描述 producer: repeat … produce an item in nextp; … while counter=n do no-op; buffer［in］∶ =nextp; in∶=in+1 mod n; counter∶=counter+1; until false; Var mutex, empty, full:semaphore∶=1,n,0; buffer:array［0, …, n-1］ of item; in, out: integer∶=0, 0; begin parbegin proceducer:begin repeat … producer an item nextp; … P(empty); P(mutex); buffer(in)∶=nextp; in∶=(in+1) mod n; V(mutex); V(full); until false; end 例4 桌上有一只盘子，每一次放入一个水果，爸爸向盘中放苹果，妈妈向盘中放桔子，一个女儿专吃盘中的苹果，一个儿了专等吃盘中的桔子。试用P-V操作定出他们能同步的流程图。（并发进程之间同步与互斥的混合问题） 例5 设公共汽车上，司机和售票员的活动分别为：司机的活动是启动车辆、正常开驶、到站停车；售票员的活动是关门、售票、开门。①试指出在汽车出站、行驶、到站过程中，述两种活动有什么同步关系？②用P-V操作实现它们之间的同步关系。（并发进程之间的同步问题） * * 图 2-1 程序的顺序执行 图 2-2 前趋图 图 2-3 并发执行时的前趋图 图 2-4 四条语句的前趋关系 例如，有两个循环程序A和B，它们共享一个变量N。程序A每执行一次时，都要做N∶=N+1操作；程序B每执行一次时， 都要执行Print(N)操作，然后再将N置成“0”。程序A和B以不同的速度运行。 (1) N∶=N+1在Print(N)和N∶=0之前，此时得到的N值分别为n+1, n+1, 0。 (2) N∶=N+1在Print(N)和N∶=0之后，此时得到的N值分别为n, 0, 1。 (3) N∶=N+1在Print(N)和N∶=0之间，此时得到的N值分别为n, n+1, 0。 不可再现性举例 1. 进程图(Process Graph) 图 2-9 进程树 2) 异常结束 ① 越界错误。这是指程序所访问的存储区，已越出该进程的区域； ② 保护错。进程试图去访问一个不允许访问的资源或文件，或者以不适当的方式进行访问，例如，进程试图去写一个只读文件； ③ 非法指令。程序试图去执行一条不存在的指令。出现该错误的原因，可能是程序错误地转移到数据区，把数据当成了指令；