20181123 1 背景 • 用什么语言写操作系统？ – 汇编 – C – C++ – GO – RUST – … 2 3 各位老师所教的课程信息统计 计算机组成原理 编译原理 操作系统 其他 A B C D 提交 多选题 1分 此题未设答案 面临的问题 • 教学的要求 – 简洁 • 实验环境：Nachos、XV6、ucore

感謝校銓在智慧財產權方面提供的專業幫助，這對本開源書的完善起到了重要作用； ‧ 感謝蘇潼為本書設計了精美的封面和 logo ，並在我的強迫症的驅使下多次耐心修改； ‧ 感謝 @squidfunk 提供的排版建議，以及他開發的開源文件主題 Material‑for‑MkDocs 。 在寫作過程中，我閱讀了許多關於資料結構與演算法的教材和文章。這些作品為本書提供了優秀的範本，確 保了本書內容的準確性與品質。在此感謝所有老師和前輩的傑出貢獻！ */ 0.2.2 在動畫圖解中高效學習 相較於文字，影片和圖片具有更高的資訊密度和結構化程度，更易於理解。在本書中，重點和難點知識將主 要透過動畫以圖解形式展示，而文字則作為解釋與補充。 如果你在閱讀本書時，發現某段內容提供瞭如圖 0‑2 所示的動畫圖解，請以圖為主、以文字為輔，綜合兩者 來理解內容。 圖 0‑2 動畫圖解示例 0.2.3 在程式碼實踐中加深理解 本書的配套程式碼託管在 GitHub 本書的主要受眾是演算法初學者。如果你已有一定基礎，本書能幫助你系統回顧演算法知識，書中源程 式碼也可作為“刷題工具庫”使用。 ‧ 書中內容主要包括複雜度分析、資料結構和演算法三部分，涵蓋了該領域的大部分主題。 ‧ 對於演算法新手，在初學階段閱讀一本入門書至關重要，可以少走許多彎路。 ‧ 書中的動畫圖解通常用於介紹重點和難點知識。閱讀本書時，應給予這些內容更多關注。 ‧ 實踐乃學習程式設計之最佳途

passing contributors 303 stars 28k 這個免費的 Rust 課程是由 Google 的 Android 團隊負責開發。本課程涵蓋 Rust 的全部內容，從基礎語 法到進階主題 (泛型和錯誤處理等)，應有盡有。 如需最新版課程，請造訪 https://google.github.io/comprehensive-rust/。假如您是在其他 網址閱讀課程資料，別忘了查看這個連結的內容是否有更新。 您可以視情況略過不需要 的部分。 第一天的規畫是說明 Rust 中能夠直接對應到其他語言的「基礎」概念。後續幾天則會介紹更進階的部分。 如果您是在教室授課，就很適合參考這裡的時間表。請注意，每個主題結束後都有練習，然後才是休息時 間。請規劃在休息後講解練習的解決方案。此處列出的時程建議是要確保課程進度。您可以視需要彈性調 整！ 21 第 4 部分 Hello, World This segment alloc 包括需要全域堆積配置器的型別，例如 Vec、Box 和 Arc。 • 嵌入式 Rust 應用程式通常只使用 core，偶爾會使用 alloc。 16.2 說明文件測試 Rust 說明文件的主題涵蓋甚廣，包括： • All of the details about loops. • 基本型別，例如 u8。 80 • Standard library types like Option

passing contributors 287 stars 27k 這個免費的 Rust 課程是由 Google 的 Android 團隊負責開發。本課程涵蓋 Rust 的全部內容，從基礎語 法到進階主題 (泛型和錯誤處理等)，應有盡有。 如需最新版課程，請造訪 https://google.github.io/comprehensive-rust/。假如您是在其他 網址閱讀課程資料，別忘了查看這個連結的內容是否有更新。 您可以視情況略過不需要 的部分。 第一天的規畫是說明 Rust 中能夠直接對應到其他語言的「基礎」概念。後續幾天則會介紹更進階的部分。 如果您是在教室授課，就很適合參考這裡的時間表。請注意，每個主題結束後都有練習，然後才是休息時 間。請規劃在休息後講解練習的解決方案。此處列出的時程建議是要確保課程進度。您可以視需要彈性調 整！ 20 第 4 部分 Hello, World This segment alloc 包括需要全域堆積配置器的型別，例如 Vec、Box 和 Arc。 • 嵌入式 Rust 應用程式通常只使用 core，偶爾會使用 alloc。 16.2 說明文件測試 Rust 說明文件的主題涵蓋甚廣，包括： • All of the details about loops. • 基本型別，例如 u8。 78 • Standard library types like Option

// 内容注释，用于详解代码 /** * 多行 * 注释 */ 0.2.2 在动画图解中高效学习 相较于文字，视频和图片具有更高的信息密度和结构化程度，更易于理解。在本书中，重点和难点知识将主 要通过动画以图解形式展示，而文字则作为解释与补充。 如果你在阅读本书时，发现某段内容提供了如图 0‑2 所示的动画图解，请以图为主、以文字为辅，综合两者 来理解内容。 图 0‑2 动画图解示例 树”或“红黑树”，从而 将查询操作的时间复杂度优化至 ?(log ?) 。 6.2.2 开放寻址 开放寻址（open addressing）不引入额外的数据结构，而是通过“多次探测”来处理哈希冲突，探测方式主 要包括线性探测、平方探测和多次哈希等。 下面以线性探测为例，介绍开放寻址哈希表的工作机制。 第 6 章 哈希表 www.hello‑algo.com 126 1. 线性探测 线性探测采用固 之间存在边，反之 ?[?, ?] = 0 表示两顶点之间无边。 图 9‑5 图的邻接矩阵表示 邻接矩阵具有以下特性。 ‧ 在简单图中，顶点不能与自身相连，此时邻接矩阵主对角线元素没有意义。 ‧ 对于无向图，两个方向的边等价，此时邻接矩阵关于主对角线对称。 ‧ 将邻接矩阵的元素从 1 和 0 替换为权重，则可表示有权图。 第 9 章 图 www.hello‑algo.com 198 使用邻接矩阵表

// 内容注释，用于详解代码 /** * 多行 * 注释 */ 0.2.2 在动画图解中高效学习 相较于文字，视频和图片具有更高的信息密度和结构化程度，更易于理解。在本书中，重点和难点知识将主 要通过动画以图解形式展示，而文字则作为解释与补充。 如果你在阅读本书时，发现某段内容提供了如图 0‑2 所示的动画图解，请以图为主、以文字为辅，综合两者 来理解内容。 图 0‑2 动画图解示例 树”或“红黑树”，从而 将查询操作的时间复杂度优化至 ?(log ?) 。 6.2.2 开放寻址 开放寻址（open addressing）不引入额外的数据结构，而是通过“多次探测”来处理哈希冲突，探测方式主 要包括线性探测、平方探测和多次哈希等。 下面以线性探测为例，介绍开放寻址哈希表的工作机制。 第 6 章 哈希表 hello‑algo.com 126 1. 线性探测 线性探测采用固定步长的 之间存在边，反之 ?[?, ?] = 0 表示两顶点之间无边。 图 9‑5 图的邻接矩阵表示 邻接矩阵具有以下特性。 ‧ 顶点不能与自身相连，因此邻接矩阵主对角线元素没有意义。 ‧ 对于无向图，两个方向的边等价，此时邻接矩阵关于主对角线对称。 ‧ 将邻接矩阵的元素从 1 和 0 替换为权重，则可表示有权图。 第 9 章 图 hello‑algo.com 198 使用邻接矩阵表示图时，

0 章 前言 hello‑algo.com 5 * 注释 */ 0.2.2 在动画图解中高效学习 相较于文字，视频和图片具有更高的信息密度和结构化程度，更易于理解。在本书中，重点和难点知识将主 要通过动画以图解形式展示，而文字则作为解释与补充。 如果你在阅读本书时，发现某段内容提供了如图 0‑2 所示的动画图解，请以图为主、以文字为辅，综合两者 来理解内容。 图 0‑2 动画图解示例 树”或“红黑树”，从而 将查询操作的时间复杂度优化至 ?(log ?) 。 6.2.2 开放寻址 「开放寻址 open addressing」不引入额外的数据结构，而是通过“多次探测”来处理哈希冲突，探测方式主 要包括线性探测、平方探测和多次哈希等。 下面以线性探测为例，介绍开放寻址哈希表的工作机制。 1. 线性探测 线性探测采用固定步长的线性搜索来进行探测，其操作方法与普通哈希表有所不同。 ‧ 表示两顶点之间无边。 第 9 章 图 hello‑algo.com 197 图 9‑5 图的邻接矩阵表示 邻接矩阵具有以下特性。 ‧ 顶点不能与自身相连，因此邻接矩阵主对角线元素没有意义。 ‧ 对于无向图，两个方向的边等价，此时邻接矩阵关于主对角线对称。 ‧ 将邻接矩阵的元素从 1 和 0 替换为权重，则可表示有权图。 使用邻接矩阵表示图时，我们可以直接访问矩阵元素以获取边，因此增删查改操作的效率很高，时间复杂度

installation * cargo clippy などのサブコマンドプラグインによる拡張 – 詳細は official Cargo Book を参照してください。 2.2 講座のサンプルコード 本講座は、主にブラウザ内で実行可能な例を使います。こうする事で、セットアップが容易になり、一貫 した開発環境の提供が可能となります。 ただし、できれば Cargo をインストールしてください：練習問題で使えると便利です。また最終日に依 ドでは参照を使用して値にアクセスできますが、そ の値は元の変数によって「所有」されたままとなります。所有については、コースの 3 日目で詳し く説明します。 • 参照はポインタとして実装されます。主な利点は、参照先よりもはるかに小さくできることです。 C または C++ に精通している受講者は、参照をポインタとして認識できます。このコースの後半 で、未加工ポインタの使用によるメモリ安全性のバグを は常にメモリ上の有効な文字列を指しているような C++ の std::string_view と考えられます。Rust の String は、C++ の std::string とおおむね 同等です（主な違いは、UTF-8 でエンコードされたバイトのみを含めることができ、短い文字列 に対する最適化が行われないことです）。 • バイト文字列リテラルを使用すると、&[u8] 値を直接作成できます。 fn

a r k 旗 下 重 庆 明 月 湖 国 际 智 能 产 业 科 创 基 地 投 资 成 立 ， 公 司 致 力 于 为 生 命 科 学 实 验 提 供 优 质 解 决 方 案 ， 目 前 主 要 业 务 为 研 发 、 生 产 、 销 售 实 验 鼠 相 关 动 物 实 验 设 备 及 其 配 套 软 件 和 耗 材 。 重 庆 明 月 湖 国 际 智 能 产 业 科 创 基 地

这两个线程仍然会交替执行，不过主线程会由于 handle.join() 调用会等待 直到新建线程执行完毕。 7.1.4 线程与 move 闭包 thread::spawn 的闭包并没有任何参数：并没有在新建线程代码中使用任何主 线程的数据。为了在新建线程中使用来自于主线程的数据，需要新建线程的闭 包获取它需要的值。 use std::thread; fn main() { let v = vec![1, wait"); } } 输出结果： before wait notify main thread after wait 这个例子展示了如何通过条件变量和锁来控制新建线程和主线程的同步，让主 线程等待新建线程执行后，才能继续执行。从结果来看，功能上是实现了。对 于上面这个例子，还有下面几点需要说明： 1. Mutex 是 Rust 中的一种锁。 2.Condvar 需要和 Mutex