发布时间 : 星期日 文章计算机操作系统期末复习题（答案最全）(2)更新完毕开始阅读3e9daca07e21af45b207a8a6
（ × ）10、虚拟存储空间实际上就是辅存空间。 虚拟存储空间不是一个实际存在的存储空间，是操作系统对逻辑内存的扩充
（ × ）11、在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此，用户地址空间的大小可以不受任何限制。
（ × ）12、在请求分页存储管理中，LRU（最近最少使用）置换策略总是优于FIFO策略。
（ √ ）13、页式存储管理系统不利于共享和保护。
（ × ）14、页式存储管理中，为了提高内存的利用效率，允许同时使用不同大小的页面。
（ × ）15、页式存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理中，一个作业则是占用连续的内存空间。
三、填空题
1、 计算机系统中的存储器可以分成两类： 内存 和 外存 ，其中前者可被CPU直接访问。
2、 防止系统区被破坏的内存保护技术是采用如下技术：存储保护键 和 界限寄存器 。
3、 用户程序使用的地址称为逻辑地址；程序执行时CPU按照 物理地址访问主存。
4、 将程序中的逻辑地址转换为绝对地址，这种地址转换工作称为重定位 。 5、 可变分区管理方式常用的主存分配算法有：最先适应法、最优适应法、最坏适应法三种。
6、 使用首次适应分配算法，可以把空闲区按地址 递增 的顺序登记在空闲区表中，这样就有利于大作业的装入。
7、 最佳适应分配算法可按作业要求从所有的空闲区中挑选一个能满足作业要求的 最小 空闲区，以保证不去分割更大的空闲区。
8、 采用最坏适应分配算法，空闲区表中的第一个登记项所对应的空闲区的大小总是 最大 的。
9、 操作系统对已在贮存中的作业根据需要改变存放的位置，称为 交换 。 10、 存储管理中常用 虚拟存储 方式来摆脱主存容量的限制。
11、 常用的内存管理方法有固定分区方式、 可变分区方式 、页式、 和 段页式 。
12、 重定位分为两种： 静态重定位 和 动态重定位 。前者是在作业装
入时进行的，后者是在作业 执行 过程中进行的。
13、 动态存储分配时，要靠硬件地址变换机构实现 重定位 。 14、 固定分区采用 静态 重定位方式进行地址转换，可变分区采用 动态 重定位方式进行地址转换。
15、 在页式管理中，页式虚地址与内存物理地址的映射是由页表和硬件地址变换机构完成的。
16、 页式存储管理把主存分成大小相等的 块 ，把逻辑地址分成 页 ，并且两者的大小必须 相等 。
17、 在请求页式管理中，当发现所需的页不在 内存中 时，产生 缺页 中断信号。
18、 常用的页面调度算法中，总是淘汰最近最先进入主存的那一页，称为 先进先出 调度算法；最近最少使用调度算法（LRU）选择最近一段时间里 最少使用 的页面调出。
19、 置换算法是在内存中没有 空闲页面 时被调用的，它的目的是选出一个被 淘汰 的页面。如果内存中有足够的 存放所调入的页，则不必使用 置换算法 。
20、 一个好的页面调度算法应该避免和减少 抖动 现象的发生。 21、 在页式管理中，页表的作用是实现从 页号 到 物理块号 的地址映射，存储页表的作用是 记录内存页面的分配情况 。
22、 段式管理中，以段为单位 ，每段分配一个 连续的内存 区域。由于各段长度 不等 ，所以这些存储区的大小不一，而且同一进程的各段之间不要求 。
23、 在段页式存储管理系统中，面向 用户 的地址空间是段式划分，面向 物理实现 的地址空间是页式划分。
24、 段页式存储管理方式对用户作业分成 段 ，对主存空间分成 页，兼顾了段式和页式的优点。
25、 在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址，这是操作系统的 重定位 功能。 26、 用户编写的程序与实际使用的物理设备无关，而由操作系统负责地址的重定位，我们称之为 静态重定位 。
27、 虚拟存储具有的基本特征是 虚拟扩充 、部分装入、离散分配和 多次对换 。
28、 在页式管理中，页式虚地址与内存物理地址的映射是由页表和硬件地址变换机构完成的
29、 请求页式管理中，页表中状态位的作用是 指示页面是否存在于内存 ，改变位的作用是 指示该页是否修改过 。
30、 分页式存储管理器的逻辑地址分成两部分： 页号 和 页内偏移地址 。其中前者确定了主存的分块个数，后者确定了各块的大小。假定逻辑地
址的前一部分为5位，后一部分为10位，则块的个数为 32 ，块的大小为 1024KB 。
31、 某分页式虚拟存储系统中，主存容量为1M，被分成256块（0~255）。一个作业的地址空间占4也，页号为0~3，被分配到主存的第2，3，1，5块，那么：
⑴ 主存地址应该用 20 位二进制表示。
⑵ 作业每一页的长度为4096个字节；逻辑地址中的页内地址应占用12 位。
⑶ 上述逻辑页号分配到主存块中的起始地址分别为：0： 8K ，1： 12K ，2： 4K，3： 20K 。 （4）若作业执行中要从第0页的第75单元读信息，则实际应从主存的第2块第75单元读，应访问的主存绝对地址用二进制编码的十六进制数表示为对0204BH。若要从第3页的第548单元读信息，则实际应从主存的第5块第548单元读，应访问的主存绝对地址用二进制编码的十六进制数表示为：05224H。 [分析]由于主存容量为 1M，而 1M等于2的20次方，因而主存地址应用20位来表示。1M的主存空间被分成256块，因而每一块的长度为2的20次方／2的8次方＝2的12次方＝4096（字节）。在页式存储管理的系统中，作业信息分页的大小应该与主存分块的大小一致，故作业每一页的长度应为4096个字节。于是，逻辑地址中的页内地址部分应占12位。 因为主存块的大小为4096个字节（4K字节），块的编号从0开始，主存的绝对地址也是从0开始的，故每个主存块的起始地址=块长*块号=4K*块号 现作业被分成四页（页号为0，1，2，3）且分别装入到第2，3，1，5块中。那么，这四页信息所在主存块起始地址应依次为：8K，12K，4K，20K。 作业执行时应把逻辑地址转换成绝对地址，地址转换的一般公式为：
绝对地址=块号*块长+页内地址
利用二进制乘法的特性，只要把根据页号从页表中查得的块号作为高地址部
分，把逻辑地址中的页内地址作为低地址部分，就能得到对应的绝对地址。根据本题的假设，主存地址共20位，页内地址占用了12位，因而，高地址部分占8位，低地址部分占12位。若作业执行中要从第0页第75单元读信息，则实际应从主存第2块的第兀单元去读信息。于是，高地址部分为块号2，用8位二进制码表示为：00000010；低地址部分为单元号（页内地址）75，用12位二进制码表示为000001001011；形成的20位绝对地址为：000000100000010010if。同样地，当要从第3页的第548单元读信息时，实际应从主存第5块的第548单元去读信息。于是，高地址部分应为块号5，低地址部分应为单元号548，用二进制码表示的20位绝对地址就应该为：00000101001000100100。题中要求把绝对地址用二进制编码的十六进制数来表示，即把每四位二进制码作为一个十六进制的数，其对应关系为： 二进制编码 十六进制编码 0000 0 0001 1 0010 2 0011 3 0100 4 0101 5 0110 6 0111 7
1000 8 1001 9 1010 A 1011 B 1100 C 1101 D 1110 E 1111 F
因而，第0页第75单元的绝对地址可表示为：0204BH 第3页第548单元的绝对地址可表示为：05224H ［题解］（1）主存地址应该用20位来表示。