文章

97

粉丝

0

获赞

0

访问

52.9k

头像
2025 年 7 月第 1 次 408 月考试卷 - 第45题回答
操作系统
发布于2025年9月15日 22:12
阅读数 526

(1)p1完成23ms,周转23ms,p2完成11ms,周转8ms,p3完成16ms,周转11ms,平均周转时间23+8+16/3=47/3ms

t=6ms时候p2运行,结束后释放资源p3运行,然后p1运行,安全序列p2-p3-p1、

(3)信号量 ab=0 用于ab之间同步

信号量 bc=0用于bc之间同步

p1{

request(A,1)

运行A

v(ab)

release(A,1)}

p2{

p(ab)

request(A,1)

request(B,1)

运行B

v(bc)

release(A,1)

release(B,1)

}

p3{

p(bc)

request(A,1)

运行C

release(A,1)}

 


评分及理由

(1)得分及理由(满分2分)

学生答案中P1完成时间23ms(错误,应为18ms)、周转时间23ms(错误,应为18ms),P2完成时间11ms(正确)、周转时间8ms(正确),P3完成时间16ms(错误,应为23ms)、周转时间11ms(错误,应为18ms),平均周转时间计算错误(47/3≈15.67ms,应为44/3≈14.67ms)。所有时间计算均错误(仅P2正确),且未体现抢占调度过程。扣2分。

得分:0分

(2)得分及理由(满分2分)

学生答案给出安全序列P2→P3→P1(正确),但未展示银行家算法检查过程(如Need矩阵、Available变化等),且答案中“t=6ms时候p2运行”等描述与问题无关(题目要求判断t=6ms时的安全状态,而非调度)。答案正确但分析不完整,扣1分。

得分:1分

(3)得分及理由(满分4分)

信号量定义:学生使用ab和bc(正确,但命名不规范,标准答案常用S1、S2),初始值未明确(默认0正确)。伪代码中:
- P1:request(A,1)正确,运行后V(ab)正确,但release(A,1)应在V(ab)之后(顺序错误,可能导致资源过早释放),扣1分;
- P2:P(ab)正确,request(A,1)和request(B,1)正确,运行后V(bc)正确,release正确;
- P3:P(bc)正确,request(A,1)正确,re...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发