由于程序可能会远大于内存，需要引入虚拟内存。基本思想是：每个程序都拥有自己的地址空间，这个空间被分割成很多块，每一块称作为一个页面，每一页有连续的地址范围，这些页被映射到物理内存，但并不是所有的页都必须在内存中才能运行程序。当程序引用到一部分在物理内存中的地址空间时，由硬件立刻执行必要的映射，而当程 ...
分类：
编程语言 时间：
2017-08-01 12:43:41
阅读次数：
344
算法训练 数组查找及替换 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述 给定某整数数组和某一整数b。要求删除数组中可以被b整除的所有元素，同时将该数组各元素按从小到大排序。如果数组元素数值在A到Z的ASCII之间，替换为对应字母。元素个数不超过 ...
分类：
编程语言 时间：
2017-07-24 19:42:14
阅读次数：
224
什么是LRU Cache LRU是Least Recently Used的缩写，意思是近期最少使用。它是一种Cache替换算法。什么是Cache？狭义的Cache指的是位于CPU和主存间的高速RAM，通常它不像系统主存那样使用DRAM技术，而使用昂贵但较高速的SRAM技术。广义上的Cache指的是位 ...
分类：
编程语言 时间：
2017-06-12 14:41:30
阅读次数：
228
#include"vector" using namespace std; #include"string" #include"algorithm" #include void printV(vector tem) { for (vector::iterator it = tem.begin(); ... ...
分类：
编程语言 时间：
2017-06-08 23:48:45
阅读次数：
377
STL概述: STL (Standard Template Library, 标准模板库) 是惠普实验室开发的一系列软件的统称。主要核心分为三大部分：容器（container）、算法（algorithm）和迭代器（iterator），另外还有容器适配器（container adaptor）和函数对象 ...
分类：
其他好文 时间：
2017-05-19 21:07:48
阅读次数：
232
第1部分 适应设计模式 Iterator(迭代器) 模式-一个一个遍历 Adapter(适配器) 模式-加个"适配器"模式以便于复用 第2部分 交给子类 Template Method(模板方法) 模式-将具体处理交给子类 Factory Method(工厂方法) 模式-将实例的生成交给子类 第3部 ...
分类：
其他好文 时间：
2017-04-16 21:21:55
阅读次数：
157
1.目的 将一部分磁盘空间作为主存，价格、容量接近辅存，速度接近主存。 2.工作原理 CPU给出虚拟地址，进行内部转换，判断改地址是否在主存中 若在，从主存中提取数据 若不在，进行外部地址转换（利用外页表，外段表，通常由软件实现） 外部转换计算出辅存地址，并使用替换算法，进行数据的调入调出 备注： ...
分类：
其他好文 时间：
2017-02-26 18:32:34
阅读次数：
230
操作系统实验4 题目1：编写页面内存的LRU替换算法 在实验3基础上考虑，如果当前分配的内存或保存页面的数据项已经被用完，这时再有新的网页请求，需要对已在内存中的网页数据进行替换，本实验内容需要使用LRU算法来对内存中的网页数据进行替换 题目2：编写页面内存的LFU替换算法 实现LFU（最少访问频率 ...
分类：
其他好文 时间：
2017-02-26 17:26:09
阅读次数：
236
操作系统之页面替换算法 （1）最佳置换算法（OPT) ：选择以后不再使用或在最长时间内不再被访问的内存页面予以淘汰。OPTimal replacement （2）先进先出置换算法（FIFO）：选择最先进入内存的页面予以淘汰。 （3）最久未使用淘汰算法（LRU）：选择在最近一段时间内最久没有使用过的页 ...
分类：
其他好文 时间：
2017-02-16 15:53:23
阅读次数：
134
模拟虚拟存储系统的工作原理，用LRU页面替换算法进行虚页替换 ...
分类：
编程语言 时间：
2017-02-14 00:54:22
阅读次数：
203
