存储管理习题

例8
• 8.在采用页式存储管理的系统中，某作业J的逻辑地址空 间为4页（每页2048字节），且已知该作业的页面映像表 （即页表）如下：
页号 0 1 2 3
块号 2 4 6 8
• 试借助地址变换（要求画出地址变换图）求出有效逻辑地 址4865所对应的物理地址。
例9
段号 基地址 段长 • 9.设一段表如图所示 0 219 600 1 2300 14 • 那么，逻辑地址（2， 2 90 100 88）对应的物理地址 1327 580 是多少？逻辑地址（4， 3 100）所对应的物理地 4 1952 96 址是多少？
例6
• 6.现有一分页虚拟存取管理系统，其页表保存在 寄存器中。若有一个可用的空页或被替换的页 未被修改，则它处理一个缺页中断需要8ms。 如果被替换的页已被修改，则处理一个缺页中 1s 断需要20ms。内存存取时间为 。假定70% 被替换的页被修改过，为保证有效存取时间不 2 s ，可接受的最大缺页率是多少？ 超过
例7Biblioteka Baidu
• 7.某虚拟存储器的用户空间共有32个页面， 每页1KB，主存16KB。假定某时刻系统为 用户的第0、1、2、3页分别分配的物理块 号为5、10、4、7，试将虚拟地址0A5C和 093C变换为物理地址。
答案
• 虚拟地址为0A5C，对应的二进制数为：0000 1010 0101 1100。其中，页内偏移量占10位地址 码，为25C。因第２页存储在４号块中，其基地 址为：0001 0000 0000 0000,这样，虚拟地址为 十六进制的125C。 • 虚拟地址为093C，对应的二进制数为：0000 1001 0011 1100。其中，页内偏移量占10位地址 码，为13C。因第2号页存储在4号块中，其基地 址为：0001 0000 0000 0000， 010001 0011 1100。这样，虚拟地址为十六进制的113C。
存储管理习题
例1
• 1.某系统采用动态分区管理技术。某时刻在内存 有三个空闲区，它们的首地址和大小分别是：空 闲区1（100KB，10KB），空闲2（200KB， 30KB），空闲区3（300KB，15KB），现有如 下作业序列：作业1需要15KB，作业2需求16KB， 作业3需求10KB。要求： （1）画出该时刻内存分配图。 （2）用首次适应算法和最佳适应算法画出此时的 自由主存队列结构。
例17
• 17.有一页式系统,其页表存放在主存中. (1)如果对主存的一次存取需要1.5μm,试问 实现一次页面访问的存取时间是多少? (2)如果系统加有快表,平均命中率为85%,当 页表项在快表中时,其查找时间忽略为0,试 问此时的存取时间为多少?
例18
• 某请求分页存储管理系统使用一级页表,假 设页表总在主存中。 （1）如果一次存储器访问需要200ns，那么 访问一个数据需要多长时间？ （2）现在增加一个快表，在命中或失误时均 有20ns的开销，假设快表的命中率为85%， 那么访问一个数据的时间为多少？
分析与解题
• 逻辑地址有15位，其中高 5位为页号，低10位为页 0 内地址；物理地址有14位， 000 其中高4位为块号，低10 位为块内地址。 页号2 • 逻辑地址(0A5C)16的页号 为(00010)2，即2，故页号 合法。从页表中找到对应 的内存块号为4，即 (0100)2;与页内地址(10 0101 1100)2拼接形成物理 块号4 地址(010010 0101 1100)2, 即(125C)16。
例2
• 2.在分页系统中地址结构长度为16位,页面 大小为2K,作业地址空间为6K,该作业的各 页依次存放在2、3、6号物理块中，相对地 址2500处有一条指令store 1,4500，请给 出该作业的页表和该指令的物理单元以及 数据存放的物理单元。
例3
• 3.某操作系统的存储管理采用页式管理系统， 系统的物理地址空间大小为32K，页的大小 是4K。假定某进程的大小为32页，请回答 如下问题： （1）写出逻辑地址的格式。 （2）如果不考虑权限位，该进程的页表有多 少项？每项至少多少位？
1 逻辑地址 A 5 C
1010 0101 1100
页内地址 25C
块内地址 25C
01 0010
2
0101 1100
5 C
物理地址 125C
例12
• 在一个使用交换技术(Swapping)的系统中,按地 址从低到高排列的内存空间长度是:10KB、4KB、 20KB、18KB、7KB、9KB、12KB、15KB。对 于下列顺序段的请求： （1）12KB （2）10KB （3）15KB （4）18KB （5）12KB 分别使用首次适配、最佳适配、最差适配和下次 适配算法说明空间的使用情况，并说明对暂时不 能分配情况的处理方法。
例13
• 13.某页式存储管理系统中，地址寄存器长 度24位，其中页号占14位，则主存的分块 大小应该是（ ）字节，程序最多占有（ ） 页。 A. 210 B. 10 C.14 D. 214 E. 24 F. 224
例14
14.假设一个分页存储管理系统具有快表， 多数活动页表项都可以存在其中。如果页 表放在内存中，内存访问时间是1μs, 若快 表的命中率是85%，则有效存取时间为多 少？若快表的命中率为50%，那么有效存 取时间为多少？
例15
• 15.在可变式分区分配方案中，某 一作业完 成后系统收回其主存空间，并与相邻空闲 区合并，为此需修改空闲区表，造成空闲 数减1的情况是（ ）。 A.无上邻空闲区，也无下邻空闲区 B.有上邻空闲区，但无下邻空闲区 C.有下邻空闲区，但无上邻空闲区 D.有上邻空闲区，也有下邻空闲区
例16
• 16.在一个请求分页存储管理系统中，一个 作业的页面走向为4、3、2、1、4、3、5、 4、3、2、1、5，当分配给该作业的物理块 数分别为3、4时，试计算采用下述页面淘 汰算法时的缺页率（假设开始执行时主存 中没有页面），并比较所得结果。 （1）最佳置换淘汰算法 （2）先进先出淘汰算法 （3）最近最久未使用淘汰算法
例10
• 10.某页式存储管理系统中，地址寄存器长度为 24位，其中页号占14位，则主存的分块大小应 该是多少字节？程序最多占有多少页？
例11
• 11.某虚拟存储器的用户空间共有32个页面， 每页1K，主存16K。假定某时刻系统为用 户的第0、1、2、3页分配的物理块号为5、 10、4、7，而该用户作业的长度为6页，试 将十六进制的虚拟地址0A5C转换成物理地 址。
例4
• 4.对一个将页表放在内存中的分页系统： （1）如果访问内存需要 0.2 s （2）如果增加一个快表，且假定在快表中找到 页表项的概率高达90%，则有效访问时间表又 是多少（假定查找快表需花的时间为0）？
例5
• 5.在分页存储管理系统中，逻辑地址的长度 为16位，页面大小为4096字节，现有一逻 辑地址为2F6AH，且0、1、2页依次存放在 物理块5、10、11中，问相应的物理地址是 多少？