更详细的讲解和代码调试演示过程，请参看视频
Linux kernel Hacker, 从零构建本身的内核vue
有了进程的自动调度后，接下来的任务在于，如何将空闲进程挂起，空闲进程每每是那些没有具体任务须要处理的进程，所以，若是继续让其运行的话，那么必然会耗费宝贵的CPU资源，若是能让它先挂起，等到它须要执行具体任务时，再把它调度到前台，那才是一种合理的进程管理机制。数组
咱们实现的进程调度，是依赖于进程控制器，也就是taskctl中的任务数组来实现的，当咱们想要启动某个进程时，在该数组中找到对应的任务对象，而后把它加载到CPU那就能够了。微信
同理，若是要让某个进程休眠，那么只要把它对应的TASK对象从任务数组中移除，那么它天然就不会获得调度的机会。markdown
所以，修改multi_task.c 增长一个task_sleep函数：数据结构
void task_sleep(struct TASK *task) {
int i;
char ts = 0;
if (task->flags == 2) {
if (task == taskctl->tasks[taskctl->now]) {
ts = 1;
}
for (i = 0; i < taskctl->running; i++) {
//在任务数组中找到要挂起的进程对象
if (taskctl->tasks[i] == task) {
break;
}
}
taskctl->running--;
if (i < taskctl->now) {
taskctl->now--;
}
for(; i < taskctl->running; i++) {
//经过把后面的任务往前覆盖，实现将当前任务从任务列表中移除的目的
taskctl->tasks[i] = taskctl->tasks[i+1];
}
task->flags = 1;
if (ts != 0) {
//若是当前挂起的任务正好是当前正在前台运行的任务，那么将第0个任务调度到前台
if (taskctl->now >= taskctl->running) {
taskctl->now = 0;
}
farjmp(0, taskctl->tasks[taskctl->now]->sel);
}
}
return;
}
该函数的逻辑是，根据要挂起的任务，在整个任务数组中查找，找到其对应的数组下标，而后把后面的任务向前覆盖，这样的话，要移除的任务就在数组中就会被覆盖掉，从而实现将任务从数组中移除的目的。app
须要注意的是，若是要挂起的任务，正好是当前正在前台运行的进程，那么ts==1，咱们就把下标为0的任务调度到前台，而且把任务的数量也就是running的值减一，这样，处于数组最后的那个任务将不会有机会被调度。函数
任务挂起是实现了，那么当咱们想从新把任务调度到前台时，该怎么作呢？咱们能够利用现有的队列机制，回忆一下，一旦鼠标，键盘的事件发生时，咱们会把硬件产生的数据加入到他们对应的队列中，而后在CMain主循环中，将队列中的数据取出来处理。同理，当咱们挂起一个任务时，咱们把挂起的任务对象放入到一个队列中，当想要从新调度这个对象时，咱们往队列里发送一个数据，而后在主循环中对该队列进行检查，一旦发现队列中含有数据的话，那么就把队列中寄存的任务从新加入调度数组。代码修改以下，在golbal_define.c中：ui
void fifo8_init(struct FIFO8 *fifo, int size, unsigned char *buf,
struct TASK *task) {
fifo->size = size;
fifo->buf = buf;
fifo->free = size;
fifo->flags = 0;
fifo->p = 0;
fifo->q = 0;
fifo->task = task;
return ;
}
在初始化一个队列时，把一个任务对象添加进去，若是队列不须要寄存任务对象，那么把task设置为0就能够。lua
int fifo8_put(struct FIFO8 *fifo, unsigned char data) {
if (fifo == 0) {
return -1;
}
if (fifo->free ==0) {
fifo->flags |= FLAGS_OVERRUN;
return -1;
}
fifo->buf[fifo->p] = data;
fifo->p++;
if (fifo->p == fifo->size) {
fifo->p = 0;
}
fifo->free--;
if (fifo->task != 0) {
if (fifo->task->flags != 2) {
task_run(fifo->task);
}
}
return 0;
}
当队列中有数据加入时，顺便查看该队列是否寄存着一个任务对象，若是是，那么把该任务对象加入调度数组。url
因为timer.c中，对计时器的运行须要使用到队列，既然队列的数据结构有变更，所以timer.c中，须要作一点小改动：
static struct TIMERCTL timerctl;
extern struct TIMER *task_timer;
void init_pit(void) {
io_out8(PIT_CTRL, 0x34);
io_out8(PIT_CNT0, 0x9c);
io_out8(PIT_CNT0, 0x2e);
timerctl.count = 0;
int i;
for (i = 0; i < MAX_TIMER; i++) {
timerctl.timer[i].flags = 0; //not used
timerctl.timer[i].fifo = 0;
}
}
上面的改动在于，把每一个timer对象的fifo队列成员设置为0。
接下来的改动主要在主入口函数中：
void CMain(void) {
....
fifo8_init(&timerinfo, 8, timerbuf, 0);
....
fifo8_init(&keyinfo, 32, keybuf, 0);
....
task_a = task_init(memman);
keyinfo.task = task_a;
....
}
上面代码的逻辑是，先经过task_init获得CMain函数所对应的任务对象，并把该任务对象寄存在键盘事件列表中，也就是keyinfo.task = task_a;
void CMain(void) {
....
task_run(task_b);
...
int pos = 0;
int stop_task_A = 0;
for(;;) {
io_cli();
....
else if (fifo8_status(&timerinfo) != 0) {
io_sti();
int i = fifo8_get(&timerinfo);
if (i == 10) {
showString(shtctl, sht_back, pos, 144, COL8_FFFFFF,
"A");
timer_settime(timer, 100);
pos += 8;
if (pos > 40 && stop_task_A == 0) {
io_cli();
task_sleep(task_a);
io_sti();
}
}
....
}
}
上面代码的逻辑时，当CMain函数在主循环中，连续打印字符”A”,当打印的字符超过5个时，经过task_sleep(task_a)把CMain进程挂起。这样的话，系统运行时，咱们会发现原来是字符A和B 是同时打印到桌面上的，此时便只剩下字符B在继续打印了。
因为咱们把task_A寄存到键盘队列，那么当咱们点击键盘，因而键盘数据就会存储到键盘队列中，因为键盘队列存储了任务Ad的任务对象，那么此时他会把对应任务对象从新加入到调度队列中，由此字符A会从恢复打印状态，也就是说，打印字符A的进程从新得到了被调度的机会。
参看视频，能够得到更加生动的演示展现。
本文分享自微信公众号 - Coding迪斯尼（gh_c9f933e7765d）。
若有侵权，请联系 support@oschina.cn 删除。
本文参与“OSC源创计划”，欢迎正在阅读的你也加入，一块儿分享。