功能介绍: l 输入进程P总共有的页面数,l 并输入系统已经在内存中分配的页面数。当所分配的页面数大于进程P的页面数时,l 则不l 需要进行页面调度工作。 l 由进程P的页面数目,l 程序随机生成一些访问内存的页面号,l 为简化程序,l 这些页面号的数目同l 进程P的进程数目一致(这个缺陷也有待改进)。 l 由用户选择FIFO算法还是LRU算法对进程P的页面访问内存分配的页面进行分配,l 并输出具体的页面访问过程。 原理介绍: 请求页式管理中的置换算法:置换算法在内存中没有空闲页面时调用。它的目的是选出一个被淘汰的页面。如果内存中有足够的空闲页面存放所调入的页,则不必使用置换算法。 先进先出算法FIFO:该算法总是选择在内存驻留时间最长的一页将其淘汰。其认为先调入内存的页不再被访问的可能性要比其他页大,因而选择最先调入内存的页换出。 最近最久没使用页面淘汰算法LRU
上传时间: 2013-12-31
上传用户:lunshaomo
用C++编写的一个迷宫程序,迷宫随机生成,可以通过编译。
上传时间: 2015-09-19
上传用户:PresidentHuang
遗传算法的程序 遗传 算 法 (GeneticA lgorithm,G A)是一种大规模并行搜索优化算法,它模 拟了达尔文“适者生存”的进化规律和随机信息交换思想,仿效生物的遗传方式, 从随机生成的初始解群出发,开始搜索过程。解群中的个体称为染色体,它是一 串符号,可以是一个二进制字符串,也可以是十进制字符串或采用其他编码方式 形成的码串。对父代(当前代)群体进行交叉、变异等遗传操作后,根据个体的 适应度〔fitness)进行选择操作,适应度高的个体有较高的概率被选中并复制到下 一代,如此产生的子代通常优于父代,这个过程称为进化。上述过程循环执行直 至满足停机条件,最终使优化过程以大概率趋于全局最优解
上传时间: 2015-09-25
上传用户:lili123
最长公共序列的C源码,随机生成字符串,GCC编译通过。
上传时间: 2015-09-27
上传用户:tzl1975
*一个简单的能够形象演示各种排序算法的applet小程序 *类似于Sun公司的示例程序,但比它复杂 *因为这个程序支持简单选择排序,冒泡排序,双向冒泡, *快速排序,希尔排序,堆排序,归并排序共七种排序算法 *每次80个整数随机生成,七种算法同时运行,之间的对比非常明显
上传时间: 2015-09-29
上传用户:tfyt
一个很好用的大整数的类, 最大可支持9999990位的十进制整数, 可进行大整数的加、减、乘、除和取模运算,并带有求大整数的 最大公因数、扩展Euclidean算法、中国剩余定理算法、 Miller-Rabin素性测试算法、随机生成任意位的大整数等函数库, 这个类的动态库曾用于商业软件之中,其可靠性和速度是得到 确认的。用于商业目的可能需要注册。
上传时间: 2015-09-30
上传用户:王庆才
1、对于凯撒密文,实现了:1种盲目式搜索,4种启发式搜索,以及利用密钥实现的凯撒加密系统。 2、对于代入法密文,实现了:2种启发式搜索,1种利用密钥的代入法加密系统以及随机生成密钥的代入法加密系统。 3、字典工具,实现了对词库的增加,删除,检查等一系列的操作。 4、7种其他较为经典的加密方法的加密解密工具。包括:DES、Vigenere、IDEA、Keyword、LFSR、Playfair以及RC4等。
标签:
上传时间: 2014-01-06
上传用户:chenxichenyue
一 :排序n个元素,元素为随机生成的长为1~16的字符串,n的取值为2k(k取4、6、8、10、12、16、18、20),排序算法分别为直接插入排序, 冒泡排序,堆排序,归并排序,快速排序,比较各种排序在不同输入下的运行时间. 二:排序n个元素,元素为随机生成的1~10000的正整数,n的取值为2k(k取4、6、8、10、12、16、18、20),排序算法分别为直接插入排序,快速排序,基数排序,计数排序,比较各种排序在不同输入下的运行时间.
上传时间: 2016-02-07
上传用户:dsgkjgkjg
自己写的一个简单的实现了排行榜的J2ME程序,分数随机生成的,实现了大到小的排序
上传时间: 2016-02-13
上传用户:wlcaption
算法分析与设计,基于随机生成的无向图的prim算法实现
标签: 算法分析
上传时间: 2016-02-24
上传用户:wqxstar