操作系统应用题及答案
兰州大学期末考试
应用题
1. 假定在单CPU条件下有下列要执行的作业:
作业到来的时间是按作业编号顺序进行的（即后面的作业依次比前一个作业迟到一个时间
单位）
（1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。
（2）对于上述算法，求各个作业的周转时间、带权周转时间并求出平均周转时间以及平均带权周转时间是多少
答：（1）作业1 作业3 作业2
1 11 14 18
（2）周转时间：作业1：10 作业2：16 作业3：11
平均周转时间：（10+ 16+ 11）/3 = 37/3
带权周转时间：作业 1 : 1作业2: 4 作业3：11/3
平均带权周转时间：26/9
上述题目也可这样求:
平均周转时间为：(10+11 + 16) /3=37/3=
平均带权周转时间为：(1+11/3+4)/3=26/9=
若将该题改为短作业优先(非抢占式)结果一样。
2. 假定在单道批处理环境下有5个作业，各作业进入系统的时间和估计运行时间如下表所
示：
实际执行序列为：
的执行情况。
(2)分别计算上述两种情况下进程的平均周转时间和平均带权周转时间。
⑵
平均周转时间为：FCFS( 3+++) /4=4=
SPF: (3+++) /4=4=
平均带权周转时间：FCFS( 1+6+4+2) /4=9/4=
SPF: (1+6+2+4) /4=4=
4.假定系统中有4个进程P1、P2、P3、P4和3类资源R1、R2、R3 (资源数量分别为9、3、
6
试问(1) t0时刻是否安全
(2) P2发出请求向量request2 (1,0,1 )，系统能否将资源分配给它(3)在P2申请资源后，若P1发出请求向量requestl (1,0,1 )，系统能否将资源分配给它
(4)在P1申请资源后，若P3发出请求向量request3 ( 0,0,1 )，系统能否将资源分配给它答案：(1)调用安全性算法
在t0时刻存在一个安全序列｛P2，P1, P3, P4｝，故系统是安全的。
(2) 当P2发出请求request2 (1,0,1 )，因为request2 (1,0,1 ) request2 (1,0,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 ) 可以找到一个安全序列｛ P2，P1, P3, P4｝，故系统是安全的，可以将 P2所申请的资源分 配给它。 (3) 当 P1 发出请求 request1 (1,0,1 )，因为 request1 (1,0,1 ) 是request1 (1,0,1 )并不小于等于 available ，因此暂时不能分配，P1阻塞 (4) 若 P3 发出请求向量 request3 (0,0,1 )，因为 request3 (0,0,1 ) request3 ( 0,0,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阻塞 A ，B, C ）和5个进程（P1，P2, P3, P4, P5），A 资源的数量为 5，C 5.设系统中有三类资源（ 17，B 资源的数量为 (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个物理块的内存，其页面的页号和物理块号的对照表如下： 请根据页表，计算下列给出的逻辑地址对应的绝对地址。 (1)100 ⑵ 2617 (3)5196 答：首先根据逻辑地址查页表，得到主存的块号，再根据公式绝对地址=块号x块长+页内地址进行计算。 (1)100的页号为0 (100/2048=0 )，页内地址为100mod2048=100;查表得主存块号为 4,于是绝对地址=4X 2048+100=8292 (2)2617的页号为1 (2617/2048=1 )，页内地址为2617mod2048=569;查表得主存块 号为乙于是绝对地址=7X 2048+569=14905 (3) 5196的页号为2 (5196/2048=2 ),页内地址为5196mod2048=1100;查表得主存块 号为1,于是绝对地址=1X 2048+1100=3148 (注：mod为取模运算，即求余数)