第四章存储器的层次结构

 

<节名称>

4.1存储器的层次结构

4.2存储器管理概述

1）主存的分配与回收

1.调入策略

2.放置策略

3.置换策略

4.分配策略

  位示图：位示图是利用二进制的一位来表示磁盘中的一个盘块的使用情况。

  当其值为“0”时，表示对应的盘块空闲；为“1”时，表示已经分配。有的系

  统把"0"作为盘块已分配的标记，把“1”作为空闲标志。(它们的本质上是

  相同的，都是用一位的两种状态标志空闲和已分配两种情况。)磁盘上的所

  有盘块都有一个二进制位与之对应，这样，由所有盘块所对应的位构成一个集合，称为位示图。

2）地址映射：用户程序装入内存时对有关指令的地址部分的修改（重定位）

3）存储保护：防止越界（越界中断）、防止越权

4）主存扩充（虚拟存储）：面向编程的存储器称为虚拟存储器

4.3程序的装入与衔接

1）用户源程序执行通常要经过的步骤

编译--链接--装入

2）程序的装入方式

绝对装入--可重定位方式（重定位寄存器）--动态运行时装入方式

3）程序的链接

  动态链接：在装入或运行时链接

4.4连续分配方式

  4.4.1单一连续与固定分区分配方式

    1）单一连续  特点：最简单，易于管理

      管理思想：把内存固定划分为若干个固定区域

        每个区域只装一道作业

    2）固定分区分配    固定的任务数

      容易产生内存碎片

  4.4.2动态分区分配方式

    1）特点：用多少分多少

    2）常用的有空闲分区表和空闲分区队列结构

    3）空闲分区表或队列的排序

      首次适应法、最佳适应法、最坏适应法

  4.4.3碎片问题和可重定位

    1）碎片：不能被任何用户所使用的极小的空闲区

    2）处理方法：规定阈值、定期压缩空间、伙伴系统

4.5分页技术

4.5.1分页技术的基本思想

  1）分页技术对OS系统的发展有深远的影响

  2）程序地址空间：把用户程序按系统规定的逻辑页分成大小

  相等的部分，成为页。（从0开始编号）

  3）逻辑地址：高位，页号；地位，页内地址（位移矢量）

  4）内存地址空间：块、内存块

  5）物理块表：描述物理内存空间的分配使用情况

4.5.2地址映射

  1）页表：登记页号和块号的对应关系和有关信息。

  2）系统为每个进程在内存中建立一个页表

  3）页表的首地址和长度存在于该进程的PCB中

  4）页表首址寄存器、页表长度寄存器

  5）页表映射在程序执行过程中完成的，时动态地址映射