操作系统学习笔记（5）

对换技术，交换技术：
（swapping）
就是为了腾出内存空间，换出/换入进程（程序或数据，PCB不能换出去）。

进程的挂起状态的原因：
－进程全部阻塞
－系统负荷过重，内存空间紧张。
－操作系统的需要。
－终端用户的请求。
－父进程的需求。

被挂起进程的特征：
1。不能执行
2。可能等待某个时间的发生（选择挂起的进程可能是阻塞的进程）
3。使之挂起的进程为：自身、父进程、OS

挂起与阻塞
问题：
1。是否只能挂起阻塞进程？
2。如何激活挂起进程？
区分两个概念：“是否等待时间”－阻塞  “是否被换出内存”－挂起

增加两种状态：
就绪／挂起
阻塞／挂起

注：
处理机可调度执行的进程有两种：
1。新创建的进程
2。换入一个以前挂起的进程


＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
进程的控制：

两种执行模式：
1。系统模式／控制模式／内核模式
－具有较高特权
－系统特定指令
－处理机机器指令、寄存器、内存都受到完全控制和保护
1。用户模式
－特权低
－用户程序


模式切换：
用户－>系统：系统调用
系统－>用户：执行完系统调用
特殊情况：程序结束，不再返回到用户模式


系统内核（Kernel）
1。基于硬件的第一层软件扩充，是操作系统工作的基础。
2。与硬件紧密相关的、基本的、公共的、运行频率较高的模块以及关键性的数据结构独立开来，使之常驻内存。具有较高特权。
3。系统调用是通过系统内核实现的。
4。内核功能：资源管理功能和支撑功能。

资源功能：
1。进程管理
2。储存功能
3。IO设备管理


支撑功能：
1。终端处理
2。时钟管理
3。原语（Primitive）：原子操作
4。统计
5。监测


进程控制原语：
1。进程切换
2。创建与终止
3。阻塞与唤醒
4。挂起与激活


进程创建：原因
1。提交新的批处理作业
2。交互式用户注册
3。操作系统提供任务
4。父进程创建子进程

进程创建：步骤
1。为进程分配一个唯一标志号ID终止
2。为进程分配空间
3。初始化PCB
4。建立链接
5。建立或扩展其他数据结构

进程终止：原因
1。执行到“结束”语句
2。交互式用户“注销”
3。停止进程的执行
具体原因：正常结束、超时、内存不足、访问越界、计算错误、超时等待事件
IO失败、无效指令、特权指令、数据类型不符等

进程终止：步骤
1。终止ID，找到PCB，读出状态
2。终止子进程
3。进程资源归还系统（或父进程）
3。移处PCB

进程的阻塞与唤醒：
阻塞原语、唤醒原语

进程的挂起与激活：
挂起原语、激活原语

进程切换：
时钟中断
IO中断
访问出错
陷阱

进程A切换到B步骤：
1。保护进程A现场到PCB里面
2。恢复进程B的现场

进程切换VS模式切换：
进程切换－“CPU转换”一定引发模式切换，因为进程切换一定有“系统调用”。反之不然。
模式切换－“系统调用”



＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
进程调度：

啥是调度？
在一个队列中，按照一定算法，选一个合适的个体的过程。

调度目标：
公平性、处理机利用率、提高系统吞吐量、减少进程的响应时间

调度原则：
满足用户的要求
满足系统的需求

面向用户的原则：响应时间
评价分时系统的性能。

面向用户的原则：周期时间
评价批处理系统的性能。
作业调度、进程调度、中程调度（挂起）

面向用户的原则：截至时间
1。实时系统中，某个任务必须执行的最迟时间、或必须完成的最迟时间。
2。评价于实时系统的性能。

面向系统的原则：体统吞吐量

面向系统的原则：处理机利用率

面向系统的原则：各类资源的平衡使用

面向系统的原则：公平性

面向系统的原则：优先权