本程序用来模拟虚拟页式存储管理中的页面置换 & $ 快表页面固定为4块,要求从键盘输入N个页面号 & $ 输出每次快表页面的内容和缺页次数,缺页率 &
上传时间: 2014-01-11
上传用户:dapangxie
基本算法思想 OPT:该算法的基本思想是用二维数组page2[40][2] 的第一列存储装入内存的页面,而第二列用作标记位计数器。每当发生缺页时,就从内存中调出一页,首先将内存中的页面一一与要调入内存中的页面之后的页面比较,如果两个页面不相等,则内存中相应的页面的标记位计数器加一,直至到有相等的页面,则该页面的比较停止,再重复以上操作,直至内存中的页面全部比较完。然后找出内存中页面的标记位最大的页面,而该页就是要置换出来的页。 FIFO: 该算法的基本思想是用队列queue存储内存中的页面,队列的特点是先进先出,与该算法是一致的,所以每当发生缺页时,就从队头删除一页,即队头指针加一,而从队尾加入缺页,队尾指针加一。 LRU: 该算法的基本思想是用二维数组page2[40][2] 的第一列存储装入内存的页面,而第二列用作标记位计数器。每当使用页面时,该页面的标记位计数器加一。发生缺页时,就从内存中页面标记最小的一页,调出该页,并且该页后面的页面在数组中的位置前移,而缺页就放在数组后面。
上传时间: 2013-12-26
上传用户:lwwhust
数据仓库建立与管理的一些经验体会
上传时间: 2013-12-27
上传用户:shizhanincc
Linux 的最重要的特徵之一是它的为许多不同的文件系统的支持。这使其非常灵活从而与许多另外的操作系统可以很好的共存。linux采用的是树型结构。最上层是根目录,其他的所有目录都是从根目录出发而生成的。微软的DOS和windows也是采用树型结构,但是在DOS和windows中这样的树型结构的根是磁盘分区的盘符,有几个分区就有几个树型结构,他们之间的关系是并列的。但是在linux中,无论操作系统管理几个磁盘分区,这样的目录树只有一个。
上传时间: 2014-01-23
上传用户:古谷仁美
SCSI 的虚拟磁盘驱动 需要 windows DDK 很易懂的 DDK 文件结构
上传时间: 2015-03-26
上传用户:wfl_yy
这个也是个数据结构的经典算法,通过广度优先进行遍历,原创
上传时间: 2013-12-25
上传用户:miaochun888
数据结构中的各种排序算法,包括快速排序,堆排序等。是经过精简的程序
上传时间: 2015-03-26
上传用户:cc1915
在c环境下的对数据结构进行讲解,包含有例题及答案
上传时间: 2015-03-27
上传用户:yyyyyyyyyy
这个程序是模拟采用二级目录结构的磁盘文件系统中的文件操作,它可以实现对文件的一些基本管理,如:读、写、删除文件等。通过这个程序可掌握文件子系统的原理,加深对二级目录结构的文件系统中用户管理、文件管理、目录管理的理解,并用程序实现对文件子系统的模拟。
上传时间: 2014-10-27
上传用户:924484786
用C语言实现哈夫曼编码对文件进行压缩,并没有通过类来实现,只是用标准的C语言中结构实现的,代码内部说明比较详细,具体可以看代码,包括对文件的编码也解码.
上传时间: 2015-03-28
上传用户:JasonC