计算机组成原理

进程上下文切换由以下4个步骤组成:

1. 决定是否作上下文切换以及是否允许作上下文切换。
   包括对进程调度原因的检查分析，以及当前执行进程的资格和CPU执行方式的检查等。
2. 保存当前执行进程的上下文。
   这里所说的当前执行进程，实际上是指调用上下文切换程序之前的执行进程。
3. 使用进程调度算法，选择一处于就绪状态的进程。
4. 恢复或装配所选进程的上下文，将CPU控制权交到所选进程手中。

进程：拥有资源的最小单位
线程：调度的最小单位
进程好比一个车间 线程好比车间工作的工人

处理器（CPU）
跳转指令：PC指向指令所在存储单元，取出指令——>读取寄存器
之后
存储：ALU计算地址，访问内存，读取和存储数据
算术：ALU执行运算，写入寄存器
分支：ALU比较，跳转到下一条指令

靠近处理器的SRAM：cache
主存（内存）：DRAM（虚拟存储器）
磁盘

deadlock死锁：
A：拥有S1 request S2， release S1
B：拥有S2 request S1 release S2

冯诺依曼结构：运算器 控制器 存储器 输入 输出 程序和数据存储在一起

脏读：无效数据的读出。（读之前的写操作被撤销了）
脏写：一个事物改写另一个事物改写过的数据，后一个可能是脏写，可能造成信息更新失效。

操作系统的功能：进程管理、作业管理、存储管理、设备管理、文件管理

死锁的四个必要条件：互斥、占有且等待、不可强行占有、循环等待。

中断的过程：中断请求、中断判优（优先处理哪个中断源）、中断响应（暂停执行现行程序，转去执行中断请求）、中断处理（保存寄存器内容，如压入堆栈）、中断返回（返回到原断点处继续执行）

三态模型：

• 运行态：进程占用CPU，并在CPU上运行；
• 就绪态：进程已经具备运行条件，但是CPU还没有分配过来；
• 阻塞态：进程因等待某件事发生而暂时不能运行；
  五态模型
• 初始状态：表示该进程初步准备占有CPU；
• 就绪状态：表示该进程已经准备好占有CPU：
• 执行状态：表示该进程占有CPU；
• 等待状态：表示进程因为某一种原因而暂时不能占有CPU；
• 终止状态：表示进程已经执行结束；