https://111qqz.com/en/categories/mooc/Recent content in Mooc on 111qqz's blogHugo -- gohugo.ioen© 2015-2026 111qqzSat, 26 Jun 2021 18:18:52 +0800https://111qqz.com/en/post/%E5%85%AC%E5%BC%80%E8%AF%BE/csapp/2021-06-26-csapp-shelllab/Sat, 26 Jun 2021 18:18:52 +0800https://111qqz.com/en/post/%E5%85%AC%E5%BC%80%E8%AF%BE/csapp/2021-06-26-csapp-shelllab/<h2 class="relative group">背景 <div id="背景" class="anchor"></div> <span class="absolute top-0 w-6 transition-opacity opacity-0 -start-6 not-prose group-hover:opacity-100 select-none"> <a class="text-primary-300 dark:text-neutral-700 !no-underline" href="#%e8%83%8c%e6%99%af" aria-label="Anchor">#</a> </span> </h2> <p>动手实现一个简单的Lab，主要依赖于课本第八章的内容 感觉主要是05比较难。。发现执行的顺序不太对。。原因是SIGCHLD里面waitpid参数没写对。。 后面的就相对简单了 累计大概花了10个小时的样子</p>https://111qqz.com/en/post/%E5%85%AC%E5%BC%80%E8%AF%BE/2021-04-05-reverse-mode-autodiff/Mon, 05 Apr 2021 14:44:25 +0800https://111qqz.com/en/post/%E5%85%AC%E5%BC%80%E8%AF%BE/2021-04-05-reverse-mode-autodiff/<h2 class="relative group">背景 <div id="背景" class="anchor"></div> <span class="absolute top-0 w-6 transition-opacity opacity-0 -start-6 not-prose group-hover:opacity-100 select-none"> <a class="text-primary-300 dark:text-neutral-700 !no-underline" href="#%e8%83%8c%e6%99%af" aria-label="Anchor">#</a> </span> </h2> <p>怎么算微分。。通常有三种方法。</p>https://111qqz.com/en/post/%E5%85%AC%E5%BC%80%E8%AF%BE/csapp/2021-03-14-csapp-malloclab/Sun, 14 Mar 2021 16:05:42 +0800https://111qqz.com/en/post/%E5%85%AC%E5%BC%80%E8%AF%BE/csapp/2021-03-14-csapp-malloclab/<h2 class="relative group">背景 <div id="背景" class="anchor"></div> <span class="absolute top-0 w-6 transition-opacity opacity-0 -start-6 not-prose group-hover:opacity-100 select-none"> <a class="text-primary-300 dark:text-neutral-700 !no-underline" href="#%e8%83%8c%e6%99%af" aria-label="Anchor">#</a> </span> </h2> <p>动手实现一个memory allocator,体会core到爆炸的乐趣(不是</p>https://111qqz.com/en/post/%E5%85%AC%E5%BC%80%E8%AF%BE/csapp/2020-12-26-csapp-cachelab/Sat, 26 Dec 2020 16:40:42 +0800https://111qqz.com/en/post/%E5%85%AC%E5%BC%80%E8%AF%BE/csapp/2020-12-26-csapp-cachelab/<h2 class="relative group">背景 <div id="背景" class="anchor"></div> <span class="absolute top-0 w-6 transition-opacity opacity-0 -start-6 not-prose group-hover:opacity-100 select-none"> <a class="text-primary-300 dark:text-neutral-700 !no-underline" href="#%e8%83%8c%e6%99%af" aria-label="Anchor">#</a> </span> </h2> <p>CSAPP:3e 的配套实验 <a href="http://csapp.cs.cmu.edu/3e/README-cachelab" target="_blank" rel="noreferrer">地址</a> 分成了两个部分，第一部分是模拟一下cache的miss,hit,evict的规则。第二部分是优化一个矩阵的转置，使得miss尽可能少。</p>https://111qqz.com/en/post/%E5%85%AC%E5%BC%80%E8%AF%BE/csapp/2020-02-26-csapp-archlab/Wed, 26 Feb 2020 22:54:33 +0800https://111qqz.com/en/post/%E5%85%AC%E5%BC%80%E8%AF%BE/csapp/2020-02-26-csapp-archlab/<h2 class="relative group">背景 <div id="背景" class="anchor"></div> <span class="absolute top-0 w-6 transition-opacity opacity-0 -start-6 not-prose group-hover:opacity-100 select-none"> <a class="text-primary-300 dark:text-neutral-700 !no-underline" href="#%e8%83%8c%e6%99%af" aria-label="Anchor">#</a> </span> </h2> <p>CSAPP:3e第四章配套的实验。 第四章是讲处理器架构的，章节的重点是实现一个六阶段流水线。</p>https://111qqz.com/en/post/%E5%85%AC%E5%BC%80%E8%AF%BE/csapp/2020-02-15-csapp-attacklab/Sat, 15 Feb 2020 23:24:23 +0800https://111qqz.com/en/post/%E5%85%AC%E5%BC%80%E8%AF%BE/csapp/2020-02-15-csapp-attacklab/<h2 class="relative group">背景 <div id="背景" class="anchor"></div> <span class="absolute top-0 w-6 transition-opacity opacity-0 -start-6 not-prose group-hover:opacity-100 select-none"> <a class="text-primary-300 dark:text-neutral-700 !no-underline" href="#%e8%83%8c%e6%99%af" aria-label="Anchor">#</a> </span> </h2> <p>CSAPP 处理器那章快看完了，猛然发现竟然还有个attacklab.. 之前以为每一章只有一个lab</p>https://111qqz.com/en/post/%E5%85%AC%E5%BC%80%E8%AF%BE/csapp/2020-02-01-csapp-bomb-lab/Sat, 01 Feb 2020 19:36:23 +0800https://111qqz.com/en/post/%E5%85%AC%E5%BC%80%E8%AF%BE/csapp/2020-02-01-csapp-bomb-lab/<h2 class="relative group">背景 <div id="背景" class="anchor"></div> <span class="absolute top-0 w-6 transition-opacity opacity-0 -start-6 not-prose group-hover:opacity-100 select-none"> <a class="text-primary-300 dark:text-neutral-700 !no-underline" href="#%e8%83%8c%e6%99%af" aria-label="Anchor">#</a> </span> </h2> <p>疫情肆虐,在家百无聊赖,于是开始拆炸弹. 炸弹分为6个阶段,每个阶段必须输入一个特定的字符串,否则炸弹就会爆炸. 提供给我们的是一个.c文件和一个linux可执行文件bomb</p>https://111qqz.com/en/post/%E5%85%AC%E5%BC%80%E8%AF%BE/2019-10-19-the-programming-language-course/Sat, 19 Oct 2019 19:04:01 +0800https://111qqz.com/en/post/%E5%85%AC%E5%BC%80%E8%AF%BE/2019-10-19-the-programming-language-course/<p>花了三个月的时间,终于跟完了这门编程语言课. <figure><img class="my-0 rounded-md" loading="lazy" decoding="async" fetchpriority="low" alt="Programming Languages · 课程成绩（根据正文上下文重绘的示例图，并非遗失原图）" src="https://111qqz.com/images/generated/missing/002-programming-languages-grade.svg" ></figure> 课程内容非常赞,而且也充分发挥了coursera平台的作用. 非要说缺点的话,就是这门课时间有点短,以及peers&rsquo; assignments总是找不到人&hellip;</p>https://111qqz.com/en/post/%E5%85%AC%E5%BC%80%E8%AF%BE/6.828/2019-03-03-mit-6-828-lab-3-user-environments/Sun, 03 Mar 2019 12:45:25 +0000https://111qqz.com/en/post/%E5%85%AC%E5%BC%80%E8%AF%BE/6.828/2019-03-03-mit-6-828-lab-3-user-environments/<p>JOS的environments基本可以理解成&quot;process&quot;进程的同义词，但是由于&quot;process&quot;是一个unix术语，因此使用environment这个词．</p>https://111qqz.com/en/post/%E5%85%AC%E5%BC%80%E8%AF%BE/csapp/2019-02-28-csapp-data-lab/Thu, 28 Feb 2019 14:06:42 +0000https://111qqz.com/en/post/%E5%85%AC%E5%BC%80%E8%AF%BE/csapp/2019-02-28-csapp-data-lab/<p>CSAPP第二章的内容以前组成原理基本都学过&hellip;所以就简单翻了翻。</p>https://111qqz.com/en/post/%E5%85%AC%E5%BC%80%E8%AF%BE/6.828/2019-02-14-mit-6-828-lab-2/Thu, 14 Feb 2019 14:01:46 +0000https://111qqz.com/en/post/%E5%85%AC%E5%BC%80%E8%AF%BE/6.828/2019-02-14-mit-6-828-lab-2/<h3 class="relative group">2019年2月24:完成了除了&quot;Challenge&quot;以外的全部练习和问题. 总共花费15个小时. <div id="2019年2月24完成了除了challenge以外的全部练习和问题-总共花费15个小时" class="anchor"></div> <span class="absolute top-0 w-6 transition-opacity opacity-0 -start-6 not-prose group-hover:opacity-100 select-none"> <a class="text-primary-300 dark:text-neutral-700 !no-underline" href="#2019%e5%b9%b42%e6%9c%8824%e5%ae%8c%e6%88%90%e4%ba%86%e9%99%a4%e4%ba%86challenge%e4%bb%a5%e5%a4%96%e7%9a%84%e5%85%a8%e9%83%a8%e7%bb%83%e4%b9%a0%e5%92%8c%e9%97%ae%e9%a2%98-%e6%80%bb%e5%85%b1%e8%8a%b1%e8%b4%b915%e4%b8%aa%e5%b0%8f%e6%97%b6" aria-label="Anchor">#</a> </span> </h3> <h3 class="relative group">2019年2月26:完成&quot;Challenge 2&quot;(应该是最简单的一个orz，只花了不到一个小时) <div id="2019年2月26完成challenge-2应该是最简单的一个orz只花了不到一个小时" class="anchor"></div> <span class="absolute top-0 w-6 transition-opacity opacity-0 -start-6 not-prose group-hover:opacity-100 select-none"> <a class="text-primary-300 dark:text-neutral-700 !no-underline" href="#2019%e5%b9%b42%e6%9c%8826%e5%ae%8c%e6%88%90challenge-2%e5%ba%94%e8%af%a5%e6%98%af%e6%9c%80%e7%ae%80%e5%8d%95%e7%9a%84%e4%b8%80%e4%b8%aaorz%e5%8f%aa%e8%8a%b1%e4%ba%86%e4%b8%8d%e5%88%b0%e4%b8%80%e4%b8%aa%e5%b0%8f%e6%97%b6" aria-label="Anchor">#</a> </span> </h3> <h2 class="relative group">Part 1: Physical Page Management <div id="part-1-physical-page-management" class="anchor"></div> <span class="absolute top-0 w-6 transition-opacity opacity-0 -start-6 not-prose group-hover:opacity-100 select-none"> <a class="text-primary-300 dark:text-neutral-700 !no-underline" href="#part-1-physical-page-management" aria-label="Anchor">#</a> </span> </h2> <p>操作系统必须时刻追踪哪些物理内存在使用，哪些物理内存没有在使用。</p>https://111qqz.com/en/post/%E5%85%AC%E5%BC%80%E8%AF%BE/6.828/2019-02-01-variadic-function-of-c/Fri, 01 Feb 2019 11:19:29 +0000https://111qqz.com/en/post/%E5%85%AC%E5%BC%80%E8%AF%BE/6.828/2019-02-01-variadic-function-of-c/<p>说起C语言的变长参数，可能听起来比较陌生，因为很少会需要自己实现。不过想一下scanf和printf，参数个数的确是不固定的。</p>https://111qqz.com/en/post/%E5%85%AC%E5%BC%80%E8%AF%BE/6.828/2019-01-31-x86-calling-conventions/Thu, 31 Jan 2019 12:12:22 +0000https://111qqz.com/en/post/%E5%85%AC%E5%BC%80%E8%AF%BE/6.828/2019-01-31-x86-calling-conventions/<p>x86的调用约定主要说的是这几件事:</p> <blockquote><blockquote></blockquote><ul> <li>The order in which atomic (scalar) parameters, or individual parts of a complex parameter, are allocated</li> <li>How parameters are passed (pushed on the stack, placed in registers, or a mix of both)</li> <li>Which registers the called function must preserve for the caller (also known as: callee-saved registers or non-volatile registers)</li> <li>How the task of preparing the stack for, and restoring after, a function call is divided between the caller and the callee</li> </ul> </blockquote><p>调用约定实际上并不唯一</p>https://111qqz.com/en/post/%E5%85%AC%E5%BC%80%E8%AF%BE/6.828/2019-01-24-mit-6-828-lab-1/Thu, 24 Jan 2019 12:27:58 +0000https://111qqz.com/en/post/%E5%85%AC%E5%BC%80%E8%AF%BE/6.828/2019-01-24-mit-6-828-lab-1/<h2 class="relative group">花费了30+小时，终于搞定了orz <div id="花费了30小时终于搞定了orz" class="anchor"></div> <span class="absolute top-0 w-6 transition-opacity opacity-0 -start-6 not-prose group-hover:opacity-100 select-none"> <a class="text-primary-300 dark:text-neutral-700 !no-underline" href="#%e8%8a%b1%e8%b4%b9%e4%ba%8630%e5%b0%8f%e6%97%b6%e7%bb%88%e4%ba%8e%e6%90%9e%e5%ae%9a%e4%ba%86orz" aria-label="Anchor">#</a> </span> </h2> <h2 class="relative group">Part 1: PC Bootstrap <div id="part-1-pc-bootstrap" class="anchor"></div> <span class="absolute top-0 w-6 transition-opacity opacity-0 -start-6 not-prose group-hover:opacity-100 select-none"> <a class="text-primary-300 dark:text-neutral-700 !no-underline" href="#part-1-pc-bootstrap" aria-label="Anchor">#</a> </span> </h2> <h3 class="relative group">The PC&rsquo;s Physical Address Space <div id="the-pcs-physical-address-space" class="anchor"></div> <span class="absolute top-0 w-6 transition-opacity opacity-0 -start-6 not-prose group-hover:opacity-100 select-none"> <a class="text-primary-300 dark:text-neutral-700 !no-underline" href="#the-pcs-physical-address-space" aria-label="Anchor">#</a> </span> </h3> <h4 class="relative group">8086/8088时代 <div id="80868088时代" class="anchor"></div> <span class="absolute top-0 w-6 transition-opacity opacity-0 -start-6 not-prose group-hover:opacity-100 select-none"> <a class="text-primary-300 dark:text-neutral-700 !no-underline" href="#80868088%e6%97%b6%e4%bb%a3" aria-label="Anchor">#</a> </span> </h4> <div class="highlight-wrapper"><div class="highlight"><pre tabindex="0" class="chroma"><code class="language-lua" data-lang="lua"><span class="line"><span class="ln"> 1</span><span class="cl"><span class="o">+------------------+</span> <span class="o">&lt;-</span> <span class="mh">0x00100000</span> <span class="p">(</span><span class="mi">1</span><span class="n">MB</span><span class="p">)</span> </span></span><span class="line"><span class="ln"> 2</span><span class="cl"><span class="o">|</span> <span class="n">BIOS</span> <span class="n">ROM</span> <span class="o">|</span> </span></span><span class="line"><span class="ln"> 3</span><span class="cl"><span class="o">+------------------+</span> <span class="o">&lt;-</span> <span class="mh">0x000F0000</span> <span class="p">(</span><span class="mi">960</span><span class="n">KB</span><span class="p">)</span> </span></span><span class="line"><span class="ln"> 4</span><span class="cl"><span class="o">|</span> <span class="mi">16</span><span class="o">-</span><span class="n">bit</span> <span class="n">devices</span><span class="p">,</span> <span class="o">|</span> </span></span><span class="line"><span class="ln"> 5</span><span class="cl"><span class="o">|</span> <span class="n">expansion</span> <span class="n">ROMs</span> <span class="o">|</span> </span></span><span class="line"><span class="ln"> 6</span><span class="cl"><span class="o">+------------------+</span> <span class="o">&lt;-</span> <span class="mh">0x000C0000</span> <span class="p">(</span><span class="mi">768</span><span class="n">KB</span><span class="p">)</span> </span></span><span class="line"><span class="ln"> 7</span><span class="cl"><span class="o">|</span> <span class="n">VGA</span> <span class="n">Display</span> <span class="o">|</span> </span></span><span class="line"><span class="ln"> 8</span><span class="cl"><span class="o">+------------------+</span> <span class="o">&lt;-</span> <span class="mh">0x000A0000</span> <span class="p">(</span><span class="mi">640</span><span class="n">KB</span><span class="p">)</span> </span></span><span class="line"><span class="ln"> 9</span><span class="cl"><span class="o">|</span> <span class="o">|</span> </span></span><span class="line"><span class="ln">10</span><span class="cl"><span class="o">|</span> <span class="n">Low</span> <span class="n">Memory</span> <span class="o">|</span> </span></span><span class="line"><span class="ln">11</span><span class="cl"><span class="o">|</span> <span class="o">|</span> </span></span><span class="line"><span class="ln">12</span><span class="cl"><span class="o">+------------------+</span> <span class="o">&lt;-</span> <span class="mh">0x00000000</span></span></span></code></pre></div></div> <p>由于8086/8088只有20跟地址线，因此物理内存空间就是2^20=1MB.地址空间从0x00000到0xFFFFF.其中从0x00000开始的640k空间被称为&quot;low memory&quot;，是PC真正能使用的RAM。从 0xA0000 到 0xFFFFF　的384k的non-volatile memory被硬件保留，用作video display buffers和BIOS等。</p>https://111qqz.com/en/post/%E5%85%AC%E5%BC%80%E8%AF%BE/6.828/2019-01-15-mit-6-828-overview/Tue, 15 Jan 2019 16:39:18 +0000https://111qqz.com/en/post/%E5%85%AC%E5%BC%80%E8%AF%BE/6.828/2019-01-15-mit-6-828-overview/<p><a href="https://pdos.csail.mit.edu/6.828/2018/index.html" target="_blank" rel="noreferrer">课程主页</a></p> <p>这课稍微有点硬核&hellip;感觉基础稍微有些不扎实就做不下去orz.</p>