第四章

  • 中断
    • 三个步骤:
    • 终止当前程序执行
    • 保存断点信息
    • 转相应中断处理程序
    • 在指令周期末端增加中断阶段
    • 检查中断
    • 初始化中断处理程序
    • 分两大类
    • 强迫性中断
      • 时钟中断
      • 输入输出中断
      • 控制台中断
      • 硬件故障中断(软中断)
    • 自愿性中断(软中断)
  • 多道程序设计是提高系统效率的重要技术思想
  • 调度
    • 三级调度
    • 高级调度(作业调度)新建 退出
    • 中级调度 静止阻塞 静止就绪
    • 低级调度 运行就绪阻塞
    • 分两大类
    • 非抢占方式
    • 抢占方式
      • 新进程到达
      • 出现中断且将阻塞进程变为就绪进程
  • 调度算法
    • 周转时间
    • 结束时间 – 到达时间
    • 带权周转时间
    • 周转时间 / 服务时间
    • 越低越好
    • 平均带权周转时间
    • 越低越好
    • 最高相应比 HRP
    • R =(响应时间+运行时间) / 运行时间
    • 优先级法 HPF