操作系统原理教程(第3版)第三章课件.ppt

习题 3_22图3.19的资源分配图中，方框代表资源实体，其内小圆圈代表资源数 ；圆圈代表进程实体。简化该图并说明有无进程处于死锁状态。 答：化简图如下图，P1,P5死锁 习题 习题 3_20同类资源10个，进程3个，分别申请的资源数量8，6，7。他们使用资源的次序和数量如图： （1)试给出采用银行家算法分配资源时，进行5次分配后进程的状态及个进程占有资源的情况。 （2）在以后的申请中，那次的申请可以得到最先满足？给出一个进程完成序列。 次序 进程 申请量 次序 进程 申请量 1 P1 3 5 P2 2 2 P2 2 6 P1 3 3 P3 4 7 P3 4 4 P1 2 8 P2 2 （1）第5次分配后的各进程状态： ①p1申请3，可以满足，系统剩余7个；②p2申请2，可以满足，系统还剩5个； ③P3申请4个，不能满足，让其阻塞。因为如果满足它，就使系统处于不安全状态； ④P1申请2个，可以满足，系统还剩3个；⑤P2申请2个，不能满足，让其阻塞。 这时进程P1已经占有5个，在运行；P2已经占有2个，阻塞等待；P3没有占有，阻塞等待。 （2）⑥P1申请3个，可以满足。完成后释放资源，使系统的资源变为8个。之后唤醒P3，P2，并分配4个资源给P3，分配2个资源给P2。系统还剩2个。之后只能满足P2，R然后再满足P3，系统所有进程完成。由此可见，进程完成系列为P1，P2，P3。 补充习题 1。下列几种对进程的描述，（ ）最不符合操作系统对进程的理解。 A。进程是在多程序并行环境中的完整程序。 B.进程可以由程序、数据和进程控制块描述。 C.线程（thread）是一种特殊的进程。 D。进程是程序在一个数据集合上的运行过程，它是系统进行资源分配和调度的独立单位。 答案：A 补充习题 2。某进程被唤醒后立即投入运行，我们就说这个系统采用的是剥夺式调度方式，对吗？ 答：不对，当进程被唤醒前，如果CPU处于空闲状态时，某进程被唤醒后系统会使他立即投入运行，但这不是剥夺式调度方式。仅当它被唤醒后，立即抢占当前正在运行的进程的CPU时，才说系统采用剥夺式调度方式。 补充习题 3。进程之间存在哪几种制约关系？各是什么原因引起的？下列活动各属于哪种制约关系？ A。若干学生去图书馆借书 B。两个队进行篮球比赛 C。流水线生产的各道工序 D。商品生产和社会消费 答：进程之间存在的制约关系为：同步与互斥。同步是由于并发进程之间需要协调完成同一个任务时引起的一种关系，为一个进程等待令个进程向他直接发送消息或数据时的一种制约关系。互斥是由于并行进程之间竞争系统的临界资源引起的，为一个进程等待另一个进程已经占有的必须互斥使用的资源时发生的一种制约关系。 A，B是互斥关系C，D是同步关系 补充习题 （4）有多个并发进程的进程资源分配图出现_________时一定存在死锁。 （5）进程－资源轨迹图使我们可以更容易理解系统是否处于__________的概念。 (4) 环路 （5） 安全状态 * 简言之，有空让进；无空等待；有限等待；让权等待。 习题 3_3若信号量S表示某类资源，则对S执行P、V操作的直观含义是什么？ 答：P操作消耗某种资源；V释放某种资源 习题 3_4在用P、V操作实现进程通讯时应根据什么原则对信号量赋初值？ 答：资源的数量 习题习题 3_5程序段S1,S2,S3,和S4之间存在着如3.14所示的前序关系，试说明那些程序可以并发执行？ S1 S2 S3 S4 答：S2，S3和 S4可以并发执行。 习题 3_6当进程对信号量S执行P、V操作时，S值发生变化，当S0,S=0,和S0时，其物理意义是什么？ 答：S0表示有资源，进程可以进如临界区。 S=0表示资源数已经为0，进程应到指针指向的队列去排队。 S0资源为负，表明已有进程在排队等待使用资源 设信号S的初值为2。若S当前值的为-1，则表示有1个等待进程 有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是。 从-(m-1) 至1 习题 3_7 习题 3_7 系统有n+1个进程，其中有n个发送进程和一个接受进程，如图2。15所示。A1,A2,…An通过一个缓冲区分别不断的向B进程发消息，B不断的从缓冲区取走消息，而且必须取走发来的每一个消息。刚开始时，缓冲区为空。试用P,V操作正确实现进程之间的同步。 习题 解： 系统中有n+1个进程。其中A1、A2、…、An分别通过缓冲区向进程B发送消息。相互之间的制约关系为：发送进程A1、A2、…、An要互斥地向BUF中送消息，当接收进程B还未将消息接收完之前，任何一个发送不能再送。同样，B不能重复接收同一个消息。 为此，应设置两个信号量s1和s2。设系统只有容纳一个消息的缓冲区，用