《操作系统》课件进程管理-实例.ppt

进程管理－实例 哲学家吃通心面问题 解题思路 1、每一把叉子都是必须互斥使用的，所以，必须为每一把叉子设置一个互斥信号量Si（i＝0,1,2,3,4)； 生产者--消费者问题表述 有界缓冲问题 有n个生产者和m个消费者，连接在一个有k个单位缓冲区的有界缓冲上。其中，pi和cj都是并发进程，只要缓冲区未满，生产者pi生产的产品就可投入缓冲区；只要缓冲区不空，消费者进程cj就可从缓冲区取走并消耗产品。 同步问题：生产者－消费者问题 生产进程A 生产一个产品 送缓冲区 一个生产者、一个消费者共享一个缓冲区的解 SA:semaphore; /* 可以使用的空缓冲区数 */ SB:semaphore; /* 缓冲区内可以使用的产品数 */ SA := 1; /* 缓冲区内允许放入一件产品 */ SB := 0; /* 缓冲区内没有产品 */ 两个极端情况（正常）： 假设生产进程A未启动，消费进程运行，它执行完P（SB）操作后，因为缓冲区无产品（SB为0)而等待，不能继续运行。 假设缓冲区已满，消费进程B未启动，生产进程运行，它执行完P(SA）后，因缓冲区不空（SA为0)而等待，不能继续运行。 多个生产者、多个消费者、共享多个缓冲区的解 多个生产者、多个消费者、共享多个缓冲区的解 var B : array[0..k-1] of item; empty:semaphore:=k; /* 可以使用的空缓冲区数 */ full:semaphore:=0; /* 缓冲区内可以使用的产品数 */ mutex:semaphore:=1; in , out:integer:= 0; /* 放入/取出缓冲区指针*/ cobegin process producer_i process consumer_j Begin begin L1:produce a product; L2:P(full); P(empty); P(mutex); P(mutex); Product:= B[out]; B[putptr] := product; out:=(out+1) mod k; In:=(in+1) mod k; V(mutex); V(mutex); V(empty); V(full); Consume a product; Goto L1; Goto L2; end; end; coend 苹果桔子问题 分析：本题实际是生产者－消费者问题的一种变形（两个生产者和两个消费者被连结到仅能放一个产品的缓冲器上）生产者各自生产不同的产品，但就其本质来说，他们是同一类生产者，而消费者则消费各自的产品。 信号量解决苹果桔子问题 读者写者问题 信号量解决读者写者问题 var rc : integer:=0; W，mutex: semaphore; rc := 0; /* 读进程计数 */ W := 1; mutex := 1; 理发师问题 信号量解决理发师问题 小结 －－ 互斥 小结－－同步例子 习题 下列步骤中,( )不是创建进程所必须的 A.建立一个进程控制块 B.为进程分配内存 C.为进程分配CPU D.将其控制块放入就绪队列 2.在进程管理中,当( )时,进程从运行状态变为就绪状态. A.进程被调度程序选中 B.时间片用完 C.等待某一事件发生 D.等待的事件发生 3.当一个进程处于这样的状态( )时,称其为等待状态. A.它正等者输入一批数据 B.它正等者合作进程的一个消息 C.它正等者分给它一个时间片 D.它正等者进入内存 4.下述的描述中, ( )是正确的 A.进程执行的相对速度不能由进程自己来控制 B.P和V操作都是原语操作 C.利用信号量的P/V操作可以交换大量信息 D.同步是指并发进程之间存在的一种制约关系 5.进程和程序的最根本区别在于