摘要: 0. 介绍 在实际应用中,导航网格是以邻接的凸多边形集合来表示的,因为在独立的凸多边形内部,可以保证任意两点直线可达。 而寻路算法的关键是通过算法找到一组凸多边形,这组多边形满足这样的条件: 第一个和最后一个多边形包含了寻路的起始点和终点 中间的多边形负责所有多边形的连通性 因此导航网格寻路可以粗略 阅读全文
posted @ 2022-07-04 11:00 lawliet9 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 最后一个 lab 了... https://pdos.csail.mit.edu/6.S081/2021/labs/mmap.html 1. 要求 You should implement enough mmap and munmap functionality to make the mmapte 阅读全文
posted @ 2022-04-05 09:55 lawliet9 阅读(16) 评论(0) 推荐(0) 编辑
摘要: https://pdos.csail.mit.edu/6.S081/2021/labs/lock.html 1. Memory allocator (moderate) 1.1 要求 Your job is to implement per-CPU freelists, and stealing w 阅读全文
posted @ 2022-04-05 09:54 lawliet9 阅读(18) 评论(0) 推荐(0) 编辑
摘要: https://pdos.csail.mit.edu/6.S081/2021/labs/fs.html 1. Large files (moderate) 1.1 要求 Modify bmap() so that it implements a doubly-indirect block, in a 阅读全文
posted @ 2022-04-05 09:54 lawliet9 阅读(30) 评论(0) 推荐(0) 编辑
摘要: https://pdos.csail.mit.edu/6.S081/2021/labs/thread.html 主要熟悉多线程的一些操作。 1. Uthread: switching between threads 1.1 要求 In this exercise you will design th 阅读全文
posted @ 2022-04-05 09:53 lawliet9 阅读(14) 评论(0) 推荐(0) 编辑
摘要: https://pdos.csail.mit.edu/6.S081/2021/labs/net.html 1. 要求 lab 要求简单来说就是实现网卡驱动的 transmit 和 recv 功能。其实只要跟着 lab 的 hints 做就可以了,难度较低。 2. 实现 首先是 transmit 功能 阅读全文
posted @ 2022-04-05 09:53 lawliet9 阅读(16) 评论(0) 推荐(0) 编辑
摘要: https://pdos.csail.mit.edu/6.S081/2021/labs/traps.html 1. RISC-V assembly 1.1 要求 It will be important to understand a bit of RISC-V assembly, which yo 阅读全文
posted @ 2022-04-05 09:52 lawliet9 阅读(13) 评论(0) 推荐(0) 编辑
摘要: https://pdos.csail.mit.edu/6.S081/2021/labs/cow.html 1. 要求 Your task is to implement copy-on-write fork in the xv6 kernel. You are done if your modifi 阅读全文
posted @ 2022-04-05 09:52 lawliet9 阅读(41) 评论(0) 推荐(0) 编辑
摘要: https://pdos.csail.mit.edu/6.S081/2021/labs/syscall.html 1. System call tracing 1.1 要求 In this assignment you will add a system call tracing feature t 阅读全文
posted @ 2022-04-05 09:50 lawliet9 阅读(12) 评论(0) 推荐(0) 编辑
摘要: https://pdos.csail.mit.edu/6.S081/2021/labs/pgtbl.html 1. 预备内容 在开始这个 lab 前需要先了解 Sv39 RISC-V 的虚拟地址转换物理地址流程。 1.1 Sv39 RISC-V xv6 为 64 位的操作系统,在其采用的 Sv39 阅读全文
posted @ 2022-04-05 09:50 lawliet9 阅读(28) 评论(0) 推荐(0) 编辑