本思维导图主要总结计算机计算机四级网络工程师知识点内存管理
树图思维导图提供 计算机四级知识点内存管理思维导图 在线思维导图免费制作,点击“编辑”按钮,可对 计算机四级知识点内存管理思维导图 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:6cded60c4d4d1a29ac2a177c2af712a1
计算机四级知识点内存管理思维导图模板大纲
一个时间内,一个用户进程独占内存;
固定分区
可变分区
空闲分区策略:
最先适应算法、最优适应算法、最坏适应算法、下次适应算法
可以满足多道程序设计且设计上最简单
内存使用不充分、较为严重碎片、不能提供虚拟内存、受物理内存不足限制
利用移动技术,可以实现碎片整合
利用交换技术,在磁盘上保存内存放不下的进程(代码、PCB和数据),需要时再装入内存中,是由操作系统控制。
把一个逻辑地址连续分散存放到几个不连续的内存区域。
不要求作业或进程的程序段和数据在内存中连续存放,从而有效解决“碎片”多的问题
动态页式管理提供了内存和外存统一管理的虚存实现方式,提高了存储空间利用率
页面大小可以改变但用户不可以动态改变页面大小。
通常管理空闲物理内存的方法有:
空闲块链表法、位示图、空闲页面表。
A.空闲块的分配和回收:
采用主存分配表、位示图和页表方式
页表中,存储块号与页号一一对应,一级页表共需访问内存2次完成数据提取
二级页表每执行一条指令至少需要访问3次内存;
B.快表(TLB)
存放在高速缓存(介于主存和CPU之间的存储器,高速缓存器与内存之间信息调度和传送是通过硬件完成的)中
页式虚拟存储管理,部分页在内存中,其余在外存中(磁盘文件区),需要用到:请求调用页和预调页策略。
C.置换策略有:
固定分配局部置换、可变分配全局置换、可变分配局部置换
固定/可变指:块数是否可变;局部/全局:指作业以内或外
D.页面置换算法:
FIFO:
会出现Belady现象,随着分配给进程的物理页面增加,缺页率增加;
LRU:
最近最久未使用算法,需要记录访问位;
LFU:
最近最不经常使用算法,当前时间访问次数最少,需要访问计数器;
NRU:
最近未使用页面置换算法,需要记录访问位;
CLOCK:
时钟算法,需要记录访问位;
理想页面置换算法
存储以段划分;
先分段、再分页、每页对应块、可连续可不连续存储。
其中,页式、段氏式和段页式管理可以与虚拟存储技术结合使用。
树图思维导图提供 计算机四级知识点计算机基础思维导图 在线思维导图免费制作,点击“编辑”按钮,可对 计算机四级知识点计算机基础思维导图 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:3b64e8d42af63d8b6856b37dd7573066
树图思维导图提供 计算机四级知识点关系模式的分解思维导图 在线思维导图免费制作,点击“编辑”按钮,可对 计算机四级知识点关系模式的分解思维导图 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:c9ad9a0a0bcfeb90277b0b5ddb7d66df