[STUDY VLOG] 勉強風景 #26

• LeetCode 118、119、121
• 扇贝英语单词打卡
• 英语新闻阅读：PPT介绍
• 操作系统
  • 地址重定位（转换、映射）
    • 已经了解的技术：
      • 程序装载内存才能运行
      • 多道程序模型
      • 每个进程有浙江的地址空间
    • 要解决的问题：如何将一个进程的地址空间内容装到内存，合理分配内存
    • 进程中的地址不是最终（内存）的物理地址，进行运行前无法得出，则需要地址重定位，解决转化
    • 不能用逻辑地址在内存中读取信息
    • 物理地址：内存中存储单元的地址、可直接寻址
    • 静态重定位：一次性实现、由软件完成、方便查找、单位置不能变
    • 动态重定位：在程序执行过程中进行、逐条指令执行时进行、需要硬件支持
  • 物理内存管理
    • 数据结构：位图、空闲区表、已分配区表、空闲块链表
    • 内存分配算法：首次适配first fit、下次适配next fit、最佳适配best fit、最差适配worst fit
    • 找到空闲区后，分为两部分：一部分供进程使用；另一部分线程新的空闲区
    • 内存回收算法：主要是合并
      • 四种情况：上相邻、下相邻、上下相邻、上下都不相邻
  • 伙伴系统（内存分配方案）
    • 将内存按2的幂进行划分：Linux低层内存管理采用、一种特殊的“分离适配”算法