1. 存储管理——分区存储组织
首次适应算法：把空闲的存储空间，由上到下排列，每次存储在第一个空间
最佳适应算法：把空闲的存储空间，由大到小排列，寻找最接近作业的空间，进行使用（剩余零碎空间过多）
最差适应算法：把空闲的存储空间，由大到小排列，寻找最大的空间，进行使用
循环首次适应算法：把空闲的存储空间，由上到下排列，依次存储在空间的顺序空间
2. 存储管理——页式存储、段式存储、段页式存储
2.1 页式存储：物理块号又称页帧号
优势：利用率高，碎片小，分配及管理简单
缺点：增加了系统开销，可能产生抖动现象
2.2 段式存储：按照逻辑结构划分的
优势：多道程序共享内存，各段程序修改互不影响
缺点：内存利用率低，内存碎片浪费大
2.3 段页式存储：段式存储和页式存储相结合
优势：空间浪费小，存储共享容易，存储保护容易，能动态连接
缺点：由于管理软件的增加，复杂性和开销也随之增加，需要的硬件以及占用的内容也有所增加，使得执行速度大大下降
3. 存储管理——页面置换算法
抖动：刚被换出的页很快又被访问，需重新调入，导致系统频繁的更换页面，以至于一个进程在运行中把大部分时间花费在完成页面置换的工作上，这种现象成为系统发生了抖动
页面淘汰算法：最优算法[OPT]、随机算法[RAND]、先进先出算法[FIFO]（有可能产生抖动）、最近最少使用算法[LRU]（不会产生抖动）
网友评论