centOS常见的进程调度算法
2017-02-19 12:29
1206 查看
无论是在批处理系统还是分时系统中,用户进程数一般都多于处理机数、这将导致它们互相争夺处理机。另外,系统进程也同样需要使用处理机。这就要求进程调度程序按一定的策略,动态地把处理机分配给处于就绪队列中的某一个进程,以使之执行,常见的进程调度算法有:FIFO(先进先出调度算法),时间片轮转算法(RR),最高级优先级算法(HPF),多级队列反馈法;
1.先进先出算法(FIFO):按照进程进入就绪队列的先后次序来选择。即每当进入进程调度,总是把就绪队列的队首进程投入运行。
2. 时间片轮转算法(RR):分时系统的一种调度算法。轮转的基本思想是,将CPU的处理时间划分成一个个的时间片,就绪队列中的进程轮流运行一个时间片。当时间片结束时,就强迫进程让出CPU,该进程进入就绪队列,等待下一次调度,同时,进程调度又去选择就绪队列中的一个进程,分配给它一个时间片,以投入运行。
FIFO与RR的不同:
当采用RR策略的进程的时间片用完,系统将重新分配时间片,并置于就绪队列尾。放在队列尾保证了所有具有相同优先级的RR任务的调度公平。
FIFO一旦占用cpu则一直运行。一直运行直到有更高优先级任务到达或自己放弃。
如果有相同优先级的实时进程(根据优先级计算的调度权值是一样的)已经准备好,FIFO时必须等待该进程主动放弃后才可以运行这个优先级相同的任务。而RR可以让每个任务都执行一段时间。
FIFO与RR相同点:
RR和FIFO都只用于实时任务。
创建时优先级大于0(1-99)。
按照可抢占优先级调度算法进行。
就绪态的实时任务立即抢占非实时任务。
3. 最高优先级算法(HPF):进程调度每次将处理机分配给具有最高优先级的就绪进程。最高优先级算法可与不同的CPU方式结合形成可抢占式最高优先级算法和不可抢占式最高优先级算法。
4. 多级队列反馈法:几种调度算法的结合形式多级队列方式。
CentOS release 6.5(Final)
内核版本:2.6.32-431.el6.i686
1.先进先出算法(FIFO):按照进程进入就绪队列的先后次序来选择。即每当进入进程调度,总是把就绪队列的队首进程投入运行。
2. 时间片轮转算法(RR):分时系统的一种调度算法。轮转的基本思想是,将CPU的处理时间划分成一个个的时间片,就绪队列中的进程轮流运行一个时间片。当时间片结束时,就强迫进程让出CPU,该进程进入就绪队列,等待下一次调度,同时,进程调度又去选择就绪队列中的一个进程,分配给它一个时间片,以投入运行。
FIFO与RR的不同:
当采用RR策略的进程的时间片用完,系统将重新分配时间片,并置于就绪队列尾。放在队列尾保证了所有具有相同优先级的RR任务的调度公平。
FIFO一旦占用cpu则一直运行。一直运行直到有更高优先级任务到达或自己放弃。
如果有相同优先级的实时进程(根据优先级计算的调度权值是一样的)已经准备好,FIFO时必须等待该进程主动放弃后才可以运行这个优先级相同的任务。而RR可以让每个任务都执行一段时间。
FIFO与RR相同点:
RR和FIFO都只用于实时任务。
创建时优先级大于0(1-99)。
按照可抢占优先级调度算法进行。
就绪态的实时任务立即抢占非实时任务。
3. 最高优先级算法(HPF):进程调度每次将处理机分配给具有最高优先级的就绪进程。最高优先级算法可与不同的CPU方式结合形成可抢占式最高优先级算法和不可抢占式最高优先级算法。
4. 多级队列反馈法:几种调度算法的结合形式多级队列方式。
CentOS release 6.5(Final)
内核版本:2.6.32-431.el6.i686
相关文章推荐
- 在CENTOS环境安装ASTERISK+FREEPBX常见问题以及解决办法
- centos 常见软件安装
- linux/centos安装nginx常见错误及解决办法
- CentOS常见问题
- centos 常见使用
- CentOS SSH无密码登录原理,配置以及常见问题
- Centos6.3添加解码器播放MP3和常见视频音频
- Linux常见问题处理—— Centos7下安装与卸载Jdk1.8
- centos6.5常见命令及其作用
- Fedora或者Centos常见删除安装命令
- 常见Linux有哪些?AS和ES有何区别?CentOS是什么?和Redhat什么关系?
- 在CENTOS环境安装ASTERISK+FREEPBX常见问题以及解决办法
- centos 5.5常见命令
- Centos启动FTP及常见问题
- centos搭建PHP的常见问题汇总
- CentOS crontab 定时任务不执行的常见解决方法
- centos linux 系统日常管理4 scp,rsync,md5sum,sha1sum,strace ,find Rsync 常见错误及解决方法 第十七节课
- Centos系统服务常见FAQ汇总(上)
- CentOS编译PHP5过程中常见错误信息的解决方法
- centos关于vsftpd的配置、配置说明及常见问题