操作系统学习

Posted 2022-02-14 z_white

计算机体系结构/内存分层体系

cpu：运算器、寄存器、控制器、MMU

内存时延（由快到慢）：寄存器、cache miss/fill、主存、虚拟内存

地址空间&地址生成

定义：

物理地址空间：硬件支持的地址空间

逻辑地址空间：一个运行的程序所拥有的内存范围

生成：

1、逻辑地址到物理地址的映射

2、MMU查找逻辑地址映射表

3、主存将逻辑地址的内容加载

安全检查：确保程序之间不会相互干扰，操作的内存是合法的

连续内存分配问题：

内存碎片问题：空闲内存不能被利用，

外碎片：在分配单元间的未使用的内存

内碎片：在分配单元中的未使用的内存

分区的动态分配：

分配策略：

首次适配：使用第一个可用空间快

最佳适配：寻找整个空间中最小的可用空间块

最差适配：寻找整个空间中最大的可用空间块

压缩式碎片整理：重置程序以合并孔洞，要求所有程序是动态可重置的

交换式碎片整理：当程序需要更多内存时，采取抢占等待的程序并回抽他们内存的操作

非连续内存分配：（分段、分页）