<?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>PIT on 大飞的博客</title>
    <link>https://www.dafei.me/tags/pit/</link>
    <description>Recent content in PIT on 大飞的博客</description>
    <generator>Hugo</generator>
    <language>zh-cn</language>
    <lastBuildDate>Fri, 15 May 2026 01:00:00 +0000</lastBuildDate>
    <atom:link href="https://www.dafei.me/tags/pit/index.xml" rel="self" type="application/rss+xml" />
    <item>
      <title>从零写OS（二十八）：timer —— 让进程睡一会儿</title>
      <link>https://www.dafei.me/posts/os-28-timer/</link>
      <pubDate>Fri, 15 May 2026 01:00:00 +0000</pubDate>
      <guid>https://www.dafei.me/posts/os-28-timer/</guid>
      <description>&lt;p&gt;Linux 里的 &lt;code&gt;sleep(2)&lt;/code&gt; 背后是什么？&lt;/p&gt;
&lt;p&gt;进程调用 &lt;code&gt;sleep&lt;/code&gt;，内核把它标记为&amp;quot;阻塞&amp;quot;，让出 CPU 给其他进程，等时间到了再唤醒它。实现这个功能需要两个组件配合：&lt;strong&gt;定时器&lt;/strong&gt;（知道时间到了）+ &lt;strong&gt;调度器&lt;/strong&gt;（切换进程）。&lt;/p&gt;
&lt;p&gt;好消息是这两个我们都有了：PIT 100Hz 时钟 + round-robin 调度器。这一章只需要把它们接起来。&lt;/p&gt;
&lt;h2 id=&#34;核心思路&#34;&gt;核心思路&lt;/h2&gt;
&lt;pre tabindex=&#34;0&#34;&gt;&lt;code&gt;SYS_SLEEP(ms)
  → sleep_until = pit_get_ticks() + ms/10
  → state = PROC_BLOCKED

IRQ0 handler（每 10ms）
  → pit_tick()      // ticks++
  → timer_tick()    // 扫描所有进程，到期则唤醒
  → sched_tick()    // 调度下一个 READY 进程
&lt;/code&gt;&lt;/pre&gt;&lt;p&gt;进程睡觉时设好&amp;quot;闹钟&amp;quot;（&lt;code&gt;sleep_until&lt;/code&gt;），然后自己进入 &lt;code&gt;PROC_BLOCKED&lt;/code&gt;。
每次时钟中断，&lt;code&gt;timer_tick&lt;/code&gt; 扫一遍所有进程，到期的改回 &lt;code&gt;PROC_READY&lt;/code&gt;，下次调度就能运行了。&lt;/p&gt;
&lt;h2 id=&#34;实现&#34;&gt;实现&lt;/h2&gt;
&lt;h3 id=&#34;1-process_t-加一个字段&#34;&gt;1. process_t 加一个字段&lt;/h3&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;typedef&lt;/span&gt; &lt;span style=&#34;color:#66d9ef&#34;&gt;struct&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;// ... 原有字段
&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;uint64_t&lt;/span&gt; sleep_until;   &lt;span style=&#34;color:#75715e&#34;&gt;// 睡到哪个 tick，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:#66d9ef&#34;&gt;process_t&lt;/span&gt;;
&lt;/span&gt;&lt;/span&gt;&lt;/code&gt;&lt;/pre&gt;&lt;/div&gt;&lt;h3 id=&#34;2-timerc&#34;&gt;2. timer.c&lt;/h3&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;void&lt;/span&gt; &lt;span style=&#34;color:#a6e22e&#34;&gt;timer_tick&lt;/span&gt;(&lt;span style=&#34;color:#66d9ef&#34;&gt;void&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;uint64_t&lt;/span&gt; now &lt;span style=&#34;color:#f92672&#34;&gt;=&lt;/span&gt; &lt;span style=&#34;color:#a6e22e&#34;&gt;pit_get_ticks&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;for&lt;/span&gt; (&lt;span style=&#34;color:#66d9ef&#34;&gt;int&lt;/span&gt; i &lt;span style=&#34;color:#f92672&#34;&gt;=&lt;/span&gt; &lt;span style=&#34;color:#ae81ff&#34;&gt;0&lt;/span&gt;; i &lt;span style=&#34;color:#f92672&#34;&gt;&amp;lt;&lt;/span&gt; MAX_PROCS; i&lt;span style=&#34;color:#f92672&#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; (procs[i].state &lt;span style=&#34;color:#f92672&#34;&gt;==&lt;/span&gt; PROC_BLOCKED &lt;span style=&#34;color:#f92672&#34;&gt;&amp;amp;&amp;amp;&lt;/span&gt; procs[i].sleep_until &lt;span style=&#34;color:#f92672&#34;&gt;&amp;gt;&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:#66d9ef&#34;&gt;if&lt;/span&gt; (now &lt;span style=&#34;color:#f92672&#34;&gt;&amp;gt;=&lt;/span&gt; procs[i].sleep_until) {
&lt;/span&gt;&lt;/span&gt;&lt;span style=&#34;display:flex;&#34;&gt;&lt;span&gt;                procs[i].sleep_until &lt;span style=&#34;color:#f92672&#34;&gt;=&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;                procs[i].state &lt;span style=&#34;color:#f92672&#34;&gt;=&lt;/span&gt; PROC_READY;
&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&gt;&lt;/span&gt;&lt;span style=&#34;display:flex;&#34;&gt;&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>
  </channel>
</rss>
