2017年11月_Yunruohan

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

最近最久未使用（LRU）算法 FIFO算法和OPT算法之间的主要差别是，FIFO算法利用页面进入内存后的时间长短作为置换依据，而OPT算法的依据是将来使用页面的时间。如果以最近的过去作为不久将来的近似，那么就可以把过去最长一段时间里不曾被使用的页面置换掉。它的实质是，当需要置换一页时，选择在最近一段时间里最久没有使用过的页面予以置换。这种算法就称为最久未使用算法（Least R

2017-11-27 21:05:18 4126

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

最佳置换算法（OPT）（理想置换算法）这是一种理想情况下的页面置换算法，但实际上是不可能实现的。该算法的基本思想是：发生缺页时，选择内存中最后要被访问的页面置换出去。这个算法唯一的一个问题就是它无法实现。当缺页发生时，操作系统无法知道各个页面下一次是在什么时候被访问。虽然这个算法不可能实现，但是最佳页面置换算法可以用于对可实现算法的性能进行衡量比较，是一种很好评价算法。

2017-11-27 20:56:34 7022

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

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

2017-11-27 20:50:59 1784

原创操作系统-最坏适应算法

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

2017-11-27 20:37:22 9916 2

原创操作系统-最佳适应算法

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

2017-11-27 20:33:37 8809

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

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

2017-11-27 20:30:18 18569 1

原创操作系统-首次适应算法

操作系统的课程，课本的知识很容易懂，我的想法是用数组存储内存分配的空闲区，初始的空闲区的个数和大小是固定的，随着后期的回收分配才会有改变，可是这样很麻烦，应该用链表会使回收和分配方便很多所以运用链表操作首次适应算法时初始化内存分配的空闲区大小是固定的，接下来的代码是初始化的大小为用户输入的max，然后就可以进行分割回收的时候回考虑三种情况：一是回收的区域的前一块和后一块均是空闲区，则将

2017-11-27 20:20:47 3397

最近刚开始接触vue这个比较流行的框架,自己的目标是前端工程师，所以想把自己的学习经历和大家一起分享，共同进步如果你已经开始动手操作你的vue,那我觉得你值得继续看下去，但是如果你从未接触过我建议你先看一下vue的官方文档链接：https://cn.vuejs.org/v2/guide/①介绍vue是如何获取后端数据的，目前的开发都是前端和后端的开发是独立完成的，只需要接口的链接即可，如果这个时候

2017-11-16 00:32:49 260

titoni_yunruohan的博客