操作系统课程设计指导

操作系统课程设计指引

一、本课程的教学目的及基本规定

1、教学目的

操作系统课程设计是操作系统课程的重要实践环节，是操作系统课程内实验

H勺有益补充，它旨在培养学生H勺实践能力，增进理论与实践日勺结合。规定学生通

过上机编程，理解如何模拟操作系统原理的实现，从而加深对操作系统原理的领

略，加深对操作系统实现措施的理解，与此同步使学生在程序设计方面也可以得

到很大限度的I提高。操作系统虽然是理论性很强的课程，但是仅仅是课堂讲授是

绝对不够H勺，操作系统课程设计即是课堂教学基本上H勺实践环节，其重要限度决

不亚于课堂的I知识传授。

本课程设计日勺目日勺和任务是在课堂教学的基本上，使学生对操作系统运营机

制有一种全面的结识和理解，锻炼学生的抽象思维、逻辑思维和实际动手能力，

培养操作系统等大型系统程序日勺使用者、管理者、分析员和设计人才。增进理论

与实践的结合，使学生在系统程序设计方面可以得到很大限度的提高。

先修课程：数据构造，操作系统。

2、教学基本规定

规定学生通过上机编程，使学生对操作系统运营机制有一种全面的结识和理

解，通过模拟文献系统及内存管理系统，锻炼学生的逻辑思维和实际动手能力，

培养操作系统等大型系统程序的使用者、管理者、分析员和设计人才。增进理论

与实践的结合，使学生在系统程序设计方面可以得到很大限度日勺提高。

课程设计基本规定：

1)掌握课堂教学内容，重要涉及：

(1)掌握操作系统四大资源管理日勺理论知识;

(2)熟悉Linux或UNIX文献系统已勺构造；

(3)使用编程语言实现课程设计题目规定的功能。

2)根据课程设计题目，按如下环节进行：

(1)问题分析，理解问题，明确设计规定；

(2)根据规定进行概要设计和具体设计；

(3)编码实现、卜机调试.数据测试：

(4)完毕课程设计实习报告。

二、操作系统课程设计题目

1、实现一种进程管理子系统

【问题描述】

在Linux/UNIX/Windows下编制一种程序，模拟实现一种简朴的进程管理子

系统，它由进程建立模块、进程撤销模块、进程控制表构成，(此外还也许涉及

选作口勺进程切换和调度模块)。

【设计规定】

该子系统接受新进程建立祈求的方式是循环显示“请输入新命令行”，然后

根据顾客键入内容启动相应进程，其后不等待子进程结束，立即显示下一种“请

输入新命令行”如此循环往复。

当建立进程时，相应读写进程控制表，然后借助底层环境OS中象fork和

cxcc这样的函数将新进程投入运营(这与底层环境的实际OS不同，实际OS将

新进程投入运营时要布置现场，最后时程序技术器寄存器)。进程撤销时，运用

底层OS的wait()从子进程回到木子系统，相应修改PCBo

比较该子系统与实际系统中日勺相应功能的异同与差距，特别在现场保存与恢

复方面日勺比较。

【设计规定】

(1)进程调度算法：采用最高优先数优先的调度算法(即把解决机分派给优

先数最高的进程)和先来先服务算法。

(2)每个进程有一种进程控制块(PCB)表达。进程控制块可以涉及如下信

息：进程名、优先数、达到时间、需要运营时间、已用CPU时间、进程状态等

等。

(3)进程的优先数及需要的运营时间可以事先人为地指定(也可以由随机数

产生)。进程日勺达到时间为进程输入的时间。进程日勺运营时间以时间片为单位进

行计算。

(4)每个进程日勺状态可以是就绪W(Wait)、运营R(Run)、或完毕F(Finish)

三种状态之一。

(5)就绪进程获得CPU后都只能运营一种时间片。用已占用CPU时间加1

来表达。如果运营一种时间片后，进程的已占用CPU时间已达到所需要的运营

时间，则撤销该进程，如果运营一种时间片后进程日勺已占用CPU时间尚未达所

需要口勺运营时间，也就是进程还需要继续运营，比时应将进程的优先数减1(即

减少一级)，然后把它插入就绪队列等待CPU。

(6)每进行一次调度程序都打印一次运营进程、就绪队列、以及各个进程口勺

PCB,以便进行检查。

(7)反复以上过程，直到所要进程都完毕为止。

4、生产者一消费者问题实现

【问题描述】

有一群生产者进程生产产品供应消费者进程消费，为使两者并发执行，在两

者之间设立具有n个缓冲区的缓冲池，生产者进程所生产的产品放入一种缓冲区

中，消费者进程可从一种缓冲区中取走产品去消费。规定掌握信号日勺使用措施和

PV操作的定义，掌握使用PV操作实现进程之间同步与互斥的措施，加深对进

程同步互斥概念日勺理解。

【设计规定】

设计一程序，由一种进程创立二个子进程，二个子进程一种是生产者进程，

两个是消费者进程，父子进程都使用父进程创立的共享存储区进行通信，由生产

者进程将一种数组中日勺十个数值发送到由5个缓冲区构成日勺共享内存中，两个消

费者进程轮流接受并输出这十个数值，同步将两个消费者进程读出口勺数值进行累

加求各和。

5、苹果问题

【问题描述】

桌子上有一只盘子，最多可容纳两个水果，每次只能放入或取出一种水果。

爸爸专向盘子放苹果(apple),妈妈专向盘子中放桔子(orange)；两个儿子专等

吃盘了中口勺枯了，两个女儿专等吃盘了中口勺苹果。请用P、V操作来实现爸爸、

妈妈、儿子、女儿之间的同步与互斥关系。

【设计规定】

理解信号量机制，理解并掌握进程同步和互斥机制，熟悉信号量日勺操作函数,

运用信号量实现对共享资源的控制。编程模拟实现这一问题的程序控制，分析解

决过程。

6、模拟祈求页式存储管理算法

【问题描述】

存储管理的重要功能之一是合理地分派空间。祈求页式管理是一种常用日勺虚

拟存储管理技术。本次设计的目的是通过祈求页式存储管理中页而置换算法模拟

设计，理解虚拟存储技术H勺特点，掌握祈求页式管理H勺页面置换算法。

【设计规定】

设计一种祈求页式存储管理方案。并编写模拟程序实现之。规定涉及：

(1)过随机数产生一种指令序列，共320条指令。其地址按下述原则生成：

①50%H勺指令是顺序执行的；

②25%日勺指令是均匀分布在前地址部分；

③25%H勺指令是均匀分布在后地址部分。

#具体的实行措施是：

①在［0,319用勺指令地址之间随机选区一起点M；

②顺序执行一条指令，即执行地址为M+l［f、J指令；

③在前地址中随机选用一条指令并执行，该指令的地址为M，；

④顺序执行一条指令，其地址为M-l；

⑤在后地址［M，2,319］中随机选用一条指令并执行；

©反复①〜⑤，直到执行320次指令。

(2)指令序列变换成页地址流。

设：①页面大小为1K；

②顾客内存容量为4页到32页；

③顾客虚存容量为32K。

在顾客虚存中，按每K寄存10条指令排列虚存地址，即320条指令在虚存

中的寄存方式为：

第0条〜第9条指令为第0页(相应虚存地址为［0,9］)；

第10条〜第19条指令为第1页(相应虚存地址为［10,19］)；

第310条〜第319条指令为第31页(相应虚存地址为[310,319])；

按以上方式，顾客指令可构成32页。

(3)计算并输出下述多种算法在不同内存容量下的命中率。

①最佳置换页面置换算法(OPT)

②近来最久未使用页面置换算法(LRU)

③至少使用页面置换穿法(LFU)

④CLOCK算法

规定设计一种虚拟存储区和内存工作区，编程序演示以上四种算法的具体实

现过程，并计算访问命中率。演示页面置换的四种算法。

7、内存的申请与释放

【问题描述】

模拟实现操作系统内存分派日勺算法。

【设计规定】

(1)定义一种自由存储块链表，按块地址排序，表中记录块的大小。当祈求

分派内存时，扫描自由存储块链表，址到找到一种足够大日勺可供分派日勺内存块，

若找到的块大小正好等于所祈求口勺大小时，就把这一块从自由链表中取下来，返

回给申请者。若找到的块太大，即对其分割，并从该块日勺高地址部分往低地址部

分分割，取出大小合适的块返回给申请者，余下RJ低地址部分留在链表中。若找

不到足够大的块，就从操作系统中祈求此外一块足够大的内存区域，并把它链接

到自由块链表中，然后再继续搜索。

释放存储块也要搜索自由链表，目I为是找到合适的位置将要释放的块插进

去，如果被释放日勺块日勺任何一边与链表中日勺某一块临接，即对其进行合并操作,

直到没有合并的临接块为止，这样可以避免存储空间变得过于零散。

(2)空闲区采用分区阐明表日勺措施实现(1)中的功能。规定同上。

8、固定式分辨别配及可变式分辨别配的存储管理方案设计与实现

【问题描述1】

设计一种固定式分辨别配的存储管理方案，并模拟实现分区的分派和回收过

程。

【设计规定1】

可以假定每个作业都是批解决作业，并且不容许动态申请内存。为实现分区

日勺分派和回收，可以设定一种分区阐明表，按照表中日勺有关信息进行分派，并根

据分区的分派和PI收状况修改该表。

【问题描述2】

设计一种可变式分辨别配日勺存储管理方案，并模拟实现分区的分派和回收过

程。

【设计规定2】

对分区的管理法可以是下面三种算法之一：

①初次适应算法

②循环初次适应算法

③最佳适应算法

9、磁盘调度算法

【问题描述】

理解磁盘管理的原理，掌握磁盘调度种算法。

【设计规定】

编程序实现下述磁盘调度算法，并求出每种算法日勺平均寻道长度：规定设计

主界面可以灵活选择算法，且如下算法为基本规定。

①先来先服务算法（FCFS）

②最短寻道时间优先算法（SSTF）

③扫描算法（SCAN）

④循环扫描算法（CSCAN）

10、模拟UNIX（Linux）文献系统

【问题描述】

在任一OS下，建立一种大文献，把它假象成一张盘，在其中实现一种简朴

的模拟UNIX文献系统。

【设计规定】

（1）在既有机器硬盘上开辟20M日勺硬盘空间，作为设定的硬盘空间。

（2）编写一管理程序对此空间进行管理，以模拟UNIX（或Linux）文献系统,

具体规定如下：

①规定盘块大小1k

‘正规文献

②i结点文献类型《目录文献

（共Ibyte）块设备

管道文献

物理地址（索引表）

共有13个表项，每表项2byte

文献长度4byte

联结计数Ibyte

③0号块超级块栈长度50

空闲盘块的管理：成组链接（UNIX）

或位示图法（Linux）

④每建一种目录，分派4个物理块

文献名14byte

⑤目录项信息］

i结点号2bytc

©构造：0#：超级块

1#〜20#号为i结点区

20#〜30#号为根目录区

⑦功能：初始化

建立文献（需给出文献名，文献长度）

建立子目录

打开文献（显示文献所占的盘块）

删除文献

删除目录

显示目录（即显示目录下的信息，涉及文献、子目录等）

显示整个系统信息

11、模拟文献系统

【问题描述】

在任一OS下，建立一种大文献，把它假象成一张盘，在其中实现一种简朴

日勺小型文献系统。

【设计规定】

该小型文献系统没有子目录机制，文献持续分派，不考虑分区。

做i种简朴日勺操作界面，提供四条简朴的I命令：简朴日勺Is、cat、cp、rdo

•进一步增强

上题中H勺文献系统功能：文献系统不持续分派，可以有子目录机制，（如两

级子目录机制）。

12、Windows磁盘直接读写实验（1人）

【问题描述】

理解磁盘设备编程的特点。

【设计规定】

通过本实验理解在windows系统中如何直接使用磁盘日勺读写功能;所编应用

程序可以响应顾客指定的读写磁盘扇区的祈求，也能提供查看磁盘有关参数的功

能。技术日勺核心是使用了windows提供的API（应用程序接口）来实现所规定的

功能。顾客可以运用API进行底层的磁盘操作。

•有关知识

（下列函数日勺具体使用措施参看VC++日勺MSDN文档）

CreateFile：用来创立或者打开一种文献、管道、磁盘设备等，它返回一种

句柄用于后来对这信右象日勺访问。

DeviceControl：本API直接向相应设备H勺驱动程序发出指令，以完毕在函数

参数中所指定的动作。

WriteFile：本API用于向文献中写入数据，写入操作可以采用同步方式或者

异步方式，写入操作从文献指针处开始，写操作后会被相应调节。磁盘设备被当

作文献看待。

ReadFile：本API用于文献中读出数据，读出操作从文献指针处开始，文献

指针在读操作后会被相应调节。用法同写文献函数相似。

SctFilcPointcr：用于移动一种打开日勺文献中的读写指针。

选作部分

1、睡眠理发师问题

【目的】

理解信号量机制，理解并掌握进程同步和互斥机制，熟悉信号量日勺操作函数,

运用信号量实现对共享资源的控制。

【设计规定】

编写程序实现理发师与顾客进程日勺同步。

(1)这是一种典型的IPC问题，理发店有一位理发师，一把理发椅和n把用

来等待理发的椅子。如果没有顾客，则理发师在理发椅上睡觉，顾客理来时，如

理发师闲则理发，否则如有空椅则坐等，没有空椅则离开，编写程序实现理发师

和顾客程序，实现进程控制，规定不能浮现竞争。

(2)将(1)题中问题修改为有两位理发师，设计程序实现同步控制。

•问题提示

可以用一种变量waitting来记录等待理发H勺顾客数，另使用三个信号量：用

来记录等待理发口勺顾客数customers：用来记录理发师与否空闲的信号量barbers,

一种用于互斥访问waitting变量的mutex.0

2、读者与写者问题(进程同步问题)

【目的】

理解进程同步的概念，理解信号量机制日勺原理，掌握运用信号量解决进程同

步问题的措施，进而学会运用进程的同步与互斥。

【设计规定】

编程模拟读者与写者问题，规定显示成果。

(1)多种进程共享一种文献，其中只读文献H勺称之为读者，其他只写文献H勺

称为写者。读者可以同步读，但是写者只能独立写。

(2)对(1)修改，使得它对写者优先，即一旦有写者到，后续欧I读者都必须等

待，而无论与否有读者在读文献。

3、模拟文献管理系统

【目也

进一步理解文献管理系统，初步掌握文献管理系统的实现措施。

【设计规定】

编写一程序，模拟一种简朴的文献管理系统。树型构造，目录下可以是目录,

也可以是文献。

在此文献管理系统，nJ实现的操作有：

变化目录：格式：cdv目录名〉

显示目录：格式：dir[(目录名刁

创立目录：格式：md＜目录名〉

删除目录：格式：rdv目录名〉

新建文献：格式：editv文献名,

删除文献：格式：del〈文献名〉

退出文献系统：exit

•实现参照

(1)文献系统采用二叉树型存储构造，结点构造如下:

StructFilcNodc

Charfilename[FILENAME_LEN];〃文献名/目录名

Intisdir;〃目录、文献的辨认标志

Inti_nlink;〃文献链接数

Intadr;//文献的地址

StructFilcNodc*parcnt,*child;〃指向爸爸的)指针和左孩子的)指针

StructFileNode*sibling_prev,*sibling_next;〃指向前一种兄弟的指针和后

一种兄弟日勺指针。

}

(2)目录名和文献名支持全途径名和相对途径名，途径名各分量间用“/”隔

开。

(3)功能具体描述：

变化目录：变化目前工作目录，目录不存在是给出出错信息

显示目录：显示指定目录下或目前目录下所有文献和一级目录(选做：带/s

参数H勺dir命令，显示所有子目录)

创立目录：在指定途径或目前程径下创立指定目录。重名时给出出错信息。

删除目录：删除指定目录下所有文献和子目录。要删目录不空时，要给出提

示与否要删除。

创立文献：创立指定名字的文献，只要创立表达文献的节点即可，内容及大

小不考虑。

删除文献：删除指定文献，不存在时给出出借信息。

退出文献系统：exit

(4)总体流程:

初始化文献目录；

输出提示符，等待接受命令，分析键入的命令；

对合法的命令，执行相应的I解决程序，否则输出错误信息，继续等待新命令。

直到键入exit退出为止。

4、售票员与乘客（信号量操作）

【目的】

理解进程同步的概念，理解信号量机制日勺原理，掌握运用信号量解决进程同

步问题的措施，进而学会运用进程的同步与互斥。

【设计规定】

编程序模拟车站售票厅内进程同步问题，售票厅任何时刻最多可容纳20名

购票者进入，否则需要在外面等待。每个购票者可当作一种进程。

5、驱动调度

【目也

掌握驱动调度算法的原理

【设计规定】

模拟电梯调度算法，实现对磁盘日勺驱动调度。

规定模拟设计一种驱动调度程序，观测驱动程序日勺动态运营过程。通过实验

理解和掌握驱动调度口勺职能。

通过输入一种0〜1的数来拟定函数执行“接受祈求”命令，还是执行“驱

动调度”命令。同步可以根据自已需要拟定与否继续执行。

调用数组对输入日勺进程进行存储，并运用循环进行显示同步对I/O祈求列表

进行初始化。

运用电梯调度算法，对I/O列表中日勺磁盘祈求进行调度，同步对I/O列表进

行排序，调度完毕后显示新的列表。

6、交通信号灯模拟

【目的】

理解信号量机制，理解并掌握进程同步和互斥机制，熟悉信号量的操作函数，

运用信号量实现对共享资源的控制。

【设计规定】

编程模拟交通信号灯H勺控制。

一种十字路口，共有四组红绿灯，每个路口的车辆都遵循“红灯停，绿灯行”

日勺原则，假设将每一台汽车都作为一种进程，请设计良好的机制，展示出合理的

“十字路口交通管理”状况。

车辆通行设定：路口宽度不限，对一种路口而言，只有当-一辆车通过路匚（越

过对面路口H勺交通灯后），其后续车辆才干继续通过交通灯，车辆通过路口的时

间可以固定，可以自行计算。

进程的互斥：交通灯进程事实上是互斥日勺，即不能同步为红或者同步为绿。

进程的消息通信或其通信方式:对车辆进程而言，每一种车辆在通过路口前,

必须确认前面的车辆已经通过了路口。

进程的调度：停留在一种路口日勺车辆，决定其迈进或等待的因素是交通灯和

前面车辆的状态，需要设计一种良好口勺进程调度机制来控制所有车辆的通行。

7、哲学家进餐问题

【目的】

通过实现哲学家进餐问题时互步，进一步理解和掌握进程互斥时原理。

【设计规定】

哲学家有N个，规定全体到齐后开始讨论，在讨论的间隙哲学家进餐，每

人进餐时都需使用刀、叉合一把，所有哲学家刀和叉都拿到后才干进餐。哲学家

H勺人数、餐桌上H勺布置自行设定，实现刀和叉H勺互斥使用算法H勺程序实现。

8、司机与售票员（信号量操作）

【目也

掌握信号的使用措施和PV操作的定义，掌握使用PV操作实现进程之间同

步和互斥日勺措施，加深对进程同步互斥概念的理解。

【设计规定】

设计程序模拟在公共汽车上，司机和售票员操作H勺同步。司机：启动车辆，

正常行车，到站停车。售票员：上乘客，关车门，售票，开车门，下乘客，用

PV操作对其控制。

9、收银员与顾客问题（信号量操作）

【目的】

理解信号量机制，理解并掌握进程同步和互斥机制，熟悉信号量的操作函数,

运用信号量实现对共享资源的控制。

【设计规定】

编程模拟下面同步问题：在某超市有下收银员，且同步最多容许有n个顾客

购物，我们可以将顾客和收银员当作是两类不同口勺进程，且工作流程如下图所示。

为了运用PV操作对的地协调这两类进程之间日勺工作，设立了三个信号量S1、

S2和Sn,且初值分别为0、0、和n。

10、信号量的操作

【目的】

理解信号量机制，理解并掌握进程同步和互斥机制，熟悉信号量日勺操作函数，

运用信号量实现对共享资源的控制。

【设计规定】

通过对Windows系统的I内核同步对象mutexes和semaphores日勺使用来实现

进程同步1向控制。运用CreateScmaphore>WaitForSinglcObject等函数检测内核同

步对象欧I状态。

11、进程间的通信(2人)

【目的】

理解进程间通信口勺机制，实现进程的两种通信方式，多次执行，观测成果，

并对两种通信方式进行比较。

【设计规定】

运用系统提供的通信系统调用，进行一种方式的进程通信的程序设计，并对

成果进行分析，同步理解另一种通信方式，将两种方式进行比较分析。

(1)消息的创立发送和接受

使用系统调用msgget()、msgsnd()>msgrev()>msgctl()来编写长度为500

字节的发送和接受程序。用一种程序先后创立两个子进程server和client,进行

消息队列方式通信。由server建立消息队列，等待其她进程发来消息，当遇到类

型为1廿勺消息，则作为通信结束I的信号，取消消息队列，退出。Server每接受到

一种消息显示在屏幕上。

Client判断一种数据中日勺整数与否为素数，然后使用server建立日勺消息队列，

将某数与否为素数啊消息依次发送给server,然后退出。Client每次发送时把消息

显示在屏幕上。

(2)共享存储区的创立，附接和断接

使用系统调用shmget()>shmal()、shmctl()编写一种与上面(1)中相似功能日勺

程序。

12、分时系统实现

【目的】

理解计算机系统日勺启动过程，实模式和保护模式日勺区别，进程管理功能的具

体实现。

【设计规定】

(1)制作计算机启动盘。

(2)实现由实模式进入到保护模式。

(3)静态建立几种进程，采用时间片轮转调度方略调度进程执行。

参照书目

《操作系统实验教程》，张丽芬、刘利雄、王全玉等，清华大学出版社。

《操作系统原理与实践教程》周湘贞、曾宪权编，清华大学出版社。

《Windows操作系统核心编程实验教程》，宋晓宇，中国铁道出版社。

三、有关选题及成绩评估的阐明

1、设计题目选择

(I)课程设计时间一般为一周，地点学院机房，教师将不定期点名。

(2)课程设计题目均选自《操作系统课程设计指引》，请根据选题目查阅相

应内容；学生也可以自己选题，难度与设计指引中布置的题目难度相称，并必须

经教师审核批准。

(3)拟定自己设计的题目的措施建议：用班级名单顺序号对n取余，成果所

得序号即为应做设计题目。

(4)按照设计内容规定进行课程设计。

(5)向指引教师提交电子版设计文档，由指引教师评阅。

(6)电子版设计文档经审核合格后，由指引教师对设计内容进行口头提问考

核。

(7)提交合格H勺电子版文档和打印文档。电子文档名：设计题目十班级+学号

十姓名，课代表收齐，统一打包发给教师。

2、评分原则

(1)操作系统课程设计严禁抄袭，无论是不同小组之间还是与往届之间，一

旦确觉得抄袭作品记为零分。被抄袭日勺作品与抄袭作品的解决相似。

(2)课程设计的成绩分两部分：上机检查设计成果与质疑+设计报告。

(3)提交实验报告时，给出自我评价成绩。

(4)成绩为“优”的同窗，必须通过评优答辩。

四、课程设计报告内容规定

1、实验题目的描述与规定；

2、总体设计及环境阐明、工具等；

3、具体设“：本题目所需数据构造与模块阐明；

4、调试过程、测试数据、运营成果及对成果的分析等;

5、自我评析与总结：

(1)你觉得你完毕的设计哪些比较好或比较杰出；

(2)差距与局限：从本设计中得到H勺收获，对设计进行进一步改善的思路;

(3)自评成绩。

五、课程设计报告模板(见下页)

操作系统课程设t

设计题目：

学院：信息科学与工程学院

专业：

班级：

学号：

学生姓名:

指引教师:

年1月2日

目录

1实验内容（二号黑体，段前12磅，段后12磅）...........错误！未定义书签。

1.1基本规定（三号黑体，段前、段后均0磅）.........错误！未定义书签。

1.1.1三级标题（四号黑体，段前、段后均0磅）………错误！未定义书签。

1.1.2三级标题.................................错误！未定义书签。

1.1.3三级标题..................................错误！未定义书签。

1.2选作内容........................................错误！未定义书签。

1.3二级标题........................................错误！未定义书签。

1.3.1三级标题..................................错误！未定义书签。

1.3.2三级标题..................................错误！未定义书签。

1.3.3三级标题..................................错误！未定义书签。

1.4二级标题........................................错误！未定义书签。

2数据构造设计..........................................错误！未定义书签。

2.1二级标题........................................错误！未定义书签。

2.1.1三级标题.................................错误！未定义书签。

2.1.2三级标题.................................错误！未定义书签。

2.2二级标题........................................错误！未定义书签。

2.3二级标题........................................错误！未定义书签。

3算法设计..............................................错误！未定义书签。

3.1功能模块图......................................错误！未定义书签。

3.1.1三级标题..................................错误！未定义书签。

3.1.2三级标题..................................错误！未定义书签。

3.2算法思路........................................错误！未定义书签。

3.2.1实现措施..................................错误！未定义书签。

3.2.2设计思想..................................错误！未定义书签。

3.3二级标题........................................错误！未定义书签。

4测试数据及程序运营状况................................错误！未定义书签。

4.1二级标题........................................错误！未定义书签。

4.1.1三级标题..................................错误！未定义书签。

4.1.2三级标题...................................错误！未定义书签。

4.2二级标题........................................错误！未定义书签。

4.3二级标题........................................错误！未定义书签。

5实验过程中浮现的问题及解决措施....................