mit6.s081 lecture11

发表于2025-04-08|更新于2025-04-08

|总字数:187|阅读时长:1分钟|浏览量:

Thread

why need it

希望计算机在同一时间可以执行多个任务
将代码以更加优雅的方式组织解耦减少运行的复杂度
并行运算利用现代计算机多核CPU的硬件优势

一个线程 = 一个串行执行代码的单元

他本身自己是有状态的（PCB）

含有：

PC 程序计数器

存储变量（寄存器）

Stack 程序当前的执行点与PC不同 pc是记录运行的位置 stack则是记录当前程序的执行点（具体的执行信息）

而多线程的并行运行策略

主流是为 一个CPU在多个线程之间来回切换 即俗称的线程上下文切换

文章作者: Ivorysillegal

文章链接: http://124.71.78.67/2025/04/08/mit6-s081-lecture11/

版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 Ivorysillegal's Blog！

相关推荐

mit6.s081 lecture10

Lecture 10有一段时间没看了忘了好多锁why need it多个CPU核的并行计算可以带来倍数级的提升但是假如一个程序运行在多个核上会同时带来一些竞态的问题并且需要内核能够正确的处理它们有很多老生常谈的环境例如说什么生产者消费者模式共享内存的情景下我们都需要使用锁来保证多个核之间数据的一致性简而言之多核并行计算带来了效率提升也带来了多核时的并发控制成本和编码难度实际的情况有些令人失望，因为我们想要通过并行来获得高性能，我们想要并行的在不同的CPU核上执行系统调用，但是如果这些系统调用使用了共享的数据，我们又需要使用锁，而锁又会使得这些系统调用串行执行，所以最后锁反过来又限制了性能。那么除了使用锁还有其他的方法可以提高性能吗肯定是有的但是之前的技术发展路线已经解释了为什么锁的使用频率会越来越高 text 从这图可以看到从2000年开始： CPU时钟频率就没有再增加过了（绿）意味着...

不知道官网上为什么找不到lazylab 仓库中也没有lazy的分支暂时跳过了 Copy On Writework: 复制进程的时候共享页面而非复制将所有页面设置为只读（标记COW情景）修改uvmcopy函数识别页面错误时分配新页面新页面可以设置PTE_W位设计引用计数法添加时机：fork 删除时机：删除引用的时候 RSW中记录当时是否为COW场景 RSW记录引用次数 √ 页表数据组织格式页表相关数据在xv6中页表并没有其他信息是通过一个指针来进行保存的页表条目（PTE）位按照以下结构来组织：位范围含义 0 PTE_V (Valid) 1 PTE_R (Read) 2 PTE_W (Write) 3 PTE_X (Execute) 4 PTE_U (User) 5 PTE_G (Global) 6 PTE_A (Accessed) 7 PTE_D...

mit6.s081 lecture9

Lecture9在进入Lecture9内容前先复盘一下xv6 Chapter中的内容控制台输入先用使用者的角度讲起在输入的时候我们通常是一行行进行输入即以\n或ctrl + D进行分界在xv6中是通过几个板块进行读取的首先在程序启动的时候可以在kernel/main.c中看到consoleinit() 程序会在这个函数当中配置硬件的参数等信息（其中注册的比特率数据结构等都是直接写入寄存器使硬件按照该规定生效的）同时此处配置了consoleread()和consolerwrite()的两个方法 12345678910111213void consoleinit(void) { // 初始化锁 initlock(&cons.lock, "cons"); // 配置硬件参数 uartinit(); // connect read and write system calls // to consoleread and consolewrite. // 注册读写系统调用用到的方法 ...

mit6.s081 lecture8

Lecture8在xv6中现有的实现当中，当出现了pagefault，会直接panic报错，然后杀掉对应的进程而在实际上的操作系统当中往往会利用这个产生一个缺页中断来实现一个 lazy allocation的效果本质上就是通过标志位状态变量等方法判断此次中断是否需要加载资源的情况然后捕获该次异常（中断）对资源进行加载即可怎么进行判断呢？ stval：存储出错时的虚拟地址或访问出错的目标地址 up to具体的错误类型 scause：存储出错的原因存储，读取异常等 sepc：存储出错时的位置计数器以下为scause值所对应的具体错误类型：某个角度上就在中断的时候得到了哪里出错为什么出错谁出错了 Lazy按需加载本质上是一种设计模式体现在懒汉式单例模式等等乱七八糟的场景下定义不赘述 Lazy Page Allocation本质上就是动态分配内存，默认的xv6实现的分配内存的模式是eager的，也就是在sbrk()等指令调用的时候，就立马执行对于大小的内存空间分配与缩小。但是在实际的使用过程中由于局部性原理等...

RISC-V assembly这个lab是回答一下问题并记录此处就直接把问题分析和答案打上来了答案通过chatGPT查验 call.asm中的g、f、main具体的代码 123456789101112131415161718192021222324252627282930313233343536373839404142int g(int x) { 0: 1141 addi sp,sp,-16 2: e422 sd s0,8(sp) 4: 0800 addi s0,sp,16 return x+3;} 6: 250d addiw a0,a0,3 8: 6422 ld s0,8(sp) a: 0141 addi sp,sp,16 c: 8082 ret000000000000000e...

mit6.s081 lecture6

6和7中是陷入的代码相关的问题和页表的复盘很多涉及的内容已经在前面的文章中描述过这里不赘述 Lecture6Trap机制trap机制是指用户从用户空间切换到内核空间的渠道方法而触发它的情况包括：执行系统调用出现除零错误等异常需要进行handle 设备主动触发中断可能是在需要IO设备交互等的前提下触发从用户空间陷入以系统调用为例，从顶层开始描述有： eg：在user/sleep.c中调用了用户侧的sleep()方法该方法是通过usys.pl文件生成的usys.S汇编脚本文件提供了一个调用的汇编接口 12345.global sleepsleep: li a7, SYS_sleep ecall ret 上方就是用户侧sleep()方法的实际代码这里调用了一个ecall指令该指令准备好一切进入内核空间的环境：设置当前为supervisor mode 存原程序计数器PC值到sepc寄存器当中将程序计数器设置为控制寄存器stvec寄存器当中同时设置scause寄存器中的值该寄存器存储中断原因这里存储的值是8...