操作系統(tǒng)課程設(shè)計(jì)報(bào)告-線程安全型雙向鏈表的實(shí)現(xiàn)

1、操作系統(tǒng)課程設(shè)計(jì)報(bào)告題目：線程安全型雙向鏈表的實(shí)現(xiàn)專業(yè)：業(yè)：網(wǎng)絡(luò)工程網(wǎng)絡(luò)工程班級：級：網(wǎng)絡(luò)網(wǎng)絡(luò)121學(xué)號：號：姓名：名：上海海事大學(xué)信息工程學(xué)院2014年12月15日11.1.課程設(shè)計(jì)任務(wù)描述與要求課程設(shè)計(jì)任務(wù)描述與要求1.1任務(wù)描述編寫一個(gè)線程安全的雙向鏈表，所謂線程安全，就是該鏈表能夠?qū)崿F(xiàn)多個(gè)線程同時(shí)正確的增刪改鏈表結(jié)點(diǎn)，也就是能夠?qū)崿F(xiàn)對鏈表這個(gè)臨界資源的保護(hù)。1.2任務(wù)要求需要實(shí)現(xiàn)的函數(shù)包括：（1）InitList函數(shù)：初始化一個(gè)

2、空的雙向鏈表，并初始化各個(gè)用于保護(hù)鏈表的信號量。（2）函數(shù)：向鏈表指定位置插入一個(gè)結(jié)點(diǎn)。（3）Erase函數(shù)：刪除指定位置的結(jié)點(diǎn)。（4）Clear函數(shù)：刪除鏈表中的所有結(jié)點(diǎn)。（5）Find函數(shù)：查找鏈表中是否有指定的元素，若有，返回能夠訪問該結(jié)點(diǎn)的指針；若無，返回NULL。（6）Print函數(shù)：打印當(dāng)前鏈表中的所有元素。完成該鏈表后，自己編寫一個(gè)測試程序，生成多個(gè)線程同時(shí)讀寫該鏈表，驗(yàn)證鏈表執(zhí)行是否正確，并給出測試報(bào)告。2.系統(tǒng)總體結(jié)構(gòu)