操作系统——CPU调度

一、概念：CS

二、实践：共享变量，访问代码，保护

三、进程调度：进程——保护——隔离——不保护不隔离

PCB（进程控制块，Process Control Block）：ID、Name、exe，状态，PDT_P，当前目录，FILE

状态：三状态—>五状态（new、terminated）—>七状态（suspend，挂起）

上下文：PC（程序计数器，执行的下一程序的地址），状态寄存器，SP（堆栈，执行历史），PDTR（页目录表寄存器）

切换时机：抢占式（外部事件：时钟中断、设备中断）、非抢占式（内部事件：系统调用放弃）

超线程

队列：就绪队列、各种I/O设备队列

调度（决定哪些进程占用CPU）策略：公平、实时保证、延迟优化、吞吐量

单道/多道：多道资源利用率高，并发使用CPU区间和I/O区间

CPU调度决策：

·进程从运行切换到等待（非抢占式）

·进程从运行切换到就绪（抢占式，时间片）