<?xml version="1.0" encoding="utf-8" standalone="yes"?>
<rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom" xmlns:content="http://purl.org/rss/1.0/modules/content/">
  <channel>
    <title>Pipe on 大飞的博客</title>
    <link>https://www.dafei.me/tags/pipe/</link>
    <description>Recent content in Pipe on 大飞的博客</description>
    <generator>Hugo</generator>
    <language>zh-cn</language>
    <lastBuildDate>Fri, 22 May 2026 05:00:00 +0000</lastBuildDate>
    <atom:link href="https://www.dafei.me/tags/pipe/index.xml" rel="self" type="application/rss+xml" />
    <item>
      <title>从零写OS（三十四）：阻塞式管道与调度器的两个 Bug</title>
      <link>https://www.dafei.me/posts/os-34-blocking-pipe/</link>
      <pubDate>Fri, 22 May 2026 05:00:00 +0000</pubDate>
      <guid>https://www.dafei.me/posts/os-34-blocking-pipe/</guid>
      <description>&lt;p&gt;上一章实现了阻塞式 TTY，这一章在同样的思路上让 pipe 的 read 也变成阻塞式，同时修复了调度器里隐藏的两个 Bug，让 fork + exec + wait4 的完整流程跑通。&lt;/p&gt;
&lt;h2 id=&#34;问题非阻塞-pipe-read-的后果&#34;&gt;问题：非阻塞 pipe read 的后果&lt;/h2&gt;
&lt;p&gt;ch33 之前，&lt;code&gt;vfs_read&lt;/code&gt; 对 pipe 的实现是：&lt;/p&gt;
&lt;div class=&#34;highlight&#34;&gt;&lt;pre tabindex=&#34;0&#34; style=&#34;color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;-webkit-text-size-adjust:none;&#34;&gt;&lt;code class=&#34;language-c&#34; data-lang=&#34;c&#34;&gt;&lt;span style=&#34;display:flex;&#34;&gt;&lt;span&gt;&lt;span style=&#34;color:#66d9ef&#34;&gt;if&lt;/span&gt; (&lt;span style=&#34;color:#a6e22e&#34;&gt;pipe_buf_empty&lt;/span&gt;(p)) &lt;span style=&#34;color:#66d9ef&#34;&gt;return&lt;/span&gt; &lt;span style=&#34;color:#ae81ff&#34;&gt;0&lt;/span&gt;;   &lt;span style=&#34;color:#75715e&#34;&gt;// 管道空 → 直接返回 0
&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;/code&gt;&lt;/pre&gt;&lt;/div&gt;&lt;p&gt;对于 shell 管道命令，busybox sh 会：&lt;/p&gt;
&lt;ol&gt;
&lt;li&gt;fork 出子进程执行左侧命令，写 pipe&lt;/li&gt;
&lt;li&gt;父进程（或另一子进程）读 pipe，处理右侧命令&lt;/li&gt;
&lt;/ol&gt;
&lt;p&gt;如果读端在写端还没写入时就读到 0，shell 认为 EOF，管道提前关闭，命令输出丢失。&lt;/p&gt;
&lt;h2 id=&#34;解决方案stihlt-等待&#34;&gt;解决方案：sti/hlt 等待&lt;/h2&gt;
&lt;p&gt;与 ch33 阻塞式 TTY read 相同的思路：在内核态用 &lt;code&gt;sti; hlt&lt;/code&gt; 轮询等待。&lt;/p&gt;
&lt;div class=&#34;highlight&#34;&gt;&lt;pre tabindex=&#34;0&#34; style=&#34;color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;-webkit-text-size-adjust:none;&#34;&gt;&lt;code class=&#34;language-c&#34; data-lang=&#34;c&#34;&gt;&lt;span style=&#34;display:flex;&#34;&gt;&lt;span&gt;&lt;span style=&#34;color:#75715e&#34;&gt;// pipe read：等待数据或写端关闭
&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;span style=&#34;display:flex;&#34;&gt;&lt;span&gt;&lt;span style=&#34;color:#66d9ef&#34;&gt;while&lt;/span&gt; (&lt;span style=&#34;color:#a6e22e&#34;&gt;pipe_buf_empty&lt;/span&gt;(p) &lt;span style=&#34;color:#f92672&#34;&gt;&amp;amp;&amp;amp;&lt;/span&gt; &lt;span style=&#34;color:#a6e22e&#34;&gt;pipe_has_writer&lt;/span&gt;(p)) {
&lt;/span&gt;&lt;/span&gt;&lt;span style=&#34;display:flex;&#34;&gt;&lt;span&gt;    __asm__ &lt;span style=&#34;color:#66d9ef&#34;&gt;volatile&lt;/span&gt;(&lt;span style=&#34;color:#e6db74&#34;&gt;&amp;#34;sti&amp;#34;&lt;/span&gt; &lt;span style=&#34;color:#f92672&#34;&gt;:::&lt;/span&gt; &lt;span style=&#34;color:#e6db74&#34;&gt;&amp;#34;memory&amp;#34;&lt;/span&gt;);
&lt;/span&gt;&lt;/span&gt;&lt;span style=&#34;display:flex;&#34;&gt;&lt;span&gt;    __asm__ &lt;span style=&#34;color:#a6e22e&#34;&gt;volatile&lt;/span&gt;(&lt;span style=&#34;color:#e6db74&#34;&gt;&amp;#34;hlt&amp;#34;&lt;/span&gt; &lt;span style=&#34;color:#f92672&#34;&gt;:::&lt;/span&gt; &lt;span style=&#34;color:#e6db74&#34;&gt;&amp;#34;memory&amp;#34;&lt;/span&gt;);
&lt;/span&gt;&lt;/span&gt;&lt;span style=&#34;display:flex;&#34;&gt;&lt;span&gt;    __asm__ &lt;span style=&#34;color:#a6e22e&#34;&gt;volatile&lt;/span&gt;(&lt;span style=&#34;color:#e6db74&#34;&gt;&amp;#34;cli&amp;#34;&lt;/span&gt; &lt;span style=&#34;color:#f92672&#34;&gt;:::&lt;/span&gt; &lt;span style=&#34;color:#e6db74&#34;&gt;&amp;#34;memory&amp;#34;&lt;/span&gt;);
&lt;/span&gt;&lt;/span&gt;&lt;span style=&#34;display:flex;&#34;&gt;&lt;span&gt;}
&lt;/span&gt;&lt;/span&gt;&lt;span style=&#34;display:flex;&#34;&gt;&lt;span&gt;&lt;span style=&#34;color:#66d9ef&#34;&gt;if&lt;/span&gt; (&lt;span style=&#34;color:#a6e22e&#34;&gt;pipe_buf_empty&lt;/span&gt;(p)) &lt;span style=&#34;color:#66d9ef&#34;&gt;return&lt;/span&gt; &lt;span style=&#34;color:#ae81ff&#34;&gt;0&lt;/span&gt;;   &lt;span style=&#34;color:#75715e&#34;&gt;// 写端已关闭且无数据 → EOF
&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;/code&gt;&lt;/pre&gt;&lt;/div&gt;&lt;p&gt;关键点：&lt;/p&gt;</description>
    </item>
    <item>
      <title>从零写OS（二十六）：poll —— 同时等待多个 fd</title>
      <link>https://www.dafei.me/posts/os-26-poll/</link>
      <pubDate>Thu, 14 May 2026 06:00:00 +0000</pubDate>
      <guid>https://www.dafei.me/posts/os-26-poll/</guid>
      <description>&lt;p&gt;上一章实现了 TTY 输入，但用户程序只能这样等输入：&lt;/p&gt;
&lt;div class=&#34;highlight&#34;&gt;&lt;pre tabindex=&#34;0&#34; style=&#34;color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;-webkit-text-size-adjust:none;&#34;&gt;&lt;code class=&#34;language-nasm&#34; data-lang=&#34;nasm&#34;&gt;&lt;span style=&#34;display:flex;&#34;&gt;&lt;span&gt;.read_loop:
&lt;/span&gt;&lt;/span&gt;&lt;span style=&#34;display:flex;&#34;&gt;&lt;span&gt;    &lt;span style=&#34;color:#a6e22e&#34;&gt;syscall&lt;/span&gt; SYS_READ(fd&lt;span style=&#34;color:#960050;background-color:#1e0010&#34;&gt;=&lt;/span&gt;&lt;span style=&#34;color:#ae81ff&#34;&gt;0&lt;/span&gt;, buf, &lt;span style=&#34;color:#ae81ff&#34;&gt;64&lt;/span&gt;)
&lt;/span&gt;&lt;/span&gt;&lt;span style=&#34;display:flex;&#34;&gt;&lt;span&gt;    &lt;span style=&#34;color:#a6e22e&#34;&gt;cmp&lt;/span&gt; rax, &lt;span style=&#34;color:#ae81ff&#34;&gt;0&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span style=&#34;display:flex;&#34;&gt;&lt;span&gt;    &lt;span style=&#34;color:#a6e22e&#34;&gt;jle&lt;/span&gt; .read_loop
&lt;/span&gt;&lt;/span&gt;&lt;/code&gt;&lt;/pre&gt;&lt;/div&gt;&lt;p&gt;问题很明显：&lt;/p&gt;
&lt;ol&gt;
&lt;li&gt;&lt;strong&gt;CPU 全速空转&lt;/strong&gt;：没有输入时 &lt;code&gt;SYS_READ&lt;/code&gt; 每次返回 0，进程白白占用 CPU&lt;/li&gt;
&lt;li&gt;&lt;strong&gt;无法同时等多个 fd&lt;/strong&gt;：如果既要等 stdin，又要等 pipe，必须串行轮询，任一 fd 都可能饿死&lt;/li&gt;
&lt;/ol&gt;
&lt;p&gt;&lt;code&gt;poll&lt;/code&gt; 解决这两个问题。&lt;/p&gt;
&lt;hr&gt;
&lt;h2 id=&#34;poll-是什么&#34;&gt;poll 是什么&lt;/h2&gt;
&lt;p&gt;&lt;code&gt;poll(fds[], nfds, timeout)&lt;/code&gt; 是一个系统调用：&lt;/p&gt;
&lt;ul&gt;
&lt;li&gt;传入一组 &lt;code&gt;pollfd_t&lt;/code&gt; 结构，每个描述&amp;quot;我关心 fd X 的什么事件&amp;quot;&lt;/li&gt;
&lt;li&gt;内核检查每个 fd 是否满足条件&lt;/li&gt;
&lt;li&gt;返回就绪的 fd 数量，并在 &lt;code&gt;revents&lt;/code&gt; 里标记哪些事件发生了&lt;/li&gt;
&lt;/ul&gt;
&lt;div class=&#34;highlight&#34;&gt;&lt;pre tabindex=&#34;0&#34; style=&#34;color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;-webkit-text-size-adjust:none;&#34;&gt;&lt;code class=&#34;language-c&#34; data-lang=&#34;c&#34;&gt;&lt;span style=&#34;display:flex;&#34;&gt;&lt;span&gt;&lt;span style=&#34;color:#66d9ef&#34;&gt;struct&lt;/span&gt; pollfd {
&lt;/span&gt;&lt;/span&gt;&lt;span style=&#34;display:flex;&#34;&gt;&lt;span&gt;    &lt;span style=&#34;color:#66d9ef&#34;&gt;int&lt;/span&gt;   fd;       &lt;span style=&#34;color:#75715e&#34;&gt;// 监听哪个 fd
&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;span style=&#34;display:flex;&#34;&gt;&lt;span&gt;    &lt;span style=&#34;color:#66d9ef&#34;&gt;short&lt;/span&gt; events;   &lt;span style=&#34;color:#75715e&#34;&gt;// 关心：POLLIN（可读）/ POLLOUT（可写）
&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;span style=&#34;display:flex;&#34;&gt;&lt;span&gt;    &lt;span style=&#34;color:#66d9ef&#34;&gt;short&lt;/span&gt; revents;  &lt;span style=&#34;color:#75715e&#34;&gt;// 内核填写：实际发生了什么
&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;span style=&#34;display:flex;&#34;&gt;&lt;span&gt;};
&lt;/span&gt;&lt;/span&gt;&lt;span style=&#34;display:flex;&#34;&gt;&lt;span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span style=&#34;display:flex;&#34;&gt;&lt;span&gt;&lt;span style=&#34;color:#66d9ef&#34;&gt;int&lt;/span&gt; &lt;span style=&#34;color:#a6e22e&#34;&gt;poll&lt;/span&gt;(&lt;span style=&#34;color:#66d9ef&#34;&gt;struct&lt;/span&gt; pollfd &lt;span style=&#34;color:#f92672&#34;&gt;*&lt;/span&gt;fds, &lt;span style=&#34;color:#66d9ef&#34;&gt;int&lt;/span&gt; nfds, &lt;span style=&#34;color:#66d9ef&#34;&gt;int&lt;/span&gt; timeout_ms);
&lt;/span&gt;&lt;/span&gt;&lt;/code&gt;&lt;/pre&gt;&lt;/div&gt;&lt;p&gt;有了 poll，程序可以：&lt;/p&gt;
&lt;pre tabindex=&#34;0&#34;&gt;&lt;code&gt;poll([{fd=0, POLLIN}, {fd=pipe_r, POLLIN}], 2, -1)
  → 等到任意一个有数据，才返回
&lt;/code&gt;&lt;/pre&gt;&lt;hr&gt;
&lt;h2 id=&#34;实现架构&#34;&gt;实现架构&lt;/h2&gt;
&lt;p&gt;整体分四层：&lt;/p&gt;</description>
    </item>
    <item>
      <title>从零写OS（二十二）：管道 pipe 与 dup2</title>
      <link>https://www.dafei.me/posts/os-22-pipe/</link>
      <pubDate>Thu, 14 May 2026 02:00:00 +0000</pubDate>
      <guid>https://www.dafei.me/posts/os-22-pipe/</guid>
      <description>&lt;p&gt;上一章实现了文件描述符，进程可以用 &lt;code&gt;open/read/close&lt;/code&gt; 访问 ext2 文件。但两个进程之间还没有办法通信。shell pipeline &lt;code&gt;cmd1 | cmd2&lt;/code&gt; 的本质是：cmd1 的输出直接流进 cmd2 的输入，中间不落磁盘。&lt;/p&gt;
&lt;p&gt;这一章实现 &lt;strong&gt;pipe&lt;/strong&gt; 和 &lt;strong&gt;dup2&lt;/strong&gt;，打通进程间通信的最小路径。&lt;/p&gt;
&lt;hr&gt;
&lt;h2 id=&#34;pipe-是什么&#34;&gt;pipe 是什么&lt;/h2&gt;
&lt;p&gt;pipe 是内核里的一块环形字节缓冲区。系统调用 &lt;code&gt;pipe(fds)&lt;/code&gt; 返回两个文件描述符：&lt;/p&gt;
&lt;pre tabindex=&#34;0&#34;&gt;&lt;code&gt;fds[0] = 读端    fds[1] = 写端

写进程 → fds[1] → [内核 ring buffer 256字节] → fds[0] → 读进程
&lt;/code&gt;&lt;/pre&gt;&lt;p&gt;和普通文件一样，管道也走 fd → VFS → 底层数据 这三层，只不过底层数据不是磁盘，而是内核里的 &lt;code&gt;pipe_t&lt;/code&gt;。&lt;/p&gt;
&lt;hr&gt;
&lt;h2 id=&#34;dup2-是什么&#34;&gt;dup2 是什么&lt;/h2&gt;
&lt;p&gt;&lt;code&gt;dup2(oldfd, newfd)&lt;/code&gt; 让 &lt;code&gt;newfd&lt;/code&gt; 指向和 &lt;code&gt;oldfd&lt;/code&gt; 同一个内核文件描述符，如果 &lt;code&gt;newfd&lt;/code&gt; 已经打开则先关掉它。&lt;/p&gt;
&lt;p&gt;shell pipeline 的核心操作就是 dup2 + exec：&lt;/p&gt;
&lt;div class=&#34;highlight&#34;&gt;&lt;pre tabindex=&#34;0&#34; style=&#34;color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;-webkit-text-size-adjust:none;&#34;&gt;&lt;code class=&#34;language-c&#34; data-lang=&#34;c&#34;&gt;&lt;span style=&#34;display:flex;&#34;&gt;&lt;span&gt;&lt;span style=&#34;color:#75715e&#34;&gt;// 子进程（cmd1），stdout → pipe 写端
&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;span style=&#34;display:flex;&#34;&gt;&lt;span&gt;&lt;span style=&#34;color:#a6e22e&#34;&gt;dup2&lt;/span&gt;(fds[&lt;span style=&#34;color:#ae81ff&#34;&gt;1&lt;/span&gt;], &lt;span style=&#34;color:#ae81ff&#34;&gt;1&lt;/span&gt;);
&lt;/span&gt;&lt;/span&gt;&lt;span style=&#34;display:flex;&#34;&gt;&lt;span&gt;&lt;span style=&#34;color:#a6e22e&#34;&gt;close&lt;/span&gt;(fds[&lt;span style=&#34;color:#ae81ff&#34;&gt;0&lt;/span&gt;]);
&lt;/span&gt;&lt;/span&gt;&lt;span style=&#34;display:flex;&#34;&gt;&lt;span&gt;&lt;span style=&#34;color:#a6e22e&#34;&gt;close&lt;/span&gt;(fds[&lt;span style=&#34;color:#ae81ff&#34;&gt;1&lt;/span&gt;]);
&lt;/span&gt;&lt;/span&gt;&lt;span style=&#34;display:flex;&#34;&gt;&lt;span&gt;&lt;span style=&#34;color:#a6e22e&#34;&gt;exec&lt;/span&gt;(&lt;span style=&#34;color:#e6db74&#34;&gt;&amp;#34;cmd1&amp;#34;&lt;/span&gt;);    &lt;span style=&#34;color:#75715e&#34;&gt;// cmd1 以为自己在写 stdout，实际写进了管道
&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;span style=&#34;display:flex;&#34;&gt;&lt;span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span style=&#34;display:flex;&#34;&gt;&lt;span&gt;&lt;span style=&#34;color:#75715e&#34;&gt;// 父进程（cmd2），stdin → pipe 读端
&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;span style=&#34;display:flex;&#34;&gt;&lt;span&gt;&lt;span style=&#34;color:#a6e22e&#34;&gt;dup2&lt;/span&gt;(fds[&lt;span style=&#34;color:#ae81ff&#34;&gt;0&lt;/span&gt;], &lt;span style=&#34;color:#ae81ff&#34;&gt;0&lt;/span&gt;);
&lt;/span&gt;&lt;/span&gt;&lt;span style=&#34;display:flex;&#34;&gt;&lt;span&gt;&lt;span style=&#34;color:#a6e22e&#34;&gt;close&lt;/span&gt;(fds[&lt;span style=&#34;color:#ae81ff&#34;&gt;0&lt;/span&gt;]);
&lt;/span&gt;&lt;/span&gt;&lt;span style=&#34;display:flex;&#34;&gt;&lt;span&gt;&lt;span style=&#34;color:#a6e22e&#34;&gt;close&lt;/span&gt;(fds[&lt;span style=&#34;color:#ae81ff&#34;&gt;1&lt;/span&gt;]);   &lt;span style=&#34;color:#75715e&#34;&gt;// 关掉写端，否则 cmd2 永远等不到 EOF
&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;span style=&#34;display:flex;&#34;&gt;&lt;span&gt;&lt;span style=&#34;color:#a6e22e&#34;&gt;exec&lt;/span&gt;(&lt;span style=&#34;color:#e6db74&#34;&gt;&amp;#34;cmd2&amp;#34;&lt;/span&gt;);
&lt;/span&gt;&lt;/span&gt;&lt;/code&gt;&lt;/pre&gt;&lt;/div&gt;&lt;hr&gt;
&lt;h2 id=&#34;pipe-的-eof-语义&#34;&gt;pipe 的 EOF 语义&lt;/h2&gt;
&lt;p&gt;&lt;code&gt;read&lt;/code&gt; 管道什么时候返回 0（EOF）？&lt;/p&gt;</description>
    </item>
  </channel>
</rss>
