问题标签 [fifo]

如何使用两个堆栈实现 FIFO 队列，以便每个 FIFO 操作都需要摊销的常数时间？

如何在 php 中使用 fifo 文件？我想控制 mplayer，我知道如何暂停文件 [使用 system("echo pause > /tmp/mplayer.fifo)] 但我不知道如何使用纯 php 发送命令和读取输出。

我必须每秒将几兆字节的数据从 Linux 内核模块传输到用户空间，如果我从中读取，我不想错过来自模块的任何消息。做这个的最好方式是什么？

对于这个问题，可能的解决方案很少：命名管道、Proc-File 和块设备但我不确定要选择哪一个，哪一个可以保证最佳性能，因为我是内核新手。

目前，我在内核模块中使用 Ring-Buffer（带有自旋锁）来存储消息，如果正在读取 Proc-File，我将数据从 Ring-Buffer 放入 Proc-File；在用户端，我有一个cat /proc/procfile重复运行并显示输出的程序。这个解决方案的问题是，而不是得到

信息 1 信息 2 信息 3

在输出上，我看到（有时，每几千条消息一次）

信息 1 信息 3

我用这行代码创建了一个 ThreadPoolExecutor：

然后，我运行了 25 个任务（T01 到 T25），所以情况是：

• 当前运行的 5 个任务（T01 到 T05）
• 20 个任务在队列中等待（T06 到 T25）

当我再放 1 个任务（T26）时，由于队列已满，我预计旧任务（T06）被删除以启动（因为未达到 MaxPoolSize），新任务（T26）被放置在末尾队列。

但在现实生活中，如果 Queue 已满且未达到 MaxPoolSize，则会启动最新的任务。

所以我有 ...

• 当前运行的 6 个任务（T01 到 T05 和 T26）
• 20 个任务在队列中等待（T06 到 T25）

... 代替 ...

• 当前正在运行的 6 个任务（T01 到 T06）
• 20 个任务在队列中等待（T07 到 T26）

我可以配置 ThreadPoolExecutor 以获得预期的结果吗？我应该使用其他课程吗？

有关信息，部分 ThreadPoolExecutor 源代码

谢谢

我在 GNU/Linux 下运行一个服务器应用程序（用 Java 编写），它接受输入（我猜来自标准输入）并解释它以运行一些命令。我不想在终端窗口中运行该应用程序（我想运行一个守护程序），但我仍然希望能够随时输入命令。我认为我可以使用 fifos 来做到这一点，所以我使用 mknod 创建了它。问题是cat fifofile > java...和cat fifofile | java ...由于某种原因出现“找不到文件”错误而失败。

仅使用 cat 进行读写，fifo 可以完美运行。

有什么方法可以解决这个问题，或者有什么其他方法可以实现相同的目标吗？

我在 C 中打开 FIFO 时遇到了麻烦。首先我使用 mkfifo() 函数创建了它们，权限为：0777，当我尝试打开它们时，它只成功打开了第一个 FIFO，然后进程将卡在打开第二个 FIFO，这是我的代码：

这不会被执行，但是一旦我评论第二行，它就会执行！每个进程打开 FIFO 的数量是否有限制？我不知道为什么会这样.. 我花了 3 个小时试图找出问题所在，但没有任何结果:(

我想要一个用于存储两种类型的集合：string和DateTime.

string应该是我的收藏的关键，是DateTime它插入收藏的时间。我想以某种FIFO方式从集合中删除项目。

集合应该拒绝重复的键并且可以查询，DateTime因此如果现在想要比给定日期更旧的项目数，它可以回答。

我有一个线程正在等待在 FIFO 上接收到的事件。大多数事件是从同一进程中的另一个线程发送的配置事件。我希望线程也能够通过让中断处理程序写入 FIFO 来处理中断事件，这可能吗？

欢迎任何其他建议而不是使用 FIFO！

我刚刚开始使用 UNIX FIFO，并且在尝试我的第一个 FIFO 程序时发现了一些东西。该程序是这样工作的：在创建 FIFO 之后，使用该fork()函数启动两个进程。子进程读取父亲通过 FIFO 传递给他的内容，并将其打印在屏幕上。交换的数据是指定为参数的字符串。问题是：在父亲部分，如果我忘记关闭 FIFO 的输入端（意味着我排除了该close(fd)行），即使进程之间的数据交换正确，程序也会挂起。否则，一切正常，程序终止而不会挂起。有人可以解释一下为什么吗？

谢谢你的耐心。下面是主函数的代码：

我想将整数保存在数据结构中，但不知道我可能得到的整数数量。我希望数据库是 FIFO 类型的。什么最适合这个目的？