现在的位置: 首页 > 综合 > 正文

Linux0.12任务调度与进程切换

2013年10月13日 ⁄ 综合 ⁄ 共 503字 ⁄ 字号 评论关闭

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.这里所构成的等待队列与数据结构中的链表不同,

4.唤醒进程是指进程处于可以被调度的就绪态

抱歉!评论已关闭.