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)页表映射在程序执行过程中完成的,时动态地址映射