《操作系统应用题及.doc》由会员分享，可在线阅读，更多相关《操作系统应用题及.doc（8页珍藏版）》请在金锄头文库上搜索。
1、(完整word版)操作系统应用题及答案兰州大学期末考试应用题1. 假定在单 CPU条件下有以下要履行的作业：作业运转时间优先级1102243335作业到来的时间是按作业编号次序进行的（即后边的作业挨次比前一个作业迟到一个时间单位）（ 1）用一个履行时间图描绘在采纳非抢占式优先级算法时履行这些作业的状况。（ 2）关于上述算法，求各个作业的周转时间、带权周转时间？并求出均匀周转时间以及均匀带权周转时间是多少？答：（ 1）作业 1作业 3作业 21111141832（2）周转时间：作业1： 10 作业 2： 16作业 3： 11均匀周转时间：（10 1611） /3 37/3带权周转时间：作业1：
2、1作业 2： 4 作业 3： 11/3均匀带权周转时间：26/9上述题目也可这样求：作业运转时间开始履行时间结束时间周转时间带权周转时间1101111013311141111/3241418164均匀周转时间为： （ 10+11+16）均匀带权周转时间为：若将该题改为短作业优先（非抢占式）结果同样。2. 假定在单道批办理环境下有 5 个作业，各作业进入系统的时间和预计运转时间以下表所示：作业进入系统时间预计运转时间 /分钟18:004028:203038:301249:001859:105(1) 假如应用先来先服务的作业调动算法，试将下边表格填写完好。作业进入系统时间预计运转时间 /分钟开始时
3、间结束时间周转时间 /分钟18:00408:008:404028:20308:409:105038:30129:109:225249:00189:229:404059:1059:409:4535作业均匀周转时间 T=43.4 （分钟）（ 2）假如应用最短作业优先的作业调动算法，试将下边表格填写完好。作业进入系统时间预计运转时间 /分钟开始时间结束时间周转时间 /分钟18:00408:008:404028:20308:529:226238:30128:408:522249:00189:279:454559:1059:229:2717作业均匀周转时间 T=37.2 （分钟）实质履行序列为： 1 3
4、 2 5 43.有 4 个进度 P1、 P2、 P3、 P4 ，它们进入系统的时辰和要求的运转时间以下表所示：进度进入时辰要求运转时间P13P26P34P42（ 1） 绘图分别说明，系统采纳先来先服务和短进度优先调动算法（非抢占式）时，它们的履行状况。（ 2） 分别计算上述两种状况下进度的均匀周转时间和均匀带权周转时间。解： (1)FCFS ：进度进入时辰要求运转时间开始时间达成时间周转时间带权周转时间P1331P26P34P42SPF:进度进入时辰要求运转时间开始时间达成时间周转时间带权周转时间P1331P26P42P34(2)均匀周转时间为： FCFS （ 3+7.999+8.999+8.
5、999 ） /4=28.997/4=7.25 SPF: （ 3+7.999+4.999+10.999 ）均匀带权周转时间：FCFS （）SPF: （）4. 假定系统中有4 个进度P1、 P2、 P3、 P4 和 3 类资源 R1 、 R2、 R3（资源数目分别为9、3、 6），在 t0 时辰的资源分派状况以下表所示。资源MaxAllocationneedavailable进度R1 R2 R3R1 R2 R3R1 R2 R3R1 R2 R3P1322100222112P2613511102P3314211103P4422002420试问：（ 1） t0 时辰能否安全？（ 2） P2 发出恳求向量
6、request2（ 1,0,1），系统可否将资源分派给它？（3）在 P2 申请资源后，若 P1 发出恳求向量request1（ 1,0,1），系统可否将资源分派给它？（ 4）在 P1 申请资源后， 若 P3 发出恳求向量 request3（ 0,0,1），系统可否将资源分派给它？答案：（ 1）调用安全性算法进度资源Work+AlloAllocationNeedFinishR1 R2 R3R1 R2 R3R1 R2 R3P2623511102TRUEP1723100222TRUEP3934211103TRUEP4936002420TRUE在 t0 时辰存在一个安全序列P2， P1 ，P3， P4
7、，故系统是安全的。（ 2） 当 P2 发出恳求 request2（ 1,0,1），由于 request2（ 1,0,1）need2(1,0,2) ，而且 request2（ 1,0,1）available(1,1,2), 所以进行假分派，改正：Allocation=（ 5,1,1）+（1,0,1）=（ 6,1,2）Need=（ 1,0,2） -（ 1,0,1） =（ 0,0,1 ）Available=（ 1， 1,2） -（ 1,0,1） =（ 0,1,1）调用安全性算法：进度 资源Work+AlloAllocationNeedFinishR1 R2 R3R1 R2 R3R1 R2 R3P26
8、23612001TRUEP1723100222TRUEP3934211103TRUEP4936002420TRUE能够找到一个安全序列 P2， P1，P3 ， P4，故系统是安全的，能够将P2 所申请的资源分配给它。（ 3） 当 P1 发出恳求 request1（ 1,0,1），由于 request1（ 1,0,1）need1（2,2,2 ），可是 request1（ 1,0,1）其实不小于等于 available，所以临时不可以分派， P1 堵塞（ 4）若 P3 发出恳求向量request3（ 0,0,1），由于 request3（ 0,0,1）need3(1,0,3), request3（
9、 0,0,1）available(0,1,1), 所以进行假分派，改正：Allocation=（ 2,1,1）+（0,0,1）=（ 2,1,2）Need=（ 1,0,3 ） -（ 0,0,1） =（ 1,0,2）Available= （ 0,1,1） -（ 0,0,1 ）=（ 0,1,0）调用安全性算法： work= （ 0,1,0），不可以知足任何进度的最大需求，所以此前的假分派将被撤除，进度 P3 堵塞5.设系统中有三类资源（A， B，C）和 5 个进度（ P1， P2， P3，P4 ，P5），A 资源的数目为17， B 资源的数目为5， C 资源的数目为20， T0 时辰的系统状态见下表
10、进度最大资源需求量已分派资源数目ABCABCP1559212P2536402P34011405P4425204P5424314（ 1） T0 时辰能否为安全状态？若是，请给出安全序列？（ 2） 在 T0 时辰若进度 P2 恳求资源（ 0， 3， 4），能否能实行资源分派，为何（ 3） 在（ 2）的基础上，若进度 P4 恳求资源（ 2，0， 1），能否能实行资源分派，为何？（ 4）在（ 3）的基础上，若进度 P1 恳求资源（ 0， 2， 0），能否能实行资源分派，为何？6.一个由 3 个页面 (页号为 0、1、 2)，每页有 2048 个字节构成的程序，假定在某时辰调入 8 个物理块的内存，其页
11、面的页号和物理块号的比较表以下：逻辑页号主存块号041721请依据页表，计算以下给出的逻辑地点对应的绝对地点。(1)100(2)2617(3)5196答：第一依据逻辑地点查页表，获得主存的块号，再依据公式绝对地点页内陆点进行计算。=块号 块长 +（ 1） 100 的页号为 0（ 100/2048=0 ），页内陆点为 100mod2048=100；查表得主存块号为 4，于是绝对地点 =42048+100=8292 ；号为（ 2）2617 的页号为1（ 2617/2048=1 ），页内陆点为7，于是绝对地点=72048+569=14905 ；2617mod2048=569 ；查表得主存块（ 3） 5196 的页号为 2（ 5196/2048=2 ），页内陆点为 5196mod2048=1100 ；查表得主存块号为 1，于是绝对地点 =120
