Linux操作系統(tǒng)-鏈表的應(yīng)用.doc

新鄉(xiāng)學(xué)院計(jì)算機(jī)與信息工程學(xué)院實(shí) 驗(yàn) 報(bào) 告課程名稱 操作系統(tǒng)原理 專 業(yè) 計(jì)算機(jī)科學(xué)與技術(shù) 班 級(jí) 3班 學(xué) 號(hào) 2013052701xx 姓 名 xxx 實(shí)驗(yàn)成績(jī) 任課教師 xxx 2013年 12月 3日實(shí)驗(yàn)名稱鏈表的應(yīng)用姓 名xxx成 績(jī)實(shí)驗(yàn)地點(diǎn)A14-322實(shí)驗(yàn)時(shí)間2013年12月 3日一、 實(shí)驗(yàn)?zāi)康呐c要求實(shí)驗(yàn)?zāi)康模哼M(jìn)一步熟悉linux中鏈表的應(yīng)用實(shí)驗(yàn)要求：認(rèn)真二、 操作步驟1、編寫list.c文件代碼，代碼如下：#include #include #include #include MODULE_LICENSE(GPL);MODULE_AUTHOR(XIYOU);#define N 10/鏈表節(jié)點(diǎn)struct numlist int num;/數(shù)據(jù)struct list_head list;struct numlist numhead;/頭節(jié)點(diǎn)static int _init doublelist_init(void)/初始化頭節(jié)點(diǎn)struct numlist *listnode;struct list_head *pos;struct numlist *p;int i;printk(doublelist is starting.n);INIT_LIST_HEAD(&numhead.list);/建立N個(gè)節(jié)點(diǎn)，依次加入到鏈表當(dāng)中for (i = 0; i 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:%dn, i, p-num);i+;return 0;static void _exit doublelist_exit(void)struct list_head *pos, *n;struct numlist *p;int i;/依次刪除N個(gè)節(jié)點(diǎn)i = 1;list_for_each_safe(pos, n, &numhead.list) /為了安全刪除節(jié)點(diǎn)而進(jìn)行的遍歷list_del(pos);/從雙鏈表中刪除當(dāng)前節(jié)點(diǎn)p = list_entry(pos, struct numlist, list);/得到當(dāng)前數(shù)據(jù)節(jié)點(diǎn)的首地址，即指針kfree(p);/釋放該數(shù)據(jù)節(jié)點(diǎn)所占空間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 #產(chǎn)生list模塊的目標(biāo)文件CURRENT_PATH :=$(shell pwd) #模塊所在的當(dāng)前路徑LINUX_KERNEL :=$(shell uname -r) #Linux內(nèi)核源代碼的當(dāng)前版本LINUX_KERNEL_PATH :=/lib/modules/$(shell uname -r)/build#Linux內(nèi)核源代碼的絕對(duì)路徑all:make -C $(LINUX_KERNEL_PATH) M=$(CURRENT_PATH) modules #編譯模塊clean:make -C $(LINUX_KERNEL_PATH) M=$(CURRENT_PATH) clean #清理3、行編譯：在list.c和Makefile文件的當(dāng)前路徑執(zhí)行make命令。得到模塊文件。4、加載模塊：依然是在當(dāng)前路徑執(zhí)行insmod list.ko5、查看模塊列表：執(zhí)行命令lsmod6、卸載模塊：執(zhí)行命令rmmod list7、查看輸出信息：執(zhí)行tail 命令三、 實(shí)驗(yàn)結(jié)果1. 在模塊文件list.c和Makefile當(dāng)前打開終端，輸入make 命令之后，所在的文件會(huì)編譯出其他文件rootlocalhost 桌面# ls123 list.ko list.o Makefile tools2.c list.ko.unsigned list.txt modules.order 第二個(gè)實(shí)驗(yàn)list.c list.mod.c hellomod.c Module.symvers 第一個(gè)實(shí)驗(yàn)list.c list.mod.o Makefile result2. 在運(yùn)行插入模塊insmod 之后，出現(xiàn)執(zhí)行插入模塊操作后，再次查看模塊列表就會(huì)看到hellomod模塊存在。rootlocalhost 桌面# insmod list.korootlocalhost 桌面# lsmodModule Size Used bylist 792 0 3. 執(zhí)行卸載模塊命令后就會(huì)發(fā)現(xiàn)list 模塊從模塊列表中消失。rootlocalhost 桌面# lsmodModule Size Used byvfat 8575 0 fat 47049 1 vfatusb_storage 39108 0 fuse 56800 2 4. 執(zhí)行dmesg命令可以看到輸出信息。usb 2-1.1: new high speed USB device number 4 using ehci_hcdusb 2-1.1: New USB device found, idVendor=0951, idProduct=1643usb 2-1.1: New USB device strings: Mfr=1, Product=2, SerialNumber=3usb 2-1.1: Product: DataTraveler G3usb 2-1.1: Manufacturer: Kingstonusb 2-1.1: SerialNumber: 001CC05FE932FB90A92B25A0usb 2-1.1: configuration #1 chosen from 1 choicescsi5 : SCSI emulation for USB Mass Storage devicesusb-storage: device found at 4usb-storage: waiting for device to settle before scanningusb-storage: device scan completescsi 5:0:0:0: Direct-Access Kingston DataTraveler G3 1.00 PQ: 0 ANSI: 0 CCSsd 5:0:0:0: Attached scsi generic sg1 type 0sd 5:0:0:0: sdb 15644912 512-byte logical blocks: (8.01 GB/7.45 GiB)sd 5:0:0:0: sdb Write Protect is offsd 5:0:0:0: sdb Mode Sense: 0b 00 00 08sd 5:0:0:0: sdb Assuming drive cache: write throughsd 5:0:0:0: sdb Assuming drive cache: write through sdb: sdb1sd 5:0:0:0: sdb Assuming drive cache: write throughsd 5:0:0:0: sdb Attached SCSI removable diskSELinux: initialized (dev sdb1, type vfat), uses genfs_contextsusb 2-1.1: USB disconnect, device number 4No module found in objectdoublelist is starting.Node 1 has added to the doublelist.Node 2 has added to the doublelist.Node 3 has added to the doublelist.Node 4 has added to the doublelist.Node 5 has added to the doublelist.Node 6 has added to the doublelist.Node 7 has added to the doublelist.Node 8 has added to the doublelist.Node 9 has added to the doublelist.Node 10 has added to the doublelist.Node 1s data:1Node 2s data:2Node 3s data:3Node 4s data:4Node 5s data:5Node 6s data:6Node 7s data:7Node 8s data:8Node 9s data:9Node 10s data:10Node 1 has removed from the doublelist.Node 2 has removed from the doublelist.Node 3 has removed from the doublelist.Node 4 has removed from the doublelist.Node 5 has removed from the doublelist.Node 6 has rem