1、从上述页面置换图可以看出:页面引用次数为11次,缺页次数为9次,所以缺页率为9/11。若采用后一种页面淘汰策略,其页面置换情况如下:物理块1 1 1 3 1 1 1 3 4物理块2 2 2 2 4 2 2 2缺页 缺 缺 缺 缺 缺 缺 缺 缺 9某操作系统采用可娈分区分配存储管理方法,用户区为512K且始址为0,用空闲分区管理空闲分区。若分配采用分配空闲区低地址部分的方案,且初始时用户区的512K空间空闲,对下述申请序列:申请300K,申请100K,释放300K,申请150K,申请30K,申请40K,申请60K,释放30K回答下列问题:(1) 采用首次适应算法,空闲分区中有哪些空块(给出始址
2、,大小)?(2) 采用最佳适应算法,空闲分区中有哪些空块(给出始址,大小)?(3) 台再申请100K,针对(1)和(2)各有什么结果?操作: 已分配空间 空闲块初始 无 (0,512K)申请300K (0,300K) (300K,212K)申请100K (400K,112K)(300K,100K) 释放300K (300K,100K) (0,300K)(400K,112K)申请150K (0,150K) (150K,150K)申请30K (180K,120K)(150K,30K)申请40K (220K,80K)(170K,40K)(300K,100)申请60K (280K,20K) (400,
3、)(180K,40K)(220K,60K)(300K,100K)释放30K (150K,30K)(180K,40K)采用最佳适应算法时的操作流程: (430K,82K)(400K,30K) (470K,42K)(400K,30K)(430K,40) (210K,90K)(150K,60K) (470,4)(430K,40K) (400K,30K)(1)采用首次适应算法,在完成了题目所给的毓申请及释放内存操作后,内存分配情况如图5,11,空闲分区表如下所示。150K180K220K280K300K400K512K-140K60K100K图5.11 采用首次适应算法的内存分配情况分区 大小 起始地
4、址1 30K 150K1 20K 280K2 112 400K(2)采用最佳适应算法,完成了题目所给的系列申请及释放内存操作后,内存分配情况如图5.12所示(用阴影表示空闲空间),空闲分区表如下:210K430K470K图5.12 采用最佳适应算法的内存分配情况0 30K 42K 470K 90K 210K(3) 如再申请空间100K空间,由上述结果可知,采用首次适应算法后剩下的空闲分区能满足这一申请要求;而采用最佳适应算法后剩下的空闲分区不能满足这一申请要求。10有一页式系统,其页表存放在主存中。(1) 如果对主存的一次存取需要1.5微秒,试问实现一次页面访问的存取时间是多少?(2) 如果系
5、统加有快表,平均命中率为85%,当页表项在快表中时,其查找时间忽略为0,试问此时的存取时间为多少?若页表存放在主存中,则要实现一次页面访问需要两次访问主存,一次是访问页表,确定所存取页面的物理地址,第二次才根据该地址存取页面数据。(1) 由于页表存放在主存,因此CPU必须两次访问主存才能获得所需数据,所以实现一次页面访问的存取时间是:1.52=3微秒(2)在系统增加了快表后,在快表中找到页表项的概率为85%,所以实现一次页面的访问的存取时间是0.851.5+(1-0.85)21.5=1.725微秒11若在一分页存储管理系统中,某作业的页表如下所示。已知页面大小为1024字节,试将逻辑地址101
6、1,2148,3000,4000,5012转化为相应的物理地址。页号 块号 2 3 13 6本题中,为了描述方便,设页号为P,页内位移为W,逻辑地址为A,页面大小为L,则:p=int(A/L)w=A mod L对于逻辑地址1011p=int(1011/1024)=0w=1011 mod 1024=1011查页表第0页在第二块,所以物理地址为3059。对于逻辑地址2148p=int(2148/1024)=2w=2148 mod 1024=100查页表第2页在第1块,所以物理地址为1124。对于逻辑地址3000p=int(3000/1024)=2w=3000 mod 1024=928查页表第2页在
7、第1块, 所以物理地址为1796。对于逻辑地址4000p=int(4000/1024)=3w=4000mod 1024=928 查页表第3页在第6块, 所以物理地址为7072。对于逻辑地址5012p=int(5012/1024)=4w=5012mod1024=916因页号超过页表长度,该逻辑地址非法。12在一个请求分页存储管理系统中,一个作业的页面走向为4,3,2,1,4,3,5,4,3,2,1,5,当分配给该作业的物理块数分别为3,4时,试计算采用下述页面淘汰算法时的缺页率(假设开始执行时主存中没有页面),并比较所得结果。(1) 最佳置换淘汰算法(2) 先进先出淘汰算法(3) 最近最久未使用
8、淘汰算法(1)根据所给页面走向,使用最佳页面淘汰 算法时,页面置换情况如下:走向 4 3 2 1 5 5块1块2块3缺页 缺 缺 缺 缺缺页率为:7/12块46/12由上述结果可以看出,增加分配 给作业 的内存块数可以降低缺页率(2)根据所给页面走向,使用最佳页面淘汰 算法时,页面置换情况如下:9/1210/12由上述结果可以看出,对先进先出算法而言,增加分配给作业的内存块数反而使缺页率上升,这种异常现象称为Belady 现象 。(3) 根据所给页面走向,使用最佳页面淘汰 算法时,页面置换情况如下:走向 4 3 2 1 4 3 5 4 3 2 1 5 块1 4 4 4 4 4 4 4 5块2
9、3 3 3 3 3 3 3块3 2 2 5 5 1 1块4 1 1 2 2 2缺页率为:8/12由上述结果可以看出,增加分配给作业的内存块数可以降低缺页率.13. 在一分页存储管理系统中,逻辑地址长度为16位,页面大小为4096字节,现有一逻辑地址为2F6AH,且第0, 1, 2页依次存放在物理块5, 10 ,11中,问相应的物理地址为多少?解:由题目所给给条件可知,本页式系统的逻辑地址结构为:逻辑地址2F6AH的二进制表示如下:由此可知逻辑地址2F6AH的页号为2,该页存放在第11号物理块中,用十六进制表示志号为B,所以物理地址为BF6AH.14. 在虚拟页式存储管理中,为解决抖动问题,可采
10、用工作集模型以决定因素分给进程的物理块数,有如下页面访问序列:窗口尺寸 =9,试求t1,t2时刻的工作集.一个进程在时间t的工作集可形成化地定义为:w(t,h)=在时间t-h到t之间所访问的一串页面其中,h为工作集窗口尺寸.由题目所给条件可知,t1时刻的工作集为:1,2,3,6,7,8,9t2时刻的工作集为:3,415.(北京大学1993年试题)有一距阵:VAR A:ARRAY1.100,1.100OF integer;按先行后列次序存储.在一虚存系统中,采用LRU淘汰算法,一个进程有3页内存空间,每页可以存放200个整数.其中第一页存放程序,且假定程序已在内存.程序A:FOR I:=1 TO
11、 100 DOFORj:Ai,j:0;程序B:FOR j:=0;分别就程序A和B的执行过程计算缺页次数.分析及相关知识 由于每一进程在内存中有3个页面且其中的确良页用于存放程序,所以可用作存放数据的页面只有2个.由题目中的定义可知,数组A中有10000个整数,每页存放200个整数,数组占用空间50页.假设数据从该作业的第M页开始存放,则数组分布在第M页到第M+49页中.因数据是按先行后列次序存储,它的存储顺序为:A1,1,A1,2,A1,100,A2,1,A2,2,A2,100 第M页A3,1,A3,2,A3,100,A4,1,A4,2,A4,100 第M+1页.A99,1,A99,2,A99
12、,100,A100,1,A100,2,A100,100 第M+49页 对于程序A:由于程序A对矩阵A的访问是按行进行,即按照存储顺序进行.因此每次缺页中断调进一页后,位于该页内的数组元素全部赋予0值,然后再调入下一页,所以涉及的页面走向为M,M+1,M+49,故缺页次数为50次.对于程序B:由于程序B对矩阵A的访问是按列进行,而矩阵A每行有100个数据,每页可以存放200个数据,因此每页中有2个数据属于同一列,每次缺页中断调进一页时,只有其中的2个数据被赋予0值,即程序B对矩阵A每两次访问会遇到一次缺页.所以波及的页面走向为:M, M+1,.,M+49 处理1列 处理2列 处理100列故缺页次
13、数为:100 x 50=5000次16(中国科学院软件研究所 1999年试题)在一个请求分页的系统中,假定系统分配给一个作业的物理块数字为3,并且此作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2。试用FIFO和LUO两种算法分别计算出程序访问过程中所发生的缺页。在本题中,分配给作业的物理块数为3。(1)根据所给页面走向,使用FIFO算法时,页面置换情况如下:缺页次数为:9(2)根据所给页面走向,使用LRU算法时,页面置换情况如下:717(南开大学1994年试题)在采用页式存储管理的系统中,默作业J的逻辑地址空间为4页(每页2048字节),且已知该作业的页面映象表(即页表)如下:试借助地址变换图(即要求画出地址变换图)求出有效逻辑地址4865所对应的物理地址。在本题中,一页大小为2048字节,则逻辑得志4865的页号机页内位移:为:页号: 4865/2048=2页内位移 4865-2048x2=769然后,通过页表查知物理块号为6,将物理块号与逻辑地址中的页内位移拼接,形成物理地址,即:6*2048+769=13057其地址变换过程如图5。13所示。图5.13 页式存储管理系统中4865的地址变换示意图
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1