当前课程知识点：操作系统 > 第十三讲 实验四 内核线程管理 > 13.1 总体介绍 > 13.1 总体介绍
各位同学大家好
今天我给大家介绍第四个实验
就是关于内核线程的管理
那我们这次课程呢
主要包含以下几部分
总体介绍 关键数据结构和执行流程
首先我们看一下总体介绍
总体介绍包含三个部分
又包含三个小部分
目标 练习和整个这个
实验流程的一个概述
那目标是什么呢
我们前面已经完成了
从lab1到lab3的一个实验
那么在前面的实验中
我们重点解决了什么呢
重点解决是内存管理相关的
一系列的一些关键的知识
包括物理内存管理
以及虚拟内存管理
那在这个过程中呢
我们已经掌握了
就是关于内存的一部分的一些知识
接下来呢我们要看一下
对于我们CPU而言
我们怎么能够充分利用CPU
让CPU来执行多个
不同的线程或者进程
在这里面我们首先关注是线程
因为相对来说在内核里面
创建一个线程比在用户态
创建进程要容易一些
我们先从这个线程入手
这也和我们大致原理课内容
正好有点相反
我们原理课一般是
从进程开始讲起的
但是没有关系
因为它们很多部分
都是有相同的地方
大家再回忆一下
原理课中讲过一些知识
原理课我们讲一个线程
或者进程在这里面我们不做区别
那他有一个生命周期
从最开始这个启动
到最后的结束
那么创建线程线程处于就绪态
然后占用CPU执行
然后由于某种事件的原因
导致它的等待
在这个整个过程最后还要退出
那么这是
我们说是一个线程一个生命周期
那怎么去有效管理生命周期呢
这就需要在我们操作系统里面
有一个专门数据结构
我们称之为TCB
线程控制块
当然我们可以叫PCB
就是进程控制块
在这里面我们一样不做区分
在本次实验中呢
我们重点讲的是线程
所以我们可以在以后
都用TCB来进行一个表述
那第二方面呢我们希望去了解
这个线程执行一个过程
怎么去执行它
怎么去调度它
那我们可以看到
对于一个线程而言它需要管理的
除了它的代码段 数据段之外呢
还有一个执行的流程
我们需要知道它在
某一个时刻执行到什么地方
这也就是说对于这个线程执行过程呢
我们希望有效管理措施
可以使得单线程和多线程
都能够在我们系统里面
能够正常的工作
对于单线程而言
我们可能涉及不到调度
但是对于多线程而言
我们就会碰到到底在什么时候
应该让这个线程去占用CPU执行
因为存在多个线程
抢一个CPU的情况
所以说呢
在这里面我们希望让大家能够了解到
大致一个线程怎么去创建
以及他怎么去执行
甚至说还进一步去考虑
两个线程或者多线程怎么去切换
来分时的占用CPU来执行的一个过程
这是说我们这个lab4重点要考虑的内容
为此呢你可以看到我们需要
去对TCB做一个比较全面的理解和分析
那么充分利用TCB里面的一些信息
来完成对这个线程的有效的管理
好 那这时候我们讲完这个
关于这个线程目标这一块
我们接下来看一看
我们这个实验要完成的练习
练习有三个
第一个就是你要知道怎么去初始化
创建一个进程控制块
或者线程控制块
这个不做区分
第二个呢 我们会讲怎么为这个
内核的线程分配资源
有了控制块之后呢
它是用来管理
管理很多元数据
管理这个比如说这个线程
占用空间占用堆栈等等
那这些信息怎么能够
怎么能够在创建线程的时候
给它分配好相应
他所需要能够正常运行需要这个资源
第三个呢要理解一个就是相对来说
和我们硬件相关的一个细节
就是怎么去切换的
当有两个进程存在的时候
那我们怎么去能够
完成进程和线程的切换
这是我们说希望
大家通过练习能够掌握的
当然我们在后续的讲解中
对这里面一些关键点和难点呢
给大家做一个介绍
以便于大家能够
比较方便的开展相应的练习
那如果说你完成了这个练习
那么可以看到我们最终会创建出
创建出一个内核线程
它可以完成一个最简单的
hello world一个显示
别小看这个hello world
虽然感觉只是打一个字符串
但其实我们为此做出了很多的工作
包括从lab1建立中断机制
跟外设打交道
lab2管理物理内存
lab3管理虚拟内存
有了前三步基础之后呢
我们才能够去创建一个进程或者线程
那么接下来我们看一下
整个一个实验运行一个流程
首先我们需要去能够
对他的关键数据结构进行一个处理
关键数据结构包含两部分
一个是说我们要有TCB
就是线程控制块
第二个呢 当存在多个线程的时候呢
我们需要把这些线程
有效的管理起来
一堆线程管理起来
那么需要有一个list
这个线程控制块一个列表
那我们可以用list结构呢
来对它进行有效的管理
有了这两部分之后呢
我们就可以说我们一个对线程
关键数据结构呢就可以建好了
第二部分呢就是要去怎么去操作了
那么对于操作而言呢
我们首先要完成相应的初始化
在前面的lab1到lab3
完成了包括中断物理内存
和虚拟内存的初始化工作
这时候我们打下一个基础
那在这个实验中我们还要
进一步要去初始化什么呢
我们内核线程本身初始化
还有怎么去创建相应的
一些关键的一些资源
就是为这个线程要去分配一些资源
然后还要能够去实现线程的切换
只要把这几部分
初始化工作做完之后呢
你才能够有效去让一个线程
能够正确切换和运行
好 最后一步呢就是说
我们能够让我们前面创建好
这个线程能够切换去
让它去执行
从而可以打印出我们
刚才说到这个字符串的信息
可见为了完成这个工作
确实要完成大量前期
一些初始化的工作
当然我们在后面会
逐一给大家讲解其中的一些关键点
-0.1 Piazza讨论区
--html
-0.2 在线实验平台
--实验平台使用帮助
--平台使用帮助
-0.2在线实验平台
--Raw HTML
-1.1 课程概述
--视频
-第一讲 操作系统概述--练习
-1.2 教学安排
--视频
-1.3 什么是操作系统
--Video
-1.4 为什么学习操作系统，如何学习操作系统
--Video
-1.5 操作系统实例
--视频
-1.6 操作系统的演变
--视频
-1.7 操作系统结构
--视频
-2.1 前言和国内外现状
-2.2 OS实验目标
-2.3 8个OS实验概述
-2.4 实验环境搭建
-2.5 x86-32硬件介绍
-2.6 ucore部分编程技巧
-2.7 演示实验操作过程
--Q6
--Q7
--Q10
-3.1 BIOS
--3.1 BIOS
-3.2 系统启动流程
-3.3 中断、异常和系统调用比较
-第三讲 启动、中断、异常和系统调用--3.3 中断、异常和系统调用比较
-3.4 系统调用
--3.4 系统调用
-第三讲 启动、中断、异常和系统调用--3.4 系统调用
-3.5 系统调用示例
-3.6 ucore+系统调用代码
-4.1 启动顺序
--4.1 启动顺序
-4.2 C函数调用的实现
-4.3 GCC内联汇编
-4.4 x86中断处理过程
-4.5 练习一
--4.5 练习一
-4.6 练习二
--4.6 练习二
-4.7 练习三
--4.7 练习三
-4.8 练习四 练习五
-4.9 练习六
--4.9 练习六
-5.1 计算机体系结构和内存层次
-5.2 地址空间和地址生成
-5.3 连续内存分配
-5.4 碎片整理
--5.4 碎片整理
-5.5 伙伴系统
--5.5 伙伴系统
-第五讲 物理内存管理: 连续内存分配--5.6 练习
-6.1 非连续内存分配的需求背景
-6.2 段式存储管理
-- 6.2 段式存储管理
-6.3 页式存储管理
-6.4 页表概述
--6.4 页表概述
-6.5 快表和多级页表
-6.6 反置页表
--6.6 反置页表
-6.7 段页式存储管理
-第六讲 物理内存管理: 非连续内存分配--6.8 练习
-7.1 了解x86保护模式中的特权级
-第七讲 实验二 物理内存管理--7.1 了解x86保护模式中的特权级
-7.2 了解特权级切换过程
-第七讲 实验二 物理内存管理--7.2 了解特权级切换过程
-7.3 了解段/页表
-第七讲 实验二 物理内存管理--7.3 了解段/页表
-7.4 了解UCORE建立段/页表
-第七讲 实验二 物理内存管理--7.4 了解UCORE建立段/页表
-7.5 演示lab2实验环节
-8.1 虚拟存储的需求背景
-8.2 覆盖和交换
-8.3 局部性原理
-8.4 虚拟存储概念
-8.5 虚拟页式存储
-8.6 缺页异常
--8.6 缺页异常
-9.1 页面置换算法的概念
-9.2 最优算法、先进先出算法和最近最久未使用算法
-第九讲 页面置换算法--9.2 最优算法、先进先出算法和最近最久未使用算法
-9.3 时钟置换算法和最不常用算法
-第九讲 页面置换算法--9.3 时钟置换算法和最不常用算法
-9.4 Belady现象和局部置换算法比较
-第九讲 页面置换算法--9.4 Belady现象和局部置换算法比较
-9.5 工作集置换算法
-第九讲 页面置换算法--9.5 工作集置换算法
-9.6 缺页率置换算法
-第九讲 页面置换算法--9.6 缺页率置换算法
-9.7 抖动和负载控制
-10.1 实验目标：虚存管理
-第十讲 实验三 虚拟内存管理--10.1 实验目标：虚存管理
-10.2 回顾历史和了解当下
-第十讲 实验三 虚拟内存管理--10.2 回顾历史和了解当下
-10.3 处理流程、关键数据结构和功能
-第十讲 实验三 虚拟内存管理--10.3 处理流程、关键数据结构和功能
-10.4 页访问异常
-第十讲 实验三 虚拟内存管理--10.4 页访问异常
-10.5 页换入换出机制
-第十讲 实验三 虚拟内存管理--10.5 页换入换出机制
-11.1 进程的概念
-第十一讲 进程和线程--11.1 进程的概念
-11.2 进程控制块
-第十一讲 进程和线程--11.2 进程控制块
-11.3 进程状态
-第十一讲 进程和线程--11.3 进程状态
-11.4 三状态进程模型
-11.5 挂起进程模型
-第十一讲 进程和线程--11.5 挂起进程模型
-11.6 线程的概念
-第十一讲 进程和线程--11.6 线程的概念
-11.7 用户线程
-第十一讲 进程和线程--11.7 用户线程
-11.8 内核线程
-第十一讲 进程和线程--11.8 内核线程
-12.1 进程切换
-第十二讲 进程控制--12.1 进程切换
-12.2 进程创建
-第十二讲 进程控制--12.2 进程创建
-12.3 进程加载
-第十二讲 进程控制--12.3 进程加载
-12.4 进程等待与退出
-第十二讲 进程控制--12.4 进程等待与退出
-13.1 总体介绍
-13.2 关键数据结构
-13.3 执行流程
-13.4 实际操作
-14.1 总体介绍
-14.2 进程的内存布局
-14.3 执行ELF格式的二进制代码-do_execve的实现
--14.3 执行ELF格式的二进制代码-do_execve的实现
-14.4 执行ELF格式的二进制代码-load_icode的实现
--14.4 执行ELF格式的二进制代码-load_icode的实现
-14.5 进程复制
-14.6 内存管理的copy-on-write机制
-15.1 处理机调度概念
-第十五讲 处理机调度--15.1 处理机调度概念
-15.2 调度准则
-15.3 先来先服务、短进程优先和最高响应比优先调度算法
--15.3 先来先服务、短进程优先和最高响应比优先调度算法
-第十五讲 处理机调度--15.3 先来先服务、短进程优先和最高响应比优先调度算法
-15.4 时间片轮转、多级反馈队列、公平共享调度算法和ucore调度框架
--15.4 时间片轮转、多级反馈队列、公平共享调度算法和ucore调度框架
-第十五讲 处理机调度--15.4 时间片轮转、多级反馈队列、公平共享调度算法和uc
-15.5 实时调度和多处理器调度
-第十五讲 处理机调度--15.5 实时调度和多处理器调度
-15.6 优先级反置
-第十五讲 处理机调度--15.6 优先级反置
-16.1 总体介绍和调度过程
-16.2 调度算法支撑框架
-16.3 时间片轮转调度算法
-16.4 Stride调度算法
-17.1 背景
--17.1 背景
-17.2 现实生活中的同步问题
-第十七讲 同步互斥--17.2 现实生活中的同步问题
-17.3 临界区和禁用硬件中断同步方法
-第十七讲 同步互斥--17.3 临界区和禁用硬件中断同步方法
-17.4 基于软件的同步方法
-第十七讲 同步互斥--17.4 基于软件的同步方法
-17.5 高级抽象的同步方法
-第十七讲 同步互斥--17.5 高级抽象的同步方法
-18.1 信号量
--18.1 信号量
-第十八讲 信号量与管程--18.1 信号量
-18.2 信号量使用
-第十八讲 信号量与管程--18.2 信号量使用
-18.3 管程
--18.3 管程
-第十八讲 信号量与管程--18.3 管程
-18.4 哲学家就餐问题
-18.5 读者-写者问题
-19.1 总体介绍
-19.2 底层支撑
-第十九讲 实验七 同步互斥--19.2 底层支撑
-19.3 信号量设计实现
-第十九讲 实验七 同步互斥--19.3 信号量设计实现
-19.4 管程和条件变量设计实现
-第十九讲 实验七 同步互斥--19.4 管程和条件变量设计实现
-19.5 哲学家就餐问题
-20.1 死锁概念
-第二十讲 死锁和进程通信--20.1 死锁概念
-20.2 死锁处理方法
-第二十讲 死锁和进程通信--20.2 死锁处理方法
-20.3 银行家算法
-第二十讲 死锁和进程通信--20.3 银行家算法
-20.4 死锁检测
-第二十讲 死锁和进程通信--20.4 死锁检测
-20.5 进程通信概念
-第二十讲 死锁和进程通信--20.5 进程通信概念
-20.6 信号和管道
-第二十讲 死锁和进程通信--20.6 信号和管道
-20.7 消息队列和共享内存
-第二十讲 死锁和进程通信--20.7 消息队列和共享内存
-21.1 文件系统和文件
-第二十一讲 文件系统--21.1 文件系统和文件
-21.2 文件描述符
-第二十一讲 文件系统--21.2 文件描述符
-21.3 目录、文件别名和文件系统种类
-第二十一讲 文件系统--21.3 目录、文件别名和文件系统种类
-21.4 虚拟文件系统
-第二十一讲 文件系统--21.4 虚拟文件系统
-21.5 文件缓存和打开文件
-第二十一讲 文件系统--21.5 文件缓存和打开文件
-21.6 文件分配
-第二十一讲 文件系统--21.6 文件分配
-21.7 空闲空间管理和冗余磁盘阵列RAID
-第二十一讲 文件系统--21.7 空闲空间管理和冗余磁盘阵列RAID
-22.1 总体介绍
-第二十二讲 实验八 文件系统--22.1 总体介绍
-22.2 ucore 文件系统架构
-第二十二讲 实验八 文件系统--22.2 ucore 文件系统架构
-22.3 Simple File System分析
-第二十二讲 实验八 文件系统--22.3 Simple File System分析
-22.4 Virtual File System分析
-第二十二讲 实验八 文件系统--22.4 Virtual File System分
-22.5 I/O设备接口分析
-第二十二讲 实验八 文件系统--22.5 I/O设备接口分析
-22.6 执行流程分析
-23.1 I/O特点
--视频
-第二十三讲 I/O子系统--23.1 I/O特点
-23.2 I/O结构
--816C80A0F5E3B8809C33DC5901307461
-第二十三讲 I/O子系统--23.2 I/O结构
-23.3 I/O数据传输
--C58221E14388B9DB9C33DC5901307461
-第二十三讲 I/O子系统--23.3 I/O数据传输
-23.4 磁盘调度
--567A3F1FCBFB3F4C9C33DC5901307461
-第二十三讲 I/O子系统--23.4 磁盘调度
-23.5 磁盘缓存
--C327536B80D25CE79C33DC5901307461
-第二十三讲 I/O子系统--23.5 磁盘缓存
-html
--html
