本文主要讲解“linux进程调度的源代码是什么”。本文的解释简单明了,易学易懂。请跟随边肖的思路一起学习和学习《linux进程调度的源代码是什么》!
以下是流程调度功能及其相关功能的代码。
作废时间表(作废)
{
inti,next,c;
struct task _ struct * * p;
/*checkalarm,wakeupanyiinterruptabletasksthathavegota signal */
//处理过程的信号和状态
for(p=LAST _ TASK;pFIRST _ TASK- p)
if(* p){ 0
/*
报警值通过调用报警功能来设置,参见报警功能。该过程可以调用报警功能来设置时间。
然后,当它到期时,它将触发alram信号,alarmjiffies指示它已经到期。设置报警信号
*/
if(*(p)-报警(* p)-报警()
(* p)-信号|=(1(SIGALRM-1));
(* p)-报警=0;
}
/*
_BLOCKABLE是可以阻塞的信号集,blocked是当前进程设置的阻塞集。
获取当前被阻塞的进程集合,即排除进程阻塞不能阻塞的信号,然后通过否定得到可接受的信号。
收集信号,然后将其与信号相位相加,得到当前进程当前接收的信号。如果进程被挂起,它将被更改为可执行。
(=NationalBureauofStandards)国家标准局
p; */
if (((*p)->signal & ~(_BLOCKABLE & (*p)->blocked)) &&
(*p)->state==TASK_INTERRUPTIBLE)
(*p)->state=TASK_RUNNING;
}
/* this is the scheduler proper: */
// 开始调度,选择合适的进程执行
while (1) {
c = -1;
next = 0;
i = NR_TASKS;
p = &task[NR_TASKS];
while (--i) {
if (!*--p)
continue;
// 找出时间片最大的进程,说明他执行的时间最短
if ((*p)->state == TASK_RUNNING && (*p)->counter > c)
c = (*p)->counter, next = i;
}
// 还有进程需要执行,c大于等于0
if (c) break;
// 没有break说明c等于0,即所有的进程时间片已经执行完,需要重新设置
for(p = &LAST_TASK ; p > &FIRST_TASK ; --p)
if (*p)
// 优先级越高,执行的时间越长,被选中执行的机会越大
(*p)->counter = ((*p)->counter >> 1) +
(*p)->priority;
}
// 切换进程
switch_to(next);
}
#define switch_to(n) {\
struct {long a,b;} __tmp; \
// ecx是第n个进程对应的pcb首地址,判断切换的下一个进程是不是就是当前执行的进程,是就不需要切换了
__asm__("cmpl %%ecx,_current\n\t" \
"je 1f\n\t" \
// 把第n个进程的tss选择子复制到__tmp.b
"movw %%dx,%1\n\t" \
// 更新current变量,使current变量执行ecx,ecx指向task[n]
"xchgl %%ecx,_current\n\t" \
// ljmp 跟一个tss选择子实现进程切换
"ljmp %0\n\t" \
// 忽略
"cmpl %%ecx,_last_task_used_math\n\t" \
"jne 1f\n\t" \
"clts\n" \
"1:" \
::"m" (*&__tmp.a),"m" (*&__tmp.b), \
"d" (_TSS(n)),"c" ((long) task[n])); \
}
int sys_alarm(long seconds)
{
int old = current->alarm;
if (old)
old = (old - jiffies) / HZ;
// 1秒等于100个jiffies
current->alarm = (seconds>0)?(jiffies+HZ*seconds):0;
return (old);
}
// 修改进程执行的优先级,满足条件的情况下increment越大优先权越低
int sys_nice(long increment)
{
if (current->priority-increment>0)
current->priority -= increment;
return 0;
}
每个进程有一个执行的时间,每次时钟中断会减少一个单位的时间。如果时间用完则直接重新调度,否则进程可以继续执行。进程调度的时候,系统会选择时间最长的进程,防止有的进程得不到执行,当所有进程的时间片都消耗完毕,则重新计算时间。
do_timer函数
if ((--current->counter)>0) return;
current->counter=0;
感谢各位的阅读,以上就是“linux进程调度源码是什么”的内容了,经过本文的学习后,相信大家对linux进程调度源码是什么这一问题有了更深刻的体会,具体使用情况还需要大家实践验证。这里是,小编将为大家推送更多相关知识点的文章,欢迎关注!
内容来源网络,如有侵权,联系删除,本文地址:https://www.230890.com/zhan/150538.html