操作系统-期末复习-第五章 存储管理

基础知识

1. 第二次机会置换算法含义、算法的策略

2. 分区分配内存管理方式的主要保护措施

不要越界

3.在动态分区管理中

”最佳适应“算法，

首次适应算法，（按地址从小到大）

循环  首次适应算法

4.基本分页系统的逻辑地址计算

5.二级页表分页存储方式逻辑地址计算

假如 3000个页面，1极页表 3000页  0~1023 1K  看在第几个1024里，

页表项占四个字节的话   3000*4 = 12000 1K划开   外层页表 0 号 内层页表

6.虚拟存储器特征，虚拟存储器的容量两个方面的限制

7.置换算法

OPT、

LRU、

FIFO

画出置换过程，求缺页次数

8. 改进的时钟置换算法的基本思想

9.段页式存储管理CPU存取一次数据，访问内存次数

10.静态重定位，动态重定位

创建进程首先要将程序和数据装入内存。将数据源程序变为可在内存中执行的程序，通常需要以下几个步骤

1.编译： 由编译程序将用户源代码编译成若干目标模块

2.链接：由链接程序将编译后形成的一组目标模块及所需的库函数链接在一起，形成一个完整的装入模块

3.装入：由装入程序将装入模块装入内存运行

程序的链接有三种方式

静态链接：

装入时动态链接：

运行时动态链接

内存的装入模块在装入内存时的三种方式：

1.绝对装入

2.可重定位装入（静态重定位）

在程序执行之前进行地址重定位，根据装入模块将要装入的内存起始位置，直接修改装入模块中有关使用地址的指令。

3.动态运行时装入（动态重定位）

在程序执行过程中进行地址重定位，更确切的说，是在CPU每次访问内存单元前才进行地址变换

11.分页与分段的主要区别