本文总结了操作系统的内存管理，包括动态分区分配算法如首次适应、最佳适应等，分页存储管理和地址变换，以及页分配、页置换算法。此外，还探讨了磁盘访问时间的计算及磁盘调度算法如FCFS、SSTF和SCAN/CSCAN等。
【内容】
1.动态分区分配算法
（1）首次适应算法（FF）
含义：要求空闲分区链以地址递增的顺序链接；在进行内存分配时，从链首开始顺序查找，直至找到一个能满足进程大小要求的空闲分区。
（2）循环首次适用算法（NF）
含义：由首次适应算法演变而来，不同的是，不再每次从链首开始查找合适的空闲分区，而是从上次找到的空闲分区的下一个空闲分区开始查找。
（3）最佳适应算法（BF）
含义：总是把大小与进程所请求的内存空间大小最接近的空闲分区分配给进程，避免了大材小用。
举例：见课本122-125页。 同时，内存回收流程126-128页。
2.分页存储管理方式中的地址结构
页号P=INT（逻辑地址A / 页大小L）
页内偏移=MOD（逻辑地址A / 页大小L）
3.分页地址变换</
最低0.47元/天 解锁文章
扫一扫
3350
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
