实验报告学号______ 姓名__成绩
实验三消息队列【实验目的和要求】
1、了解消息队列的概念及意义；
2、掌握消息队列创建和操作方法；
【实验内容】
1、消息队列实现多人聊天程序；
2.撰写实验报告。
【实验原理】
1、消息队列概述
消息队列从本质上是一链表，它是由一个消息一个消息串联起来的链表.可以将消息看做一个记录，每个具有特定的格式.其中一个进程可以向消息队列内按照一定的规则添加新消息，而另外一些进程则可以从消息队列中读走这些消息. 2、msgflg(标志位)常用的几种形式:
(1) IPC_CREAT:用于创建新的消息队列
(2)IPC_EXCL:建议与IPC_CREAT一同使用，表示如果要创建的消息队列已经存在，则返回错误.
(3)IPC_NOWAIT:用户当读写消息队列时，要求无法得到满足，进程不阻塞.比如该消息队列已满，用户无法再向该消息队列内写入数据；或该消息队列已空，用户无法再从该消息队列内读出数据；此时在默认情况下进程会发生阻塞.但如果用户在该标志位处使用了标志位IPC_NOWAIT，则该进程将不会阻塞.
(4) 0：这是标志位的默认值0，表示当读写消息队列时，要求无法得到满足，进程阻塞.
3、创建消息队列
若整个系统中没有和键值(key)相对应的消息队列，此时调用函数msgget，且标志位msgflg处使用IPC_CREAT，这样就创建了一个消息队列.
4、向消息队列中发送消息
创建好了消息队列后，有些进程就可以向该消息队列内写入消息，有些进程就可以从该消息队列内读取消息.
#include
#include
#include
int msgsnd(int msqid,struct msgbuf *msgp,int msgsz,int msgflg)
函数功能:将新消息添加到队列尾端
5、从消息队列中读取消息
发送了消息，接下来就需要从另一进程中接收这些消息.
#include
#include
#include
int msgrcv(int msqid,struct msgbuf *msgp,int msgsz,long msgtyp,int msgflg)
函数功能:从某一消息队列中读取消息，并将这些信息放入结构体型buffer内.从msqid代表的消息队列中读取一个msgtyp类型的消息，并将消息存放在msgp指
向的msgbuf结构体中，当在一个进程中成功的读取了一条消息后，队列中的这条消息将被删除，其它进程将看不到该消息了.这点类似于管道.比如当读进程从管道内读取到数据后，其它进程将看不到这些数据了.
【程序代码】
1、aa.c
#include
#include
#include
#include
#include
#include
#include
#include
#include
int main(int argc,char *argv[])
{
key_t key;
int msg_id,pid;
char std_receive[100];
struct msg
{
long type; //消息的类型必须为非负整数，不能是其它类型的数
char name[100];
char text[100];
}send,recv;
if((key=ftok(".",3))<0) //为了防止与其它工程的ID重复，这里设置为3 perror("ftok");
msg_id=msgget(key,IPC_CREAT|0666);//该消息队列对于所有用户都是可读、可写
if((pid=fork())<0)
perror("fork");
else if(0==pid)
{
while(1) //子进程循环接收其它用户的消息
{
if((msg_id=msgget(key,IPC_CREAT|0666))<0)//重读该消息队列，判断它是否被打开
exit(0); //正常退出该进程
msgrcv(msg_id,&recv,sizeof(recv),'a',0); //仅接收消息类型为'a'(对应一ASCII码)的消息
printf("\r%s:%saa:",https://www.doczj.com/doc/7b9532851.html,,recv.text);
fflush(stdout);
}
}
else
{
while(1) //父进程循环从(终端)键盘的数据，并将这些数据放入消息队列中
{
printf("aa:");
fflush(stdout);
fgets(std_receive,100,stdin); //从(终端)键盘获取字符串
send.type=std_receive[0]; //将字符串的第一个字符作为消息标志，比如给用户aa发生消息，则'a'是消息类型
strcpy(https://www.doczj.com/doc/7b9532851.html,,"aa"); //将用户aa的提示符"aa:"也发送到消息队列中，这样，其它用户可以知道是aa用户的信息
strcpy(send.text,&std_receive[2]); //跳过空格，从字符串的第二个字符开始起，作为发送的内容
if((msg_id=msgget(key,IPC_CREAT|0666))<0) //重读该消息队列，判断它是否被打开
exit(0); //正常退出该进程
msgsnd(msg_id,&send,sizeof(send),0);
}
}
return 0;
}
2、bb.c
#include
#include
#include
#include
#include
#include
#include
#include
#include
int main(int argc,char *argv[])
{
key_t key;
int msg_id,pid;
char std_receive[100];
struct msg
{
long type;
char name[100];
char text[100];
}send,recv;
if((key=ftok(".",3))<0)
perror("ftok");
msg_id=msgget(key,IPC_CREAT|0666);
if((pid=fork())<0)
perror("fork");
else if(0==pid)
{
while(1)
{
if((msg_id=msgget(key,IPC_CREAT|0666))<0)
exit(0);
msgrcv(msg_id,&recv,sizeof(recv),'b',0);
printf("\r%s:%sbb:",https://www.doczj.com/doc/7b9532851.html,,recv.text);
fflush(stdout);
}
}
else
{
while(1)
{
printf("bb:");
fflush(stdout);
fgets(std_receive,100,stdin);
send.type=std_receive[0];
strcpy(https://www.doczj.com/doc/7b9532851.html,,"bb");
strcpy(send.text,&std_receive[2]);
if((msg_id=msgget(key,IPC_CREAT|0666))<0)
exit(0);
msgsnd(msg_id,&send,sizeof(send),0);
}
}
return 0;
}
3、cc.c
#include
#include
#include
#include
#include
#include
#include
#include
#include
int main(int argc,char *argv[])
{
key_t key;
int msg_id,pid;
char std_receive[100];
struct msg
{
long type;
char name[100];
char text[100];
}send,recv;
if((key=ftok(".",3))<0)
perror("ftok");
msg_id=msgget(key,IPC_CREAT|0666);
if((pid=fork())<0)
perror("fork");
else if(0==pid)
{
while(1)
{
if((msg_id=msgget(key,IPC_CREAT|0666))<0)
exit(0);
msgrcv(msg_id,&recv,sizeof(recv),'c',0);
printf("\r%s:%scc:",https://www.doczj.com/doc/7b9532851.html,,recv.text);
fflush(stdout);
}
}
else
{
while(1)
{
printf("cc:");
fflush(stdout);
fgets(std_receive,100,stdin);
send.type=std_receive[0];
strcpy(https://www.doczj.com/doc/7b9532851.html,,"cc");
strcpy(send.text,&std_receive[2]);
if((msg_id=msgget(key,IPC_CREAT|0666))<0)
exit(0);
msgsnd(msg_id,&send,sizeof(send),0);
}
}
return 0;
}
【实验步骤】
编写程序gedit aa.c、gedit bb.c、gedit cc.c，然后打开三个终端，找到相应的程序，进行编译，即：gcc aa.c –o aa、gcc bb.c –o bb、gcc cc.c –o cc，然后在三个终端下分别执行相应的可执行程序，进行多人聊天。
【实验结果】
1、
2、
3、
【实验体会】
1、键值的获取：在Linux中，消息队列的产生是依据消息队列的键值(key)而产生的，且key具有唯一性.
#include
#include
key_t ftok(char *pathname,char proj)
参数pathname:路径文件名(通过文件名来获取该文件的键值)
参数proj:项目名(不为0的整数即可)
2、消息的创建与打开
#include
#include
#include
int msgget(key_t key,int msgflg)
参数key:键值，由ftok()函数获得.
参数msgflg:标志位
返回值:与键值key相对应的消息队列描述字，该描述字的功能类似于文件的文件描述符，或进程的ID.出错返回-1.
3、读取消息的方法:
int read_message(int qid,long type,struct mymsgbuf*qbuf)
{
int result,length;
length=sizeof(struct mymsgbuf)-sizeof(long);
if((result=msgrcv(qid,qbuf,length,type,0))==-1)
//0是默认值，即会阻塞.也可以指定为IPC_NOWAIT，这样就不阻塞了.
return -1;
return result;
}
实验编号：3四川师大《数据结构》实验报告2016年10月29日 实验三栈和队列及其应用_ 一．实验目的及要求 （1）掌握栈和队列这两种特殊的线性表，熟悉它们的特性，在实际问题背景下灵活运用它们； （2）本实验训练的要点是“栈”的观点及其典型用法； （3）掌握问题求解的状态表示及其递归算法，以及由递归程序到非递归程序的转化方法。 二．实验内容 （1）编程实现栈在两种存储结构中的基本操作（栈的初始化、判栈空、入栈、出栈等）； （2）应用栈的基本操作，实现数制转换（任意进制）； （3）编程实现队列在两种存储结构中的基本操作（队列的初始化、判队列空、入队列、出队列）； （4）利用栈实现任一个表达式中的语法检查（括号的匹配）。 （5）利用栈实现表达式的求值。 注：（1）～（3）必做，（4）～（5）选做。 三．主要仪器设备及软件 （1）PC机 （2）Dev C++ ,Visual C++, VS2010等 四．实验主要流程、基本操作或核心代码、算法片段（该部分如不够填写，请另加附页）（1）编程实现栈在两种存储结构中的基本操作（栈的初始化、判栈空、入栈、出栈等）； A.顺序储存： 代码部分： 栈" << endl; cout << " 2.出栈" << endl; cout << " 3.判栈空" << endl; cout << " 4.返回栈顶部数据" << endl; cout << " 5.栈长" << endl; cout << " 0.退出系统" << endl;
cout << "你的选择是：" ; } 链式储存： 代码部分： 栈"<
实验一 实验名称：Linux 基本命令的使用 实验时间：2学时 实验目的：熟练使用Linux字符界面、窗口系统的常用命令。 实验内容 （一）Linux操作基础 1.重新启动linux或关机（poweroff，shutdown，reboot，init 0，init 6) 2.显示系统信息（uname），显示系统日期与时间，查看2014年日历（date，cal） ①uname:查看系统与内核相关信息 uname -asrmpi 参数: -a :所有系统相关的信息； -s: 系统内核名称； -r: 内核的版本； -m:本系统的硬件名称，如i686或x86_64； -p: CPU的类型，与-m类似，只是显示的是CPU的类型； -i :硬件的平台(ix86). ②date:显示日期的命令 ③cal:显示日历 单独cal:列出当前月份的日历 cal 2014:列出2014年的日历 cal 5 2014:列出2014年五月的目录 3.使用帮助命令(man，help) ①man:是manual（操作说明）的简写，是在线帮助系统 man后跟某个命令就会详细说明此命令，例如：man man就会详细说明man 这个命令的用法； ②help：也是帮助命令，一般会在命令后，例如：cd --help 就会列出cd命令的使用说明。 4.查看当前登陆用户列表(who)，显示当前用户（whoami） ①who：显示目前已登录在系统上面的用户信息； ②whoami：查询当前系统账户 5.建立一个新用户mytest，设定密码（useradd，passwd） ①useradd mytest(建立新用户mytest)；
实验二堆栈和队列 实验目的： 1.熟悉栈这种特殊线性结构的特性； 2.熟练并掌握栈在顺序存储结构和链表存储结构下的基本运算； 3.熟悉队列这种特殊线性结构的特性； 3.熟练掌握队列在链表存储结构下的基本运算。 实验原理： 堆栈顺序存储结构下的基本算法； 堆栈链式存储结构下的基本算法； 队列顺序存储结构下的基本算法； 队列链式存储结构下的基本算法； 实验内容： 第一题链式堆栈设计。要求 （1）用链式堆栈设计实现堆栈，堆栈的操作集合要求包括：初始化StackInitiate（S）,非空否StackNotEmpty(S)，入栈StackiPush(S,x),出栈StackPop（S,d）,取栈顶数据元素StackTop(S,d); （2）设计一个主函数对链式堆栈进行测试。测试方法为：依次把数据元素1，2，3，4，5入栈，然后出栈并在屏幕上显示出栈的数据元素； （3）定义数据元素的数据类型为如下形式的结构体， Typedef struct { char taskName[10]; int taskNo; }DataType; 首先设计一个包含5个数据元素的测试数据，然后设计一个主函数对链式堆栈进行测试，测试方法为：依次吧5个数据元素入栈，然后出栈并在屏幕上显示出栈的数据元素。 第二题对顺序循环队列，常规的设计方法是使用対尾指针和对头指针，对尾指针用于指示当前的対尾位置下标，对头指针用于指示当前的対头位置下标。现要求： （1）设计一个使用对头指针和计数器的顺序循环队列抽象数据类型，其中操作包括：初始化，入队列，出队列，取对头元素和判断队列是否为空； （2）编写主函数进行测试。 程序代码： 第一题： （1）源程序"LinStack.h"如下： #define NULL 0 typedef struct snode { DataType data; struct snode *next; } LSNode; /*（1）初始化StackInitiate(LSNode ** head) */ void StackInitiate(LSNode ** head) /*初始化带头结点链式堆栈*/
实验报告 （ 2014/ 2015 学年第一学期） 课程名称操作系统A 实验名称文件系统 实验时间2014 年12 月8 日指导单位计算机学院计算机科学与技术系 指导教师徐鹤 学生姓名王生荣班级学号B12040809 学院(系) 计算机学院专业软件工程
实验名称文件系统指导教师徐鹤 实验类型设计实验学时 2 实验时间2014.12.08 一、实验目的和要求 1. 学习LINUX系统下对文件进行操作的各种命令和图形化界面的使用方法。 2. 深入学习和掌握文件管理系统的基本原理和LINUX等操作系统下常用的系统调用，编写一个使用系统调用的例程。 3．实现一个文本文件的某信息的插入和删除 4．实现一个记录文件的某记录的插入和删除 二、实验环境(实验设备) Windows XP + VMWare + RedHat Linux 8
三、实验过程描述与结果分析 1. 目录/proc下与系统相关的文件和目录 (1) /proc/$pid/fd：这是一个目录，该进程($PID号码进程)每个打开的文件在该目录下有一个对应的文件。 例如：#ls /proc/851/fd 0 1 2 255 这表示，851号进程目前正在使用（已经打开的）文件有4个，它们的描述符分别是0、1、2、255。其中，0、1、2 依次分别是进程的标准输入、标准输出和标准错误输出设备。 (2)/proc/filesystems:该文件记录了可用的文件系统类型。 (3)/proc/mounts:该记录了当前被安装的文件系统信息 例如：#cat /proc/mount (4)/proc/$pid/maps:该文件记录了进程的映射内存区信息。 例如：#cat /proc/851/maps 2.常用命令讲解 ls 命令 用来查看用户有执行权限的任意目录中的文件列表，该命令有许多有趣的选项。例如： $ ls -liah * 22684 -rw-r--r-- 1 bluher users 952 Dec 28 18:43 .profile
一．实验项目名称 循环队列和链式队列的创建 二、实验目的 1、掌握队列的特点 (先进先出 FIFO) 及基本操作 ,如入队、出队等， 2、队列顺序存储结构、链式存储结构和循环队列的实现，以便在 实际问题背景下灵活应用。 三、实验内容 1．链式队列的实现和运算 2．循环队列的实现和运算 四、主要仪器设备及耗材 VC++6.0 运行环境实现其操作 五．程序算法 (1)循环队列操作的算法 1>进队列 Void enqueue (seqqueue &q, elemtype x) { if ((q.rear+1)%maxsize = = q.front) cout<< ” overflow”; else { q.rear=(q.rear+1)%maxsize; // 编号加 1 或循环回第一个单元 q.queue[q.rear]=x; } } 2>出队列 Void dlqueue(seqqueue &q ) { if (q.rear= =q.front)cout<< ” underflow”; else q.front =(q.front+1)%maxsize; } 3>取对头元素
elemtype gethead(seqqueue q ) { if(q.rear= =q.front) { cout<<” underflow；” return NULL;} else return q.queue[(q.front+1)%maxsize]; //front 指向队头前一个位置 } 4>判队列空否 int empty(seqqueue q ) { if (q.rear= =q.front) else return 0; reurn 1; } （2）.链队列操作的算法 1>.链队列上的初始化 void INIQUEUE( linkqueue&s) {link *p; p=new link; p->next=NULL;//p 是结构体指针类型，用 s.front=p;//s 是结构体变量，用. s.rear=p;//头尾指针都指向头结点 -> } 2>.入队列 void push(linkqueue &s, elemtype x) { link*p;//p 是结构体指针类型，用-> p=new link; p->data=x; p->next=s.rear->next;//s 是结构体变量，用s.rear->next=p; s.rear=p;//插入最后 . } 3>判队空 int empty( linkqueue s ) {if (s.front= =s.rear) return 1; else return 0; } 4>.取队头元素 elemtype gethead( linkqueue s ) { if (s.front= =s.rear) else retuen return NULL; s.front->next->data; }
实验序号： 2 《Linux基础》 实验报告 实验名称：基本配置Linux操作系统 姓名： 学院：计算机学院 专业： 班级： 学号： 指导教师： 实验地址：N6-113 实验日期：2017.3.7
说明 一．排版要求 1.实验报告“文件名”按模板要求填写。 2.一级标题：顶格排版。汉字用宋体，阿拉伯数字用Times New Roman字 体，四号字体，加粗。 3.二级标题：顶格排版。汉字用宋体，阿拉伯数字用Times New Roman字 体，小四号字体，加粗。 4.三级标题：顶格排版。汉字用宋体，阿拉伯数字用Times New Roman字 体，五号字体。 5.正文：每段缩进量：2个汉字。两端对齐；汉字用宋体，阿拉伯数字用 Times New Roman字体，五号字体。 6.图形要求 （1）在正文中要有引用。 （2）要有图名，图名位于图的下方，汉字用宋体，阿拉伯数字用Times New Roman字体，五号字体。 （3）图和图名“居中”。 7.表格要求 （1）在正文中要有引用。 （2）要有表名，表名位于表的上方，汉字用宋体，阿拉伯数字用Times New Roman字体，五号字体。 （3）表和表名“居中”。 二．注意事项 1.复制、拷贝、抄袭者取消成绩。 2.没有安实验报告排版要求者不及格。
实验2基本配置Linux操作系统实验 【实验目的】 1.。。。。 2.。。。。 3.。。。。 4.思考： （1）Linux默认的系统超级管理员帐户是什么？ （2）Linux的操作系统引导器是什么？它有哪几种的操作界面？ （3）RHEL的支持哪几种X-Window图形管理器？默认是使用哪一种？（4）RHEL支持哪几种Shell？默认是使用哪一种？ 【实验原理】 1.。。。 。。。 2.。。。 。。。 （1）。。。 。。。 （2）。。。 。。。 3.。。 【实验环境】 1.实验配置 本实验所需的软硬件配置如表1所示。 表1 实验配置 本实验的环境如图1所示。
LINUX操作系统实验报告 姓名 班级学号 指导教师 2011 年05月16 日 实验一在LINUX下获取帮助、Shell实用功能 实验目的： 1、掌握字符界面下关机及重启的命令。 2、掌握LINUX下获取帮助信息的命令：man、help。 3、掌握LINUX中Shell的实用功能，命令行自动补全，命令历史记录，命令的排列、替
换与别名，管道及输入输出重定向。 实验内容： 1、使用shutdown命令设定在30分钟之后关闭计算机。 2、使用命令“cat /etc/cron.daliy”设置为别名named，然后再取消别名。 3、使用echo命令和输出重定向创建文本文件/root/nn，内容是hello，然后再使用追加重定向输入内容为word。 4、使用管道方式分页显示/var目录下的内容。 5、使用cat显示文件/etc/passwd和/etc/shadow，只有正确显示第一个文件时才显示第二个文件。 实验步骤及结果： 1.用shutdown命令安全关闭系统，先开机在图形界面中右击鼠标选中新建终端选项中输入 命令Shutdown -h 30 2、使用命令alias将/etc/cron.daliy文件设置为别名named，左边是要设置的名称右边是要更改的文件。查看目录下的内容，只要在终端输入命令即可。取消更改的名称用命令unalias 命令：在命令后输入要取消的名称，再输入名称。 3.输入命令将文件内容HELLO重定向创建文本文件/root/nn，然后用然后再使用追加重定向输入内容为word。步骤与输入内容HELLO一样，然后用命令显示文件的全部内容。 4.使用命令ls /etc显示/etc目录下的内容，命令是分页显示。“|”是管道符号，它可以将多个命令输出信息当作某个命令的输入。
实验三栈和队列 3.1实验目的： （1）熟悉栈的特点（先进后出）及栈的基本操作，如入栈、出栈等，掌握栈的基本操作在栈的顺序存储结构和链式存储结构上的实现； （2）熟悉队列的特点（先进先出）及队列的基本操作，如入队、出队等，掌握队列的基本操作在队列的顺序存储结构和链式存储结构上的实现。 3.2实验要求： （1）复习课本中有关栈和队列的知识； （2）用C语言完成算法和程序设计并上机调试通过； （3）撰写实验报告，给出算法思路或流程图和具体实现（源程序）、算法分析结果（包括时间复杂度、空间复杂度以及算法优化设想）、输入数据及程序运行结果（必要时给出多种可能的输入数据和运行结果）。 3.3基础实验 [实验1] 栈的顺序表示和实现 实验内容与要求: 编写一个程序实现顺序栈的各种基本运算，并在此基础上设计一个主程序，完成如下功能：（1）初始化顺序栈 （2）插入元素 （3）删除栈顶元素 （4）取栈顶元素 （5）遍历顺序栈 （6）置空顺序栈 分析: 栈的顺序存储结构简称为顺序栈,它是运算受限的顺序表。 对于顺序栈，入栈时，首先判断栈是否为满，栈满的条件为：p->top= =MAXNUM-1，栈满时，不能入栈; 否则出现空间溢出，引起错误，这种现象称为上溢。 出栈和读栈顶元素操作，先判栈是否为空，为空时不能操作，否则产生错误。通常栈空作为一种控制转移的条件。 注意： （1）顺序栈中元素用向量存放 （2）栈底位置是固定不变的，可设置在向量两端的任意一个端点 （3）栈顶位置是随着进栈和退栈操作而变化的，用一个整型量top（通常称top为栈顶指针）来指示当前栈顶位置 参考程序: #include
实验1.1、1.2 Linux Ubuntu的安装、创建新的虚拟机VMWare
实验1.3 Shell编程 1.实验目的与内容 通过本实验，了解Linux系统的shell机制，掌握简单的shell编程技巧。 编制简单的Shell程序，该程序在用户登录时自动执行，显示某些提示信息,如“Welcome to Linux”, 并在命令提示符中包含当前时间、当前目录和当前用户名等基本信息。 2.程序源代码清单 #include
} esle if(fork()==0){ printf("In the ps progress\n"); dup2(pfd[1],1); close(pfd[0]); close(pfd[1]); execlp("ps","ps","-ef",0); perror("execlp ps -ef"); } close(pfd[1]); close(pfd[0]); wait(&state); wait(&state); } 实验2.3 内核模块 实验步骤: (1).编写内核模块 文件中主要包含init_clock()，exit_clock()，read_clock()三个函数。其中init_clock()，exit_clock()负责将模块从系统中加载或卸载，以及增加或删除模块在/proc中的入口。read_clock()负责产生/proc/clock被读时的动作。(2).编译内核模块Makefile文件 # Makefile under 2.6.25
《数据结构》课程实验报告 一、实验目的和要求 （1）熟悉C语言的上机环境，进一步掌握C语言的结构特点。 （2）掌握队列的顺序表示和实现。 二、实验环境 Windows7 ,VC 三、实验内容及实施 实验三：队列 【实验要求】 构建一个循环队列, 实现下列操作 1、初始化队列(清空)； 2、入队； 3、出队; 4、求队列长度； 5、判断队列是否为空； 【源程序】 #include
Q.base=new int[MAXSIZE]; Q.front=Q.rear=0; return OK; }//队列的初始化 int EnQueue(SqQueue &Q,int e) { if((Q.rear+1)%MAXSIZE==Q.front) return ERROR; Q.base[Q.rear]=e; Q.rear=(Q.rear+1)%MAXSIZE; return OK; }//队列的入队 int DeQueue(SqQueue &Q,int &e) { if(Q.front==Q.rear) return ERROR; e=Q.base[Q.front]; Q.front=(Q.front+1)%MAXSIZE; return OK; }//队列的出队 int QueueLength(SqQueue &Q) { int i; i=(Q.rear-Q.front+MAXSIZE)%MAXSIZE; return i; }//求队列长度 void JuQueue(SqQueue &Q) { if(Q.rear==Q.front) printf("队列为空"); else printf("队列不为空"); }//判断队列是否为空 void QueueTraverse(SqQueue &Q)
实验二 姓名：陈辉龙学号：201407010201 班级：14计科（1）一．实验目的： 掌握Linux常见命令，为今后的实验打下良好的基础。 二．实验内容 1.新建用户为chenhuilong,配置密码为passwd： 2.切换到chenhuilong用户，并在/home/chenhuilong目录下新建文件夹dir： 3.在文件夹dir下新建文件hello（内容为"printf hello world!"），并将其拷贝至/home/user目录： 4.统计/home/user目录下文件的个数，包括子目录里的首字符为-的普通文件：
5.统计/home下目录的个数，包括子目录里的目录： 6.显示/home/user目录下名为hello的文件的行数、字数以及字符数（使用输入重定向）： 7.将上步的结果输出重定向到名为cnt_hello的文件： 8.删除/home/user目录下的hello文件： 9.进入/home/user/dir文件夹，将hello文件属性变为-rwxrw-r--（使用符号标记方式），并为hello文件在/home/user目录下建立软链接，链接文件名为link_hello：
10.查看/home/user/dir/hello文件的详细信息： 11.切换至根目录下查找hello文件： 12.打包home/user/dir/hello文件，并进行压缩，然后再进行解压缩解包： 13.退出user用户，删除/home/user文件夹：
14.将文件夹/home的所有者改为user用户，并删除user用户： 三．实验总结： 本实验旨在熟悉Unix的常用命令，实验较简单，操作起来还算顺利，做了一遍感觉还不是很熟悉，因此做了两遍，第二遍就很得心顺手。通过这次实验，熟悉了一些常用的命令操作，为以后的学习打下坚实的基础，提高自己的动手能力。
实验报告 学生姓名：白迪学生学号：222014********* 日期：2016年11月15日与11月29日 院（系）：计算机与信息科学学院软件学院专业（班级）：网络工程实验题目：终端驱动属性编程及利用属性特性的应用程序编程 一. 实验目的 掌握终端驱动属性的特殊功能，掌握终端驱动属性的显示与修改方法编程，掌握利用终端驱动属性的特属性编写需要特殊功能的应用程序技巧。 二. 实验原理 三. 实验器材 安装有Windows操作系统PC机一台，实验环境为LINUX虚拟机(包含gcc 与gdb). 四. 实验分析与设计 补全终端设备属性位与控制字符的信息输出: Main函数
Flags的补充 显示flags函数
Setecho函数，设置echo的状态位Echostate函数。显示echo状态 Setecho函数
忽略特殊的一些按键，CTRL+C、CTRL+\，不能一直阻塞等待键盘输入，设置等待一定的时间的非阻塞。 预处理 Main函数 Tty—mode set_nodelay_mode()//没阻塞 set_nobuf_noecho_mode()//没回显，没缓冲
Getresponse（） 中断处理函数 五. 实验结果 属性位与控制字符的信息输出
stty控制字符的修改功能,setecho 忽略特殊的一些按键，CTRL+C、CTRL+\，不能一直阻塞等待键盘输入，设置等待一定的时间的非阻塞。当按下的键不是y或者n就显示f。 六. 实验心得 通过本次试验中对终端文件更加的了解了，还学会了对中断文件的一些基本的设置，前面的实验做起来就是一些验证比较简单，但是收获很大，最后一个做的时候先看过书后，自己编写的，调试过程中总是出错，做到最后跟书上的代码比较发现自己的代码跟书上比差了好远，修改了很多，自己用的是Redhat5，cc—
陕西科技大学实验报告 班级信工082 学号200806030202 姓名李霄实验组别 实验日期2010-12-20 室温报告日期2010-12-20 成绩 报告内容：(目的和要求，原理，步骤，数据，计算，小结等) 实验名称：实验三队列的表示及实现 实验目的： 1、通过实验进一步理解队列的“先进先出”特性。 2、掌握队列的逻辑结构及顺序存储结构和链式存储结构。 3、熟练运用C语言实现队列的基本操作。 4、灵活运用队列解决实际问题。 实验内容： 1、实现链队列，并编写主函数进行测试。测试方法为：依次10、20、 30、40，然后，出对3个元素。再次入队50、60，然后出队3个元 素。查看屏幕上显示的结果是否与你分析的结果一致。 2、在1的基础上，再出队1个元素。查看屏幕上显示的结果是否与你 分析的结果一致。 3、编写主函数比较取队头元素操作和出队操作。 实验学时：2学时 实验程序 #include "stdio.h" #include "conio.h" typedef int DataType; typedef struct { DataType data; struct QNode* next; }LQNode,*PQNode; typedef struct { PQNode front,rear; }LinkQueue; int InitQueue(LinkQueue *Q) { Q->front=Q->rear=(PQNode)malloc(sizeof(LQNode));
if (!Q->front){printf("errors\n");return 0;} Q->front->next=NULL; return 1; } int QueueEmpty(LinkQueue Q) { if(Q.front==Q.rear) return 1; else return 0; } int EnQueue(LinkQueue *Q,DataType e) { PQNode p; p=(PQNode)malloc(sizeof(LQNode)); if(!p) { printf("\n\nerrors\n\n"); return 0; } p->data=e; p->next=NULL; Q->rear->next=p; Q->rear=p; return 1; } int DeQueue(LinkQueue *Q,DataType *e) { PQNode p; if( Q->front==Q->rear) { printf("\nerrors\n");
实验一Linux基本操作 一.实验目的： 1. 二.实验环境： 虚拟机+Red Hat Enterprise Server 5.0 三．实验内容： 根据以下的文字提示，调用相应的命令来完成，记录相应的运行结果。一）用户和组基本操作 1.添加一个user01用户，家目录为/home/sub2，并设置密码 2.添加一个group1 组 3.将user01用户添加到group1组中 4.修改group1组名称为group2 5.修改user01的家目录为/home/user01 6.判断/etc/password这个目录是否包含user01这个用户 7.修改user01的shell为/bin/tcsh 8.添加一个group3组，把user01和root用户都添加到该组
https://www.doczj.com/doc/7b9532851.html,er01用户从group2组切换到group3组 10.设置user01的密码在2012-5-20过期 11.把/home/user01目录所属的组修改为group3 12.删除user01帐号 13.查看内核版本号 二）进程管理 1.运行cat命令：vi test，输入若干字符如this is a example，挂起vi进程 2.显示当前所有作业 3.将vi进程调度到前台运行
4.将vi进程调度到后台并分别用kill/pkill/killall命令结束该该进程。 三）磁盘管理 1.通过fdisk 将为硬盘增加一个分区（主分区或者逻辑分区）。 2.并格式化ext3系统，
3.检测分区是否有坏道 4.检测分区的完整性 5.加载分区到/mnt目录(或者其他分区)下，并拷贝一些文件到该目录下 6.(选做)为test用户设置磁盘配额（软限制和硬限制参数自行设定） 7.退出/mnt目录后卸载该分区 8.用du查看/usr目录的大小
实验三普通文件和目录编程 1.编写程序mycp.c，实现从命令行读入文件的复制功能，用原始文件系统调用。 实验流程图： 判断输入main 函数参数个数 argc argc!=3 no Exit(0) fd1=Open(argv[1],O_RDONLY); fd2=open(argv[2],O_RDWR|O_CREA T); 1 read(fd1,buf,bufsize); write(fd2,buf,i); if(i!=bufsize) break;
实验程序代码： //mycp.c #include
实验三实验报告 1、简易计算器 （1）问题描述 由键盘输入一算术表达式，以中缀形式输入，试编写程序将中缀表达式转换成一棵二叉表达式树，通过对该的后序遍历求出计算表达式的值。 （2）基本要求 a．要求对输入的表达式能判断出是否合法。不合法要有错误提示信息。 b．将中缀表达式转换成二叉表达式树。 c．后序遍历求出表达式的值 （3）数据结构与算法分析 一棵表达式树，它的树叶是操作数，如常量或变量名字，而其他的结点为操作符。 a．建立表达式树。二叉树的存储可以用顺序存储也可用链式存储。当要创建二叉树时，先从表达式尾部向前搜索，找到第一个优先级最低的运算符，建立以这个运算符为数据元素的根结点。注意到表达式中此运算符的左边部分对应的二叉绔为根结点的左子树，右边部分对应的是二叉绔为根结点的右子树，根据地这一点，可用递归调用自己来完成对左右子树的构造。 b．求表达式的值。求值时同样可以采用递归的思想，对表达式进行后序遍历。先递归调用自己计算左子树所代表的表达式的值，再递归调用自己计算右子树代表的表达式的值，最后读取根结点中的运算符，以刚才得到的左右子树的结果作为操作数加以计算，得到最终结果。 （4）需求分析 程序运行后显示提示信息，输入任意四则运算表达式，倘若所输入的表达式不合法程序将报错。 输入四则运算表达式完毕，程序将输出运算结果。 测试用的表达式须是由+、-、*、/运算符，括号“(”、“)”与相应的运算数组成。运算数可以是无符号浮点型或整型，范围在0～65535。 （5）概要设计 二叉树的抽象数据类型定义 ADT BinaryTree{ 数据对象：表达式运算数{ num | 0< num < 65535 } 表达式运算符{ opr | + , - , * , / } 数据关系：由一个根结点和两棵互不相交的左右子树构成，且树中结点具有层次关系。根结点必须为运算符，叶子结点必须为运算数。 基本操作： InitBiTree(&T , &S) 初始条件：存在一四则运算前缀表达式S。 操作结果：根据前缀表达式S构造相应的二叉树T。 DestroyBiTree(&T) 初始条件：二叉树T已经存在。 操作结果：销毁T。 Value(&T) 初始条件：二叉树T已经存在。 操作结果：计算出T所表示的四则运算表达式的值并返回。
Linux实验 一、实验目的 1. 了解Linux基本使用方法； 2. 掌握Linux基本设置方式； 3. 掌握Linux基本操作命令使用。 二、内容要求 1. 了解进程管理、文件管理与内存管理 2.掌握系统设置文件与命令 3. 熟练使用系统操作与维护命令 4. 熟练使用系统操作与维护命令 三、实验原理 Linux 系统常用命令格式： command [option] [argument1] [argument2] ... 其中option以“-”开始，多个option可用一个“-”连起来，如 “ls-l -a”与“ls-la”的效果是一样的。根据命令的不同，参数 分为可选的或必须的；所有的命令从标准输入接受输入，输出结果显示在 标准输出，而错误信息则显示在标准错误输出设备。可使用重定向功能对这 些设备进行重定向。如： ls –lh > a.txt 命令在正常执行结果后返回一个0值，如果命令出错可未完全完成，则返回 一个非零值(在shell中可用变量$?查看)。在shell script中可用此返 回值作为控制逻辑的一部分。 DSL命令操作： 帮助命令: man 获取相关命令的帮助信息 例如：man dir 可以获取关于dir的使用信息。 info 获取相关命令的详细使用方法 例如：info info 可以获取如何使用info的详细信息。 基本操作： echo 显示字符串 pwd 显示当前工作目录 ls 查看当前文件夹内容 ls -a 查看当前文件夹内容（包括隐藏项） ls -l 查看当前文件夹内容（详细） ls / 查看根目录内容 cd / 移动到根目录
pwd 显示当前工作目录 ls -al 查看根目录文件夹内容（详细情况并包括隐藏项） cd /home/dsl 回到“家”目录 pwd 显示当前工作目录 df -h 显示剩余磁盘空间，参数“-h”表示适合人读取(human readable) du -h 显示文件夹（及子文件夹）所占空间 mkdir fd0 在当前目录下创建目录fd0 touch a.txt 创建一个空文件a.txt ls / -lh > a.txt 利用重定向功能将根目录中的内容写入a.txt。 cat a.txt 显示a.txt内容 wc a.txt 显示a.txt的行数，字数与字节数 find / -name *conf 在根目录下（包括子目录）查找以conf结尾的文件 sudo mount /dev/fd0 fd0 将软盘镜像挂载到目录fd0上 cd fd0 进入软盘镜像所挂载的目录 ls -lh 查看软盘镜像中的文件 cd .. “..”表示进入上一层目录 gzip a.txt 使用gzip压缩a.txt ls -lh 查看当前文件夹 sudo cp a.txt.gz fd0/ 将a.txt复制到fd0目录下，即将其复制到软盘镜像中 sudo mv fd0/a.txt.gz ./ 将a.txt移动到当前目录下，“.”表示当前目录 sudo umount /dev/fd0 将软盘镜像卸载 ls fd0 显示fd0 目录内容 gzip -d a.txt.gz 解压缩a.txt.gz ls -lh 查看当前文件夹 权限管理： 假设当前处于/home/dsl 目录下，且有a.txt(文件)与fd0(目录)，当前用户名为dsl。 sudo cat /etc/passwd 用户 sudo cat /etc/shadow 密码 sudo cat /etc/group 组 users 查看当前登录用户 sudo chmod -x fd0 更改文件夹权限 ls fd0 fd0不能被执行，则意味着无法打开！ sudo chmod +x fd0 更改文件夹权限 ls fd0 fd0能被打开 sudo chown root fd0 更改目录fd0的所有者 ls -lh 注意看fd0目录的属性 sudo chown dsl:root fd0 更改目录fd0的所有者为dsl,所属组为root ls -lh 注意看fd0目录的属性 chmod a-r a.txt 现在a.txt不具有“读”权限，不能被读取
Linux基础实验
目录 实验一 (3) 实验二 (4) 实验三 (6) 实验四 (9) 实验五 (11) 实验六 (14) 实验七 (16)
实验一螺旋矩阵 一、实验目的 1.熟悉linux下c程序编写。 2.掌握Makefile编写方法。 二、实验环境和工具 Red Hat Linux 三、实验流程 1.编写螺旋矩阵程序 2.编写Makefile文件 四、实验结果 五、实验心得 通过这次实验，我熟悉了linux下c语言程序的编写，掌握了vi的一些常用操作，学会了使用gcc命令和makefile文件两种方法编译程序。同时也使我熟悉了linux里常用命令的使 用，还有，学会了挂载U盘的方法，可以很方便的往linux里传送文件。 六、关键代码 Makefile 文件 CC=gcc EXEC=juzhen OBJS=juzhen.o all:$(EXEC) $(EXEC):$(OBJS) $(CC) -o $@ $(OBJS) clean: -rm -f $(EXEC) $(OBJS)
实验二添加、删除用户 一、实验目的 1.设计一个shell程序，分组批量添加用户。 2.再设计一个批量删除用户的shell程序。 二、实验环境和工具 Red Hat Linux 三、实验流程 1.编写shell程序 2.修改文件权限 chmod +x addusers 3.运行脚本 四、实验结果 添加用户： 删除用户：
五、实验心得 通过本次实验，我了解了shell脚本编程的方法和其语法规则。掌握了使用shell脚本程序添加、删除用户的方法。需要注意的是：shell脚本直接用vi编写，要特别注意空格。 六、关键代码 添加用户： 删除用户：
计算机科学与技术系 实验报告 专业名称计算机科学与技术 课程名称数据结构与算法 项目名称实验三队列实验 班级 学号 1 姓名 同组人员无 实验日期
实验三队列实验 实验题目：建立含有若干个元素的循环队列和链队列，并分别实现循环队列和 链队列的入队和出对操作。 （1）先实现循环队列的入队和出队操作 1.问题分析 本程序要求实现建立含有若干个元素的循环队列，并实现循环队列的入队和出队操作。 完成该实验需要以下4个子任务： ○1定义一个循环队列的存储结构，定义队列的基本算法。 ○2定义一个display（）函数实现队列元素的输出看入队是否成功 ○3通过队列的基本算法实现队列的出队操作 ○4在主函数中完成操作 测试数据设计如下： 1 2 3 4 5 6 2.概要设计 为了实现上述程序功能，需要：○1声明一个循环队列○2定义出队列的基本算法，○3通过键盘输入5个整数，入队，出队○4在主函数中先往队列里输入5个元 素，然后入队，输出，看入队是否成功，然后出队，再调用display（）函数看是否出队。 1）本程序包含7个函数： 1主函数main() 2.置空队：InitQueue() 3.判对空: QueueEmpty() 4.判队满：QueueFull() 5.入队:Add() 6.出队:Delete() 7.display()
各函数关系如下： InitQueue() QueueEmpty() Main () QueueFull() Add()Main Delete() display() 3、详细设计 实现概要设计中定义的所有的数据类型，对每个操作给出了算法和代码，主程序和模块都需要代码。 （1）循环队列 #define maxlen 10 typedef struct{ int data [maxlen]; int front; int rear; }SeqQueue; (2)队列基本算法 SeqQueue *InitQueue(SeqQueue *q) //建立一个空循环队列{ q=(SeqQueue *)malloc(sizeof (SeqQueue)); q->front=0; q->rear=0; return q; } int QueueFull (SeqQueue *q){ //判断队列是否为满 if (q->front==(q->rear+1)%maxlen) return 1; else return 0; }
Linux程序设计 实验报告 姓名：杨帆 班级：计1242 学号： 121842284 专业：计算机科学与技术指导老师：赵帼英
实验一 Linux系统安装与启动（选做实验） 一、实验目的(通过实践及查阅资料完成如下实验) 1.掌握虚拟机的配置过程。 2.掌握Linux系统的安装过程和简单配置方法。 3.掌握与Linux相关的多操作系统的安装方法。 4.掌握Linux系统的启动、关闭步骤。 5.了解Linux文件系统和目录结构。 二、实验内容 1.安装虚拟机软件（如VMware、Virtualbox)。 2.在虚拟机软件中安装Linux操作系统（如Fedora、Ubuntu、redhat等)。 3.配置Linux系统运行环境。 4.正确地启动、关闭系统。 三、实验步骤 1 .安装虚拟机软件（VMware Workstation 7.0) 。 2.在虚拟机软件中新建Linux虚拟机 2.1设置内存大小（建议大于256MB) 2.2设置虚拟硬盘大小（建议大于8GB) 2.3设置虚拟光驱（虚拟方式，镜像文件） 2.4设置网络连接模式（建议采用桥接方式） 2.5设置共享目录（建议英文目录名） 1.在Linux虚拟机中安装Linux操作系统（fedora10 )。 3.1选择安装界面 3.2检测安装截介质（建议跳过） 3.3安装过程中的语言、键盘选择 3.4磁盘分区（采用自动分区，总大小与2.2相匹配） 3.5引导程序选择（采用GRUB) 3.6注意事项（禁用SELinux) 2.通过相关命令实现对操作系统的登录、退出与关机 3.使用文件浏览器査看Linux操作系统目录结构