第6章-并发进程.ppt

第6章 并发进程 6.1.1 进程的顺序性 进程的顺序性：指进程在顺序处理器上执行是严格按序的。 进程的顺序执行有两个特性： 6.1.2 进程的并发性 并发性：多个进程同时执行。 进程的并发执行破坏了封闭性和可再现性 程序P1 P1( ) { int n=0; … … n=n+1; … } 6.2 与时间有关的错误 进程运行时往往因为自身或外界的原因而被中断，且断点是不固定的。于是，就有可能导致并发进程在共享资源时出现错误。 例如：某游艺场设置了一个自动计数系统，有一个计算器count指示在场的人数。当有一个人进入时，执行进程PIN；退出一个人时，执行进程POUT 某时刻count值为n。此时有一个人要进入，正好有一个人要退出。若进程执行的次序如下： 6.3 临界区和PV操作 6.3.1 临界区 临界区： 并发进程中与共享变量有关的程序段。 思考：WORD进程与EXCEL进程的临界区 WORD进程 …… 写简历 排版 打印简历 打印完成 结束 进入临界区的准则： ① 如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。 ② 任何时候，处于临界区内的进程不可多于一个。若已有进程进入自己的临界区，则其它所有试图进入临界区的进程必须等待。 ③ 进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区。 ④ 如果进程不能进入自己的临界区，则应让出CPU。 6.3.2 P、V操作 信号量：一个具有非负初值的整型变量，往往和一个 链表相关联。 信号量P操作 P(S)： ①信号量的值减1，即S=S-1； ②如果S0，则把当前进程的状态置为等待态;如果S=0，则当前进程继续执行； 信号量的V操作 V（S）：顺序执行下述两个动作： ① S值加1，即S=S+1； ② 如果S=0，则释放等待信号量S的进程。如果S0，则该进程继续运行； PV操作管理进程进入临界区的方法： （1）为临界区设一信号量，初值为1 （2）任何一个进程，进入临界区时，调用P操作，以确定是进入还是等待 （3）当执行完临界区的操作后，退出临界区时调用V操作，以释放正等待进入临界区的进程中的一个（若有进程等待的话） 用信号量机制解决游乐场问题，方法：先设置信号量为S,初值为1，然后在临界区的前后各加一个P操作和V操作 6.4 进程的互斥和同步 在多道程序设计环境下，系统中有若干个进程同时执行，这些进程使用系统中的各种资源，而资源个数往往少于进程数，从而导致对系统资源的竞争和协作。于是，系统中的所有进程，相互之间必定存在着这样那样的关系。这种制约关系归结为两类：同步与互斥。 1、互 斥 由于进程之间竞争不能同时共享的资源而引起的一种关系。 2.进程的同步 同步：相互合作的关系 例：在工业生产的流水作业中，工序间的生产关系就是一种同步关系。 因此，同步是进程间共同合作完成一项任务时直接发生相互作用的关系，也就是说，这些具有伙伴关系的进程在执行时间次序上必须遵循确定的规律。 思考 有一个铁笼子，现有如下四个进程，猎户进程（负责从森林逮老虎，然后把老虎放入铁笼中），动物园进程（负责从笼子中取走老虎，并放到动物园里），养殖户进程（负责将养的猪放进笼子里），饭店进程（负责从笼子里取出猪，送饭店）。试分析其中进程间关系。 互斥关系：猎户进程和养殖户进程 同步关系：猎户进程与动物园进程； 养殖户进程和饭店进程 1.当一个进程独占处理器顺序执行时，只要初始条件相同，那么不管重复执行多少次都必定获得同样的结果，则称该进程具有________性。 2.进程运行被中断后，什么时候能再占用处理器是与________ 有关的。 3．并发进程执行时可能会出现结果不唯一的现象，把这种现象称为______。 4．并发进程执行的相对速度是（ ） A．由进程的程序结构决定的 B．由进程自己来控制的 C．在进程被创建时确定的 D．与进程调度策略有关 5．并发进程执行时可能会出现“与时间有关的错误”，引起这种错误的原因是（ ） A．进程执行的顺序性 B．访问了共享变量 C．程序的结构 D．需要的处理器时间 6、有关并发进程的阐述中，不正确的说法是( ) A、进程的执行速度不能由进程自己来控制 B、进程的执行速度与进程能占用处理器的时间有关 C、进程的执行速度与是否出现中断事件有关 D、任何两个并发进程之间均存在着相互制约关系 1.用P、V原语实现互斥 方法