![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
操作系统->存储器管理
文章平均质量分 65
存储器管理
-Hello_狂奔的蜗牛
Fly!!!
展开
-
页面置换算法LRU + LFU
页面置换算法操作系统中进程在运行的时候发现空闲时间不够的时候,就需要从内存中调出页面,淘汰掉相应规则的(比如旧的LRU,比如用的少的)页面来容纳新的页面。LRU 最近最久未使用页面置换算法Last Least Used,英文翻译,就是最近最少使用,通俗点说就是淘汰掉最旧的;每次使用过的页面都要更新为最新的。代码实现我在代码里给了注释,方法大家食用class LRUCache { // 表示当前这个页面的key,已经当前这个页面的对象信息Node private HashMap<I原创 2021-08-09 16:30:18 · 372 阅读 · 0 评论 -
分页系统管理中的物理地址
简单的定义:逻辑地址=页号P+偏移量W 物理地址=某程序指定页的块号+偏移量W分页地址地址结构(逻辑地址): 图中地址长度一共32位,其中0~11位为页内地址,即每页的大小为2^12B = 4KB;12~31位为页号,最多允许有1M = 2^20B = 1024KB页。 页号P和页内地址d可以以下公式求得: 举个小例子:如果某系统的页面大小为1KB,设A = 3200B, 那么P =原创 2017-04-15 07:54:19 · 13645 阅读 · 4 评论 -
存储器的结构,程序的装入
存储器的结构1.对于通用的计算机,存储层次结构至少有三级:最高层CPU寄存器,中间是主存,最底层是辅存。 在较高档次的计算机中,还可以具体细分为:CPU寄存器(寄存器),主存(高速缓存,主存储器,磁盘缓存),辅存(固定磁盘,可移动存储介质)。 2.可移动存储器:在计算机系统的存储层次中,寄存器和主存储器又被称为可执行存储器。对于存放于其中的信息,于存放于辅存中的信息相比较而言,计算机所采用的访问原创 2017-04-10 18:12:27 · 870 阅读 · 0 评论 -
管理空闲存储空间的方法-位示图法
位示图法在近年的系统分析师考试中出现较为频繁,属于考试重点,该考点涉及的知识点的难度并不大,但如果考生从未学习过相关知识就很容易出错。故笔者从《系统分析师考试全程指导》与《系统分析师考试综合知识试题分类精解》中选取部分内容以及例题组成该文,供考生参考。阅读本文即可应对相关考题。 位示图法是操作系统中一种管理空闲存储空间的方法。管理空闲空间除使用位示图法还可用:空闲区表法、空闲链表法、成组链接法转载 2017-06-19 13:14:12 · 9475 阅读 · 0 评论 -
动态分区分配算法
基于顺序搜索的动态分区分配算法1.首次适应算法(FF):所谓的首次的意思以地址递增链接。因此在分配内存的时候,从链首开始查找,直到找到一个大小能满足要求的空闲分区为之。 2.循环首次适应算法(NF):和首次适应算法的区别就是,在为进程分配内存空间的时候,不再是都从链首开始查找, 而是从上次找到的空闲的分区的下一个空闲分区开始查找,直到找到一个能满足要求的空闲分区。 3.最佳适应算法(BF):将所原创 2017-04-16 02:16:15 · 23433 阅读 · 0 评论