0.01调度

112 阅读 0 评论 74 点赞

我是靠谱客的博主会撒娇手链，这篇文章主要介绍0.01调度，现在分享给大家，希望可以做个参考。

1.修改信号，然后根据修改后的信号来修改状态。
检查alarm，唤醒任何有信号的可中断任务。

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
for(p = &LAST_TASK ; p > &FIRST_TASK ; --p)
	if (*p) {
		if ((*p)->alarm && (*p)->alarm < jiffies) {
				(*p)->signal |= (1<<(SIGALRM-1));
				(*p)->alarm = 0;
			}
			//~(_BLOCKABLE & (*p)->blocked  
			//&&(*p)->state==TASK_INTERRUPTIBLE
			//用来排除非阻塞信号
			//如果该进程为可中断睡眠状态 则如果该进程有非屏蔽信号出现就将该进程的状态设置为running
		if (((*p)->signal & ~(_BLOCKABLE & (*p)->blocked)) &&
		(*p)->state==TASK_INTERRUPTIBLE)
			(*p)->state=TASK_RUNNING;
	}

2.找到就绪且counter最大的task_struct。

复制代码

1
2
3
4
5
6
7
8
9
i = NR_TASKS;//64
p = &task[NR_TASKS];
while (--i) {
	if (!*--p)
		continue;//进程为空就继续循环
	if ((*p)->state == TASK_RUNNING && (*p)->counter > c)//找出c最大的task
		c = (*p)->counter, next = i;
}

3.如果找一轮下来counter都是0，那么就重新分配counter

复制代码

1
2
3
4
5
for(p = &LAST_TASK ; p > &FIRST_TASK ; --p)
	if (*p)
		(*p)->counter = ((*p)->counter >> 1) +
				(*p)->priority;

4.见代码，

复制代码

1
2
3
4
5
6
while(1){
找到**就绪**且**counter最大**的task_struct
if(counter)break;
如果找一轮下来counter都是0，那么就重新分配counter
}

5.找到之后，执行switch_to()，其中参数是task[]数组的下标。
x86汇编

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
// 进程切换是用汇编宏定义实现的
//1. 将需要切换的进程赋值给当前进程的指针
//2. 将进程的上下文（TSS和当前堆栈中的信息）切换
#define switch_to(n) {
struct {long a,b;} __tmp; 
__asm__("cmpl %%ecx,_currentnt" 
	"je 1fnt" 
	"movw %%dx,%1nt" 
	"xchgl %%ecx,_currentnt" 
	"ljmp %0nt" 
	"cmpl %%ecx,_last_task_used_mathnt" 
	"jne 1fnt" 
	"cltsn" 
	"1:" 
	::"m" (*&__tmp.a),"m" (*&__tmp.b), 
	"d" (_TSS(n)),"c" ((long) task[n])); 
}

复制代码

1
2
3
4
5
6
%ecx	task[n]
%dx		_TSS(n)
%0		a
%1		b

参考这里
1）判断是否是当前进程，如果是，直接跳过这段码代码，不用执行。
“cmpl %%ecx,_currentnt”
“je 1fnt” （跳到标号1）

“1:” （标号1）

2）将tss的地址保存到_tmp.b中
movw %%dx,%1nt
3）_current指向要调度过来的进程
xchgl %%ecx,_currentnt
4）跳转到tss的位置进行替换tss。ljmp指令是一条跳转指令。
ljmp %0（跳转到a和b所指的指令处）
5）之后的是协处理器的。
switch_to总之一句话，改current，替换tss。