2022年浙大远程-操作系统原理第一次离线作业 .pdf

《2022年浙大远程-操作系统原理第一次离线作业 .pdf》由会员分享，可在线阅读，更多相关《2022年浙大远程-操作系统原理第一次离线作业 .pdf（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、操作系统原理第一次离线作业（第1、2 章）-1应用题1.桌上有一个空盒，盒内只允许放一个水果。妈妈轮流向盒内放桔子和苹果，儿子专等吃盒中的桔子，女儿专等吃盒中的苹果。若盒内已有水果，放者必须等待，若盒内没有自己吃的水果，吃者必需等待。试在下述类PASCAL 程序中虚线位置分别填上信号量、信号量初值和P、V 操作实现三个进程正确的并发执行。var(信号量)S,S1,S2：semaphore：=(信号量初值)1,0,0；begin parbegin 妈:begin repeat 準備 P(S)向盒内放桔子 V(S1)準備 P(S)向盒内放苹果 V(S2)until false end 儿：begi

2、n repeat P(S1)拿盒中的桔子 V(S)吃桔子 until false end 女：begin repeat P(S2)拿盒中的苹果 V(S)吃苹果 until false end parend end 名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 5 页 -2.桌上有一个空盒，盒内只允许放一个水果。爸爸争向盒内放苹果，妈妈争向盒内放桔子。儿子等吃盒中的水果(苹果或桔子)，若盒内已有水果，放者必须等待，若盒内没有水果，吃者必需等待。试在下述类PASCAL 程序中虚线位置分别填上信号量、信号量初值和P、V 操作实现三个进程正确的并发执行。var(信号量)S1,S2：se

3、maphore：=(信号量初值)1,0；begin parbegin爸：begin repeat 準備 P(S1)向盒内放苹果 V(S2)until false end 妈:begin repeat 準備 P(S1)向盒内放桔子 V(S2)until false end 儿：begin repeat P(S2)拿盒中的水果（苹果或桔子）V(S1)吃水果（苹果或桔子）until false end parend end 3.假定在一个处理机上执行以下五个作业：作业号到达时间运行时间(分)A 0 3 B 1 5 C 3 2 D 9 5 名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共

4、5 页 -E 12 5 画出采用SJF 调度算法时调度图，并计算每个作业的周转时间和计算平均周转时间。(1)T=0 作业 A到达,调度作业A。(2)T=3 作业 A完成，作业B、C已到达，C运行时间短调度作业C(3)T=5作业 C 完成，作业B已到达，调度作业B(4)T=10 作业 B 完成，作业D已到达，调度作业 D(5)T=15 作业 D 完成，作业E已到达,调度作业 E 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20A C B D E 进程 A B C D E 平均到达时间 Ta 0 1 3 9 12 运行时间 TS 3 5 2

5、5 5 SJF 完成时间 Tf 周转时间Tq 3 3 10 9 5 2 15 6 20 8 5.6 4.假定在一个处理机上执行以下五个作业：作业号到达时间运行时间(分)A 0 7 B 2 6 C 3 9 D 4 4 E 6 6 写出采用HRN（响应比高者优先）调度算法时选择作业号的次序和选择作业的依据（各作业的响应比）。0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 A HRN B2 D E C 1.T=0 作业 A到达,调度作业A。2.T=7 作业 B、C、D、E已到达，计算响应比：RPb=1+(7-2)/6=11/6;RPc=1+(7-3)/9=

6、13/9;RPd=1+(7-4)/4=7/4;RPe=1+(7-6)/6=7/6;调度作业B 3.T=13作业 C、D、E已到达，计算响应比：RPc=1+(13-3)/9=19/9;RPd=1+(13-4)/20=13/4;RPe=1+(13-6)/6=13/6;调度作业D.4.T=17作业 C、E已到达，计算响应比：RPc=1+(17-3)/9=23/9;RPe=1+(17-6)/6=17/6;调度作业E 5.T=23 作业 E已到达,调度作业C 进程 A B C D E 平均(分)到达时间 Ta 0 2 3 4 6 运行时间 TS 7 6 9 4 6 HRN 完成时间 Tf 周转时间Tq

7、7 7 13 11 32 29 17 13 23 17 15.4 名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 5 页 -5.设系统中有三种类型的资源（A，B，C）和五个进程（P1，P2，P3，P4，P5），A 资源的数量为 17，B资源的数量为5，C 资源的数量为20。在 T0 时刻系统状态如下表。回答下问题：该系统是否安全？若安全，请给出一个安全序列。（提示：先要计算需求量Need 和剩余资源数Available）最大请求资源数已分配资源数A B C A B C P1 5 5 9 2 1 2 P2 5 3 6 4 0 2 P3 4 0 11 4 0 5 P4 4 2 5 2

8、 0 4 P5 4 2 4 3 1 4 A 已分配资源数为（2+4+4+2+3）=15，B 已分配资源数为（1+0+0+0+1）=2，C 已分配资源数为（2+2+5+4+4）=17。A 剩余资源数为（17-15）=2，B 剩余资源数为（5-2）=3，C 剩余资源数为（20-17）=3。进程最大请求资源数已分配资源数还需资源数可用资源数序号分配前回收后A B C A B C A B C A B C A B C P1 5 5 9 2 1 2 3 4 7 7 4 11 9 5 13 3 P2 5 3 6 4 0 2 1 3 4 9 5 13 13 5 15 4 P3 4 0 11 4 0 5 0 0

9、 6 13 5 15 17 5 20 5 P4 4 2 5 2 0 4 2 2 1 2 3 3 4 3 7 1 P5 4 2 4 3 1 4 1 1 0 4 3 7 7 4 11 2 T0 时刻安全，安全序列如：P4，P5，P1，P2，P3 6.设系统有4 种类型的资源（A，B，C，D）和 5 个进程（P0，P1,P2,P3，P4）。在 T0 时刻系统状态如下表。若采用银行家算法，如在 T0 时刻是安全的，在T0 时刻若进程P1 请求资源（0，4，2，0），是否能实施资源分配？为什么？Allocation Max Available A B C D A B C D A B C D P0 0 0

10、 1 1 0 0 1 1 1 5 2 0 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6 P3 0 6 3 2 0 6 5 2 P4 0 0 1 4 0 6 5 6 在 T0 时刻若进程P1 请求资源（0，4，2,0）P1-Req（0，4，2，0）=P1-NEED（0,7,5,0）P1-Req（0，4，2，0）=Avai（1,5,2,0）假设把资源（0，4，2，0）分配给P1，得到新状态T1：AllocationNeed AvailableNo 分配前回收后名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 5 页 -A B C D A B C D A B C D A B C D P0 0 0 1 1 0 0 0 0 1 1 0 0 1 1 1 1 1 P1 1 4 2 0 0 3 3 0 P2 1 3 5 4 1 0 0 2 P3 0 6 3 2 0 0 2 0 P4 0 0 1 4 0 6 4 2 剩余资源数（1，1，0,0）只能满足P0 进程需要，无法满足其它任一进程需要，无法找到一个安全序列，进程P1 请求资源（0，4，2，0）不能满足，进程P1 要等待。名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 5 页 -