Linux操作系统-链表的应用.doc

新乡学院计算机与信息工程学院 实 验 报 告 课程名称 操作系统原理 计算机科学与技术3班2013052701xx 姓 名 xxx 实验成绩 任课教师 xxx 2013年 12月 3日 实验名称 链表的应用A14-322 实验时间 2013年12月 3日 实验目的与要求 实验目的：进一步熟悉linux中链表的应用 实验要求：认真 1、编写list.c文件代码，代码如下：#include linux/kernel.h #include linux/module.h #include linux/slab.h #include linux/list.h MODULE_LICENSE(GPL); 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; int i; printk(doublelist is starting...\n); INIT_LIST_HEAD(numhead.list); //建立N个节点，依次加入到链表当中 for (i = 0; i N; i++) { listnode = (struct numlist *)kmalloc(sizeof(struct numlist), GFP_KERNEL); // kmalloc（）在内核空间申请内存，类似于malloc,参见第四章 listnode-num = i + 1; list_add_tail(listnode-list, numhead.list); printk(Node %d has added to the doublelist...\n, i + 1); } //遍历链表 i = 1; list_for_each(pos, numhead.list) { p = list_entry(pos, struct numlist, list); printk(Node %ds data:%d\n, i, p-num); i++; } return 0; } static void __exit doublelist_exit(void) { struct list_head *pos, *n; struct numlist *p; int i; //依次删除N个节点 i = 1; list_for_each_safe(pos, n, numhead.list) { //为了安全删除节点而进行的遍历 list_del(pos); //从双链表中删除当前节点 p = list_entry(pos, struct numlist, list); //得到当前数据节点的首地址，即指针 kfree(p); //释放该数据节点所占空间 printk(Node %d has removed from the doublelist...\n, i++); } printk(doublelist is exiting..\n); } 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、行编译：在lis