课件：

周志遠教授作業系統_chap０5＿Operating System ＿.pdf

基本概念

• 多道程序

  • 保持许多进程在主存。调度进程等待，或者占用CPU

• CPU/IO burst （执行）周期：进程执行包括CPU执行和IO等待周期

  • I/O bound
  • CPU bound-CPU bursts多

CPU调度

• 选择进程从就绪到执行队列

抢占式/非抢占式（Preemptive vs. Non-preemptive）

CPU调度时发生：

1. 选择runing到waiting 区
   • IO，到wating
2. 从运行到就绪态
   1. timer到了，时分
3. 从等待到就绪态
4. 终结程序

非抢占式：

发生于1 4.（对于调度没办法选择）

抢占式：

所有案例下可以发生

存在问题：

• 不连续共享数据
  • 需要进程同步 (chap6)
• OS内核设计复杂
  • 需要考虑更多东西
    • IO时OS需要读文件?
• UNIX处理方法：关中断，则抢占式→非抢占式

Preemptive 比non好，但是会有同步问题（下一章）

调度模块（Dispatcher)

• Dispatcher模块，把CPU的控制权交给调度程序

  • 上下文切换

• 调度耗时组成

  • 调度时间
  • 中断重启（指令）
  • 上下文切换

调度算法

衡量指标

系统角度

• CPU利用率
• 吞吐率（Throughput）
  • 每个时间单元完成的进程

进程角度（常用）

• 周转时间：提交到完成
• 等待时间：在就绪队列等待的时间
• 响应时间（response） ：第一个CPU burst开始执行的时间

调度算法

先来先服务（First-Come First-Served (FCFS) scheduling）

• 非抢占式