理发师问题操作系统课程设计 .pdfVIP

理发师问题操作系统课程设计

河南城建学院

《操作系统》课程设计报告

课程名称:《操作系统》课程设计设计题目:理发师问题

指导教师:李蓓耿永军

班级:

学号:

学生姓名:

同组人员:

成绩:

评语:

计算机科学与工程学院

2014年6月19日

前言

现在计算机更新如此迅速的时代要学好计算机软件技术，特别是操作系统的学

习，不仅要努力学好课本上的基础知识，还要经常在图书馆看些有关这方面的书

籍，而更重要的是要有足够的实践经验，也要注重和同学的交流，经常尝试性的做

些小的操作系统，对自己技术的提升会有很大的帮助。

同时，学习计算机操作系统技术，除了需要刻苦努力外，还需要掌握软件和操

作系统的原理与设计技巧。如何学习和掌握操作系统技术的原理与实际技巧呢?除

了听课和读书之外，最好的方法恐怕就是在实践中练习。例如，自己设计一个小型

操作系统，多使用操作系统，多阅读和分析操作源代码等。但由于我们的条件和学

时有限，在理论学习过程中没有给同学们提供更多的实验机会。本操作系统课程设

计，是给同学提供一个集中实验的机会。希望同学们通过该设计加深对所学习课程

的理解。本设计的内容是基于《操作系统原理》、《C语言程序设计》和《数据结

构》等内容。

本设计是基于课程中学到的UNIX系统调用，使用操作系统环境是RedHat

Linux9，言语开发环境是Linux的GNUC或C++。完成本次课程设计，首先必须

配置操作系统编写的所需的环境，包括虚拟机的建立和相应环境建立。用VI编辑

器编写相应得程序，以实现理发师进程的同步与互斥。

目录

第一章.系统环

境

1

1.1硬件环

境

1

1.2软件环

境

1

第二章.设计目的及要

求

2

2.1设计目

的

2

2.2要

求

2

2.3内

容

2

第三章.总体设

计

3

3.1程序设计组成框

图

3

3.2主函数流程

图

4

3.3理发师进程流程

图

5

3.4顾客进程流程

图

5

3.5函数调

用

6

第四章.详细设

计

7

4.1概要设

计

7

4.1.1数据结

构

7

4.1.2多线程编译原

理

7

4.1.3创建线

程

7

4.1.4信号

量

8

4.2头文件声

明

8

4.3函数定

义

9

4.4变量定

义

9

4.5函数实

现

9

第五章.调试与测

试

11

5.1调试方

法

11

5.2结果分

析

13第六章.设计中遇

到的问题及解决方

法

14

6.1出现的问

题

14

6.2解决方

法

14第七章.源程序清

单和执行结

果

16

7.1源程序清

单

16

7.2程序执行结

果

19第八章.心得体

会

20

第九章.参考文

献

21

1《操作系统》课程设计

第一章.系统环境

1.1硬件环境

内存1GB，处理器1，硬盘(SCSI)50GB，网络适配器NAT。1.2软件环境

虚拟机上运行的RedHatLinux9系统运行环境，言语开发环境是Linux的

GNU

C或C++。

图1.1软件环境

2《操作系统》课程设计

第二章.设计目的及要求

2.1设计目的

学习计算机软件技术，特别是计算机操作系统技术，除了需要刻苦努力外，还

需要掌握软件和操作系统的原理与设计技巧。如何学习和掌握操作系统技术的原理

与实际技巧呢?除了听课和读书之外，最好的方法恐怕就是在实践中练习。例如，

自己设计一个小型操作系统，多使用操作系统，多阅读和分析操作源代码等。但由

于条件和学时有限，在理论学习过程中没有给提供更多的实验机会。本操作系统课

程设计，是提供了一个集中实验的机会。应该通过该设计加深对所学习课程的理

解。进一步研究和实践操作系统