2020 操作系统第三次习题

1

静态重定位的时机是程序装入时

静态重定位是在目标程序装入内存的时候，由装入程序对于目标程序进行修改，也就是将程序的逻辑地址转化为实际的地址。

动态重定位：在程序执行期每次访问内存之前进行重定位，这种变换是通过硬件地址变换机构来实现的，通常采用一个重定位的寄存器。
页式存储管理中，地址的转换工作是由硬件来完成的

2

能够装入内存的任何位置的代码程序必须是可动态链接的。

在可变分区的管理中，采用内存移动技术的目的是为了合并空闲区

4

在存储管理中，采用覆盖和交换的技术的目的是减少程序占有的主存空间

5 首次适配

在分区存储管理中，下面的首次适应发最有可能使得高地址变为大的空闲区

最佳适配，每次选择最小的。这个和高地址，和低地址没有任何的关系

最坏适配，每次选择最大的，就会留下很多的碎片。是内部的碎片。

首次适应算法，是将第一个能够装载的进行填充，使得高地址的还没有轮到呢。

循环首次适配：在分配内存空间的时候，不再从每次的表头开始查找，而是从上次找到的额空闲区中的下一个空闲开始查找，这样使得内存中的空闲区分配的相对均匀。

6 覆盖

分页可以进行提供虚拟存储

7操作系统

在分页的虚存中，分页是由操作系统来实现的。

8 缺页中断

在虚拟页式存储管理方案中，下面缺页中断处理将会完成将页面调入内存的工作。

9

分区方式	外部碎片	内部碎片
固定分区	有	有
可变分区	无	有
分页	无	有
分段	有	无
段页式	无	有

10

内部碎片，就是已经被分配出去，能够说出是属于哪个进程，但是却不能够被利用的内存空间。内部碎片是处于区域内部的存储块，占有这些区域或者是页面的进程并不适用存储块。

也就是剩下的比较小的，人家用不了的

采用什么存储管理不会产生外部碎片

反置页表那么就要以虚拟地址来算，所以 32-13=19

作业在执行的时候发生了缺页中断，经过操作系统处理之后，应该让他执行被中断的指令。

13

缺页中断是 I/O中断

存储保护指的是保护模式，放置程序之间想回越界访问

LRU的思想是最近没有被使用的将来也应该不会被使用

虚拟存储器要求程序运行前不必完全的装入内存并且在运行的过程中也不必要一直驻留在内存中

虚存的可行的基础是程序执行的局部性

在段页式存储管理系统中其虚拟地址空间是三维的

19

FIFO可能会产生BELEADY现象