Linux操作系统链表的应用.docVIP

新乡營淀针真机与信息工超嗲觉 实验报告 课程名称 操作系统原理 专 业 计算机科学与技术 班 级 3班 学 号 2013052701xx 姓 名 XXX 实验成绩 任课教师 XXX 2013年 12月 3日 实验名称 链表的应用 姓 名 XXX 成 绩 实验地点 A14-322 实验时间 2013年12月3日 一、 实验目的与要求 实验目的：进一步熟悉linux中链表的应用 实验要求：认真 二、 操作步骤 1、编写list.c文件代码，代码如下： #include linux/kernekh #include linux/module.h #include linux/slab.h #include linux/listh MODULE_LICENSECGPLH); MODULE_AUTHOR(XIYOU”)； #define N 10 //链表节点 struct numlist { int num; //数据 struct list_head list; }； struct numlist numhead; //头节点 static int _init doublelist_init(void) //初始化头节点 struct numlist *listnode; struct list_head *pos; struct numlist *p; inti; printk(,fdoublelist is starting...\n; INIT_LIST_HEAD(numhead.list); //建立N个节点，依次加入到链表当中 for (i = 0; i N; i++) { // kmalloc ()listnode = (struct numlist *)kmalloc(sizeof(struct numlist), GFP_KERNEL); 在内核空间申请内存，类似于malloc，参见第四章 // kmalloc () listnode-num = i + 1; list_add_tail(Iistnode-Iist, numhead.list); printk(MNode %d has added to the doublelist...\n, i + 1); } //遍历链表 list_for_each(pos，numhead.list) { p = list_entry(pos，struct numlist，list); printk(”Node %(Ts data:%d\nn，i，p-num); return 0; } static void _exit doublelist一exit(void) { struct list一head *pos，*n; struct numlist *p; int i; //依次删除N个节点 i = l; list_for_each_safe(pos, n, numhead.list) { //为了安全删除节点而进行的遍历 list_del(pos); //从双链表中删除当前节点 p = Iist_entry(pos, struct numlist，list); //得到当前数据节点的首地址，即指针 kfree(p); //释放该数据节点所占空间 printk(Node %d has removed from the doublelist.i++); } printk(doublelist is exiting.An); module_init(doublelist_init); module_exit(doublelist_exit); 2.编写Makefile文件代码，代码如下: obj-m :=list.o #产生list模块的目标文件 CURRENT_PATH :=$(shell pwd) #模块所在的当前路径 LINUX_KERNEL :=$(shell uname -r) #Linux内核源代码的当前版本 LINUX_KERNEL_PATH :=/lib/modules/$(shell uname -r)/build #Linux内核源代码的绝对路径 all: make -C $(LINUX_KERNEL_PATH) M=$(CURRENT_PATH) modules #编译模块 clean: make -C $(LINUX_KERNEL_PATH) M=$(CURRENT_PATH) clean #清理 3、 行编译：在list.c和Makefile文件的当前路径执行make命令。得到模块文件。 4、 加载模块：依然是在当前路径执行insmod list.ko 5、 查看模块列表：执行命令Ismod 6、 卸载模块：执行命令rmmod list 7、