课后参考答案-第二章部分习题参考答案.docx

《课后参考答案-第二章部分习题参考答案.docx》由会员分享，可在线阅读，更多相关《课后参考答案-第二章部分习题参考答案.docx（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、课后参考答案:-第二章部分习题参考答案: 习题2 1-7题，见教材相关章节内容。 8Job1与Job2同时到达，根据短作业优先算法，这时应该先执行Job2，Job2执行完毕时9.0，系统中有job1与job3两个作业，job3较短，所以先执行job3，job3执行完毕时9.7，系统中有job1和job4，job4较短，先执行job4，再执行job1，所以他们四个作业的执行顺序为Job2、Job3、Job4、Job1； Job2的开始时刻是8.0，完成时刻是9.0、周转时间1，带权周转时间1； Job3的开始时刻是9.0，完成时刻是9.7、周转时间1.3，带权周转时间1.86； Job4的开始时

2、刻是9.7，完成时刻是10.0，周转时间0.8，带权周转时间2.7； Job1的开始时刻是10.0，完成时刻是12.0，周转时间4.0，带权周转时间2； 平均周转时间为1.78； 平均带权周转时间为1.89。 9盘子是个互斥使用的通用类型缓冲区，可存放两种不同类型数据，父母=两个特定类型数据/产品生产者，子女=两个特定类型数据/产品消费者。 enumapple, orange plate; semaphore sCap，sOrg, sApp; /盘子里可以放水果数量, 盘子里有无桔子/苹果sCap = 1; / 盘子容量：一个水果 sOrg = 0; / 盘子里没有桔子 sApp = 0; /

3、 盘子里没有苹果 cobegin process father while(true) 削一个苹果； P(sCap); 把苹果放入plate； V(sApp); process son while(true) P(sOrg); 从plate中取桔子； V(sCap); 吃桔子； process mother while(true) 剥一个桔子； P(sCap); 把桔子放入plate； V(sOrg); coend process daughter while(true) P(sApp); 从plate中取苹果； V(sCap); 吃苹果； 10 semaphore S=1, SO=0, SS

4、=0, SW=0; /容器是否可用, 容器中是浓缩汁/糖/水 习题2 1-7题，见教材相关章节内容。 8Job1与Job2同时到达，根据短作业优先算法，这时应该先执行Job2，Job2执行完毕时9.0，系统中有job1与job3两个作业，job3较短，所以先执行job3，job3执行完毕时9.7，系统中有job1和job4，job4较短，先执行job4，再执行job1，所以他们四个作业的执行顺序为Job2、Job3、Job4、Job1； Job2的开始时刻是8.0，完成时刻是9.0、周转时间1，带权周转时间1； Job3的开始时刻是9.0，完成时刻是9.7、周转时间1.3，带权周转时间1.86

5、； Job4的开始时刻是9.7，完成时刻是10.0，周转时间0.8，带权周转时间2.7； Job1的开始时刻是10.0，完成时刻是12.0，周转时间4.0，带权周转时间2； 平均周转时间为1.78； 平均带权周转时间为1.89。 9盘子是个互斥使用的通用类型缓冲区，可存放两种不同类型数据，父母=两个特定类型数据/产品生产者，子女=两个特定类型数据/产品消费者。 enumapple, orange plate; semaphore sCap，sOrg, sApp; /盘子里可以放水果数量, 盘子里有无桔子/苹果sCap = 1; / 盘子容量：一个水果 sOrg = 0; / 盘子里没有桔子 s

6、App = 0; / 盘子里没有苹果 cobegin process father while(true) 削一个苹果； P(sCap); 把苹果放入plate； V(sApp); process son while(true) P(sOrg); 从plate中取桔子； V(sCap); 吃桔子； process mother while(true) 剥一个桔子； P(sCap); 把桔子放入plate； V(sOrg); coend process daughter while(true) P(sApp); 从plate中取苹果； V(sCap); 吃苹果； 10 semaphore S=1, SO=0, SS=0, SW=0; /容器是否可用, 容器中是浓缩汁/糖/水