1、1苏州大学 操作系统原理 期中考试试卷 共 6 页学院 专业 成绩 年级 学号 姓名 日期 考试形式： 闭卷 时间： 120 分钟 一、 填空题（10 分，每空 1 分）1、在有 m 个进程的系统中出现死锁时，死锁进程的个数 k 应该满足的条件是22.可以执行到 P4 时 R1 R2 R313 8 9（13,8,9）（1,2,1） 5七、（15 分）有四个进程 S1、S2、R1 和 R2，其中 S1、S2 向缓冲区 BUFF 发送消息，R1 和 R2 从缓冲区中接收消息。发送和接收的规则如下：(1) 缓冲区 BUFF 任何时候只能存放 2 个消息；(2) R1、R2 每次同时取 S1 和 S2
2、 存放在缓冲区中的消息；(3) 每个存放在缓冲区中的消息必须被 R1 和 R2 均接收后才能清除；(4) 缓冲区 BUFF 不能同时存放 2 个 S1 的消息或 2 个 S2 的消息。请用信号量机制来实现这 4 个进程间的同步。其中 S1，S2 两列分别先执行各自的 P 操作 缓冲区也进行 P 操作 缓冲区得到 S1，S2的消息 然后分别对应 R1、R2 进行 V 操作R1， R2 两列 则进行各自的 P 操作 然后从缓冲区接收消息 对缓冲区进行 V 操作 最后各自对应 S1，S2 进行 V 操作6八、（15 分）考虑以下的一个基于优先级（优先数高优先级低）的调度算法，此算法采用根据等待时间和
3、运行时间对优先数进行动态老化算法，具体算法如下：(1) 处于等待队列中的进程的优先数 p 根据等待时间 t（单位秒）进行变化，p=p-t，当 p=0 时不再变化；(2) 处于运行状态的进程的优先数 p 根据运行时间 t（单位秒）进行变化，p=p+t，当 p=0 时不再变化；(3) 优先数 p 每隔 1 秒重新计算；(4) 采用抢占式调度策略。根据下表给出的 5 个进程的到达时间、执行时间回答下面的问题。（时间以秒为单位）进程 执行时间 达到时间 优先级 pP1 5 0 8P2 6 1 4P3 3 2 6P4 4 3 2P5 2 4 10（1） 请画出 5 个进程执行的甘特图。（2） 根据以上的调度算法，分别计算出每个进程的周转时间和响应时间。
