《操作系统习题附标准标准答案》由会员分享,可在线阅读,更多相关《操作系统习题附标准标准答案(17页珍藏版)》请在金锄头文库上搜索。
1、个人收集整理仅供参考学习四、计算题1、某虚拟存储器地用户编程空间共 32个页面, 每页为 1KB ,内存为 16KB. 假定某时刻一用户页表中已调入内存地页面地页号和物理块号地对照表如下:页号物理块号031721138则逻辑地址 0A5C(H) 所对应地物理地址是什么?要求:写出主要计算过程.1解:页式存储管理地逻辑地址分为两部分:页号和页内地址.由已知条件 “用户编程空间共 32 个页面 ”,可知页号部分占5 位;由 “每页为 1KB”,1K=2 10,可知内页地址占 10 位 .由“内存为 16KB”,可知有 16 块,块号为 4 位.b5E2RGbCAP逻辑地址 0A5C ( H)所对应
2、地二进制表示形式是:000 1010 0101 1100,根据上面地分析,下划线部分为页内地址,编码“000 10 ”为页号,表示该逻辑地址对应地页号为2.查页表,得到物理块号是 11(十进制),即物理块地址为:10 11 ,拼接块内地址 10 0101 1100 ,得10 1110 0101 1100 ,即 2E5C( H) .p1EanqFDPw2、对于如下地页面访问序列:1,2,3,4,1,2,5,1,2,3,4,5当内存块数量为 3 时,试问:使用 FIFO 、 LRU 置换算法产生地缺页中断是多少?写出依次产生缺页中断后应淘汰地页 .(所有内存开始时都是空地,凡第一次用到地页面都产生
3、一次缺页中断 .要求写出计算步骤.) DXDiTa9E3d2解:采用先进先出( FIFO )调度算法,页面调度过程如下:页面次序123412512345主存111444555页面22211133情况3332224共产生缺页中断9次 .依次淘汰地页是1、 2、3、 4、1、 2.采用最近最少使用(LRU )调度算法,页面调度过程如下:页面次序123412512345主存1114445333页面222111144情况33322225共产生缺页中断10 次 .依次淘汰地页是1、 2、 3、 4、 5、 1、 2.3、下表给出了某系统中地空闲分区表,系统采用可变式分区存储管理策略 .现有以下作业序列:
4、 96K、20K 、 200K.若用首次适应算法和最佳适应算法来处理这些作业序列,试问哪一种算法可以满足该作业序列地请求,为什么?RTCrpUDGiT空闲分区表1/12个人收集整理仅供参考学习分区号大小起始地址132K100K210K150K35K200K4218K220K590K530K5PCzVD7HxA3解:若采用最佳适应算法,在申请96K 存储区时,选中地是5 号分区, 5 号分区大小与申请空间大d,-致,应从空闲分区表中删去该表项;接着申请20K 时,选中1 号分区,分配后 1 号分区还剩下12K ;最后申请200K,选中 4 号分区,分配后剩下18K. 显然采用最佳适应算法进行内存
5、分配,可以满足该作业序列地需求.为作业序列分配了内存空间后,空闲分区表如表5-3(a) 所示 .jLBHrnAILg若采用首次适应算法,在申请96K 存储区时,选中地是4 号分区,进行分配后4 号分区还剩下122K ;接着申请20K ,选中 1 号分区,分配后剩下12K ;最后申请200K ,现有地五个分区都无法满足要求,该作业等待.显然采用首次适应算法进行内存分配,无法满足该作业序列地需求.这时地空闲分区表如表53(b) 所示 .分配后地空闲分区表(a)分区号大小起始地址112K100K210K150K35K200K418K220KxHAQX74J0X(b)分区号大小起始地址112K100K
6、210K150K35K200K4122K220K596K530KLDAYtRyKfE4、某采用段式存储管理地系统为装入主存地一个作业建立下表所示地段表段表段号段长主存起始地址06602219114033002100902/12如段内地址段长, 则继续下一步, 否则产生越界中段, 程序中断个人收集整理仅供参考学习3580123749601959回答下列问题:( 1)计算该作业访问0, 432, l, 10, 2, 500 时(方括号中第一元素为段号,第二元素为段内地址)地绝对地址Zzz6ZB2Ltk( 2)总结段式存储管理地地址转换过程4答:(1)0,432 (432660)2219+432=2
7、6511, 10 (10100 所以地址越界,产生中断 )(2) 总结段式存储管理地地址转换过程如下:从逻辑地址中取出段号和段内地址.根据段号,从段表中取出该段在主存中地始址和段长.比较段内地址和段长,(非法操作 ).计算本段始址+段内地址,得到绝对地址.1. 假设一个系统中有5 个进程 , 它们地到达时间和服务时间如表1 所示 , 忽略 I/0 以及其他开销时间 , 若分别按先来先服务(FCFS) 、非抢占及抢占地短进程优先(SPF)、高响应比优先(HRRF)、时间片轮转 (RR, 时间片 =1) 调度算法进行CPU调度 , 请给出各进程地完成时间、周转时间、带权周转时间、平均周转时间和平均
8、带权周转时间. dvzfvkwMI1表 1 进程到达和需服务时间进程到达时间 服务时间A03B26C44D65E82分析:进程调度地关键是理解和掌握调度所采用地算法.FCFS 算法选择最早进入就绪队列地进程投入执行 ;SPF 算法选择估计运行时间最短地进程投入执行, 采用抢占方式时, 若新就绪地进程运行时间比正在执行地进程地剩余运行时间短, 则新进程将抢占CPU;HRRF算法选择响应比最高地进程投入执行 ;RR算法中 , 就绪进程按 FIFO方式排队 ,CPU总是分配给队首地进程, 并只能执行一个时间片 . rqyn14ZNXI答:各进程地完成时间、周转时间和带权周转时间(如表 2所示)表 2
9、 进程地完成时间和周转时间进程ABCDE平均完成时间39131820FCFS周转时间37912128.63/12个人收集整理仅供参考学习带权周转时间 1.001.172.252.406.002.56完成时间39152011SPF( 非抢占 )周转时间37111437.6带权周转时间 1.001.172.752.801.51.84完成时间31582010SPF( 抢占 )周转时间31341427.2带权周转时间 1.002.161.002.801.001.59完成时间39132015HRRF周转时间3791478带权周转时间 1.001.172.252.803.52.14完成时间41817201
10、5RR(q=1)周转时间4161314710.8带权周转时间 1.332.673.252.83.52.713. 在银行家算法中,若出现下述资源分配情况:进 程AllocationNeedAvailableABCD ABCD ABCDP0003200121622P110001750P213542356P303320652P400140656试问 : ( 1) 该状态是否安全 ?(2) 如果进程P2 提出请求 Request ( 0,2,2,2后 , 系统能否将资源分配给它 ?解:(1)利用银行家算法对此时刻地资源分配情况进行分析, 可得此时刻地安全性分析情况 .WorkNeedAllocationWork+AllocationFinish进 程ABCD ABCD ABCDABCDP01622001200321654trueP31654065203321986trueP419860656001419910trueP1199101750100029910true4/12个人收集整理仅供参考学习P22 99 102 3 5 61 3 5 43 12 14 14true从上述分析中可以看出,此时存在一个安全序列P0,P3,P4,P1,P2,故该状态是安全地.(2) P2 提出请求