第二章

• 包括一组寄存器
• 内核态和用户态 转换唯一途径 中断、异常、陷入机制
• 特权指令：只能提供给操作系统核心程序适用的指令（启动io设备、设置时钟、控制终端屏蔽位等）
• 处理器状态标志 来分别是管理状态还是用户状态
• 程序状态字PSW：实现程序状态的保护和恢复
• 组成：程序基本状态；中断码；中断屏蔽位
• 中断：是操作系统中最重要的概念
• 中断是为了支持CPU和设备之间的并行操作 是外部事件出现问题—— 外中断
• 异常表示CPU执行指令时本身出现问题 —— 内中断
• 发现- 保护- 处理- 恢复
• 中断距离 设备输入输出：打印机发信号，检测到中断并确认，切换到内核态，保存程序计数器和程序状态字，查表得到地址并开始处理，返回被中断状态
• 进程：刻画程序的并发性；实现资源的共享性。
• 进程具有动态性，共享性，独立性，制约性，并发性。
• 三台模型：就绪态，运行态，等待态
• 执行可以到就绪和阻塞；阻塞只可以到就绪；就绪 执行可以来回
• 五态模型：多了新建态和终止态
• 七态：多了挂起功能，挂起就绪态和挂起等待态
• 进程控制块PCB：记录和刻画进程状态和有关信息的 数据结构 ；
• 进程上下文切换：记录信息，修改PCB信息，PSW加入队列，选择进程，修改PSW信息，进行地址转换和保护现场，恢复现场。
• 进程产生：系统初始化；执行进程创立程序；用户请求创立新进程
• 进程是为了是多个程序并发执行，改善利用率，提高系统效率。
• 线程是为了减少并发执行时的时空开销，提高并发性
• 线程是操作系统能够独立执行的实体
• 线程工作模式：调度、工作者模式；组模式；流水线模式。
• 线程内核态优点：编程简单、不会因为一个而阻塞；但是效率低，占用资源
• 线程用户态管理优点：灵活性、线程切换快；但时一个线程受阻，整个进程都受阻
• 选择调度算法原则：资源利用率；响应时间；周转时间；吞吐率；公平性
• 先来先服务算法：利于长作业不利于短作业 利于CPU繁忙，不利于IO繁忙
• 时间片轮转调度算法：先来先服务改进
• 短作业优先算法：对长作业不利；不考虑紧急程度；无法准确知道作业执行时间
• 优先级调度算法