张建帮 原创作品转载请注明出处 《Linux内核分析》MOOC课程http://mooc.study.163.com/course/USTC-1000029000
孟宁大法好啊!第二次的课我就听得云里雾里的,看代码看了好久才理解其中的精髓所在,不过也确实对于在操作系统课上、只在理论上接触到的进程切换和时间片轮转部分的知识有了更深入的理解。
这次课的核心是以C语言为例实现了一个逻辑上的硬件平台,这个硬件平台能实现计时器中断和响应以及不同进程之间的切换工作,重点是后者,至于前面的计时器中断响应部分则没有没有做过多的介绍,只是写了一个响应函数,什么时候注册与调用的——引用孟宁老师的一句话——“不必深究“。
先看一下头文件
define MAX_TASK_NUM 4
#define KERNEL_STACK_SIZE 1024*8
/* CPU-specific state of this task */
struct Thread {
unsigned long ip;
unsigned long sp;
};
typedef struct PCB{
int pid;
volatile long state; /* -1 unrunnable, 0 runnable, >0 stopped */
char stack[KERNEL_STACK_SIZE];
/* CPU-specific state of this task */
struct Thread thread;
unsigned long task_entry;
struct PCB *next;
}tPCB;
void my_schedule(void);
上面这部分代码定义了一个结构体PCB,其实就相当于操作系统课的讲到的那个PCB,Process Control Block,即进程控制块,用来保存进程切换过程中的上下文(环境),比如:
- pid——保存进程号
- state保存进程的运行状态——在本实验中,就2个状态,0和-1,0代表已经执行过了,-1则表示进程一次都没有被执行
- task_entry不知道干啥的,也就在初始化的过程用到了,其他地方没见到…
- next指向下一个进程控制块…其实在实验中的进程控制块都是用数组存放在一起的,使用next指针是为了体现其通用性
至于文件的其他部分,比如函数声明,宏也就不再多说了。
接下来看第二部分,mymain.c:
//全局变量部分
tPCB task[MAX_TASK_NUM]; //所有的进程控制块都在这了
tPCB * my_current_task = NULL; //当前进程
volatile int my_need_sched = 0; //调度标志,为1才有可能调度
void my_process(void); //每个进程控制块里的进程都指向这个这个函数
void __init my_start_kernel(void)
{