存储管理例题.doc

内存管理第一部分：重点难点1．地址重定位2．分区分配；（固定分区，动态分区），动态分区算法3．分页与分段存储管理4．段页式存储管理5．虚拟存储器6•请求分页存储管理7•页面置换算法8. 请求分段存储管理9. 交换与覆盖10. 碎片问题总结：各种存储管理方式的：基本原理（存储管理方法），数据结构，地址映射，特点比较第二部分：内存管理举例：1、某段表内容如下：段号段首地址段长度0120K40K1760K30K2480K20K3370K20K一逻辑地址为（2, 154）的实际物理地址是多少？480K+154=480*1024+154二注意越界中断：2、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB假定某时刻一用户页表中已调入内存 的页面的页号和物理块号的对照表如下：页号物理块号03172438则逻辑地址0A5C（H）所对应的物理地址是什么？要求：写出主要计算过程解：页式存储管理的逻辑地址分为两部分：页号和页内地址由已知条件“用户编程空间共32个页面”，可 知页号部分占5位；由“每页为1KB”，1K=2io,可知内页地址占10位由“内存为16KB”，可知有16块，块 号为4位。

3、 对一个将页表存放在内存中的分页系统(1) 如果访问内存需要0.2us，有效访问时间是多少？(2) 如果增加一快表，且假定在快表中找到页表项的几率为90%，则有效的访问时间又是多少？(不考虑查找 快表所需时间)解：(1)有效访问时间为2*0.2=0.4us(两次访问内存：页表+内存)(2)有效访问时间为 0.9*0.2+(1-0.9)*2*0.2=0.22us,4、 对于如下的页面访问序列：1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5当内存块数量分别为3和4时，试问：使用OPT、FIFO、LRU置换算法产生的缺页中断是多少？(所有内存开始 时都是空的，凡第一次用到的页面都产生一次缺页中断)5、 某采用页式存储管理的系统，接收了一个共7页的作业，作业执行时依次访问的页为：1、2、3、4、2、1、5、6、 2、1、2、3、7当内存块数量为4时，请分别用先进先出(FIFO)调度算法和最近最少使用(LRU)调度算 法，计算作业执行过程中会产生多少次缺页中断？写出依次产生缺页中断后应淘汰的页所有内存开始时都是 空的，凡第一次用到的页面都产生一次缺页中断要求写出计算过程)6、 考虑一个由8个页面，每页有1024个字节组成的逻辑空间，把它装入到有32个物理块的存储器中，问：(1) 逻辑地址需要多少位表示？(二进制)(2) 物理地址需要多少位表示？(二进制)解 (1) 13 位(23*210)； (2) 15 位(25*210)；7、 设有一个采用请求页式存储管理的计算机系统，其内存(实存)容量为512KB，虚存容量(给用户的最大地 址空间)为2048KB，页面大小为2KB,试问：(1)内存物理地址应设多少位？(2)内存中有多少个物理块？(3) 最大块号是多少？ (4)虚存地址应设多少位？ (5)地址空间最多可以有多少页？ (6)页内的最大位移量 是多少？(7)页内的最小位移量是多少？解：(1) 内存物理地址应设多少位？ 19位(512*210=29*210)(2) 内存中有多少个物理块？ 256块(512KB/2KB)(3) 最大块号是多少？ 255(4) 虚存地址应设多少位？ 21位(2O48KB=2*2i0*2i0)(5) 地址空间最多可以有多少页？ 1024 (2048KB=1024*2KB)(6) 页内的最大位移量是多少？ 1023(7) 页内的最小位移量是多少？ 08、 为什么说分段系统较之分页系统更易于实现信息共享和保护?解：a. 对于分页系统，每个页面是分散存储的，为了实现信息共享和保护，则页面之间需要一一对应起来，故需要建 立大量的页表项；b. 而对于分段系统，每个段都从0开始编址，并采用一段连续的地址空间，这样在实现共享和保护时，只需为所 要共享和保护的程序设置一个段表项，将其中的基址与内存地址一一对应。