操作系统课程设计指导

操作系统课程设计指导1一、本课程的教学目的及基本要求1、教学目的操作系统课程设计是操作系统课程的重要实践环节， 是操作系统课程内实验的有益补充，它旨在培养学生的实践能力， 促进理论与实践的结合。 要求学生通过上机编程， 了解如何模拟操作系统原理的实现， 从而加深对操作系统原理的领会，加深对操作系统实现方法的理解， 与此同时使学生在程序设计方面也能够得到很大程度的提高。 操作系统虽然是理论性很强的课程， 但是仅仅是课堂讲授是绝对不够的， 操作系统课程设计即是课堂教学基础上的实践环节， 其重要程度决不亚于课堂的知识传授。本课程设计的目的和任务是在课堂教学的基础上， 使学生对操作系统运行机制有一个全面的认识和理解，锻炼学生的抽象思维、逻辑思维和实际动手能力，培养操作系统等大型系统程序的使用者、管理者、分析员和设计人才。 促进理论与实践的结合，使学生在系统程序设计方面能够得到很大程度的提高。先修课程： 数据结构，操作系统。2、教学基本要求要求学生通过上机编程， 使学生对操作系统运行机制有一个全面的认识和理解，通过模拟文件系统及内存管理系统，锻炼学生的逻辑思维和实际动手能力，培养操作系统等大型系统程序的使用者、 管理者、分析员和设计人才。促进理论与实践的结合，使学生在系统程序设计方面能够得到很大程度的提高。课程设计基本要求：1) 掌握课堂教学内容，主要包括：(1) 掌握操作系统四大资源管理的理论知识；(2) 熟悉 Linux 或 UNIX 文件系统的结构；(3) 使用编程语言实现课程设计题目要求的功能。2) 根据课程设计题目，按以下步骤进行：(1) 问题分析，理解问题，明确设计要求；(2) 根据要求进行概要设计和详细设计；(3) 编码实现、上机调试，数据测试；(4) 完成课程设计实习报告。2二、操作系统课程设计题目1、实现一个进程管理子系统【问题描述】在 Linux/UNIX/Windows 下编制一个程序，模拟实现一个简单的进程管理子系统，它由进程建立模块、进程撤消模块、进程控制表组成， （此外还可能包括选作的进程切换和调度模块） 。【设计要求】该子系统接收新进程建立请求的方式是循环显示“请输入新命令行”，然后根据用户键入内容启动相应进程，其后不等待子进程结束，马上显示下一个“请输入新命令行”如此循环往复。当建立进程时，相应读写进程控制表，然后借助底层环境OS 中象 fork 和exec 这样的函数将新进程投入运行（这与底层环境的实际 OS 不同，实际 OS 将新进程投入运行时要布置现场，最后时程序技术器寄存器） 。进程撤消时，利用底层 OS 的 wait( )从子进程回到本子系统，相应修改 PCB。比较该子系统与实际系统中的相应功能的异同与差距， 尤其在现场保存与恢复方面的比较。2、实现一个进程管理子系统（实现进程切换）【问题描述】在 Linux/UNIX/Windows 下编制一个程序，模拟实现一个简单的进程管理子系统，它由进程建立模块、进程撤消模块、进程控制表组成， （此外还可能包括选作的进程切换和调度模块） 。【设计要求】在 1 题的基础上， 进一步可选做模拟实现进程切换。 希望能实现时间片满或接到 sleep调用（或信号时）进行进程切换（选择其一即可） 。若要实现时间片，假设时间片为 1 秒钟，设定底层环境 OS 每个 1 秒向该系统发一个信号，本子系统将本子系统的进程切换和调度模块设定为该信号的处理3程序。或者每当接到子进程发出的的 sleep 调用（或信号）时进行进程切换，这里子进程发出的 sleep调用（或信号）代表实际系统中可能发生的 sleep( )调用、等待某一时间发生等情况，进程调度采用简单的 FIFO 算法。（本题作为一道思考选作实验题：由于是在实际OS 中模拟实现，故子系统无法完全控制其建立的所有子进程的进程状态变化，象当前进程这样的概念都不太好模拟，需要设法解决或假设。 ）3、进程调度算法模块【问题描述】编制一个进程调度算法模块。 进程调度是处理机管理的核心内容。 本设计要求用 C 语言编写和调试一个简单的进程调度程序。通过设计本可以加深理解有关进程控制块、进程队列的概念， 并体会和了解最高优先数优先的调度算法 （即把处理机分配给优先数最高的进程）和先来先服务算法的具体实施办法。【设计要求】(1) 进程调度算法：采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）和先来先服务算法。(2) 每个进程有一个进程控制块（ PCB）表示。进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运行时间、已用CPU 时间、进程状态等等。(3) 进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生）。进程的到达时间为进程输入的时间。进程的运行时间以时间片为单位进行计算。(4) 每个进程的状态可以是就绪 W（Wait）、运行 R（Run）、或完成 F（ Finish）三种状态之一。(5) 就绪进程获得 CPU 后都只能运行一个时间片。用已占用 CPU 时间加 1 来表示。如果运行一个时间片后，进程的已占用 CPU 时间已达到所需要的运行时间，则撤消该进程，如果运行一个时间片后进程的已占用CPU 时间还未达所需要的运行时间，也就是进程还需要继续运行，此时应将进程的优先数减1（即降低一级），然后把它插入就绪队列等待CPU。(6) 每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的PCB，以便进行检查。(7) 重复以上过程，直到所要进程都完成为止。44、生产者 消费者问题实现【问题描述】有一群生产者进程生产产品供给消费者进程消费， 为使两者并发执行， 在两者之间设置具有 n 个缓冲区的缓冲池， 生产者进程所生产的产品放入一个缓冲区中，消费者进程可从一个缓冲区中取走产品去消费。 要求掌握信号的使用方法和 PV 操作的定义，掌握使用 PV 操作实现进程之间同步与互斥的方法，加深对进程同步互斥概念的理解。【设计要求】设计一程序，由一个进程创建三个子进程，三个子进程一个是生产者进程，两个是消费者进程， 父子进程都使用父进程创建的共享存储区进行通信，由生产者进程将一个数组中的十个数值发送到由5 个缓冲区组成的共享内存中， 两个消费者进程轮流接收并输出这十个数值，同时将两个消费者进程读出的数值进行累加求各和。5、苹果问题【问题描述】桌子上有一只盘子，最多可容纳两个水果，每次只能放入或取出一个水果。爸爸专向盘子放苹果（ apple），妈妈专向盘子中放桔子（ orange）；两个儿子专等吃盘子中的桔子，两个女儿专等吃盘子中的苹果。请用 P、V 操作来实现爸爸、妈妈、儿子、女儿之间的同步与互斥关系。【设计要求】了解信号量机制，了解并掌握进程同步和互斥机制， 熟悉信号量的操作函数，利用信号量实现对共享资源的控制。 编程模拟实现这一问题的程序控制， 分析处理过程。6、模拟请求页式存储管理算法【问题描述】存储管理的主要功能之一是合理地分配空间。请求页式管理是一种常用的虚5拟存储管理技术。本次设计的目的是通过请求页式存储管理中页面置换算法模拟设计，了解虚拟存储技术的特点，掌握请求页式管理的页面置换算法。【设计要求】设计一个请求页式存储管理方案。并编写模拟程序实现之。要求包含：(1) 过随机数产生一个指令序列，共 320 条指令。其地址按下述原则生成： 50%的指令是顺序执行的； 25%的指令是均匀分布在前地址部分； 25%的指令是均匀分布在后地址部分。#具体的实施方法是： 在0, 319 的指令地址之间随机选区一起点M ； 顺序执行一条指令，即执行地址为M+1 的指令； 在前地址 0, M+1 中随机选取一条指令并执行，该指令的地址为M ； 顺序执行一条指令，其地址为M+1 ； 在后地址 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 算法要求设计一个虚拟存储区和内存工作区，编程序演示以上四种算法的具体实6现过程，并计算访问命中率。演示页面置换的四种算法。7、内存的申请与释放【问题描述】模拟实现操作系统内存分配的算法。【设计要求】(1) 定义一个自由存储块链表，按块地址排序，表中记录块的大小。当请求分配内存时，扫描自由存储块链表，址到找到一个足够大的可供分配的内存块，若找到的块大小正好等于所请求的大小时， 就把这一块从自由链表中取下来， 返回给申请者。若找到的块太大， 即对其分割， 并从该块的高地址部分往低地址部分分割，取出大小合适的块返回给申请者， 余下的低地址部分留在链表中。 若找不到足够大的块， 就从操作系统中请求另外一块足够大的内存区域， 并把它链接到自由块链表中，然后再继续搜索。释放存储块也要搜索自由链表，目的是找到适当的位置将要释放的块插进去，如果被释放的块的任何一边与链表中的某一块临接，即对其进行合并操作，直到没有合并的临接块为止，这样可以防止存储空间变得过于零碎。(2) 空闲区采用分区说明表的方法实现 (1)中的功能。要求同上。8、固定式分区分配及可变式分区分配的存储管理方案设计与实现【问题描述 1】设计一个固定式分区分配的存储管理方案，并模拟实现分区的分配和回收过程。【设计要求 1】可以假定每个作业都是批处理作业， 并且不允许动态申请内存。 为实现分区的分配和回收，可以设定一个分区说明表， 按照表中的有关信息进行分配， 并根据分区的分配和回收情况修改该表。【问题描述 2】设计一个可变式分区分配的存储管理方案，并模拟实现分区的分配和回收过程。7【设计要求 2】对分区的管理法可以是下面三种算法之一： 首次适应算法 循环首次适应算法 最佳适应算法9、磁盘调度算法【问题描述】了解磁盘管理的原理，掌握磁盘调度种算法。【设计要求】编程序实现下述磁盘调度算法， 并求出每种算法的平均寻道长度： 要求设计主界面可以灵活选择算法，且以下算法为基本要求。 先来先服务算法（ FCFS） 最短寻道时间优先算法（SSTF） 扫描算法（ SCAN ） 循环扫描算法（ CSCAN）10、模拟 UNIX （Linux）文件系统【问题描述】在任一 OS 下，建立一个大文件，把它假象成一张盘，在其中实现一个简单的模拟 UNIX 文件系统。【设计要求】(1) 在现有机器硬盘上开辟 20M 的硬盘空间，作为设定的硬盘空间。(2) 编写一管理程序对此空间进行管理， 以模拟 UNIX（或 Linux ）文件系统，具体要求如下： 要求盘块大小 1k正规文件 i 结点文件类型目录文件（共 1byte）块设备管道文件8物理地址（索引表）共有 13 个表项，每表项2byte文件长度4byte联结计数1byte 0 号块超级块栈长度 50空闲盘块的管理：成组链接（UNIX ）或位示图法（ Linux ） 每建一个目录，分配4 个物理块文件名14byte 目录项信息i 结点号2byte 结构： 0#：超级块1# 20#号为 i 结点区20# 30#号为根目录区功能：初始化建立文件（需给出文件名，文件长度）建立子目录打开文件（显示文件所占的盘块）删除文件删除目录显示目录（即显示目录下的信息，包括文件、子目录等）显示整个系统信息11、模拟文件系统【问题描述】在任一 OS 下，建立一个大文件，把它假象成一张盘，在其中实现一个简单的小型文件系统。【设计要求】该小型文件系统没有子目录机制，文件连续分配，不考虑分区。做一个简单的操作界面，提供四条简单的命令：简单的ls、cat、 cp、rd。进一步增强上题中的文件系统功能：文件系统不连续分配，可以有子目录机制，（如两9级子目录机制）。12、Windows 磁盘直接读写实验（ 1 人）【问题描述】了解磁盘设备编程的特点。【设计要求】通过本实验了解在 windows 系统中如何直接使用磁盘的读写功能； 所编应用程序能够响应用户指定的读写磁盘扇区的请求， 也能提供查看磁盘相关参数的功能。技术的关键是使用了 windows 提供的 API（应用程序接口）来实现所要求的功能。用户可以利用 API 进行底层的磁盘操作。相关知识（下列函数的详细使用方法参看VC+ 的 MSDN 文档）CreateFile：用来创建或者打开一个文件、管道、磁盘设备等，它返回一个句柄用于以后对这信对象的访问。DeviceControl：本 API 直接向相应设备的驱动程序发出指令， 以完成在函数参数中所指定的动作。WriteFile ：本 API 用于向文件中写入数据， 写入操作可以采用同步方式或者异步方式，写入操作从文件指针处开始， 写操作后会被相应调整。 磁盘设备被当作文件看待。ReadFile：本 API 用于文件中读出数据，读出操作从文件指针处开始，文件指针在读操作后会被相应调整。用法同写文件函数相似。SetFilePointer：用于移动一个打开的文件中的读写指针。选作部分1、睡眠理发师问题【目的】了解信号量机制，了解并掌握进程同步和互斥机制， 熟悉信号量的操作函数，利用信号量实现对共享资源的控制。【设计要求】10编写程序实现理发师与顾客进程的同步。(1) 这是一种经典的 IPC 问题，理发店有一位理发师，一把理发椅和 n 把用来等候理发的椅子。如果没有顾客，则理发师在理发椅上睡觉，顾客理来时，如理发师闲则理发，否则如有空椅则坐等， 没有空椅则离开， 编写程序实现理发师和顾客程序，实现进程控制，要求不能出现竞争。(2) 将(1)题中问题修改为有两位理发师，设计程序实现同步控制。问题提示可以用一个变量waitting 来记录等候理发的顾客数，另使用三个信号量：用来记录等候理发的顾客数 customers；用来记录理发师是否空闲的信号量 barbers，一个用于互斥访问 waitting 变量的 mutex.。2、读者与写者问题（进程同步问题）【目的】了解进程同步的概念， 理解信号量机制的原理， 掌握运用信号量解决进程同步问题的方法，进而学会运用进程的同步与互斥。【设计要求】编程模拟读者与写者问题，要求显示结果。(1) 多个进程共享一个文件，其中只读文件的称之为读者，其余只写文件的称为写者。读者可以同时读，但是写者只能独立写。(2) 对(1)修改，使得它对写者优先，即一旦有写者到，后续的读者都必须等待，而无论是否有读者在读文件。3、模拟文件管理系统【目的】深入了解文件管理系统，初步掌握文件管理系统的实现方法。【设计要求】编写一程序，模拟一个简单的文件管理系统。 树型结构，目录下可以是目录，也可以是文件。在此文件管理系统，可实现的操作有：11改变目录：格式： cd 显示目录：格式： dir 创建目录：格式： md 删除目录：格式： rd 新建文件：格式： edit 删除文件：格式： del 退出文件系统： exit实现参考(1) 文件系统采用二叉树型存储结构，结点结构如下：Struct FileNodeChar filename FILENAME_LEN; / 文件名 /目录名Int isdir ; / 目录、文件的识别标志Int i_nlink; / 文件链接数Int adr; /文件的地址Struct FileNode *parent,*child; / 指向父亲的指针和左孩子的指针Struct FileNode *sibling_prev,*sibling_next; / 指向前一个兄弟的指针和后一个兄弟的指针。(2) 目录名和文件名支持全路径名和相对路径名，路径名各分量间用“/”隔开。(3) 功能具体描述：改变目录：改变当前工作目录，目录不存在是给出出错信息显示目录：显示指定目录下或当前目录下所有文件和一级目录（选做：带/s参数的 dir 命令，显示所有子目录）创建目录：在指定路径或当前路径下创建指定目录。重名时给出出错信息。删除目录：删除指定目录下所有文件和子目录。要删目录不空时，要给出提示是否要删除。创建文件：创建指定名字的文件，只要创建表示文件的节点即可，内容及大小不考虑。删除文件：删除指定文件，不存在时给出出错信息。退出文件系统： exit12(4) 总体流程：初始化文件目录；输出提示符，等待接受命令，分析键入的命令；对合法的命令，执行相应的处理程序， 否则输出错误信息， 继续等待新命令。直到键入 exit 退出为止。4、售票员与乘客（信号量操作）【目的】了解进程同步的概念， 理解信号量机制的原理， 掌握运用信号量解决进程同步问题的方法，进而学会运用进程的同步与互斥。【设计要求】编程序模拟车站售票厅内进程同步问题，售票厅任何时刻最多可容纳20 名购票者进入，否则需要在外面等待。每个购票者可看成一个进程。5、驱动调度【目的】掌握驱动调度算法的原理。【设计要求】模拟电梯调度算法，实现对磁盘的驱动调度。要求模拟设计一个驱动调度程序， 观察驱动程序的动态运行过程。 通过实验理解和掌握驱动调度的职能。通过输入一个 0 1 的数来确定函数执行“接受请求”命令，还是执行“驱动调度”命令。同时可以根据自已需要确定是否继续执行。调用数组对输入的进程进行存储， 并运用循环进行显示同时对 I/O 请求列表进行初始化。运用电梯调度算法，对 I/O 列表中的磁盘请求进行调度，同时对 I/O 列表进行排序，调度完成后显示新的列表。6、交通信号灯模拟13【目的】了解信号量机制，了解并掌握进程同步和互斥机制， 熟悉信号量的操作函数，利用信号量实现对共享资源的控制。【设计要求】编程模拟交通信号灯的控制。一个十字路口， 共有四组红绿灯， 每个路口的车辆都遵循 “红灯停， 绿灯行”的原则，假设将每一台汽车都作为一个进程， 请设计良好的机制， 展示出合理的“十字路口交通管理”情况。车辆通行设定：路口宽度不限，对一个路口而言，只有当一辆车通过路口 （越过对面路口的交通灯后） ，其后续车辆才能继续通过交通灯，车辆通过路口的时间可以固定，可以自行计算。进程的互斥： 交通灯进程实际上是互斥的，即不能同时为红或者同时为绿。进程的消息通信或其通信方式： 对车辆进程而言，每一个车辆在通过路口前，必须确认前面的车辆已经通过了路口。进程的调度：停留在一个路口的车辆， 决定其前进或等候的因素是交通灯和前面车辆的状态，需要设计一个良好的进程调度机制来控制所有车辆的通行。7、哲学家进餐问题【目的】通过实现哲学家进餐问题的互步，深入了解和掌握进程互斥的原理。【设计要求】哲学家有N 个，规定全体到齐后开始讨论，在讨论的间隙哲学家进餐，每人进餐时都需使用刀、叉合一把，所有哲学家刀和叉都拿到后才能进餐。哲学家的人数、餐桌上的布置自行设定，实现刀和叉的互斥使用算法的程序实现。8、司机与售票员（信号量操作）【目的】掌握信号的使用方法和 PV 操作的定义，掌握使用 PV 操作实现进程之间同步和互斥的方法，加深对进程同步互斥概念的理解。14【设计要求】设计程序模拟在公共汽车上，司机和售票员操作的同步。司机：启动车辆，正常行车，到站停车。售票员：上乘客，关车门，售票，开车门，下乘客。用PV 操作对其控制。9、收银员与顾客问题（信号量操作）【目的】了解信号量机制，了解并掌握进程同步和互斥机制， 熟悉信号量的操作函数，利用信号量实现对共享资源的控制。【设计要求】编程模拟下面同步问题： 在某超市有下收银员， 且同时最多允许有 n 个顾客购物，我们可以将顾客和收银员看成是两类不同的进程， 且工作流程如下图所示。为了利用 PV 操作正确地协调这两类进程之间的工作，设置了三个信号量 S1、 S2 和 Sn，且初值分别为 0、0、和 n。10、信号量的操作【目的】了解信号量机制，了解并掌握进程同步和互斥机制， 熟悉信号量的操作函数，利用信号量实现对共享资源的控制。【设计要求】通过对 Windows 系统的内核同步对象 mutexes 和 semaphores的使用来实现进程同步的控制。 利用 CreateSemaphore、WaitForSingleObject 等函数检测内核同步对象的状态。11、进程间的通信（ 2 人）【目的】了解进程间通信的机制，实现进程的两种通信方式，多次执行，观察结果，并对两种通信方式进行比较。【设计要求】15利用系统提供的通信系统调用， 进行一种方式的进程通信的程序设计， 并对结果进行分析，同时了解另一种通信方式，将两种方式进行比较分析。(1) 消息的创建发送和接收使用系统调用 msgget( )、 msgsnd( )、msgrev( )、 msgctl( )来编写长度为500字节的发送和接收程序。用一个程序先后创建两个子进程server 和 client，进行消息队列方式通信。由 server建立消息队列，等待其他进程发来消息，当遇到类型为 1 的消息，则作为通信结束的信号，取消消息队列，退出。 Server 每接收到一个消息显示在屏幕上。Client 判断一个数据中的整数是否为素数， 然后使用 server 建立的消息队列，将某数是否为素数的消息依次发送给 server,然后退出。 Client 每次发送时把消息显示在屏幕上。(2) 共享存储区的创建，附接和断接使用系统调用 shmget( )、shmat( )、shmctl( )编写一个与上面 (1)中相同功能的程序。12、分时系统实现【目的】了解计算机系统的启动过程， 实模式和保护模式的区别， 进程管理功能的具体实现。【设计要求】(1) 制作计算机启动盘。(2) 实现由实模式进入到保护模式。(3) 静态建立几个进程，采用时间片轮转调度策略调度进程执行。参考书目操作系统实验教程，张丽芬、刘利雄、王全玉等，清华大学出版社。操作系统原理与实践教程周湘贞、曾宪权编，清华大学出版社。Windows 操作系统核心编程实验教程 ，宋晓宇，中国铁道出版社。16三、关于选题及成绩评定的说明1、设计题目选择(1) 课程设计时间一般为一周，地点学院机房，老师将不定期点名。(2) 课程设计题目均选自操作系统课程设计指导 ，请根据选题目查阅相应内容；学生也可以自己选题， 难度与设计指导中布置的题目难度相当， 并必须经老师审核批准。(3) 确定自己设计的题目的方法建议：用班级名单顺序号对 n 取余，结果所得序号即为应做设计题目。(4) 按照设计内容要求进行课程设计。(5) 向指导老师提交电子版设计文档，由指导老师评阅。(6) 电子版设计文档经审核合格后，由指导老师对设计内容进行口头提问考核。(7) 提交合格的电子版文档和打印文档。电子文档名：设计题目+班级 +学号+姓名，课代表收齐，统一打包发给老师。2、评分标准(1) 操作系统课程设计严禁抄袭，无论是不同小组之间还是与往届之间，一旦确认为抄袭作品记为零分。被抄袭的作品与抄袭作品的处理相同。(2) 课程设计的成绩分两部分：上机检查设计结果与质疑 +设计报告。(3) 提交实验报告时，给出自我评价成绩。(4) 成绩为“优”的同学，必须通过评优答辩。四、课程设计报告内容要求1、实验题目的描述与要求；2、总体设计及环境说明、工具等；3、详细设计：本题目所需数据结构与模块说明；4、调试过程、测试数据、运行结果及对结果的分析等；5、自我评析与总结：(1) 你认为你完成的设计哪些比较好或比较出色；17(2) 差距与局限：从本设计中得到的收获，对设计进行进一步改进的思路；(3) 自评成绩。五、课程设计报告模板（见下页）18设计题目 ：学院：信息科学与工程学院专业：班级：学号：学生姓名 ：指导教师 ：2015年1月2日目录1实验内容（二号黑体，段前12 磅，段后12 磅） .31.1基本要求（三号黑体，段前、段后均0 磅） .31.1.1三级标题（四号黑体，段前、段后均0 磅）. 31.1.2三级标题 .31.1.3三级标题 .31.2选作内容 .31.3二级标题 .31.3.1三级标题 .31.3.2三级标题 .31.3.3三级标题 .31.4二级标题 .32数据结构设计.42.1二级标题 .42.1.1三级标题 .42.1.2三级标题 .42.2二级标题 .42.3二级标题 .43算法设计 .53.1功能模块图 .53.1.1三级标题 .53.1.2三级标题 .53.2算法思路 .53.2.1实现方法 .53.2.2设计思想 .53.3二级标题 .54测试数据及程序运行情况.64.1二级标题 .64.1.1三级标题 .64.1.2三级标题 .64.2二级标题 .64.3二级标题 .65实验过程中出现的问题及解决方法.75.1二级标题 .75.1.1三级标题 .71三级标题75.2二级标题75.3二级标题76自我评析与总结8参考文献91、在 “页面设置版式 ”中，将页眉和页脚设为“首页不同 ”；2、进入页脚，在 “设置页码格式 ”中，将 “起始页码 ”设为 0；3、文档完成后，将目录下这部分文字及正文模板中的示例（红色部分）删除，并选择菜单 “插入 引用 索引和目录 ”，然后选择 “目录 ”标签，自动生成目录。21 实验内容 （二号黑体，段前12 磅，段后12 磅）1.1 基本要求 （三号黑体，段前、段后均0 磅）1.1.1三级标题（四号黑体，段前、段后均0 磅）正文（小四宋体，页面设置中指定网格，每页39 行，每行 38 字）1.1.2三级标题1.1.3三级标题1.2 选作内容正文1.3 二级标题三级标题三级标题三级标题1.4 二级标题正文32 数据结构设计2.1 二级标题三级标题三级标题2.2 二级标题2.3 二级标题正文* 定义如下：struct *int *;/ 注释char*;/ 注释43 算法设计3.1 功能模块图三级标题三级标题3.2 算法思路实现方法正文列出系统中的所有函数并说明函数的功能画出函数之间的调用关系图设计思想正文(1) 定义全局变量(2) 主函数模块说明主函数主要结构(3) 其他模块说明（用文字描述，不要代码）3.3 二级标题正文54 测试数据及程序运行情况4.1 二级标题三级标题三级标题4.2 二级标题4.3 二级标题65 实验过程中出现的问题及解决方法5.1 二级标题三级标题三级标题5.2 二级标题5.3 二级标题正文76 自我评析与总结正文自评成绩： 908参考文献1 B. Liu. Web Data Mining: Exploring hyperlinks, contents and usage dataM. Springer, 2006.2姚天昉 , 程希文 , 徐飞玉 , 等 . 文本意见挖掘综述J.中文信息学报, 2008, 22(3):71-80.