操作系统应用题及答案.docx

1、操作系统应用题及答案兰州大学期末考试应用题1.假定在单CPU条件下有下列要执行的作业:作业运行时间优先级1102243335作业到来的时间是按作业编号顺序进行的（即后面的作业依次比前一个作业迟到一个时间单位）（1） 用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。（2） 对于上述算法，求各个作业的周转时间、带权周转时间并求出平均周转时间以及平均带权周转时间是多少答：（1）作业1 作业3 作业21 321 11 14 18（2）周转时间：作业 1： 10 作业2： 16 作业3： 11平均周转时间：（10+ 16+ 11） /3 = 37/3带权周转时间：作业 1 : 1作业2

2、: 4 作业3： 11/3平均带权周转时间：26/9上述题目也可这样求:作业运行时间开始执行时间结束时间周转时间带权周转时间1101111013311141111/3241418164平均周转时间为：(10+11 + 16) /3=37/3=平均带权周转时间为： (1+11/3+4)/3=26/9=若将该题改为短作业优先(非抢占式)结果一样。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=(分钟)(2)如果应用最短作业优先的作业调度算法，试将下面表格填写完整。作业进入系统时间估计运行时间/分钟开始时间结束时间周转时间/分钟18:00408:008:404028:20308:529:226238:30128:408:522249:00189:279:454559:1059:229:2717作业平均周转时间 T=(分钟)实际执行序列为：1

4、 3 2 5 43.有4个进程P1、P2、P3、P4,它们进入系统的时刻和要求的运行时间如下表所示:进程进入时刻要求运行时间P13P26P34P42(1) 画图分别说明，系统采用先来先服务和短进程优先调度算法(非抢占式)时，它们的执行情况。(2)分别计算上述两种情况下进程的平均周转时间和平均带权周转时间。解：FCFS:进程进入时刻要求运行时间开始时间完成时间周转时间带权周转时间P1331P266P344P422SPF:进程进入时刻要求运行时间开始时间完成时间周转时间带权周转时间P1331P266P422P344平均周转时间为： FCFS( 3+) /4=4=SPF: (3+) /4=4=平均带

5、权周转时间： 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),在t0时刻的资源分配情况如下表所示。iMaxA110C 资源进程 0R2R3ation need aD4 DO DQ Dd 匚ivailableO DO D4 DO DORl R2 R3 Rl 1.2 R3 R1 R2 R3P1 3 2 2 10 0 2 2 2 1 2P2 6 1 3 51 1 1 0 2P3 3 1 4 21 1 1 0 3P4 4 2 2 0J 2 4 2 0试问 (1)

6、 t0时刻是否安全(2) P2发出请求向量request2 (1,0,1 )，系统能否将资源分配给它(3)在P2申请资源 后，若P1发出请求向量requestl (1,0,1 )，系统能否将资源分配给它(4)在P1申请资源后，若P3发出请求向量request3 ( 0,0,1 )，系统能否将资源分配给它 答案：(1)调用安全性算法进资源Work+AlloAllocati onNeedFi nishR1 R2 R3R1 R2 R3R1 R2 R3P26 2 35 1 11 0 2TRUEP17 2 31 0 02 2 2TRUEP39 3 42 1 11 0 3TRUEP49 3 60 0 24

7、 2 0TRUE在t0时刻存在一个安全序列P2，P1, P3, P4，故系统是安全的。(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+AlloAllocat

8、i onNeedFi nishR1 R2 R3R1 R2 R3R1 R2 R3P26 2 36 1 20 0 1TRUEP17 2 31 0 02 2 2TRUEP39 3 42 1 11 0 3TRUEP49 3 60 0 24 2 0TRUE可以找到一个安全序列 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 发出

9、请求向量 request3 (0,0,1 )，因为 request3 (0,0,1 ) need3(1,0,3),request3 ( 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.设系统中有三类资源（17，B资源的

10、数量为A，B, C）和5个进程（P1，P2, P3, P4, P5），A资源的数量为5，C资源的数量为20，T0时刻的系统状态见下表进程最大资源需求量A B C已分配资源数量A B CP1P25 5 95 3 62 1 24 0 2P34011405P4425204P5424314(1)T0时刻是否为安全状态若是，请给出安全序列(2)在T0时刻若进程P2请求资源(0，3，4)，是否能实施资源分配，为什么(3)在(2)的基础上，若进程 P4请求资源(2，0，1)，是否能实施资源分配, 为什么(4)在(3)的基础上，若进程 P1请求资源(0，2，0)，是否能实施资源分配， 为什么6.一个由3个页面

11、(页号为0、1、2)，每页有2048个字节组成的程序，假定在某时刻调入8个物理块的内存，其页面的页号和物理块号的对照表如下：逻辑页号主存块号041721请根据页表，计算下列给出的逻辑地址对应的绝对地址。(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;查表

12、得主存块号为乙于是绝对地址=7X 2048+569=14905(3) 5196的页号为2 (5196/2048=2 ),页内地址为 5196mod2048=1100;查表得主存块号为1,于是绝对地址=1X 2048+1100=3148(注：mod为取模运算，即求余数)7.在请求分页系统中，某用户的编程空间为 16个页面，每页1K,分配的内存空间为 8K。假定某时刻该用户的页表如下图所示，试问：(1)逻辑地址084B ( H)对应的物理地址是多少(用十六进制表示)答：084B ( H)对应的二进制为 0000,因为每页大小为 1K,即二进制数低址部分的 10 位是页内偏移，高址部分为页号，可得页

13、号为 2,查找页表，找到对应的块号为 4,转换成二进制即为： 0001 0000 0100 1011 ，对应的16进制数为：104B ( H)(2)逻辑地址5000 (十进制)对应的物理地址是多少(用十进制表示)答：5000除以1024得页号为4,页内偏移为904。查找页表得对应的块号为 12,所以5000对应的物理地址为： 12 X 1024+904=13192(3)当该用户进程欲访问 24A0 (H)单元时，会出现什么现象答：通过前面的方法得出页号为 9,大于页表的长度，因此产生越界中断页号 块号03172431412596617208.有一个虚拟存储系统。分配给某进程 3页内存，开始时内

14、存为空，页面访问序列如下：6、5、4、3、2、1、5、1、5、2、1、2、1、2、1、6、5(1) 若采用先进先出的页面置换算法( FIFO),缺页次数为多少置换次数为多少？序号1234567891011121314151617页 面 走 向65432151521212165内存654321555555555666543211111111155654322222222211缺页VVVVVVVV置换VVVVV缺页次数为：8置换次数为：5(2)若采用最近最少使用的页面置换算法( LRU,缺页次数为多少置换次数为多少序号1234567891011121314151617页 面 走 向65432151

15、521212165内存655321515212121656653215152121216465322215555521缺页VVVVVVVVV置换VVVVVV缺页次数：9置换次数：69.在采用请求分页存储管理的系统中，一作业的页面走向为 1、2、3、4、3、1、5、4、6、2、1、2、5、7、3、2、4,假定分配给该作业的物理块数为 4,开始时4个物理块全部为空。试计算用LRU调度算法时，访问过程中发生的缺页次数和页面置换次数，写出依次应淘汰 的页面号。答案：序列12343154621257324栈1234315462125732412343154621257321224315466125731

16、1243154461257缺页VVVVVVVVVVVV置换VVVVVVVV缺页次数为：12 置换次数：8依次应淘汰的页面号为： 2、3、1、5、4、6、1、510. 在一个请求分页系统中，假如系统分配给一个作业的物理块数为 3,此作业的页面走向 为4, 3, 2, 1, 4, 3, 5, 4, 3, 2, 1, 5。试用FIFO和LRU两种算法分别计算出程序访问 过程中所发生的缺页次数和置换次数，并给出依次应淘汰的页面号11.某移动臂磁盘的柱面由外向里顺序编号，假定当前磁头停在 100号柱面且移动臂方向是向里的，现有如下表 1所示的请求序列在等待访问磁盘：表1 访问磁盘请求序列请求次序1234

17、5678910柱面号190101608090125302014025回答下面的问题：写出分别采用“最短寻道时间优先算法”和“电梯调度算法”时，实际 处理上述请求的次序以及平均寻道时间。SCAN下一个移动磁道号距离1252514015160201903090100801030502552051010平均寻27道时间SSTF:下一个移动磁道号距离901080101254514015160201903030160255200个柱面，编号为0199,在完成了对125柱面的请求后,当前正在143号柱面处为一个请求服务。 请求队列中还有若干个请求者在等待服务， 假设他们依次要。请分另U计算 SSTF SC

18、AN CSCAN访问的柱面号为： 86,147,91,177,94,150,102,175,130算法时实际服务的次序和磁臂移动的距离，并求平均寻道长度。答案:SSTF: 147 150 130 102 94 91 86 175 177磁头移动总量：162平均寻道长度：162/9=18SCAN 147 150 175 177 130 102 94 91 86磁头移动总量：125平均寻道长度：125/9=CSCAN 147 150 175 177 86 91 94 102 130磁头移动总量：165平均寻道长度：165/9=13.采用可变分区方式管理主存空间时，若主存中按地址顺序依次有 5个大小

19、分别为15KB28KB 10KB 226KB和110KB的空闲区。现在有 5个作业Ja、Jb、Jc、Jd和Je,它们所需的主存依次为 10KB 15KB 102KB 26KB和180KB 请问：(1 )如果采用首次适应算法能把这 5个作业按JaJe的次序全部装入主存吗 P87(2 )用什么分配算法装入这 5个作业可使主存的利用率最高？答案：(1)不能。装入Ja后内存空闲区变为：5KB28KB10KB226KB 禾口110KB装入Jb后内存空闲区变为：5KB13KB10KB226KB 禾口110KB装入Jc后内存空闲区变为：5KB13KB10KB124KB和110KB装入Jd后内存空闲区变为：5

20、KB13KB10KB98KB 和 110KB因为Je需要180KB的内存区，所以不能满足(2)用最佳适应算法。14.假定某系统采用可变分区管理技术， 某时刻在内存中有 3个大小分别为35KB 25KB 50KB 的空闲块，它们的起始地址依次递增。请构造一个内存请求序列，使得首次适应分配算法 能满足该请求序列，而最佳适应分配算法则不能。要求对构造出的序列满足分配算法的情 况进行简单的文字说明或图示。答案：内存请求序列为：5KB 35KB、30KB|、25KB设这是4个作业J1、J2、J3、J4的内存请求, 则系统采用两种分配法的分配过程如下：（1） P26715.一个进程已分配到 4个内存块，如

21、下表所示。页号内存块号装入时间最近访问时间访问位修改位2060161011113016000022616210332016311当进程访问自己地址空间中的 4号页面时产生缺页中断。请分别用 FIFO、LRU NRU算法,决定缺页中断服务程序选择换出的页面。答案：（1） FIFO：页面3最早被装入3号内存块，所以先换出。（2） LRUP26716.假定磁盘的磁臂现位于 6号柱面上，下表列出 6个请求者等待访问磁盘，试列出最省时 间的响应次序。序号123456柱面号75157205磁道号65204915块号266452答案：现进行移臂调度，要求移臂时间短；再进行旋转调度，要求旋转周数最少。最省时间的响应次序为： 6-2-1-4-3-517.设某文件为链接文件，由 5个逻辑记录组成，每个逻辑记录的大小与磁盘块大小相等，均为512B，并依次存放在50、121、75、80、63号磁盘块上。若要存取文件的第 1569逻辑字节处地信息，问要访问哪一个磁盘块答案：因为1569=512 X 3+33,所以要访问字节的逻辑记录号为 3,对应的物理磁盘块号为 80.故应访问第80号磁盘块。18.某磁盘共有500000个块，当前有200000个空闲块，每个地址占 16位，若用位示图实现该磁盘的空闲块表，则共需要多少个二进制位答案：500000 个。