虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

FIFO算法

  • 一个完成的FIFO算法

    一个完成的FIFO算法

    标签: FIFO 算法

    上传时间: 2014-12-21

    上传用户:zhangliming420

  • 一个操作系统试验 虚拟存储器页面转换FIFO算法模拟实现

    一个操作系统试验 虚拟存储器页面转换FIFO算法模拟实现

    标签: FIFO 操作系统 虚拟存储器 算法

    上传时间: 2013-12-20

    上传用户:邶刖

  • FIFO算法,FIFO算法

    FIFO算法,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

  • 异步fifo设计参考

    拜读了Clifford E. Cummings大神的关于fifo的文章有感,感觉其设计的FIFO算法很好,特拿出来分享

    标签: Verilog语言的fifo设计

    上传时间: 2016-08-24

    上传用户:xiaohanhaowei

  • 功能介绍: l 输入进程P总共有的页面数

    功能介绍: 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