第四章存储管理作业.docxVIP

若有页访问串：1 2 1 5 4 1 3 4 2 4页面大小为3,分别用FIFO , LRU , OPT 算法计算页面的命中率。 相似的题例： 在一个请求分页虚拟存储管理系统中，一个作业 共有5页，执行时其访问页面次序为： 1、4、3、1、2、5、1、4、2、1、4、5。 ⑵ 3、2、1、4、4、5、5、3、4、3、2、1、5。 若分配给该作业三个页框，分别采用 FIFO和LRU面替换算法，求出各自的缺页中断 次数和缺页中断率。 答：(1)采用 FIFO 为 9 次，9/12=75%。采用 LRU 为 8 次，8/12=67%。 采用 FIFO 和 LRU 均为 9 次，9/13=69%。 给定如图所示的段表对于下面的逻辑地址，求对应的物理地址. a)0, 430; b)3, 400; c)1, 10; d)2, 500; e)4, 42; 段号艙址0 段号 艙址 0 600 219 1 14 2300 2 100 90 3 580 1327 4 96 1954 段号 内存地址 段长 50K* 10K* K 3K」 2卡 70K* 3门 120K^ 150K” 4阳 根据下表,请将■逻辑地址(0,137) ,(1^000X(23600)X5^30) 转换成物理地址十 v V 逻辑地址(0, 137 ),( 1 , 4000 ),( 2, 3600 ),( 5, 230 )中的 0, 1 , 2, 5 表示段 号，137 , 4000 , 3600 , 230表示位移量。段号 0中的内存地址50K表示0号段的起始地 址，10K表示这个段的长度。 对于逻辑地址(0 , 137 )，先找到段号 0处，物理地址=起始地址+位移量，即物理地址 =50K+137=50X1024+137=51337. (说明 1K=1024 ) 对于(1 , 4000 )，由于位移量 40003X1024,所以越界，产生中断信号 对于(2, 3600 )，找到段号 2 处，物理地址=70K+3600=70X1024+3600=75280 对于(5, 230 )，逻辑地址的段号 5段表长度4 ,发生越界，产生中断信号 。 1. 某时刻系统中有三个空闲区， 其大小和首址为：（35KB , 100KB）、（12KB , 156KB）、（28KB , 200KB）,有一作业序列： （J0B1, 12KB）、（J0B2, 30KB）、（JOB3，28KB ） 用首次适应算法、最佳适应算法和最坏适应算法来处理该作业序列， 看哪种算法合适。 在首次适应算法中，要求空闲分区按（空闲区地址递增；）顺序链接空闲分区链 在最佳适应算法中，按（空闲区大小递增）顺序链接成空闲分区链； 在最坏适应算法中，按（空闲区大小递减）顺序链接成空闲分区链。 某计算机系统提供24位虚存空间.主存为2l*B,采用分页式虚拟存储管理，页面 尺寸为1KB＜假定用户程序产生了虚拟地（八进制九而该页面分得块 号为100（八进制），说明该系统如何产生相应的物理地址及写出物理地址歩 虚拟地（八进制）转化为二进制为： 001 001 001 010 011 100 101 110 其中前面为页号，而后 10位为位移：001 001 001 010 01 1 100 101 110 。由于主存 大小为218b，页面尺寸为1KB，所以，主存共有218/1KB =256块。所以，块号为100（八 进制）是合法地址，于是，物理地址为 100与位移1 100 101 110并接， 得到：丿 一100 1 100 101 110。一 应该是 001 000 000 1 100 101 110 物理地址的计算公式为： 物理地址=内存块号*块长+页内地址 块号=字号*字长+位号 块数=主存大小/页面尺寸