操作系统笔记二

1.计算机体系结构
基本硬件结构:CPU 内存 设备(I/O)
内存的层次结构:CPU的数据,寄存器和cache都在CPU内部,速度快容量小,主存(物理内存)放操作系统本身和应用,通过交换和分页和磁盘交互,将永久保存的数据放在磁盘中(虚拟内存),慢而容量大
2.地址空间
物理地址空间:
内存条代表的主存 硬盘代表的磁盘
逻辑地址空间是一个运行的程序所具有的的内存范围,一堆线性
3.连续内存分配:内存碎片与分区的动态分配
物理内存分配:可以分为连续分配和非连续分配
连续分配会造成内存碎片问题,空闲内存未被利用,外部碎片是分配单元间的内存未使用,内部碎片是分配单元内的内存未使用

简单的内存管理方法:
分配策略:首次适配 最优适配 最差适配
首次适配:从0往后找第一个可用空闲块(比需求大)
优点:容易产生更大空闲块
缺点:易产生外部碎片
最优适配:找比需求大且最接近需求的空闲内存块,产生尽可能小的内存碎片
优点:当大部分分配需要小空间是时使用
缺点:外部碎片太小太细,不利于后续重分配
最差分配:使用最大的空闲块,大块拆分为小块,可以避免产生太多小碎片
优点:需求大size块好用.
缺点:重分配慢,对大块请求可能没
4.1 非连续内存分配:分段
连续内存分配会产生碎片 非连续能够更好的内存利用和管理,但另一方面带来管理的开销,在虚拟地址和物理地址之间的转换
把逻辑地址空间分散到多个物理地址空间(主存和磁盘)
4.2 非连续地址分配:分页

发布了44 篇原创文章 · 获赞 9 · 访问量 3391

猜你喜欢

转载自blog.csdn.net/puying1/article/details/95373552