Linux0.12任务调度与进程切换
2012-03-08 20:44
183 查看
1.schedule():选择系统中下一个要运行的进程
(1)循环检测就绪队列中的每个任务
若任务的超时定时器超时 && 状态为可中断睡眠,则超时计时器清0,状态置为就绪
若任务的定时器过期,则定时器清0,SIGALARM信号置位(定时器!=超时定时器)
若任务除了阻塞信号外还有其它信号 && 状态为可中断睡眠,则状态置为就绪
(2)选择counter值(剩余执行时间)最大的任务
若counter>0,则执行该任务
若counter=0,则重新计算每个任务的counter值,并重新执行step 2
2.sleep_on():睡眠函数,使当前进行进入睡眠状态
(1)临时指针指向等待队列
(2)等待队列头指针指向当前任务
(3)当前任务的状态置为等待
(4)shedule()
(5)执行到这里说明当前任务已经被唤醒,但是不一定能继续执行
(6)判断等待队列的头指针p
若p指向当前进程,则置当前进程为就绪态
若p指向的不是当前进程,则置当前进程为不可中断的等待,p所指向的进程为就绪
3.这里所构成的等待队列与数据结构中的链表不同,
![](http://hi.csdn.net/attachment/201203/8/0_1331210889qfz8.gif)
4.唤醒进程是指进程处于可以被调度的就绪态
(1)循环检测就绪队列中的每个任务
若任务的超时定时器超时 && 状态为可中断睡眠,则超时计时器清0,状态置为就绪
若任务的定时器过期,则定时器清0,SIGALARM信号置位(定时器!=超时定时器)
若任务除了阻塞信号外还有其它信号 && 状态为可中断睡眠,则状态置为就绪
(2)选择counter值(剩余执行时间)最大的任务
若counter>0,则执行该任务
若counter=0,则重新计算每个任务的counter值,并重新执行step 2
2.sleep_on():睡眠函数,使当前进行进入睡眠状态
(1)临时指针指向等待队列
(2)等待队列头指针指向当前任务
(3)当前任务的状态置为等待
(4)shedule()
(5)执行到这里说明当前任务已经被唤醒,但是不一定能继续执行
(6)判断等待队列的头指针p
若p指向当前进程,则置当前进程为就绪态
若p指向的不是当前进程,则置当前进程为不可中断的等待,p所指向的进程为就绪
3.这里所构成的等待队列与数据结构中的链表不同,
![](http://hi.csdn.net/attachment/201203/8/0_1331210889qfz8.gif)
4.唤醒进程是指进程处于可以被调度的就绪态
相关文章推荐
- Linux0.12任务调度与进程切换
- Linux 0.12 “轮子”任务调度图示
- Linux设置任务调度
- Linux 内核--任务0的调度切换
- Linux进程调度与进程切换
- 转 linux任务调度之crontab命令
- Linux学习总结—进程切换和调度算法深入分析
- Linux中的计划任务—Crontab调度一次性执行的任务at/batch
- linux任务调度crontab时间规则
- Linux学习笔记:Linux系统的进程调度(任务调度)
- linux(4) crontab任务调度 + shell文件 进程的概念
- Linux任务调度命令crontab
- Linux 任务调度策略
- cron用来在linux调度任务,cron的时间格式
- Linux中的计划任务—Crontab调度重复执行的任务
- linux非实时任务调度CFS算法分析
- Linux的任务调度
- 【Linux视频教程-韩顺平】设置任务调度命令crontab
- linux命令之crontab 任务实时调度
- 25-linux中的任务调度命令