连续空间分配
----------
首次适应算法
循环适应算法
最佳适应算法(按照容量递增的方式)
最差适应算法
碎片
内部碎片 一个桌子一个人
外部碎片 太碎了 别人用不了
----------
页式管理
因为内存管理使得cpu得以同时运行多个程序
也是操作系统最小分配单位,32位 4gb 分为32页 4kb每个进程里都有页表
物理块大小相当于一页
每一个进程都有一个页表 ,页表寄存器存放页表长度,页表首地址通过逻辑地址找到物理块
逻辑地址除以页大小就是哪号,通过地址位移
页式管理 提高cpu管理 块 内存 逻辑地址 --- 物理地址
段式管理 满足用户需求 段号+段长 ----物理地址
段页式管理 一段存在N页 段 页 块
页面置换算法
1.先进先出 FIFO
2.最近最久未使用 LRU 相当于队列排到后面
将再次出现的新一页放到最后,先进先出是原来位置不变
3.clock算法