码迷,mamicode.com
首页 > 其他好文 > 详细

【现代操作系统】笔记 3

时间:2015-05-17 10:43:41      阅读:111      评论:0      收藏:0      [点我收藏+]

标签:

CPU调度

定义:控制、协调进程对CPU的竞争,即按一定的调度算法从就绪队列中选择一个进程,把CPU使用权转交。若没有就绪进程,则安排一个空闲系统进程或者idle进程

系统场景:

N个就绪进程,等待CPU

多个CPU

决策(给哪个进程分配哪个CPU)

解决问题:

调度算法、调度时机、如何调度(切换)

进程切换工作内容:(对原来运行进程各种状态的保持和对新进程状态的恢复)

切换全局页目录以加载新的地址空间-->切换内核栈和硬件上下文

上下文切开销:

直接开销(内核完成切换所用的CPU时间,包括保持和恢复寄存器、切换地址空间)

间接开销(高速缓存、缓冲区缓存、TLB)

 

CPU调度算法

衡量指标:吞吐量、周转时间、响应时间、CPU利用率(越多越好)、等待时间

 

进程优先级

 

【现代操作系统】笔记 3

标签:

原文地址:http://www.cnblogs.com/wygyxrssxz/p/4509155.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!