一个完成的FIFO算法
上传时间: 2014-12-21
上传用户:zhangliming420
一个操作系统试验 虚拟存储器页面转换FIFO算法模拟实现
上传时间: 2013-12-20
上传用户:邶刖
FIFO算法,FIFO算法,FIFO算法,FIFO算法,FIFO算法,FIFO算法
上传时间: 2017-06-16
上传用户:zhaiye
随着现代互联网规模的不断扩大,网络数据流量迅速增长,传统的路由器已经无法满足网络的交换和路由需求。当前,新一代路由器普遍利用了交换式路由技术,通过使用交换背板以充分利用公共通信链路,有效的提高了链路的利用率,并使各通信节点的并行通信成为可能。硬件系统设计中结合了专用网络处理器,可编程器件各自的特点,采用了基于ASIC,FPGA,CPLD硬件结构模块化的设计方法。基于ASIC技术体系的GSR的出现,使得路由器的性能大大提高。但是,这种路由器主要满足数据业务(文字,图象)的传送要求,不能解决全业务(语音,数据,视频)数据传送的需要。随着网络规模的扩大,矛盾越来越突出,而基于网络处理器技术的新一代路由器,从理论上提出了解决GSR所存在问题的解决方案。 基于网络路由器技术实现的路由器,采用交换FPGA芯片硬件实现的方式,对路由器内部各种单播、多播数据包进行路由转发,实现网络路由器与外部数据收发芯片的数据通信。本文主要针对路由器内部交换FPGA芯片数据转发流程的特点,分析研究了传统交换FPGA所采用的交换算法,针对简单FIFO算法所产生的线头阻塞现象,结合虚拟输出队列(VOQ)机制及队列仲裁算法(RRM)的特点,并根据实际设计中各外围接口芯片,给出了一种消除数据转发过程中出现的线头阻塞的iSLIP改进算法。针对实际网络单播、多播数据包在数据转发处理过程的不同,给出了实际的解决方案。并对FPGA外部SSRAM包缓存带宽的利用,数据转发的包乱序现象及FPGA内部环回数据包的处理流程作了分析并提出了解决方案,有效的提高了路由器数据交换性能。 根据设计方案所采用的算法的实现方式,结合FPGA内部部分关键模块的功能特点及性能要求,给出了交换FPGA内部可用BlockRam资源合理的分配方案及部分模块的设计实现,满足了实际的设计要求。所有处理模块均在xilinx公司的FPGA芯片中实现。
上传时间: 2013-04-24
上传用户:牛布牛
页面置换算法代码,语言采用c++。实现了FIFO算法,LRU算法,其中,LRU采用经典的LRU算法,由于该算法占用资源较大,多数OS采用改进的LRU算法.
上传时间: 2015-02-21
上传用户:15736969615
模式操作系统的页面置换算法,主要实现FIFO算法,LRU算法等
上传时间: 2016-02-11
上传用户:Shaikh
拜读了Clifford E. Cummings大神的关于fifo的文章有感,感觉其设计的FIFO算法很好,特拿出来分享
标签: Verilog语言的fifo设计
上传时间: 2016-08-24
上传用户:xiaohanhaowei
功能介绍: l 输入进程P总共有的页面数,l 并输入系统已经在内存中分配的页面数。当所分配的页面数大于进程P的页面数时,l 则不l 需要进行页面调度工作。 l 由进程P的页面数目,l 程序随机生成一些访问内存的页面号,l 为简化程序,l 这些页面号的数目同l 进程P的进程数目一致(这个缺陷也有待改进)。 l 由用户选择FIFO算法还是LRU算法对进程P的页面访问内存分配的页面进行分配,l 并输出具体的页面访问过程。 原理介绍: 请求页式管理中的置换算法:置换算法在内存中没有空闲页面时调用。它的目的是选出一个被淘汰的页面。如果内存中有足够的空闲页面存放所调入的页,则不必使用置换算法。 先进先出算法FIFO:该算法总是选择在内存驻留时间最长的一页将其淘汰。其认为先调入内存的页不再被访问的可能性要比其他页大,因而选择最先调入内存的页换出。 最近最久没使用页面淘汰算法LRU
上传时间: 2013-12-31
上传用户:lunshaomo
操作系统中进程调度过程的模拟程序,采用的是FIFO算法
上传时间: 2013-12-19
上传用户:363186
实验要求:设计一个请求页式存储管理方案,并编写模拟程序实现之。用随机数产生器生成一个指令系列。页面淘汰算法采用FIFO算法。
上传时间: 2016-08-09
上传用户:lifangyuan12