哈工大操作系统学习笔记四——线程

哈工大os学习笔记四（线程）

---

---

一、用户级线程

用户级线程切换（核心）

分而治之， 将切指令和切资源分开。

先让两个线程共用一个栈，看看有没有问题。

看来，两个线程应该各自搞一个栈。普通函数调用只能在自己线程里面跳来跳去，只有Yield()函数调用才会切换线程。下面每个线程搞一个栈，玩一玩，看看如何？

esp是CPU内的物理寄存器，相当于当前的栈，切换寄存器。
为TCB申请内存，为栈申请内存，将线程地址与栈关联，将TCB与栈关联

小结

创建一堆线程

每个线程有自己的函数

然后实现ThreadCreate

然后在线程中调用Vield()，来释放CPU，让出CPU，让CPU在多个指令序列，多个线程中进行切换

把上面的函数都实现了，统一编译在一起，出来的东西就是刚才的浏览器。
为什么要讲用户级线程，因为用户级线程也可以实现这种切换，而且这种切换完全是由用户主动做的，不用进入内核，也是一种分治的方法。
用户级线程是内核级线程的一个子部分 ，而且这个子部分是可以单独使用的。

用户级多线程的缺点如下示例。

Yield（）在用户级是主动释放的
Schedule()是内核接管这个线程，用户不可见，完全有操作系统来执行

二、内核级线程

内核级线程切换（核心）

没有用户级进程这一说，进程就是内核管理的，只有内核才能为进程分配资源等。上面说了用户级线程，这里说内核级线程。

内核级多线程优势举例如下。

MMU内存映射
从用户级线程引出内核级线程，用户级线程不会进入内核，一个用户级线程只需要一个用户栈，但内核级线程可以在用户态和内核态运行，内核级线程需要两个栈，一个是内核态用的内核栈，另一个是用户态用的用户栈。

一段代码大部分是在用户态执行的，有时需要系统调用进入内核。通过中断（INT）可从用户态进入内核态，此时需要从用户栈切换到内核栈，为了从内核顺利返回到用户态，在进入内核之前需要把用户态下的SS/SP/EFLAGS/IP/CS等信息压入内核栈，等系统调用完成后（中断返回IRET），从内核栈中弹出信息，就可以顺利从之前的用户态执行到的地方继续执行，并且使用的是用户栈。

内核级线程切换（核心）
S线程，看下图，从100处执行用户程序，A()函数调用B()函数，104入栈，B()函数调用read()函数，204入栈，read()函数执行int 0x80中断，内核栈压入此时用户态的SS/SP/EFLAGS/IP/CS等（此时用户态的IP=304），然后进入内核程序，执行system_call处代码，调sys_read函数，把1000压入内核栈，进入sys_read函数内执行。
注意：在调用int，int 后硬件自动做好了，将ss:sp压入了内核栈（也就是内核栈与用户栈的链就关联好了，）至于把CS压栈，是将CS段基址进行关联。

开始在内核中的切换：switch_to

S线程在内核执行sys_read函数的时候，启动磁盘读，进行I/O操作(会进入阻塞态), 于是内核就进行调 度switch_to(cur, next);（cur是S线程的TCB，next是T线程的TCB），把S线程使用的核分配给T线程，所以就要完成S线程切换到T线程，需要把S线程应该执行的下一个指令地址压入S线程的内核栈，并把S线程的现场保存到S线程的TCB中，然后使用T线程的TCB恢复T线程的现场，当然此时esp指向T线程的栈顶，而遇到switc_to函数的右大括号}时就会弹栈，弹出的就是T线程之前执行到的地址，于是乎T线程接着之前执行到的地方继续执行。而此时T线程在内核态执行一些代码后，势必还是会回到T线程的用户态的，那么会遇到IRET，返回到T线程的用户态，怎么返回到T线程的用户态呢？T线程内核栈中弹出之前压入的T线程的用户态对应的CS/IP/SP/SS等信息，恢复到T线程的用户态执行。

TCB保存栈指针，切换栈， 栈指针指向栈，栈恢复现场。
内核栈的必要性：内核也要进行函数线程调用
内核栈和用户栈关联：最必要返回用户态，所以后面的代码势必包含IRET

内核线程switch_to的五段论

用户级线程和内核级线程对比

小结

————————————————
参考资料
[1] 中国大学MOOC《操作系统》李治军 哈尔滨工业大学
[2]https://blog.csdn.net/ccnuacmhdu/article/details/105473309