Linux内核实验报告——实验6.docVIP

Linux内核实验报告 ? 实验题目： 构造新内核同步机制实验 实验目的： 要设计一组新的内核同步原语,它们具有如下的功能: 能够使多个进程阻塞在某一特定的事件上,直到另一进程完成这一事件释放相关资源,给 内核发送特定消息然后由内核唤醒这些被阻塞的进程。如果没有进程阻塞在这个事件上, 则消息被忽略。 可以编写 4 个系统调用来实现这些功能要求: 1、生成一个事件的系统调用函数: int myevent_open(int eventNum); 生成一个事件,返回该事件的 ID,如果参数为 0,表示是一个新的事件,否则就是一 个存在的事件。 2、将进程阻塞到一个事件的系统调用函数: int myevent_wait(int eventNum); 进程阻塞到 eventNum 事件,直到该事件完成才被唤醒。 3、唤醒等某事件进程的系统调用函数: int myevent_signal(int eventNum); 唤醒所有等 eventNum 事件的进程,如果队列为空,则忽略。 4、撤销一个事件的系统调用函数: int myevent_close(int eventNum); 撤销一个参数代表的事件,成功返回 eventNum。 最后重新设计这些系统调用，模拟实现信号量机制。 硬件环境： Pentium(R) Dual-Core CPU T4400 @ 2.20GHz 软件环境： Ubuntu12.04 gcc version 4.6.3 (Ubuntu/Linaro 4.6.3-1ubuntu5) 内核版本：3.0.24 实验步骤： 代码分析 结构体： typedef struct __myevent{ int eventNum; // 事件号 atomic_t value; wait_queue_head_t p; // 系统等待队列首指针 struct __myevent *next; // 队列链指针 }myevent_t; P操作： asmlinkage int sys_myevent_wait(int eventNum) { myevent_t *tmp; myevent_t *prev = NULL; //取出指定事件的等待队列头指针?只是在事件队列上找到对应的事件吧，然后把该事件上的等待队列头指针取出来用 if((tmp = scheventNum( eventNum, prev)) != NULL){ printk([wait]:value is %u,atomic_read(tmp-value)); if (atomic_read(tmp-value) 0){ //YJ:有可用资源，减1并立即返回；不然等待 atomic_dec(tmp-value); printk([wait]:ive dec value to %u,atomic_read(tmp-value)); return eventNum; } printk([wait]:value should be 0 to sleep--value:%u\n,atomic_read(tmp-value)); DEFINE_WAIT(wait); //初始化等待队列入口 //使调用进程进入阻塞状态 //prepare_to_wait(tmpp,wait,TASK_INTERRUPTIBLE); set_current_state(TASK_INTERRUPTIBLE); add_wait_queue_exclusive(tmp-p,wait); //独占等待,放到队尾并置标志 schedule(); //引发系统重新调度 finish_wait(tmp-p,wait); // 设置当前进程状态为RUNNING,并且从队列中删除之（如果队列非空） printk([wait]:now im back and value is :%u\n,atomic_read(tmp-value)); return eventNum; } return 0; } V操作： asmlinkage int sys_myevent_signal(int eventNum) { myevent_t *tmp = NULL; myevent_t *prev = NULL; //取出指定事件的等待队列头指针 if((tmp = scheventNum(eventNum,prev)) != NULL) { if (list_empty((tmp-p.task_list))) { //没有进程在队列上 atomic_inc