FIFO最小深度计算的题目合集

已于 2022-09-25 19:29:26 修改
阅读量2.8k 收藏 54
点赞数 4
分类专栏： FPGA笔试题目总结 文章标签： fpga开发
于 2022-06-09 16:44:05 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/H19981118/article/details/125203483
版权

文章目录


当写时钟快，读时钟慢的时候，一般用FIFO进行数据的缓存。

一、异步FIFO深度计算

写时钟比读时钟快，写和读的过程中没有空闲周期

计算公式：深度 = 写数据量（突发长度） - 读数据量（同样时间里读了多少数据）

写时钟频率大于读时钟频率，但读写过程中存在空闲周期

计算公式：深度 = 写数据量（突发长度） - 读数据量（同样时间里读了多少数据）

写时钟比读时钟慢，且读写过程中没有空闲周期

这种情况下永远也不会发生数据丢失的情况；fifo的深度为1即可。

写时钟比读时钟慢，且读写过程中有空闲周期

深度 = 写数据量（突发长度） - 读数据量（同样时间里读了多少数据）```

二、同步FIFO深度计算

读写时钟频率一致，但在读写过程中存在空闲周期

深度 = 写数据量（突发长度） - 读数据量（同样时间里读了多少数据）

三、特定条件

最坏情况（背靠背）

了解本专栏 订阅专栏 解锁全文 超级会员免费看
Fighting_FPGA
关注
  • 4
    点赞
  • 踩
  • 54
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
[IC笔试题] FIFO深度计算
Ingrid的博客
05-14 2264
解题技巧、计算公式、及例题详解。
详细总结FIFO的深度计算问题
qq_43409587的博客
07-27 784
FIFO深度计算问题
fifo最小深度的计算
carrotbanana的博客
09-15 1722
例题：A/D采样率50MHz，dsp读A/D读的速率40MHz，要不丢失地将10万个采样数据送入DSP，在A/D在和DSP之间至少加多大容量（深度）的FIFO才行？其中在写入时每100个时钟周期会写40个，在读出侧每10个cycle会读8个，计算最小深度？考虑最坏的情况：写速率最大，读速率最小的时候，就是需要存储数据最多的时候，也就是FIFO深度的下限值。设计一个同步fifo，读写时钟相同，其中在写入时每100个时钟周期会写10个，具体哪个时刻写入不确定，在读出侧每10个cycle会读1个，计算最小深度？
页面置换算法--FIFO(操作系统)
asdbkaj的博客
12-28 4485
页面置换算法–FIFO 先初始化页面大小，和物理块数。连续输入页面的逻辑地址，以“-1”作为结束标志，采用FIFO页面置换算法、固定分配局部置换分配策略。输出该页面的页号和页内位移，若该页不在内存，并且还有剩余的物理块，将该页调入内存，输出“该页不在内存中,调入!”输出当前在内存的物理块号和对应的页号（若当前物理块为空，则输出void）；若该页不在内存，并且没有剩余的物理块，按照FIFO算法选择一页调出后将该页调入内存，输出“已无空闲物理块,置换!”并输出当前在内存的物理块号和对应的页号（若当前物理块为空，
FIFO调度算法
weixin_47700137的博客
06-07 8421
FIFO：First-In-First-Out 中文名：先进先出调度算法 定义： 一种缓存调度算法，经常用作内存的页面置换算法。FIFO算法是最早出现的置换算法。该算法总是淘汰最先进入内存的页面，即选择在内存中停留时间最久的页面予以淘汰。该算法实现简单，只需把一个进程已调入内存的页面，按先后次序链接成一个队列，新页面从队尾插入，每次淘汰队头页面（最老的页面）。但该算法并不是每次都是淘汰最老页面，因为在进程中，有些页面经常被访问，但被访问到的页面不会移动位置，也就是说当你访问的页面在缓存中且该页面位于队头时，
计算机专业找工作需准备的基础题目
06-07
5. 图：图可以表示复杂的关系，学习深度优先搜索（DFS）和广度优先搜索（BFS）算法，以及最小生成树（Prim或Kruskal）、最短路径（Dijkstra或Floyd）等问题。 6. 哈希表：哈希表提供了高效的查找、插入和删除操作，...
计算机机试指南九度OJ机试题目解析复试机试参考.docx
10-12
【计算机机试指南九度OJ机试题目解析】这篇文档是针对计算机考研学生的机试复习资料，主要汇总了九度在线判题系统（九度OJ）中的常见机试题目类型和解题策略。虽然九度OJ已经下线，但这份文档仍然具有参考价值。以下...
数据结构笔试题目
10-08
队列遵循“先进先出”（FIFO）原则，适用于任务调度和缓冲区管理。 2. **树形数据结构**：包括二叉树、平衡树、堆、Trie树等。二叉树每个节点最多有两个子节点，可以用于表示分类或决策问题。平衡树如AVL树和红黑树...
考研计算机考点精讲课程讲义-数据结构
06-16
图的遍历算法（深度优先搜索和广度优先搜索）、最小生成树（Prim或Kruskal算法）和最短路径（Dijkstra或Floyd算法）是图论中的重要概念。 6. **排序和查找**：排序是将一组数据按特定顺序排列的过程，如冒泡排序、...
2021-2022计算机二级等级考试试题及答案No.14277.docx
10-27
以下是对题目中涉及的知识点的详细解释： 1. 数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是模式（D）。模式是数据库中全体数据的逻辑结构和特征的描述，它独立于具体的存储设备和存取方法...
FIFO相关题目
luxinwylive的博客
08-18 601
操作系统：FIFO算法详解及代码演示
Zeker62的博客
05-16 1万+
FIFO算法 FIFO算法是最简单的页面置换算法。FIFO算法为每个页面记录了调到内存的时间。当必须置换页面的时候，选择最旧的页面。 通俗来说，每次进入主存的时候 如果主存中不存在这个页面，那么最先进入的页面出队。 如果主存存在这个页面，那么内存不动。 下面是C++面向对象写法代码。 这个说明一下为什么不用容器Queue。是因为queue并没有迭代器，所以无法去寻找里面是否含有某块页面。 直接使用线性表即可，方便简单且快速。 // 在分页式虚拟存储管理中，要求通过键盘输入分配给一个作业的物理块数和作业
fifo 详细讲解实例
weixin_43269452的博客
02-12 2854
FIFO 环形缓冲区 模拟出来消费者与生产者的关系，其中需要考虑到多线程并发的问题，所以需要用到锁机制pthread_mutex，条件变量pthread_cond_t，后续还需要用到信号量机制sem_t. 主要函数 pthread_create pthread_destory pthread_mutex_init pthread_mutex_lock pthread_mutex_unlock p...
异步fifo最小深度计算
chengding0389的博客
03-21 275
再考虑更复杂场景，如果写入数据流在一定周期内不均匀（例如，每100个写时钟周期写80个数，那么就涉及到最恶劣的情况就是，两个100时钟周期的80个数连在一起写入，也就是160个数据100M的写入时钟同时写入fifo），这时引入wr_burst（例中wr_burst =160）;写时钟100M，每100个写周期写80个数，读时钟80M，每个时钟周期都往外读数据，求异步fifo的最小深度。fifo深度_min =写入数据量 / 写时钟频率 * （写时钟频率 - 读时钟频率）；写入速度 = 写时钟频率；
缓存算法篇其一-----FIFO(先入先出)
weixin_71583566的博客
09-02 1903
FIFO先入先出缓存设计模式
操作系统页面置换算法详解（OPT算法、FIFO算法、LRU算法解释+缺页数计算）
热门推荐
流苏的博客
06-15 1万+
操作系统页面置换算法详解（OPT算法、FIFO算法、LRU算法解释+缺页数计算）
lru调度算法例题_LRU和FIFO算法的页面调度举例
weixin_40004081的博客
12-22 806
转自：http://blog.sina.com.cn/s/blog_5384afff0100b98v.html——————————————————————————————41.在页式虚拟存储管理的计算系统中，运行一个共有8页的作业，且作业在主存中分配到4块主存空间，作业执行时访问页面顺序7,0,1,2,3,0,4,3,2,3,6,7,3,1,5,7,6,2,6,7。请问用FIFO和LRU调度算法时...
fifo算法_FIFO深度的解释
weixin_39929096的博客
11-23 1088
先入先出队列(First Input First Output，FIFO)这是一种传统的按序执行方法，先进入的指令先完成并引退，跟着才执行第二条指令。什么是FIFO？ FIFO是英文First In First Out 的缩写，是一种先进先出的数据缓存器，他与普通存储器的区别是没有外部读写地址线，这样使用起来非常简单，但缺点就是只能顺序写入数据，顺序的读出数据，其数据地址由内部读写指针自动加1完成...
lru调度算法例题_FIFO 和 LRU 调度算法
weixin_39815456的博客
12-22 1906
在一个采用页式虚拟存储管理的系统中(字地址序列、页号、块号均从零开始编址)，有一用户作业，它依次要访问的字地址序列是：15,128,300,388,246,402,223,142,360,267，若该作业的第3页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：(1)按FIFO调度算法的缺页率为多少？依次淘汰的页号分别是什么？(2)按LRU调度算法却也率为多少？依次...
数据结构-队列队列是只能在表的一端进行插入，而在另一端进行删除的线性表 队尾：能进行插入的一端，称为入队，新元素进队后成为新
最新发布
11-11
在给定的题目描述中，提出了一个操作集合的问题，需要不断删除最小元素并插入其两倍的值。解决这类问题时，队列可以帮助我们有效地管理这些操作，例如可以使用队列来存储当前集合中的元素，每次出队最小元素，然后...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Fighting_FPGA

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值