存储管理
它主要负责对内存的分配和回收。但由于内存容量有限，所以引出了虚存管理的概念。
所谓虚存，就是用外存来换内存。具体来说，就是把一个程序所需要的存储空间分成若干，程序暂时不用就放在外存中．当用到外存中的东西时，就把它们调到内存，反之就把它们送到外存中。
因为实际的内存比虚存小，所以就会发生下面一种情况：内存中已满，可是程序还需要外存中的另一个资源，怎么办？这时候就要用到页面置换了，把主存中的一些页淘汰掉，把空间腾出来。怎么淘汰，这就涉及到页面置换算法的问题了，比如最近最少使用算法，先进先出算法等等。...
分类：
其他好文 时间：
2014-10-07 16:32:23
阅读次数：
170
什么是有限群的不变量理论呢？实际上每一个数学专业的学生在他的第一门代数课程中已经学过一些了！这就是对称多项式的基本定理。 回忆域 $F$ 上一个 $n$ 变元的多项式 $f[x_1,\cdots,x_n]$ 称作是对称多项式，如果对任何置换 $\sigma\in S_n$ 有\[f(x_1,...
分类：
其他好文 时间：
2014-10-02 19:02:23
阅读次数：
212
旋转能够分为n种置换，相应的循环个数各自是gcd(n,i),个i=0时不动，有n个翻转分为奇偶讨论，奇数时有n种置换，每种有n/2+1个偶数时有n种置换，一半是n/2+1个，一半是n/2个啃论文，PPT，各种书好久才看懂Polya定理，近期做数学题做的严重怀疑自己的智商。#include #incl...
分类：
其他好文 时间：
2014-09-30 19:41:20
阅读次数：
144
大概写一下之前写或是没有写，但总之没有过的题目p1002 动规不太会p1003 没思路p1005 忘了为什么wa和T了p1006 貌似题目没有讲清楚，不是很理解为什么裸spfa不可以p1008 打算学习了置换群之后再写p1009 莫名wa一个点，求同余方程，扩展欧几里德p1012 看起来是个很水的题...
分类：
其他好文 时间：
2014-09-28 02:40:50
阅读次数：
188
虚拟内存调度算法：页面置换：在地址映射过程中，若在页面中发现所要访问的页面不再内存中，则产生缺页中断(page fault)。当发生缺页中断时操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。OPT：最佳替换算法（optional replacement）。替换下次访问距当前...
分类：
其他好文 时间：
2014-09-25 00:44:17
阅读次数：
200
引用剑指offer 1 //字符串全排列,begin始终指向当前要置换的字符串 2 void permutation(char* str,char* begin){ 3 if(!str || !begin) 4 return; 5 if(*begin=='\0'){ ...
分类：
其他好文 时间：
2014-09-20 11:03:47
阅读次数：
176
用了一点群论中的置换群的知识，仅是一点，找出循环节，取模即可。初次接触群论，等做完余下一点东西后就系统一点学习组合数学的内容#include #include #include #include using namespace std;int n;int chan[210];int partic[2...
分类：
其他好文 时间：
2014-09-17 11:56:22
阅读次数：
151
题目：只允许交换相邻元素的排序，统计将最小交换次数。
分析：分治，逆序数。在合并排序的过程中进行逆序对的求解。
合并A，B两个字串时利用两根指针作为计数；
当B中元素放入新数组时A中所剩元素一定大于B；
每次计数加和即可。
说明：置换群 可以用来计算任意最小交换。。。 （2011-09-20 14:25）
#in...
分类：
其他好文 时间：
2014-09-16 09:17:40
阅读次数：
173
