标签:
CPU调度
定义:控制、协调进程对CPU的竞争,即按一定的调度算法从就绪队列中选择一个进程,把CPU使用权转交。若没有就绪进程,则安排一个空闲系统进程或者idle进程
系统场景:
N个就绪进程,等待CPU
多个CPU
决策(给哪个进程分配哪个CPU)
解决问题:
调度算法、调度时机、如何调度(切换)
进程切换工作内容:(对原来运行进程各种状态的保持和对新进程状态的恢复)
切换全局页目录以加载新的地址空间-->切换内核栈和硬件上下文
上下文切开销:
直接开销(内核完成切换所用的CPU时间,包括保持和恢复寄存器、切换地址空间)
间接开销(高速缓存、缓冲区缓存、TLB)
CPU调度算法
衡量指标:吞吐量、周转时间、响应时间、CPU利用率(越多越好)、等待时间
进程优先级
标签:
原文地址:http://www.cnblogs.com/wygyxrssxz/p/4509155.html