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

1. 指令与处理器模式

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

2. 中断

  • 概念:
    • 操作系统是中断驱动的。即中断是激活操作系统的唯一方式
    • 广义中断:停止CPU正在执行的进程,转而执行中断处理程序,处理完后返回原进程或调度新进程
    • 狭义中断:源于处理器之外的中断事件,IO中断、时钟中断、外部信号中断
  • 中断源:
    • 处理器硬件故障中断事件:内存故障
    • 程序性中断事件:除0异常、缺页异常
    • 自愿性中断事件:系统调用
    • IO中断事件:IO完成
    • 外部中断事件:鼠标点击
  • 中断系统:
    • 实现:硬件完成中断响应,软件完成中断处理
    • 【重学计算机】操作系统D2章:处理器管理
    • 中断装置
      • 处理器外中断:由中断控制器实现
      • 处理器内中断(陷阱):由指令控制逻辑实现
      • 系统调用(系统陷阱):执行陷入指令时直接触发,即系统陷阱
    • 中断处理流程
    • 【重学计算机】操作系统D2章:处理器管理
    • 多中断处理:中断屏蔽、中断优先级、中断嵌套

3. 进程

  • 进程:操作系统进行资源分配和调度的独立单位
  • 进程解剖:OS管理进程的数据结构P + 内存代码 + 内存数据 + 通用寄存器R + PSW
  • 进程状态【重学计算机】操作系统D2章:处理器管理
  • 【重学计算机】操作系统D2章:处理器管理
  • 进程数据
    • 进程控制块PCB:是OS用于记录进程状态和环境信息的数据结构
      • 标识信息:进程标识(进程标识号、进程组标识号)
      • 现场信息:用户可见寄存器内容、控制/状态寄存器内容、栈指针内容
      • 控制信息:进程调度信息、进程组成信息、队列指引元、通信相关、进程特权信息、处理器使用信息、资源清单信息
    • 进程映像:某一时刻进程的内容及执行状态集合
      • 进程控制块、进程程序块、进程数据块、核心栈
    • 【重学计算机】操作系统D2章:处理器管理
    • 进程上下文:进程执行的环境支持(CPU现场、Cache中的执行信息)
      • 用户级、寄存器级、系统级
  • 进程的管理
    • 进程实现的队列模型
    • 【重学计算机】操作系统D2章:处理器管理
    • 进程控制流程
      • 进程创建:进程表增加一项,申请PCB并初始化,生成标识,建立映像,分配资源,移入就绪队列
      • 进程撤销:从队列中移除,归还响应资源。。。
      • 进程阻塞:保存现场,修改PCB,移入等待队列
      • 进程唤醒:从等待队列移出,修改PCB,进入就绪队列
      • 进程挂起:修改进程状态并出入相关队列,收回内存等资源送至对换区
      • 进程激活:分配内存,修改状态并出入相关队列
    • 原语
      • 概念:由若干指令构成的完成某种特定功能,有原子性
      • 应用:修改OS核心数据结构(进程表、PCB池)
  • 进程切换与模式切换
    • 流程: 俩进程上下文切换(保存被中断的上下文、进程调度、恢复待运行的上下文)
    • 模式切换:用户态到内核态这种。进程切换必须在内核态完成,所以必须经理模式切换

4. 线程

  • 多线程技术:一个进程内有多个线程
  • 思路:将进程的两个功能“独立分配资源”和“调度执行”功能分开
  • 【重学计算机】操作系统D2章:处理器管理  【重学计算机】操作系统D2章:处理器管理 
  • 分类:
    • KLT:内核级多线程
    • ULT:用户级别多线程
  • 多线程实现的混合策略
    • 一个ULT绑定多个KLT
    • 【重学计算机】操作系统D2章:处理器管理

5. 处理器调度

  • 处理器调度的层次:高级、中级、低级
    • 【重学计算机】操作系统D2章:处理器管理
  • 处理器调度算法
    • 原则:资源利用率、响应时间、周转时间(进入系统到出系统时间)、吞吐量(单位时间处理进程数)、公平性
    • 算法:优先数算法、时间片轮转、分级调度算法、彩票算法
上一篇:【重学计算机】操作系统D6章:并发程序设计


下一篇:【重学计算机】机组D4章:存储系统