操作系统-页面置换算法-最近最久未使用算法

最近最久未使用(LRU)算法        FIFO算法和OPT算法之间的主要差别是,FIFO算法利用页面进入内存后的时间长短作为置换依据,而OPT算法的依据是将来使用页面的时间。如果以最近的过去作为不久将来的近似,那么就可以把过去最长一段时间里不曾被使用的页面置换掉。它的实质是,当需要置换...

2017-11-27 21:05:18

阅读数 2228

评论数 0

操作系统-页面置换算法-最佳置换算法

最佳置换算法(OPT)(理想置换算法)        这是一种理想情况下的页面置换算法,但实际上是不可能实现的。该算法的基本思想是:发生缺页时,选择内存中最后要被访问的页面置换出去。这个算法唯一的一个问题就是它无法实现。当缺页发生时,操作系统无法知道各个页面下一次是在什么时候被访问。虽然这个...

2017-11-27 20:56:34

阅读数 1950

评论数 0

操作系统-页面置换算法-先进先出置换算法

地址映射过程中,若在页面中发现所要访问的页面不再内存中,则产生缺页中断。当发生缺页中断时操作系统必须在内存选择一个页面将其移出内存,以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。最简单的页面置换算法是先入先出(FIFO)法。 假定系统为某进程分配了三个物理块,...

2017-11-27 20:50:59

阅读数 547

评论数 0

操作系统-最坏适应算法

最坏适应算法也可初始化俩张表,一张表是进程分配表,一张是空闲区按从小到大的排序表,每次分配的时候只需判断空闲区的尾指针是否满足要求,满足则分配,不满足则输出内存不够请等待 代码 #include #include #include #define Free 0 //空闲状态 #defi...

2017-11-27 20:37:22

阅读数 2288

评论数 1

操作系统-最佳适应算法

最佳适应算法要求设定俩张表,一张存放空闲区从小到大的排序表,另一张为进程的分配表,所以每次进程分配的时候只需要从空闲区表的第一个开始寻找,找到即分配,找不到则输出内存不够 代码: #include #include #include #define Free 0 //空闲状态 #def...

2017-11-27 20:33:37

阅读数 3645

评论数 0

操作系统-循环首次适应算法

循环首次适应算法介绍 每次为进程分配空间的时候,从上一次刚分配过的空闲区的下一块开始寻找,比如,初始化的内存空闲区是用户输入的max大小,没有进行回收之前之前必定是只有最后一块是空闲的,但是经过回收之后,你设定的表(这里是设定了一张表,也可以用俩张,但是一张就可以解决的没必要俩张),从是空闲区的...

2017-11-27 20:30:18

阅读数 2552

评论数 0

操作系统-首次适应算法

操作系统的课程,课本的知识很容易懂,我的想法是用数组存储内存分配的空闲区,初始的空闲区的个数和大小是固定的,随着后期的回收分配才会有改变,可是这样很麻烦,应该用链表会使回收和分配方便很多 所以运用链表操作首次适应算法时初始化内存分配的空闲区大小是固定的,接下来的代码是初始化的大小为用户输入的max...

2017-11-27 20:20:47

阅读数 1734

评论数 0

提示
确定要删除当前文章?
取消 删除