【重学计算机】操作系统D2章：处理器管理

@TOC1. 指令与处理器模式

指令执行周期：取指、译码、执行
指令分类（根据权限）
特权指令：只能被操作系统内核使用（启动IO，置PC值）
非特权指令：所有程序都能使用
处理器模式：
共有四种：0内核模式，1系统调用，2共享库程序，3用户模式
一般来说：只有0内核模式（能执行全部指令）和3用户模式（只能执行非特权指令）
模式切换：
用户模式 --> 内核模式（系统调用、异常、响应中断）
内核模式 --> 用户模式（中断返回指令）
2. 中断

概念：
操作系统是中断驱动的。即中断是激活操作系统的唯一方式
广义中断：停止CPU正在执行的进程，转而执行中断处理程序，处理完后返回原进程或调度新进程
狭义中断：源于处理器之外的中断事件，IO中断、时钟中断、外部信号中断
中断源：
处理器硬件故障中断事件：内存故障
程序性中断事件：除0异常、缺页异常
自愿性中断事件：系统调用
IO中断事件：IO完成
外部中断事件：鼠标点击
中断系统：
实现：硬件完成中断响应，软件完成中断处理

中断装置：
处理器外中断：由中断控制器实现
处理器内中断（陷阱）：由指令控制逻辑实现
系统调用（系统陷阱）：执行陷入指令时直接触发，即系统陷阱
中断处理流程

多中断处理：中断屏蔽、中断优先级、中断嵌套
3. 进程

进程：操作系统进行资源分配和调度的独立单位
进程解剖：OS管理进程的数据结构P + 内存代码 + 内存数据 + 通用寄存器R + PSW
进程状态：

进程数据：
进程控制块PCB：是OS用于记录进程状态和环境信息的数据结构
标识信息：进程标识（进程标识号、进程组标识号）
现场信息：用户可见寄存器内容、控制/状态寄存器内容、栈指针内容
控制信息：进程调度信息、进程组成信息、队列指引元、通信相关、进程特权信息、处理器使用信息、资源清单信息
进程映像：某一时刻进程的内容及执行状态集合
进程控制块、进程程序块、进程数据块、核心栈

进程上下文：进程执行的环境支持（CPU现场、Cache中的执行信息）
用户级、寄存器级、系统级
进程的管理
进程实现的队列模型

进程控制流程
进程创建：进程表增加一项，申请PCB并初始化，生成标识，建立映像，分配资源，移入就绪队列
进程撤销：从队列中移除，归还响应资源。。。
进程阻塞：保存现场，修改PCB，移入等待队列
进程唤醒：从等待队列移出，修改PCB，进入就绪队列
进程挂起：修改进程状态并出入相关队列，收回内存等资源送至对换区
进程激活：分配内存，修改状态并出入相关队列
原语
概念：由若干指令构成的完成某种特定功能，有原子性
应用：修改OS核心数据结构（进程表、PCB池）
进程切换与模式切换
流程： 俩进程上下文切换（保存被中断的上下文、进程调度、恢复待运行的上下文）
模式切换：用户态到内核态这种。进程切换必须在内核态完成，所以必须经理模式切换
4. 线程

多线程技术：一个进程内有多个线程
思路：将进程的两个功能“独立分配资源”和“调度执行”功能分开

分类：
KLT：内核级多线程
ULT：用户级别多线程
多线程实现的混合策略
一个ULT绑定多个KLT

5. 处理器调度

处理器调度的层次：高级、中级、低级

欢迎使用Markdown编辑器

你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。

新的改变

我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：

1. 全新的界面设计 ，将会带来全新的写作体验；
2. 在创作中心设置你喜爱的代码高亮样式，Markdown 将代码片显示选择的高亮样式 进行展示；
3. 增加了 图片拖拽 功能，你可以将本地的图片直接拖拽到编辑区域直接展示；
4. 全新的 KaTeX数学公式 语法；
5. 增加了支持甘特图的mermaid语法¹ 功能；
6. 增加了 多屏幕编辑 Markdown文章功能；
7. 增加了 焦点写作模式、预览模式、简洁写作模式、左右区域同步滚轮设置 等功能，功能按钮位于编辑区域与预览区域中间；
8. 增加了 检查列表 功能。

功能快捷键

撤销：Ctrl/Command + Z
重做：Ctrl/Command + Y
加粗：Ctrl/Command + B
斜体：Ctrl/Command + I
标题：Ctrl/Command + Shift + H
无序列表：Ctrl/Command + Shift + U
有序列表：Ctrl/Command + Shift + O
检查列表：Ctrl/Command + Shift + C
插入代码：Ctrl/Command + Shift + K
插入链接：Ctrl/Command + Shift + L
插入图片：Ctrl/Command + Shift + G

合理的创建标题，有助于目录的生成

直接输入1次#，并按下space后，将生成1级标题。
输入2次#，并按下space后，将生成2级标题。
以此类推，我们支持6级标题。有助于使用TOC语法后生成一个完美的目录。

如何改变文本的样式

强调文本 强调文本

加粗文本 加粗文本

标记文本

删除文本

引用文本

H₂O is是液体。

2¹⁰ 运算结果是 1024.

插入链接与图片

链接: link.

图片:

带尺寸的图片:

居中的图片:

居中并且带尺寸的图片:

当然，我们为了让用户更加便捷，我们增加了图片拖拽功能。

如何插入一段漂亮的代码片

去博客设置页面，选择一款你喜欢的代码片高亮样式，下面展示同样高亮的 代码片.

// An highlighted block
var foo = 'bar';

生成一个适合你的列表

• 项目
  • 项目
    • 项目

1. 项目1
2. 项目2
3. 项目3

• 计划任务
• 完成任务

创建一个表格

一个简单的表格是这么创建的：

项目	Value
电脑	$1600
手机	$12
导管	$1

设定内容居中、居左、居右

使用:---------:居中
使用:----------居左
使用----------:居右

第一列	第二列	第三列
第一列文本居中	第二列文本居右	第三列文本居左

SmartyPants

SmartyPants将ASCII标点字符转换为“智能”印刷标点HTML实体。例如：

TYPE	ASCII	HTML
Single backticks	'Isn't this fun?'	‘Isn’t this fun?’
Quotes	"Isn't this fun?"	“Isn’t this fun?”
Dashes	-- is en-dash, --- is em-dash	– is en-dash, — is em-dash

创建一个自定义列表

Markdown

Text-to- HTML conversion tool

Authors

John

Luke

如何创建一个注脚

一个具有注脚的文本。²

注释也是必不可少的

Markdown将文本转换为 HTML。

KaTeX数学公式

您可以使用渲染LaTeX数学表达式 KaTeX:

Gamma公式展示 $\Gamma (n)=(n-1)!\forall n\in \mathbb{N}$ 是通过欧拉积分

$$\Gamma (z)={\int }_0^{\infty }{t}^{z-1}{e}^{-t}dt.$$

你可以找到更多关于的信息 LaTeX 数学表达式here.

新的甘特图功能，丰富你的文章

• 关于 甘特图 语法，参考 这儿,

UML 图表

可以使用UML图表进行渲染。 Mermaid. 例如下面产生的一个序列图：:

这将产生一个流程图。:

• 关于 Mermaid 语法，参考 这儿,

FLowchart流程图

我们依旧会支持flowchart的流程图：

• 关于 Flowchart流程图 语法，参考 这儿.

导出与导入

导出

如果你想尝试使用此编辑器, 你可以在此篇文章任意编辑。当你完成了一篇文章的写作, 在上方工具栏找到 文章导出 ，生成一个.md文件或者.html文件进行本地保存。

导入

如果你想加载一篇你写过的.md文件或者.html文件，在上方工具栏可以选择导入功能进行对应扩展名的文件导入，
继续你的创作。

---

1. mermaid语法说明 ↩︎

2. 注脚的解释 ↩︎