返回主页
学习人数: 10
stroke-dashoffset="*2.6389" stroke-linecap="round" transform="rotate(-90 50 50)"/>
正确率: 100%
未通过

(8分)某计算机系统中存在3个用户进程P1、P2、P3,以及2类可重用资源:打印机(资源类型A,总数量为2台)、扫描仪(资源类型B,总数量为1台)。各进程的相关参数如下,其中“资源需求”指进程完成全部任务所需的该类资源最大数量,“运行时间”指进程在无抢占、资源充足情况下的连续执行时间(单位:ms),优先级数字越小表示优先级越高。
各进程参数如下:进程P1,到达时间0ms,优先级2,资源需求(A,B)为(1,0),运行时间10ms;进程P2,到达时间3ms,优先级1,资源需求(A,B)为(1,1),运行时间8ms;进程P3,到达时间5ms,优先级3,资源需求(A,B)为(1,0),运行时间5ms。

系统采用以下策略:
1. 进程调度:抢占式优先权调度算法(仅当新进程到达且优先级更高时触发抢占,忽略资源约束对调度的影响);
2. 资源分配:采用“按需分配”(即进程请求资源时,若系统有空闲资源则立即分配,否则进程阻塞)。

请回答以下问题:
(1)若不考虑资源约束(假设资源始终充足),采用抢占式优先权调度算法时,计算P1、P2、P3的完成时间、周转时间(周转时间=完成时间-到达时间),以及系统的平均周转时间;(2分)
(2)考虑资源约束,假设在时刻t=6ms时,系统的资源分配状态为:已分配给P1的资源为(1,0)、已分配给P2的资源为(1,1)、已分配给P3的资源为(0,0),此时系统剩余资源为(0,0)。请使用银行家算法判断当前系统是否处于安全状态,若安全请写出一个安全序列;(2分)
(3)若进程间存在同步关系:P1必须完成打印机使用(即P1运行结束)后,P2才能开始使用扫描仪;P2完成扫描仪使用(即P2运行结束)后,P3才能开始执行。请补充信号量机制的设计(定义所需信号量及初始值),并写出P1、P2、P3的核心执行伪代码(伪代码需包含信号量操作及资源请求/释放逻辑,资源请求可简化为“request(A,x); request(B,y);”,资源释放简化为“release(A,x); release(B,y);”)。(4分)

回答区域
提示
提示内容

登录后提交答案


暂无评论,来抢沙发