3.3.2【网络工程师知识点】实存管理
内存分配:在多道程序设计的环境中,内存分配的功能包括:制定分配策略、构造分配用的数据结构、响应系统的内存分配的请求和回收系统释放的内存区。
内存管理策略有三种:
放置策略:决定内存中放置信息的区域(或位置),即如何在若干个空闲区中选择一个或几个空闲区的原则;
调入策略:决定信息装入内存的时机,有两种:在用户请求时调入,称为请调;根据某种算法,确定系统将要使用的信息,并在执行前预先调入内存,称为预调;
淘汰策略:当内存不足时,决定将某些信息调出内存的策略 。
分区分配放置策略:
首次适应算法:从主存的低地址位开始,寻找第一个可用(大于等于作业需求的内存)的自由区。这种方法可实现快速分配,缩短查找时间。它的变种是循环首次适应算法,即不再每次从头开始匹配,而是继续向上匹配。
最佳适应算法:选择等于或最接近于作业需求的内存自由区进行分配。这种方法可以减少碎片,但同时也可能带来大量更不的碎片。
最坏适应算法:总是选择整个主存中最大的内存自由区。
存储保护方法:
上下界防护
基址、限长寄存器保护
两种存储保护技术的区别:1、寄存器的设置不同;2、判别式中用的判别条件不同。
上下界寄存器保护法用的是物理地址;基址、限长寄存器保护法用的是程序的逻辑地址。对于合法的访问地址这两者的效率是相同的,对不合法的访问地址来说,上下界存储保护浪费的CPU时间相对来说要多些。
编辑推荐: