操作系统导论答案

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

答：

进行作业调度是在作业1运行完成之后，10:00开始进行调度，作业1的等待时间为:2小时，作业2的等待时间为1.7小时，作业3的等待时间为1.5小时，作业4的等待时间为1小时响应比为：

作业1：2/2=1

作业2：1.7/0.5=3.4

作业3：1.5/0.1=15

作业4：1/0.4=2.5

因为作业1为先运行，所以实际作业3的响应比最高，执行作业3，之后继续调度，重新计算响应比

作业2：1.8/0.5=3.6

作业4：1.1/0.4=2.75

因此作业的执行顺序为作业1,3,2,4

平均周转时间：(2+2+2+1.5)/4=1.875

答：

var

plate : integer;

sp:semaphore； /* 盘子里可以放几个水果 */ sg1:semaphore; /* 盘子里有桔子 */

sg2:semaphore; /* 盘子里有苹果 */

sp := 1; /* 盘子里允许放一个水果*/

Sg1, := 0; /* 盘子里没有桔子 */

sg2 := 0; /* 盘子里没有苹果*/

cobegin

process father

begin

L1:削一个苹果；

P(sp);

把苹果放入plate；

V(sg2);

goto L1;

end;

process mother

begin

L2:剥一个桔子；

P(sp);

把桔子放入plate；

V(sg1);

goto L2;

end;

process son

begin

L3: P(sg1);

从plate中取桔子；

V(sp);

吃桔子；

goto L3;

end;

process daughter

begin

L4: P(sg2);

从plate中取苹果；

V(sp);

吃苹果；

goto L4;

end;

coend

先进先出：

1，2,3,4,2,1,5,6,2，1,2,3,7,6,3,2,1,2,3, 6

1，2,3,4,4,4,5,6,2, 1,1,3,7,6,6,2,1,1,3, 3

1,2,3,3,3,4,5,6, 2,2,1,3,7,7,6,2,2,1，1

1,2,2,2,3,4,5, 6,6,2,1,3,3,7,6,6,2, 2

1,1,1,2,3,4, 5,5,6,2,1,1,3,7,7,6, 6

* * * * * * * * * * * * * *

14次缺页

缺页率 14/20=0.7