实验七

浙江大学城市学院实验报告

课程名称 操作系统原理实验

实验项目名称 实验七 进程通信——消息队列 学生姓名 专业班级 学号 实验成绩 指导老师（签名 ） 日期

注意：

? 务请保存好各自的源代码，已备后用。

? 完成本实验后,将实验报告上传ftp。如没有个人文件夹，请按学号_姓名格式建立。

ftp://hujupload:123456@10.66.28.222:2007/upload

? 文件名为：学号_姓名_实验XX，如30801001_XXXX_实验01

一. 实验目的和要求

1. 了解Linux系统的进程间通信机构（IPC）； 2. 理解Linux关于消息队列的概念； 3. 掌握Linux支持消息队列的系统调用；

4. 巩固进程同步概念。

二、实验内容

实现并发进程间消息的发送与接收。 三、实验步骤

1、消息的发送与接收

1） 编译运行给出的client.c和server.

实验报告七 查找实验

一、 实验目的： 1、熟悉线性查找算法。

2、掌握顺序查找、二分查找算法

二、 实验内容：

1. SeqList类中增加下列成员方法:

public int lastIndexOf(T key) { //返回最后出现的关键字为key元素位置 int num=0;

for(int i=0;i

if(this.value[i]==key)

num++;

retuen num;

}

2. 为顺序表和单链表增加以下基于查找的删除和替换操作的成员方法: public void removaAll(T key) //删除所有关键字为key元素 顺序表:

public void removaAll(T key){

for(int i=0;i

public void remove(int index){

for(int i=index;i

this.value[i]=this.value[i+1]; else

this.valye[i]=null; } }

单链表

public void removaAll(T key){ Node p=this.head; while(p.next!=nul

实验七 线程

一、实验目的

1．线程的概念、线程的生命周期。

2．多线程的编程：继承Thread类与使用Runnable接口。 3．使用多线程机制实现动画。 4. 处理简单的多线程互斥和同步;

二、实验内容与要求 1、 仔细读下面的JAVA语言源程序，自己给出程序的运行结果 public class Ch81 extends Thread { int n; Ch81()

}

public void run() { for (n=0;n<6;n++) { try {

System.out.print(n); Thread.sleep(500); }

catch(InterruptedException e) { System.out.println(\ } }

}

public static void main(String args[]) {

new Ch81(); }

}

2．运行下面的程序，理解用实现Runnable接口的方法实现多线程。 //这是一个时钟Applet，它显示当前

实验七 线程

一、实验目的

1．线程的概念、线程的生命周期。

2．多线程的编程：继承Thread类与使用Runnable接口。 3．使用多线程机制实现动画。 4. 处理简单的多线程互斥和同步;

二、实验内容与要求 1、 仔细读下面的JAVA语言源程序，自己给出程序的运行结果 public class Ch81 extends Thread { int n; Ch81()

}

public void run() { for (n=0;n<6;n++) { try {

System.out.print(n); Thread.sleep(500); }

catch(InterruptedException e) { System.out.println(\ } }

}

public static void main(String args[]) {

new Ch81(); }

}

2．运行下面的程序，理解用实现Runnable接口的方法实现多线程。 //这是一个时钟Applet，它显示当前

实验七 排序

一、目的：

掌握各种排序方法的基本思想、排序过程、算法实现，能进行时间和空间性能的分析，根据实际问题的特点和要求选择合适的排序方法。 二、要求：

实现直接排序、冒泡、直接选择、快速、堆、归并排序算法。比较各种算法的运行速度。 三、实验内容

1、 编写各种排序程序。

2、 在排序程序中能输出以上各种排序算法的各趟排序结束时，关键字序列的状态。 3、 调试程序，以关键字序列（265，301，751，129，937，863，742，694，76，438）

作为输入数据，采用上述方法进行排序。

四、实验报告要求

要求所编的程序能正确运行，并提交实验报告。实验报告的基本要求为： 1、陈述程序设计的任务，强调程序要做什么，明确规定： （1）输入的形式和输出值的范围； （2）输出的形式；

（3）程序所能达到的功能；

（4）测试数据：包括正确的输入输出结果和错误的输入及输出结果。

2、说明用到的数据结构定义、主程序的流程及各程序模块之间的调用关系。 3、提交带注释的源程序或者用伪代码写出每个操作所涉及的算法。 4、调试分析：

（1）调试过程中所遇到的问题及解决方法； （2）算法的时空分析； （3）经验与体会。

5、用户使用说明：说明如何使用你的

实验七 排序

一、目的：

掌握各种排序方法的基本思想、排序过程、算法实现，能进行时间和空间性能的分析，根据实际问题的特点和要求选择合适的排序方法。 二、要求：

实现直接排序、冒泡、直接选择、快速、堆、归并排序算法。比较各种算法的运行速度。 三、实验内容

1、 编写各种排序程序。

2、 在排序程序中能输出以上各种排序算法的各趟排序结束时，关键字序列的状态。 3、 调试程序，以关键字序列（265，301，751，129，937，863，742，694，76，438）

作为输入数据，采用上述方法进行排序。

四、实验报告要求

要求所编的程序能正确运行，并提交实验报告。实验报告的基本要求为： 1、陈述程序设计的任务，强调程序要做什么，明确规定： （1）输入的形式和输出值的范围； （2）输出的形式；

（3）程序所能达到的功能；

（4）测试数据：包括正确的输入输出结果和错误的输入及输出结果。

2、说明用到的数据结构定义、主程序的流程及各程序模块之间的调用关系。 3、提交带注释的源程序或者用伪代码写出每个操作所涉及的算法。 4、调试分析：

（1）调试过程中所遇到的问题及解决方法； （2）算法的时空分析； （3）经验与体会。

5、用户使用说明：说明如何使用你的

实验七 查找、排序的应用

一、实验目的

1、本实验可以使学生更进一步巩固各种查找和排序的基本知识。 2、学会比较各种排序与查找算法的优劣。 3、学会针对所给问题选用最适合的算法。

4、掌握利用常用的排序与选择算法的思想来解决一般问题的方法和技巧。

二、实验内容

[问题描述]

学生信息管理系统 [基本要求]

设计一个学生信息管理系统，学生对象至少要包含：学号、姓名、性别、成绩1、成绩2、总成绩等信息。要求实现以下功能：

1.试选择一种方式实现：基于数组、链表或文件方式 2．总成绩要求自动计算；

3．查询：分别给定学生学号、姓名、性别，能够查找到学生的基本信息（要求至少用两种查找算法实现）；

排序：分别按学生的学号、成绩1、成绩2、总成绩进行排序（要求至少用两种排序算法实现）。 [测试数据]

由学生依据软件工程的测试技术自己确定。

三、实验前的准备工作

1、掌握哈希表的定义，哈希函数的构造方法。 2、掌握一些常用的查找方法。 1、掌握几种常用的排序方法。 2、掌握直接排序方法。

四、实验报告要求

1、实验报告要按照实验报告格式规范书写。 2、实验上要写出多批测试数据的运行结果。

3、结合运行结果，对程序进行分析。

三、实验步骤

typed

实验七 数组(上)

1．改错题（请纠正程序中存在错误，使程序实现其功能）

⑴输入9个数，按照每行3个数的格式显示，并求出这些数中的最大值、最小值以及平均值。

#include #define N 9;0 void main() { int i,sum=0,a[N],max,min; for(i=0;imax) max=a[i]; if(a[i]

for(i=0;i

{ printf(\

if(i+1%3==0) printf(\ }

printf(\

}

⑵计算一个n×n矩阵中对角线（含正、反对角线）上的因素之和（注意：奇数阶对角线有交叉）。

#include void main(void) { const int n=3;

int i,j,sum,a[][n]={1,2,3,4,5,6，7，8，9}; for(i=0;i<=n;i++) for(j=0;j<=n;j++)

if(i==j||i+j==n-1) sum+=a[i][j]; printf(\}

2．程序填空题（请填写适当的符号或语句，使程序实现其功能）

⑴输入不多于10个数，将它们按照素数与合数分类，并分2行分别显示素数与合数数

实验七 索引与视图实验

一、实验目的及要求

本实验目的是掌握视图和索引的两种创建方式，并掌握视图的使用，理解索引的优点。基本要求包括：

? 理解视图与基本表的区别。

? 掌握通过管理器和SQL进行视图的定义、修改和删除方法。 ? 掌握通过管理器和SQL进行索引的定义和删除方法。 ? 理解索引的功能及类型。

? 理解通过视图对基本表的修改。

二、实验原理及背景知识

（一）了解视图的知识

1、视图的概念与实质 视图是一种虚表，具有表的外观和部分特征，但是视图的实质是一组SELECT语句构成的SQL语句。对视图的修改都会转换为对基本表的修改，但不是所有的视图都可以修改的。

2、创建视图的SQL语法格式 CREATE VIEW view_name AS SELECT语句 WITH CHECK OPTION 其中WITH CHECK OPTION选项表示强制视图上执行的所有数据修改语句都必须符合由SELECT语句设置的准则。

（二）了解索引的知识

1、理解索引的作用

索引是用来加快数据查询速度的一种对象。索引的维护需要耗费一定资源，因此索引不是越多越好，一般经常查询的列才创建索引，经常修改的表一般不创建索引。

2、了解索引的类型 聚簇索引

实验六 三角高程测量

一、实验目的

1.学会使用经纬仪进行三角高程测量；

2.掌握三角高程测量的方法，学会高差和水平距离的测定。 二、实验内容

在本部校实习基地测量一条附合水准路线并进行内业计算。 三、实验仪器、设备

1．经纬仪1台，觇杆根，刚尺1副，

2．自备：计算器1台，铅笔、小刀、记录表格等。 四、实验原理

三角高程测量（trigonometric leveling），通过观测两点间的水平距离和垂直角，求定两点间高差的方法。它观测方法简单，受地形条件限制小，是测定大地控制点高程的基本方法。 三角高程测量的基本原理如图，A、B为地面上两点，自A点观测B点的竖直角为α1.2，S0为两点间水平距离，i1为A点仪器高，i2为B点觇标高，则A、B两点间高差为： h1-2=S0tga1-2+i－v

v

五、实验步骤

1．安置仪器：选一点为A点，固定三角支架，安固经纬仪 2．立花杆：选一点为B点，稳定花杆

3．测量：整平仪器之后，测出视线到觇杆顶端的角度，读取竖盘读数；再在B点立标尺,读出上丝和下丝读数。然后量出仪器高度为i，测出觇杆长度v. 4.直觇（A→B）测完，再反觇(B→A)测一次。

1

六、实验报告要求

1．按照实验指导书的格