操作系统课程设计报告 题目： 线程安全型双向链表的实现 专 业： 网络工程 班 级： 网络1 2 1 学 号： ************ * 名： *** 上海海事大学信息工程学院 2 0 1 4 年 1 2 月 1 5 日 1 目录 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 任 务 描 述 编 写 一 个 线 程 安 全 的 双 向 链 表 ， 所 谓 线 程 安 全 ， 就 是 该 链 表 能 够 实 现 多 个 线程 同 时 正 确 的 增 删 改 链 表 结 点 ， 也 就 是 能 够 实 现 对 链 表 这 个 临 界 资 源 的 保 护 。 1.2 任 务 要 求 需 要 实 现 的 函 数 包 括 ： （ 1） InitList 函 数 ： 初 始 化 一 个 空 的 双 向 链 表 ， 并 初 始 化 各 个 用 于 保 护 链 表的 信 号 量 。 （ 2） Insert 函 数 ： 向 链 表 指 定 位 置 插 入 一 个 结 点 。 （ 3） Erase 函 数 ： 删 除 指 定 位 置 的 结 点 。 （ 4） Clear 函 数 ： 删 除 链...
