要与硬件配合完成。(3)主存空间的共享与保护。(4)主存空间的扩充，采用某些技术，为用户提供一个虚拟存储器。
2保存主存空间中的信息一般采用以下措施：(1)程序执行时访问属于自己主存区域中的信息，允许它既可读，又可写。(2)对共享区域中的信息只可读，不可修改。(3)对非共享区或非自己的主存区域中的信息既不可读，也不可写。
3．由于程序中的逻辑地址和实际分配后主存储器的绝对地址往往是不一致的，为使处理器能按实际地址正确地访问主存，必须做地址转换，即“重定位”。静态重定位是在装入一个作业时，把作业指令地址和数据地址全部转换成绝对地址。动态重定位在装入作业时，不进行地址转换，而是在执行过程产，每执行一条指令时，由硬件的地址转换机构将指令中的逻辑地址转换成绝对地址。
4．覆盖技术：把用户作业分成若干段，使主段成为作业执行过程中经常使用的信息，其他段不同时工作。作业执行时，把主段常驻主存区，其他段轮流装入覆盖区执行之。对换技术：让多个用户作业轮流进入主存器(转入、转出)执行。
5．可采用下列方法：(1)划分分区时按从小到大顺序排列，并依次登录到主存分配表中，这样总是找到一个满足作业要求的最小空闲区分配给作业。(2)根据经常出现的作业大小和频率划分分区。(3)按作业对主存空间的需求量排成多个作业队列，防止小作业进入大分区。 6．常用的主存分配算法有：最先适应分配算法，最优适应算法和最坏适应算法。
7．采用移动技术可把分散的空闲区集中起来，以容纳新的作业。这样提高了主存的利用率，还能为作业动态扩充主存空间提供方便。对于正在等待外设传输信息的作业是不能移动的，这是因为外设与主存储器之间的信息交换是按确定了的主存绝对地址进行传输的，如果这时改变了作业的存放区域，则作业就得不到从外围设备传送来的信息，或不能把正确的信息传送到外围设备。 8．页表指出逻辑地址中的页号与所占主存块号的对应关系。页式存储管理在用动态重定位方式装入作业时、要利用页表做地址转换工作。快表就是存放在高速缓冲存储器的部分页表。它起页表相同的作用。由于采用页表做地址转换，读写内存数据时CPu要访问两次主存。有了快表，有时只要访问一次高速缓冲存储器，一次主存，这样可加速查找并提高指令执行速度。 9．页式存储管理提供连续的逻辑地址．由系统进行分页；而段式存储管理中作业的分段是由用户决定的，每段独立编程，因此段间的逻辑地址是不连续的。
10．把作业信息保留在磁盘上，当作业请求装入时，只将其中一部分先装入主存储器，作业执行时若要访问的信息不在主存中，则再设法把这些信息装入主存。这就是虚拟存储器的工作原理。 11．操作系统处理缺页中断的方法为：(1)查主存分配表找一个空闲主存块，若无空闲块，则由页面调度解决；然后查页表找出该页在磁盘上的位置，启动磁盘读出该页信息。(2)从磁盘上读出的信息装入找到的主存块中。〔3)修改页表中相应表目，表示该页已在主存中。(4)重新执行被中断的指令。
操作系统处理缺段中断的方法是：(1)查主存分配表，找出一个足够大的连续区以容纳该分段。如果找不到，则检查空闲区总和；若空闲区总和能满足该段要求，那么进行适当移动将分散的空闲区集中。 (2)若空闲区总和不能满足要求，可把主存中一段或几段调出，然后把当前要访问的段装入主存。(3)段被移动、调出和装入后，都要对段表中的相应表目做修改。(4)新的段装入后，让作业重新执行被中断的指令。
12．常用的页面调度算法有：先进先出调度算法(FIFO)，最近最少用调度算法(LRU)和最近最不常用调度算法(LFU)。
13．影响缺页中断率的因素有四个：(1)分配给作业的主存块数多则缺页率低，反之则缺页中断率就高。(2)页面大，缺页中断率低；页面小缺页中断率高。 (3)程序编制方法。以数组运算为例，如果每一行元素存放在一页中，则按行处理各元素缺页中断率低；反之，按列处理各元素，则缺页中断率高。 (4)页面调度算法对缺页中断率影响很大，但不可能找到一种最佳算法。
14．
方法 主存分配方式 固定分区 静态分配,连续区 可变分区 动态分配,连续区 页式 动态分配,以页为单位,主存块可不连续区 主存分配表 主存分配表 已分配区表,空闲区表 位示图 段式 动态分配,以段为单位,段内连续 已分配区表,空闲区表 段页式 动态分配,以页为单位,主存块可不连续区 位示图, 已分配区表,空闲区表 主存分配算法 顺序 最先适应, 最优适应, 最坏适应 适用环境 重定位 硬件地址转换机构／保护用寄存器 地址转换公式 绝对地址＝下限寄存器值+逻辑地址 绝对地址＝基址寄存器值+逻辑地址 绝对地址＝块号×块长+页内地址(页表，快表) 存储保护关系式 下限寄存器值≤绝对地址≤上限寄存器值 内存扩充 覆盖技术，对换技术 覆盖技术，对换技术 虚拟存储技术 虚拟存储技术 虚拟存储技术 逻辑地址≤限长寄存器值 逻辑地址中的页号在页表中 段内地址≤该段长度 段式与页式结合 绝对地址＝段起始地址+段内地址(段表) 段式分页与页式结合(页表，段表) 单道 静态 用保护用寄存器 多道 动态 都用 多道 动态 都用 多道 动态 都用 多道 动态 都用 页面调度：FIFO,LRU,LFU 页面调度：FIFO,LRU,LFU
(四)计算题
1．按最先适应分配算法，这五个作业不能全部依次装入主存，因为前二个主存块能依次装入作业：JA(10K)，JB(15K)，第3块10K无法分配，第四、五块可分配给JC(102K)，JD(26K)，最后JE(180K)无法装入主存。
用最优适应分配算法，能使主存的利用率最高，此时，这五个主存块依次装入了五个作业，它们是：JB(15K)，JD(26K)，JA(10K)，JE(180K)，JC(102K)。
2．(1)用列表法列出FIFO算法页面装入调出情况, 可见，共产生13次缺页中断(*表示有缺页中断)。 7 7 *
(2)用列表法列出LRU算法页面装入调出情况：可见共产生12次缺页中断(*表示有缺页中断),注意：本题假设最初的四页也是通过缺页中断装入的。
0 1 0 1 7 0 7 2 2 1 0 7 * 3 3 2 1 0 * 0 3 2 1 0 4 4 3 2 1 * 3 2 4 4 3 3 2 2 1 1 3 4 3 2 1 6 6 4 3 2 * 7 7 6 4 3 * 3 1 7 1 6 7 4 6 3 4 * 5 5 1 7 6 * 7 6 5 5 1 1 7 7 6 6 2 2 5 1 7 * 6 6 2 5 1 * 7 7 6 2 5 * * * 7 0 1 2 3 0 4 3 2 3 6 7 3 1 5 7 6 2 6 7 7 0 1 2 3 0 4 3 2 3 6 7 3 1 5 7 6 2 6 7 7 0 1 2 3 0 4 3 2 3 6 7 3 1 5 7 6 2 6 7 0 1 2 3 0 4 4 2 3 6 7 3 1 5 7 7 2 7 0 1 2 2 0 0 4 2 2 6 7 3 1 5 5 5 * * * * * * * * * * * * 7 7 *
3．据题意，每个主存块能放100个元素，2个主存块能存放200个元素。但缺页中断时，装入／调出单位还是一页(即100个元素)。由于主存初始状态为空，所以从第一页起，都要做页面中断处理。
(1)此程序按列处理，所以每执行2次赋值语句就会有一次页面中断。比如，赋A[1，1]为1,A[2，1]为0后，A[3，1],A[4,1]不在主存中，要通过缺页中断处理装入下一页，所以共产生1250次((50×50)／2)缺页中断。
(2)此程序按行处理，每装入一页可为二行元素赋值，然后才产生一次缺页中断，所以共产生25次(50／2)缺页中断。
4．(1)段式存储管理重定位过程为:①根据逻辑地址中的段号找到段表中相应表目。 ②根据段内地址＜该段限长，确定是否越界。③若不越界，则绝对地址=段起始地址+段内地址
(2)[0，550]，∵550＜680 ∴ 绝对地址＝1760+550＝2310； [2，186]，∵186＜200 ∴ 绝对地址＝1560+186＝1746；[1，300]，∵300＞200 ∴ 该逻辑地址越界，系统发出“地址越界”程序性中断事件。[3，655]，∵655＜890 ∴ 绝对地址＝2800+655＝3455
0 0 7 * 1 1 0 7 * 2 2 1 0 7 * 3 3 2 1 0 * 0 0 3 2 1 4 4 0 3 2 * 3 3 4 0 2 2 2 3 4 0 3 3 2 4 0 6 6 3 2 4 * 7 7 6 3 2 * 3 3 7 6 2 1 1 3 7 6 * 5 5 1 3 7 * 7 7 5 1 3 6 6 7 5 1 * 2 2 6 7 5 * 6 6 2 7 5 7 7 6 2 5