【Linux开发】linux设备驱动归纳总结(四):2.进程调度的相关概念
linux设备驱动归纳总结(四):2.进程调度的相关概念
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
进程的调度就是指进程间的切换,进程调度的知识其实我也不太清除,我查找的资料有些说法并不一致,所以我只能说一下一些我的理解。如有错误或不足,望指正。
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
一、I/O消耗型进程和处理器消耗型的进程:
进程分为I/O消耗型和处理器消耗型两种。
I/O消耗型,是指进程大部分时间用来提交I/O请求或者等待I/O请求的进程。这类进程的特征是,经常需要运行,但执行一次需要的时间不长。如文字编辑。
处理器消耗型,是指进程大部分时间用来执行代码的进程。这类进程对系统的响应时间要求比较少,像看个视频,慢个半秒人是察觉不出来的。但这种进程耗CPU,所以这类型的进程需要更多一点的执行时间。
老李说,内核一切来源于生活,I/O消耗型就像解小手,经常得去,但每次花的时间不长,处理器消耗型就像解大手,有时一天要么就来一次,但也要花个十来分钟。
同时上面的两种进程分类并不是绝对的,进程可以同时属于这两种类型,就好像你上个厕所也可以同时干两件事。
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
二、进程的优先级
优先级其实就是一个数,优先级高的程序先运行,低优先级的程序后运行,这是基本的进程调度策略。
内核有两种不同的优先级,静态优先级和当态优先级,它们的进程的调度算法和时间片的分配方面起着重要作用,这里我不能一一详述,我也不太了解。
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
三、时间片
时间片是一个数值,我把它理解为:在一个周期里,内核调度全部进程的总时间中分给一个进程运行的时间。
秒内,进程A有0.6秒,进程B有0.3秒,进程C有0.1秒,它们所得到的时间就叫做时间片,如果没有中断等其它情况的话,进程A可以在内核分配的0.6秒内欢快地连续地运行,直到时间片用完。
当然,上面的立即举得有点过分,时间片的大小一般都是以ms为单位,时间片太长,用户就会觉得程序有延时,如果时间片太短,那大部分的时间都耗费在切换进程的功夫上,得不偿失。
另外,分配的时间片并不是一定要一次过用完,进程可以分开几次使用,如交互式的进程(文本编辑),内核分配给它的时间片远远多于处理一次输入的时间,所以这类的进程响应次数多,用的时间片却比消耗型进程的少。
分钟的小解,但一般都会把时间分配到需要小解的时候。
还需要记住一点的是,内核等到所有进程的时间片都用完了,再对进程重新分配新的时间片。
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
四、进程的调度策略
基于上面介绍的上面三个概念,简单的说一下进程的调度策略。先说一下分类:
按调度策略分类:
SCHED_NORMAL:普通的分时进程,上层应用程序的默认策略。
SCHED_FIFO:先进先出的实时进程。
SCHED_RR:时间片轮转的实时进程。
按调度类分类:
CFS调度类:用于策略SCHED_NORMAL等。
实时调度类:用于SCHED_FIFO,SCHED_RR。
上面说了这么多只是想说一点,进程的调度策略有很多,因为书上讲的也不多,我也没细细去了解。基于CFS调度类,简单介绍一下上面提及的三个概念的关系。
直到我还对书上的一个话坚信不疑:“优先级越高,进程所能分到的时间片就越多”。其实这是不一定正确的,解小手优先级高就好了,凭什么时间还能比解大手的多,这公平吗?
优先级和时间片本来就是个矛盾的概念,有些进程被定义了高优先级是为了能够得到更快的调度,并不是为了获得更多的时间片。
《linux内核设计与实现》(第三版)举了CFS调度的这样一个例子:如果现在处理器上只有两个进程,一个是文字编辑,一个是视频解码。按照原来的理解,文字编辑的进程会获得高优先级和更多时间片。这样的话,视频解码的时间片就会显得不够用了。所以。事实上并不是这样子,基于CFS调度的算法,两个程序被分配了相同的优先级和时间片,这样就能确保视频解码进程能够有更多的时间进行解码。
那内核怎么确保文字编辑的响应呢?原来,内核会观擦两个进程在这段时间内谁已经使用的时间片更少,当使用时间片少的进程需要调度时,内核会优先考虑这样的进程。这样就达到了响应速度快的要求。
所以说,优先级和时间片的分配,是根据内核的调度算法分配。
具体的CFS算法在书上有详细的介绍。
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
五、总结
这次讲得很少,只是讲了进程调度的三个基本的概念,上面讲的内容并没有涉及内核抢占的知识,但是,不管在有没有内核抢占的情况下,上面的内容都是成立的。
内核抢占将留在下一节。
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
【Linux开发】linux设备驱动归纳总结(四):2.进程调度的相关概念的更多相关文章
- 【Linux开发】linux设备驱动归纳总结(四):5.多处理器下的竞态和并发
linux设备驱动归纳总结(四):5.多处理器下的竞态和并发 xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx ...
- 【Linux开发】linux设备驱动归纳总结(四):4.单处理器下的竞态和并发
linux设备驱动归纳总结(四):4.单处理器下的竞态和并发 xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx ...
- 【Linux开发】linux设备驱动归纳总结(四):1.进程管理的相关概念
linux设备驱动归纳总结(四):1.进程管理的相关概念 xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx ...
- 【Linux开发】linux设备驱动归纳总结(四):3.抢占和上下文切换
linux设备驱动归纳总结(四):3.抢占和上下文切换 xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx ...
- linux设备驱动归纳总结(四):5.多处理器下的竞态和并发【转】
本文转载自:http://blog.chinaunix.net/uid-25014876-id-67673.html linux设备驱动归纳总结(四):5.多处理器下的竞态和并发 xxxxxxxxxx ...
- linux设备驱动归纳总结(四):4.单处理器下的竞态和并发【转】
本文转载自:http://blog.chinaunix.net/uid-25014876-id-67005.html linux设备驱动归纳总结(四):4.单处理器下的竞态和并发 xxxxxxxxxx ...
- linux设备驱动归纳总结(四):1.进程管理的相关概念【转】
本文转载自;http://blog.chinaunix.net/uid-25014876-id-64866.html linux设备驱动归纳总结(四):1.进程管理的相关概念 xxxxxxxxxxxx ...
- 【Linux开发】linux设备驱动归纳总结(六):1.中断的实现
linux设备驱动归纳总结(六):1.中断的实现 xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx ...
- 【Linux开发】linux设备驱动归纳总结(六):2.分享中断号
linux设备驱动归纳总结(六):2.分享中断号 xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx ...
随机推荐
- npm报错 This is probably not a problem with npm,there is likely additional logging output above可能的原因
npm WARN Local package.json exists, but node_modules missing, did you mean to install? 解决方法: 输入npm i ...
- react 项目 mock数据
前言 我们都知道在实际的开发阶段,后端接口开发是和前端开发同步进行,甚至迟于前端的进度,这就直就导致前端需要等待后端接口的时间. 这种情况就严重导致前端开发缓慢,那这时候前端的开发人员只能写静态模拟数 ...
- 【原】maven web项目eclipse搭建
1.new->other->Maven Project,点击next 2.继续next 3.选择maven-archetype-webapp,如果找不到可以再Filter里面搜索web,就 ...
- canvas addHitRegion()
CanvasRenderingContext2D.addHitRegion() 是 Canvas 2D API 给位图添加点击区域的方法. 但是 mobile 都不兼容
- Codeforces 437D The Child and Zoo(并查集)
Codeforces 437D The Child and Zoo 题目大意: 有一张连通图,每个点有对应的值.定义从p点走向q点的其中一条路径的花费为途径点的最小值.定义f(p,q)为从点p走向点q ...
- vue子组件改变父组件的值
1 在父组件的coment绑定事件 <template> <div :class="classObj" class="app-wrapper" ...
- Springboot集成MongoDB实现CRUD
特别提示:本人博客部分有参考网络其他博客,但均是本人亲手编写过并验证通过.如发现博客有错误,请及时提出以免误导其他人,谢谢!欢迎转载,但记得标明文章出处:http://www.cnblogs.com/ ...
- python3笔记二十:时间操作time
一:学习内容 time时间戳 time元组 time字符串 time时间转换图解 二:time 需要引入:import time 1.概念 UTC(世界协调时间):格林尼治天文时间,世界标准时间,在中 ...
- 5 Java 插入排序
1.基本思想 将数组中的所有元素依次跟前面已经排好的元素相比较,如果选择的元素比已排序的元素小则依次交换,直到出现比选择元素小的元素或者全部元素都比较过为止. 2.算法描述 ①. 从第一个元素开始,该 ...
- Nginx事件管理之定时器事件
1. 缓存时间 1.1 管理 Nginx 中的每个进程都会单独地管理当前时间.ngx_time_t 结构体是缓存时间变量的类型: typedef struct { /* 格林威治时间1970年1月1日 ...