操作系统课程设计报告(网络121朱正杰).docVIP

操作系统课程设计报告 题目： 线程安全型双向链表的实现 专 业： 网络工程 201210314005 姓 名： 朱正杰 上海海事大学信息工程学院 2014年 12月 15日 目录 1.课程设计任务描述与要求 1 1.1任务描述 1 2.系统总体结构描述与主要数据结构说明 1 2.1系统总体结构描述 1 2.2主要数据结构说明 2 3.课程设计报告内容 5 3.1模块功能 5 3.2详细流程图 6 3.3实现思路说明 7 3.4程序清单 7 3.5注释 8 4.总结 19 附录： 19 程序使用说明 19 程序测试思想 20 程序测试结果 20 参考书目： 21  1.课程设计任务与 1.1任务描述 一个安全的双向链表，所谓线程安全，就是该链表能够实现多个线程同时正确的链表结点，也就是能够实现对链表这个资源的保护。 1.2 需要实现的函数 InitList函数：初始化一个空的双向，并初始化各个用于保护链表的信号量。 Insert函数：向链表指定位置插入一个结点。 Erase函数：删除指定位置的结点。 Clear函数：删除链表中的所有结点 Find函数：查找链表中是否有指定的元素，若有，返回能够该的指针；若无，返回 Print函数：打印当前链表中的所有元素。该链表后，编写一个测试程序