5
六.在一个分段虚拟存储系统上,下面分别给出了段表中的段号、 段基址、段长： Segment 0 Base 219 Length 60
90 1327 1952
14
100 580 96
请计算下面逻辑地址所对应的物理地址。 a. 0,430 b. 1,10 c. 2,500 d. 3,400 a. b. c. d. e. 219 + 430 = 649； 2300 + 10 = 2310； 通知操作系统无效的段址； 1327 + 400 = 1727； 通知操作系统无效的段址
1
二.单选
1)动态分区式内存管理中,首次适应算法要求空白区是是按(d） a.空白区大小递减 b.空白区大小递增 c.空白区地址大小递减 d.空白区地址大小递增 2)不产生内部碎片的存储管理方式是（ d ） a.固定分区 b. 段页式 c.分页 d. 分段 3)在联想寄存器(TLB)中找到的页，其信息（ c ） a.一定在外存 b. 一定在外存和内存中 c.一定在内存 d.以上说法都不对 4)存取一个数据可能需三次访问主存的存储管理方式是（c） a.可变分区 b.分页 c. 段页式 d. 分段 5)（ c ）存储器分配方法可使系统抖动。 a.可变连续分配 b.页式分配 c.页式虚拟分配 d.段页式分配
一.填空
1. 分页系统中为实现地址变换而设置了页表寄存器，其中 存了（页表始址）和（页表长度 ）。 2. 进程对换中，若对换是以（进程）为单位，则称为整体 对换，若对换是以（页）或（段）为单位，则称部分对 换。 3. 在分区分配算法中，首次适应算法倾向于优先利用内存 中（低地址）部分的空闲分区，从而保留了（高地址） 部分的空闲分区。 4. 影响缺页次数的因素主要有：分配的物理块数，置换算 法，页面的访问踪迹（页面大小/编程方法） 5. 分页系统中页面小则（页表）变长，页面大则（内零头） 增大 （一个是变长，另一个是增大） (存储块,或称物理块或页框/填页框不对)
7
3
四.在一个分页存储管理系统中,某进程页表如下，若页面 大小为1024字节，请计算出逻辑地址1011，3000，5012所 对应的物理地址。 页号 0 1 2 3 1011=0*1k+1011 3000=2*1k+952 5012=4*1k+916 块号 2 3 1 6 块号 2 3 1 6
页号=0，物理地址=2*1024+1011=3059 页号=2，物理地址=1*1024+952=1976 页号=4，逻辑地址非法(不是缺页)
4
五.问答题 在一个分页的虚拟存储管理系统中,系统的使用情况如下 所示:CPU利用率20%,分页磁盘利用率97.7%;其它的I/O设备利用 率5%。 1)说明此时系统的使用情况。 2)对于下面的每种情况，说明是否可以改善CPU的使用。 a.安装一个更快的CPU； b.安装一个更大的分页磁盘； c.增加多道程序度； d.减少多道程序度； e.安装更多的主存。 1)系统明显的花太多时间在页面置换上,标明内存的分配非常满 ,出现抖动现象.如果系统的多道程序度减少,则页面置换的频率 会下降,CPU的应用性能会改善;另外的方法是获取更多的物理内 存或加快页面的置换。 2)a．不能. b. 不能 c. 不能. d. 能. e.可能
2
三.名词解释 系统的地址空间:指系统程序所限定的逻辑地址集合 重定位 ：作业的地址空间与存储空间不一致时，所进 行的地址调整以便作业能够执行的过程。可分为静态重定位 和动态重定位。 静态链接：在程序运行之前，先将各式各目标模块及 它们所需的库函数，链成一个完整的装配模块，以后再不拆 开。这种事先进行链接的方式称为静态链接方式。 虚拟存储器：指具有请求调入功能和置换功能，能从 逻辑上对内存容量加以扩充的一种存储器系统。
e. 4,112。
6
七.在一个请求分页的虚拟存储管理系统中,一个作业的页面走 向为2、3、2、1、5、2、4、5、3、2、5、2，如分配的物理块 数为Ｍ＝３时，试用ＬＲＵ算法计算出程序访问过程中所发生 的缺页次数。（假若进程开始执行时主存中没有页面）。（要 求给出必要的步骤）。
页面踪迹 ：2 3 2 1 5 2 4 5 3 2 5 2 -------------------------------------------------------块 1： 2 2 2 2 5 5 5 块 2： 3 3 5 2 3 3 块 3： 1 1 4 4 2 缺页： * * * * * * * 缺页次数*=7，置换次数=4