[STUDY VLOG] 勉強風景 #26

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

声明:本站部分文章及图片源自用户投稿,如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢!

上一篇 2020年3月7日
下一篇 2020年3月7日

相关推荐