第七章 主存管理

《第七章 主存管理》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、1、存储分配解决多道作业（Ａ）的划分问题。为了解决静态和动态存储分配，需采用地址重定位，即把（Ｂ）变换成（Ｃ），静态重定位由（Ｄ）实现，动态重定位由（Ｅ）实现。Ａ：①地址空间 ②符号名空间 ③主存空间　④虚拟空间　　Ｂ、Ｃ：①页面地址　②段地址③逻辑地址　④物理地址　⑤外存地址　⑥设备地址　　Ｄ～Ｅ：①硬件地址变换机构　②执行程序　③汇编程序　　④连接装入程序　⑤调试程序　⑥编译程序　⑦解释程序2、在首次适应算法中，要求空闲分区按（Ａ）顺序链接成空闲分区链在最佳适应算法中按（Ｂ）顺序链接成空闲分区链；在最坏适应算法中按（

2、Ｃ）顺序链接成空闲分区链。　　Ａ～Ｃ：①空闲区地址递增；　②空闲区首址递减；　③空闲区大小递增；　④空闲区大小递减。3.对于一个利用快表的分页系统中，假定CPU一次访问内存的时间为1us，访问快表的时间可忽略不计。如果85%的地址映射可直接通过快表完成，那么进程完成一次内存读写的平均有效时间是多少？答：进程完成一次内存读写的平均有效时间为：t=0.85*1+(1-0.85)*(1+1)=1.15us页号物理块号051102114.在一个分页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节，现有一个逻辑地址为2

3、F6AH，且将0、1、2页依次存放在物理块5、10、11中，问相应的物理地址为多少？答：该作业的页面映射表如右图所示页面大小为4096=212字节，可知16位的逻辑地址中低12位为页内地址，而高4位为页号。由2F6AH=0010111101101010B可知页号为2，检索页表可得其对应的物理块号为11，则对应的物理地址为：1011111101101010B=0BF6AH5、某虚拟存储器的用户编程空间共321KB，内存为16KB，每一页的大小为1k。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下，则逻辑

4、地址0A5C（H）所对应的物理地址是什么?页号物理块号051102437答：页面大小为1024=210字节，可知16位的逻辑地址中低10位为页内地址，而高6位为页号。由0A5CH=0000101001011100B可知页号为2，检索页表可得其对应的物理块号为4，则对应的物理地址为：0001001001011100=125CH6.设有一个页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页为2048字节，内存总共有8个物理块，问逻辑地址至少应该为多少位？内存空间为多大？答：因为逻辑地址空间最大为16页，共需要4位二

5、进制表示页号（16=24）；每页为2048字节，需要11位表示页内地址（2048=211）。因此逻辑地址至少为15位。因为物理块大小与页面相同，故块内地址需11位表示；又因为内存中有8个物理块，需要3位表示块号，因此物理地址需要14位表示，即内存空间大小为214=16KB。页号物理块号……3684378538953996某请求页式管理系统页表的内容如下，作业在地址空间所规定的页长为1K，对于CPU所给出的有效地址：37390、40462，其对应的物理地址分别为86542、98830。37390=36*1024+52684

6、*1024+526=8654240462=39*1024+52696*1024+526=98830某作业在执行过程中，按下列顺序访问页号：1、2、3、4、5、6、7、4、2、1、3、6、7、4。作业分得内存4块，若采用先进先出调度算法，淘汰页号顺序为，采用最久未使用算法时，淘汰页号顺序是。段号基地址段长02196001230014290100313275804195296考虑下图所示段表：那么逻辑地址（2，88）对应的物理地址是，逻辑地址（4，100）对应的物理地址是7、考虑下面的访问串：1、2、3、4、2、1、5、6、

7、2、1、2、3、7、6、3、2、1、2、3、6假定有4、5、6三个页块，应用下面的页面置换算法，计算各会出现多少次缺页中断？（提示：所给定的页块初始均为空，因此首次访问一页时就会发生缺页中断）1）LRU最近最久未使用算法2）FIFO先进先出算法3）Optimal最佳算法