>>每日小记<<
| 项目 | 状态 |
|---|---|
| 距离2021年倒计时 | 31天 |
| 今日天气情况 | 晴 |
| 是否重要日子 | 无 |
| 今日心情如何 | 开心 |
| 今日身体状况 | 良好 |
| 坚持背记单词 | 1376天 |
| 坚持记录开销 | 1180天 |
| 坚持英语学习 | 880天 |
| 坚持简书日更 | 659天 |
| 坚持记录时间 | 616天 |
| 坚持走路跑步 | 619天 |
| 坚持健身锻炼 | 599天 |
| 坚持反思日记 | 601天 |
| 坚持健康饮食 | 591天 |
| 坚持听读阅读 | 521天 |
| 坚持党务学习 | 467天 |
| 坚持IT知识学习 | 404天 |
| 坚持双拼练习 | 332天 |
| 坚持五笔练习 | 149天 |
| 坚持练习游泳 | 28天，暂停 |
| 坚持PMP学习 | 79天，通过考试 |
| 其他重要的事 | 上班 |
《操作系统》
第三章.内存管理
连续分配管理方式
动态分区分配
又称为可变式分区分配，在作业进入主存时根据其大小动态地建立分区；即系统中的分区大小和数目是可变的
优点：实现了多道程序共用主存；管理方案简单，开销小；实现存储保护的手段简单
缺点：主存利用不够充分，存在外部碎片；无法实现多进程共享存储器信息；无法实现主存扩充,进程地址空间受实际存储空间的限制
分区分配中的数据结构：空闲分区表、空闲分区链
分区分配算法
首次适应算法FF
把空闲分区按照地址递增次序用链表串成一个队列，每次从队首开始找足够大的空闲分区，划分出一块分配给请求者，剩余部分仍留在队列中
优点：优先利用内存低地址部分的空闲分区，保留高地址部分的大空闲分区，无内部碎片
缺点：留下很多外部碎片，增加了查找开销
下次适应算法NF
又称为循环首次适应算法，在FF基础上把队列改为循环队列，且每次从上一次找到空闲分区的下一个分区开始找
优点：空闲分区的分布更均匀，减少了查找开销
缺点：缺乏大的空闲分区
最佳适应算法BF
将空闲分区按照容量大小递增排列，每次把能满足作业空间需要的最小空闲分区分配给作业
优点：总能分配给作业最合适的分区，并保留大的分区
缺点：产生很多难以利用的碎片空间
最差适应算法WF
将空闲分区按照容量大小递减排列，每次把能满足作业空间需要且最大的空闲分区分配给作业
优点：分配给作业后剩下的空闲分区较大
缺点：缺乏大的空闲分区
分区的回收(若空闲分区表中有相邻分区则要合并)
分区分配的动态管理(分区重定位技术)
拼接技术
将存储器中所有已分配分区移到主存一端，使分散的碎片空闲分区连成一个大的空闲区
拼接时机：分区回收时立即拼接、找不到足够大的空闲分区时拼接
动态重定位分区分配技术