保护键可以设置成对读写同时保护的，或只对读写进行单项保护的。如果开关字段与保护键匹配或存储块未受到保护，则访问该存储块是允许的，否则将产生访问出错中断。
另外一种常用的软硬件内存保护方式是界限存储器与CPU的用户态、核心态相结合的保护方式。在这种保护方式下，用户态进程只能访问那些在界限寄存器所规定范围内的内存部分，而核心态进程则可以访问整个内存地址空间。
例5.2.25 若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为1024字节，试将逻辑地址1011，2148，3000，5012转化为相应的物理地址（注：此处块号即为页面号）。
页号 0 1 2 3 块号 2 3 1 6 解 本题中，为了描述方便，设页号为P，页内位移为W，逻辑地址为A，内存地址为M，页面大小为L，则
P=int(A/L) W=A mod L
对于逻辑地址1011 P=int(1011/1024)=0
W=1011 mod 1024=1011
A=1101=(0,1101)
查页表第0页在第2块，所以物理地址为M=1024*2+1101= 3059。
对于逻辑地址为2148 P=2148/1024=2 W=2148 mod 1024=100
A=2148=(2,100)
查页表第2页在第1块，所以物理地址为M=1024*1+100=1124。
对于逻辑地址为3000 P=3000/1024=2 W=3000 mod 1024=952 A=3000=(2,952)
93
查页表第2页在第1块，所以物理地址为M=1024*1+952=1976
对于逻辑地址5012 P=5012/1024=4
W=5012 mod 1024=916
因页号超过页表长度，该逻辑地址非法。
例5.2.26 某段式存储管理系统中，有一作业的段表（SMT）如下表所示，求逻辑地址[0，65]，[1，55]，[2，90]，[3，20]对应的主存地址（按十进制）。（其中方括号中的第一个元素为段号，第二个元素为段内地址）
段号 0 1 2 3 段长（容量） 200 50 100 150 主存起始地址 600 850 1000 — 状态 1 1 1 0 解 逻辑地址[0，65]：对应的主存地址为600＋65＝665。 逻辑地址[1，55]：因段内地址超过段长，所以产生段地址越界中断。 逻辑地址[2，90]：对应的主存地址为1000＋90＝1090。
逻辑地址[3，20]：因为状态位为0，即该段在辅存中，所以产生缺段中断。
例5.2.27 某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB。试问：
（1）逻辑地址的有效位是多少？
（2）物理地址需要多少位？
（3）假定某时刻系统用户的第0，1，2，3页分别分配的物理块号为5，10，4，7，试将虚地址0A5C和093C变换为物理地址。
解
（1）程序空间的大小为32KB，因此逻辑地址的有效位数是15位。 （2）内存储空间的大小是16KB，因此物理地址至少需要14位。 （3）当页面为1KB时，虚地址0A5C表示页号为00010，页内地址是1001011100。该页在内存的第4块，即块号为0100，因此0A5C的物理地址是01001001011100，即125CH。
（4）用同样的方法可以求得，093C的物理地址是113CH。
例5.2.28 试述页式虚拟存储器的页面是怎样划分的？会出现什么情况？怎样发生页面失效？如何处理？
94
解
（1）页面的划分是将程序空间与主存空间都按相同大小机械等分成页，并按页顺序编号。
（2）对于按字节编址、字符串数据、操作数多重间接寻址等，完全可能出现指令或操作数横跨在两页上存储的情况。
（3）跨页存放的那一页不在主存中，就会在取指令、取操作数或间接寻址等访存过程中发生页面失效。
（4）页面失效是在一条指令分析或执行的过程中发生的。应看作一种故障，必须立即响应和处理。应解决如何保存好故障点现场及故障处理完后恢复故障点现场的操作。
（5）多数计算机都只采用后缓寄存器法，把发生页面失效指令的全现场都保存下来。
（6）待调页后再取出后缓寄存器内容，恢复故障点现场，继续执行完该指令。
5.3 习题
5.3.1 选择最合适的答案
1．分页存储管理的存储保护是通过( )完成的.
A.页表（页表寄存器） B.快表 C.存储键 D.索引动态重定 2．把作业地址空间中使用的逻辑地址变成内存中物理地址称为（ ）。 A、加载 B、重定位 C、物理化 D、逻辑化 3．在可变分区存储管理中的紧凑技术可以---------------。 A.集中空闲区 B.增加主存容量
C.缩短访问时间 D.加速地址转换
4．在存储管理中，采用覆盖与交换技术的目的是( )。 A.减少程序占用的主存空间 B.物理上扩充主存容量 C.提高CPU效率 D.代码在主存中共享 5．存储管理方法中，( )中用户可采用覆盖技术。 A．单一连续区 B. 可变分区存储管理 C．段式存储管理 D. 段页式存储管理 6．把逻辑地址转换成物理地址称为（ ）。
A.地址分配 B.地址映射 C.地址保护 D.地址越界 7．在内存分配的“最佳适应法”中，空闲块是按（ ）。 A.始地址从小到大排序 B.始地址从大到小排序 C.块的大小从小到大排序 D.块的大小从大到小排序
95
8．下面最有可能使得高地址空间成为大的空闲区的分配算法是（ ）。 A.首次适应法 B.最佳适应法
C.最坏适应法 D.循环首次适应法
9．那么虚拟存储器最大实际容量可能是( ) 。 A.1024K B.1024M C.10G D.10G+1M
10．用空白链记录内存空白块的主要缺点是（ ）。 A.链指针占用了大量的空间
B.分配空间时可能需要一定的拉链时间 C.不好实现“首次适应法” D.不好实现“最佳适应法”
11．一般而言计算机中（ ）容量(个数)最多.
A.ROM B.RAM C.CPU D.虚拟存储器 12．分区管理和分页管理的主要区别是（ ）。 A.分区管理中的块比分页管理中的页要小 B.分页管理有地址映射而分区管理没有 C.分页管理有存储保护而分区管理没有
D.分区管理要求一道程序存放在连续的空间内而分页管理没有这种
要求。
13．静态重定位的时机是（ ）。
A.程序编译时 B.程序链接时
C.程序装入时 D.程序运行时
14．通常所说的“存储保护”的基本含义是（ ）
A.防止存储器硬件受损 B.防止程序在内存丢失 C.防止程序间相互越界访问 D.防止程序被人偷看 15．能够装入内存任何位置的代码程序必须是( )。 A.可重入的 B.可重定位 C.可动态链接 D.可静态链接
16．虚存管理和实存管理的主要区别是（ ）。
A.虚存区分逻辑地址和物理地址，实存不分；
B.实存要求一程序在内存必须连续，虚存不需要连续的内存； C.实存要求一程序必须全部装入内存才开始运行，虚存允许程序在
执行的过程中逐步装入；
D.虚存以逻辑地址执行程序，实存以物理地址执行程序； 17．在下列有关请求分页管理的叙述中，正确的是（ ）。 A.程序和数据是在开始执行前一次性装入的 B.产生缺页中段一定要淘汰一个页面 C.一个被淘汰的页面一定要写回外存
D.在页表中要有“中段位”.“访问位”和“改变位”等信息
96
18．LRU置换算法所基于的思想是（ ）。 A.在最近的过去用得少的在最近的将来也用得少 B.在最近的过去用得多的在最近的将来也用得多 C.在最近的过去很久未使用的在最近的将来会使用 D.在最近的过去很久未使用的在最近的将来也不会使用
19．在下面关于虚拟存储器的叙述中，正确的是（ ）。
A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存
B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留
在内存
C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻
留在内存
D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留
在内存
20．在请求分页系统中，页表中的改变位是供（ ）参考的。
A.页面置换 B.内存分配
C.页面换出 D.页面调入
21．在请求分页系统中，页表中的访问位是供（ ）参考的。 A.页面置换 B.内存分配 C.页面换出 D.页面调入 22．在请求分页系统中，页表中的辅存始地址是供（ ）参考的？ A.页面置换 B.内存分配 C.页面换出 D.页面调入 23．适应于请求段的内存分配方法是（ ）。
A.首次适应和最佳适应 B.固定分区和可变分区 C.首次适应和固定分区 C.最佳适应和可变分区
24．在请求分页管理中，已修改过的页面再次装入时应来自（ ）。 A.磁盘文件区 B.磁盘对换区 C.后备作业区 D.I/O缓冲池
25．选择在最近的过去使用次数最少的页面予以淘汰的算法称为（ ）。 A.Opt. B.LRU C.MFU D.LFU
26．选择在最近的过去最久未访问的页面予以淘汰的算法称为（ ）。 A.Opt. B.LRU C.MFU D.LFU 27．程序动态链接的时刻是（ ）。 A.编译时 B.装入时 C.调用时 D.紧凑时 28．虚存的可行性基础是（ ）。
A.程序执行的离散性 B.程序执行的顺序性 C.程序执行的局部性 D.程序执行的并发性
97