2023年自考工学类操作系统原理复习资料汇总

本文格式为Word版，下载可任意编辑——2023年自考工学类操作系统原理复习资料汇总操作系统原理

(1)静态重定位

在装入一个作业时，把作业中的指令地址和数据地址全部转换成绝对地址。这种转换工作是在作业开始前集中完成的，在作业执行过程中无需再进行地址转换。所以称为“静态重定位〞。(2)动态重定位

在装入一个作业时，不进行地址转换，而是直接把作业装到分派的主区域中。在作业执行过程中，每当执行一条指令时都由硬件的地址转换机构转换成绝对地址。这种方式的地址转换是在作业执行时动态完成的，所以称为动态重定位。

动态重定位由软件(操作系统)和硬件(地址转换机构)相互协同来实现。动态重定位的系统支持“程序浮动〞，而静态重定位则不能。二、固定分区存储管理(领会)

分区存储管理是把存储器中的用户区作为一个连续区或分成若干连续区进行管理。早先使用一个分区的存储管理，后发展成多分区的存储管理。多个分区的管理可采用固定分区方式和可变分区方式。1、固定分区存储管理的原理

固定分区的意思就是指主存空间划分成若干连续区后，这些分区的大小和个数就固定不变。固定分区管理利用一张“主存分派表〞说明各分区的状况。装入和终止作业均通过这个分区表来记录分区使用的变化状况。2、如何实现存储保护

固定分区管理可采用静态重定位的方式装入作业。装入程序把作业中的规律地址转换为绝对地址。并检查绝对地址是否在指定(装入)的分区内，假使是，就装入这个作业。否则就不能装入。假使装入主存分区的作业占用处理器时(注意，是运行时)，进程调度程序(不是装入程序了)必需把作业所在分区的上下限地址存入“下限寄放器〞和“上限寄放器〞中，这样可以在指令执行中判断其所用到的绝对地址是否越界，达到存储保护的目的。

3、怎样提高主存空间的利用率这里有几种方法：

(1)分区按大小顺序排列，这样可以使作业总是先使用满足要求的最小分区。(2)根据经常出现的作业大小和频率划分分区。

(3)按作业的对主存空间的需求量排成多个队列，规定队列与分区的对应关系。也就是说多大的作业只能放在多大的分区里，就算有更大的分区空着，也不许他进入。三、可变分区的管理(领会)

可变就是指分区的大小和位置不是固定的，而是根据作业要求的主存量来分派分区的大小。1、主存的分派和去配(回收)

在系统初始化时，主存除了操作系统所占部分外，整个用户区是一个大的空闲区，可以按作业需要的空间大小顺序分派空闲区直到不够时为止。

当作业终止时，它的占用分区被收回。这个空闲区又可以根据新作业的大小重新用于分派，所以主存中的已占分区和空闲区的数目和大小都是在变化的。可以用两张表“已分派区表〞和“空闲区表〞来记录和管理。

2、常用的分派算法

最先适应分派算法：简单地说，就是在分区表中顺序查找，找到够大的空闲区就分派。但是这样的分派算法可能形成大量不连续的空闲区，造成大量“碎片〞，使主存空间利用率降低。

最优适应分派算法：这种算法总是挑拣一个能满足作业要求的最小空闲区。但是这种算法可能形成一些微小的空闲区，以致无法使用，这也会影响主存利用率。

最坏适应分派算法：这种算法和上面的正好相反，它总是挑一个最大的空闲区分给作业使用，使剩下的空间不至于太小。

3、地址转换与存储保护

采用可变分区方式管理时，一般均采用动态重定位方式装入作业。也就是每读一条指令，都要变换一次地址。变换要靠硬件支持，主要是两个寄放器：基址寄放器和限长寄放器，限长寄放器存放作业所占分区的长度，基址寄放器则存放作业所占分区的起始地址，这两个值确定了一个分区的位置和大小。

转换时根据规律地址与限长值比较，假使不有超过这个值，表示访问地址合法，再加上基址寄放器中的值就得到了绝对地址了，否则形成“地址越界〞中断。达到存储保护的目的。

对于共享程序，则硬件提供两组限长寄放器和基址寄放器。访问时对访问区享区和作业区的地址分别进行转换。4、移动技术的应用

移动技术要“移动〞的东东就是主存空间中的作业。把某个作业移到另一处主存空间去(在磁盘整理中我们应用的也是类似的移动技术)，这样的最大好处就是可以合并一些空闲区。但是移动技术的应用也要注意以下问题。移动