码迷,mamicode.com
首页 > 系统相关 > 详细

第四章进程调度读书笔记

时间:2016-04-13 18:35:13      阅读:200      评论:0      收藏:0      [点我收藏+]

标签:

4.1多任务

多任务系统就是能同时并发地交互执行多个进程的操作系统

1.抢占式多任务

2.非抢占式多任务

 

4.2Linux的进程调度

调度程序设计的基础和完全公平调度程序

如何运用

如何设计

如何实现

相关的系统调用

 

4.3策略

策略决定调度程序在何时让什么进程运行

4.3.1 I/O消耗型和处理器消耗型的进程

调度策略通常要在两个矛盾之间寻找平衡:

1.相应时间短

2.高吞吐量

4.3.2进程优先级

1.nice值 -20~19

2.实时优先 0~99

4.3.3时间片

时间片是一个数值

表示抢占前所能持续运行的时间

4.3.4调度策略的活动

但文本编辑器被唤醒时间,发生了什么?

 

4.4调度算法

4.4.1调度器类

4.4.2unix系统进程调度

1.若将Nice值映射到时间片,就必然将nice单位值对应到处理器的绝对时间。

2.设计nice的相对值

3.执行nice值的时间片的映射,我们需要分配一个绝对时间片,而这个时间片必须在内核的测试范围内。

4.关于基于优先级调度器为了优化交互任务而唤醒相关进程的问题。

4.4.3公平调度

一个简单的理念:
进程调度的效果应同同系统具备一个理想完美的多任务处理器。

 

4.5LINUX调度的实现

时间记账

进程选择

调度器入口

睡眠和唤醒

 

4.6抢占和切换上下文

1.用户抢占

2.内核抢占

 

4.7实时调度策略

4.8

技术分享

 

第四章进程调度读书笔记

标签:

原文地址:http://www.cnblogs.com/20135314ZHU/p/5387887.html

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