并发编程：下午练习 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 346 XV 结束语 351 67 谢谢！ 352 68 词汇表 353 69 其他 Rust 资源 357 70 鸣谢 358 9 欢迎来到 Comprehensive Rust build passing contributors 303 stars rustc 和 cargo。此外，rustup 还可以下载标准库的文档。可以同时安装多个版本的 Rust，rustup 会根 据需要让你在这些版本之间切换。 关键点： • Rust 有一个快速发布时间表，每六周就会发布一次新版本。新版本保持与旧版本的向后兼容性，并 添加新功能。 17 • 共有三个发布阶段：“稳定版（stable）”、 “测试版（beta）”和“夜间版（nightly）”。 • 用、函数和方法。 • Types and type inference. • 控制流结构：循环、条件语句等。 • 用户定义的类型：结构体和枚举。 • 模式匹配：解构枚举、结构体和数组（array）。 时间表 Including 10 minute breaks, this session should take about 2 hours and 5 minutes. It contains: Segment

新 模 式 组 件 化 驱 动 组件化驱动的组成方法 寄 存 器 表 示 外 设 功 能 抽 象 功 能 成 熟 开 源 标 准 的 抽 象 设 计 适配embedded-hal等外设功能标准抽象 面 向 功 能 的 外 设 结 构 联合所有权、泛型等，暴露外设所有功能 外 设 及 其 寄 存 器 表 示 封装寄存器、位域表示和数据结构 分享性外设：以GPIO为例 • 从前级环境获取所有权，如从ROM 效 率 。 2023年的RustSBI 第 03 部分 RustSBI软件架构更新 • RISC-V SBI可运用于机器态和虚拟化 的宿主态，此时RustSBI实现应为虚 拟机提供电源、核管理等功能。 • 嵌套虚拟化存在时，RustSBI实现应 当为内部虚拟机软件模拟H指令集。 在这方面，Dramforever的项目1提 供了很好的例子。 • LARVa2项目是固件充当模拟器的例 子，

建模为“图”；大到一个国家，小 到一个家庭，社会的主要组织形式呈现出“树”的特征；冬天的衣服就像“栈”，最先穿上的最后才能脱下； 羽毛球筒则如同“队列”，一端放入、另一端取出；字典就像一个“哈希表”，能够快速查找目标词条。 本书旨在通过清晰易懂的动画图解和可运行的代码示例，使读者理解算法和数据结构的核心概念，并能够通 过编程来实现它们。在此基础上，本书致力于揭示算法在复杂世界中的生动体现，展现算法之美。希望本书 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 114 第 6 章 哈希表 115 6.1 哈希表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 116 6.2 哈希冲突 16.2 一起参与创作 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 374 16.3 术语表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 376 1 第 0 章 前言

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 114 第 6 章 哈希表 115 6.1 哈希表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 116 6.2 哈希冲突 16.2 一起参与创作 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 372 16.3 术语表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 374 1 第 0 章 前言 0‑1 所示。 ‧ 复杂度分析：数据结构和算法的评价维度与方法。时间复杂度和空间复杂度的推算方法、常见类型、示 例等。 ‧ 数据结构：基本数据类型和数据结构的分类方法。数组、链表、栈、队列、哈希表、树、堆、图等数据 结构的定义、优缺点、常用操作、常见类型、典型应用、实现方法等。 ‧ 算法：搜索、排序、分治、回溯、动态规划、贪心等算法的定义、优缺点、效率、应用场景、解题步骤 和示例问题等。

建模为“图”；大到一个国家，小 到一个家庭，社会的主要组织形式呈现出“树”的特征；冬天的衣服就像“栈”，最先穿上的最后才能脱下； 羽毛球筒则如同“队列”，一端放入、另一端取出；字典就像一个“哈希表”，能够快速查找目标词条。 本书旨在通过清晰易懂的动画图解和可运行的代码示例，使读者理解算法和数据结构的核心概念，并能够通 过编程来实现它们。在此基础上，本书致力于揭示算法在复杂世界中的生动体现，展现算法之美。希望本书 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 114 第 6 章 哈希表 115 6.1 哈希表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 116 6.2 哈希冲突 16.2 一起参与创作 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 374 16.3 术语表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 375 1 第 0 章 前言

已工作 52% 18% 30% Rust 语言编程 RISC-V 体系结构 rCore/uCore 大实验 ArceOS 组件化OS Rust for Linux Hypervisor 虚拟化 面向高校和企业 工程师开放报名 （2周） 四个阶段的培训课程 逐级培养选拔 （12周） 50% 20% 8% 来北京实习 考研深造 进入企业工作 （蚂蚁，华为，字节，腾讯等 大实验 rCore/uCore 内核 二阶段 完成5个OS编程大实验 （2周） ArceOS 组件化 操作系统 三阶段 Hypervisor 虚拟化技术 四阶段 完成1个OS组件或驱动 （4周） 完成1个硬件虚拟化适配 （4周） 台阶式向上迈进 训练营的教学/实习安排 • 春夏季训练营 • 4.1 ～ 6.30 共3个月 • 暑期实习生计划 • 7.1 ～ 8 是否学习过Rust编程？ 90%以上是初学Rust 75%以上是初学OS 训练营培养 Rust OS 人才的三个方向 Rust for Linux 驱动开发 组件化OS 内核开发 多核异构处理器 虚拟化开发 Rust OS 产学研用生态建设 用 研 学 产 智能网联汽车操作系统，工业安全操作系统， 机器人操作系统，物联网AIoT等 鹏城实验室，启元实验室，中关村实验室，泉城实验室，

对系统安全和内存安全的强需求 重点项目&热门领域 • 大数据 • 云计算 • 物联网 • 航空航天 • 超级计算机 • 科学运算/机器学习 • 图形图像处理 • 虚拟现实 ……都有系统编程的身影 • 操作系统 • 虚拟机/容器 • 数据库 • 3D游戏引擎 • 网络服务器 • 浏览器引擎 • 编译器、解释器 • 三维建模/动画/渲染 数据中心 • CPU/GPU • 内存/硬盘 • Minimal Runtime Overhead 系统编程+零运行时+内存安全 • 极小的运行时开销（与C语言相当） • Zero-cost abstractions • 无垃圾收集器（GC） • 无虚拟机（JVM/.Net） • 无解释器（Python/JS） • 运行效率很高（与C语言相当） • 充分高效利用CPU和内存等系统资源 零运行时 零开销原则/zero-overhead principle

建模為“圖”；大到一個國家，小 到一個家庭，社會的主要組織形式呈現出“樹”的特徵；冬天的衣服就像“堆疊”，最先穿上的最後才能脫下； 羽毛球筒則如同“佇列”，一端放入、一端取出；字典就像一個“雜湊表”，能夠快速查找目標詞條。 本書旨在透過清晰易懂的動畫圖解與可執行的程式碼範例，使讀者理解演算法和資料結構的核心概念，並能 夠透過程式設計來實現它們。在此基礎上，本書致力於揭示演算法在複雜世界中的生動體現，展現演算法之 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 114 第 6 章 雜湊表 115 6.1 雜湊表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 116 6.2 雜湊衝突 16.2 一起參與創作 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 375 16.3 術語表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 376 1 第 0 章 前言

配列へのアクセスには境界チェックが行われる。 – Integer overflow is defined (panic or wrap-around). • 最新の言語機能 - 高水準言語に匹敵する表現力があり、人間が使いやすい機能を備えています。 – 列挙型とパターンマッチング – ジェネリクス – オーバーヘッドのない FFI – ゼロコスト抽象化 – 優秀なコンパイルエラー。 – 組み込みの依存関係マネージャ。 を変更してみてくださ い。 • let mut x_coord: &i32 と let x_coord: &mut i32 の違いに注意してください。前者 は異なる値にバインドできる共有参照を表すのに対し、後者は可変の値への排他参照を表しま す。 9.3 Slices スライスは、より大きなコレクションに対するビューを提供します。 fn main() { let mut a: [i32; 6] = [10 html">link"#); println!("link"); } 9.5 演習: ジオメトリ ここでは、点を [f64;3] として表現する 3 次元ジオメトリのユーティリティ関数をいくつか作成し ます。関数シグネチャは任意で指定してください。 // 座標の二乗を合計して平方根を取り、 // ベクターの大きさを計算します。`sqrt()`

解決方案 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 6 基本的控制流程概念 29 6.1 if 表達式 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 6.2 for 迴圈 . . . . 參照、函式和方法。 • Types and type inference. • 控制流程結構：迴圈、條件式等。 • 使用者定義的型別：結構體和列舉。 • 模式配對：解構列舉、結構和陣列。 課程時間表 Including 10 minute breaks, this session should take about 2 hours and 10 minutes. It contains: Segment 投影片只是輔助，您可以視情況略過不需要 的部分。 第一天的規畫是說明 Rust 中能夠直接對應到其他語言的「基礎」概念。後續幾天則會介紹更進階的部分。 如果您是在教室授課，就很適合參考這裡的時間表。請注意，每個主題結束後都有練習，然後才是休息時 間。請規劃在休息後講解練習的解決方案。此處列出的時程建議是要確保課程進度。您可以視需要彈性調 整！ 21 第 4 部分 Hello, World