操作系统实验进程通信

操作系统实验进程通信
操作系统实验进程通信

实验报告

课程名称:操作系统

实验名称:进程通信

实验类型:

实验室名称:计算机应用实验室

实验报告撰写要求

一、实验前用预习报告纸撰写预习报告,预习报告包括以下内容

1.实验目的

2.实验用仪器设备、器材或软件环境

3.实验原理、方案设计、程序框图、预编程序等

4.实验过程中需要记录的实验数据表格

二、实验过程中,要认真观察,仔细记录

三、完成实验后用实验报告纸撰写实验报告,包括以下内容

1.仪器设备型号及编号

2.实验器材或软件环境

3.实验步骤、程序调试方法

4.实验数据处理及结果分析

5.实验中存在的问题

6.体会及思考题

四、报告撰写时,要求格式规范、书写整齐

预习报告□

报告成绩:指导教师审核(签名):年月日

实验二进程通信

一、实验目的

1.加深对各种进程通信基本工作原理的理解。

2.理解和掌握Linux系统中进程通信API的应用方法。

3.进一步认识进程软中断通信、管道通信和消息队列通信的实质。

4.分析、设计进程软中断通信的实现方法。

5.分析、设计进程的管道通信,实现父子进程的单机通信机制。

6.分析、设计进程的消息队列通信,实现客户机/服务器通信机制。

二、实验类型

设计性实验。

三、实验预备知识

1.阅读Linux进程通信技术(软中断、管道和消息队列)的使用方法。

2.阅读Linux系统中单机和多机通信技术,掌握各种通信技术API的基本应用方法。

四、实验内容

1.进程的软中断通信

【举例1】

编制一段程序,使用系统调用fork()创建两个子进程,再用系统调用signal()让父进程捕捉键盘上来的中断信号(即按任意字母键和Enter键),当捕捉到中断信号后,父进程用系统调用kill()向两个子进程发出信号,子进程捕捉到信号后,分别输出下列信息后终止:child process 1 is killed by parent!

child process 2 is killed by parent!

父进程等待两个子进程终止后,输出以下信息后终止:

parent process is killed!

【程序】

#include

#include

#include

#include

void waiting(),stop();

int wait_mark;

main()

{

int p1,p2;

while((p1=fork())= =-1); /*创建进程p1*/

if(p1>0){

while((p2=fork())= =-1); /*创建进程p2*/

if(p2>0){

Printf(“parent run!\n”);

Printf(“p1=%d\n”,p1);

Printf(“p2=%d\n”,p2);

wait_mark=1;

getchar();

kill(p1,16); /*向p1发软中断信号16*/

kill(p2,17); /*向p2发软中断信号17*/

sleep(5); /*父进程睡眠5秒*/

wait(0); /*等待子进程结束,同步*/

wait(0); /*等待另一子进程结束,同步*/

lockf(stdout,1,0); /*标准输出加锁*/

printf(“parent process is killed!\n”);

lockf(stdout,0,0); /*标准输出解锁*/

exit(0); /*父进程终止*/

}else{

printf(“p2 run!\n”);

wait_mark=1;

signal(17,stop); /*接收父进程发来的软中断信号17,并转stop*/

waiting();

lockf(stdout,1,0); /*标准输出加锁*/

printf(“child process 2 is killed by parent!\n”);

lockf(stdout,0,0); /*标准输出解锁*/

exit(0); /*子进程p2终止*/

}

} else {

printf(“p1 run!\n”);

wait_mark=1;

signal(16,stop); /*接收父进程发来的软中断信号16,并转stop*/

waiting();

lockf(stdout,1,0); /*标准输出加锁*/

printf(“child process 1 is killed by parent!\n”);

lockf(stdout,0,0); /*标准输出解锁*/

exit(0); /*子进程p1终止*/

}

}

void waiting(){

printf(“waiting begin!\n”);

while(wait_mark!=0);

printf(“waiting end!\n”);

}

void stop(){

wait_mark=0;

printf(“signal stop!”);

}

【执行结果】

p1,p2和parent进程依次执行后,得到P1,P2的值为随机连续的值,按回车键输入中断信号后,通过signal()接收后,父进程向子进程发送信号,子进程p1,p2.parent进程依次结束,并打印相应的输出语句。

【分析原因】

先创建父进程,由父进程分别产生子进程p1和子进程p2,依次输出p1,p2,parent。随后用signal()接收给父进程中断信号,父进程通过kill()发信息给子进程,终止子进程,运行stop函数wait_mark=0;跳出waiting函数,输出parent process is killed!

【举例2】

在上面任务1中,增加语句signal(SIGINT,SIG_IGN)和语句signal(SIGQUIT,SIG_IGN),

观察执行结果,并分析原因。这里signal(SIGINT,SIG_IGN)和signal(SIGQUIT,SIG_IGN)分别为忽略“Ctrl+c”键信号以及忽略中断信号。

【程序】

#include

#include

#include

#include

int pid1,pid2;

int endflag=0,pf1=0,pf2=0;

void intdelete()

{ kill(pid1,16);

kill(pid2,17);

endflag=1;

}void int1(){

printf(“child process 1 is killed by parent!”);

exit(0);

}void int2(){

printf(“child process 2 is killed by parent!”);

exit(0);

}

main()

{

int exitpid;

signal(SIGINT,SIG_IGN);

signal(SIGQUIT,SIG_IGN);

while((pid1=fork())= =-1);

if(pid1= =0){

printf(“process 1 run!\n”);

signal(SIGUSR1,int1);

signal(16, SIG_IGN);

pause();

exit(0);

}else{

while((pid2=fork())= =-1);

if(pid2= =0){

printf(“process 2 run!\n”);

signal(SIGUSR2,int2);

signal(17, SIG_IGN);

pause();

exit(0);

}else{

printf(“parent run!\n”);

signal(SIGINT,intdelete);

waitpid(-1,&exitpid,0);

printf(“parent process is killed!\n”);

exit(0);

}

}

}

【执行结果】

Process 1 run! Process 2 run! Parent run! 按回车键后,进程也无法结束。

【分析原因】

由于忽略了终端与退出的信号,程序会一直保持阻塞状态而无法退出。

2.进程的管道通信

【举例】

编制一段程序,实现进程的管道通信。使用系统调用pipe()建立一条管道线。两个子进程p1和p2分别向管道各写一句话:

child 1 is sending a message!

child 2 is sending a message!

而父进程则从管道中读出来自于两个子进程的信息,显示在屏幕上。

【程序】

#include

#include

#include

int pid1,pid2;

main()

{

int fd[3];

char outpipe[100],inpipe[100];

pipe(fd);

while((pid1=fork())= =-1);

if(pid1= =0){

printf(“p1 run!\n”);

lockf(fd[1],1,0);

sprintf(outpipe,”child 1 process is sending a message!”);

write(fd[1],outpipe,50);

sleep(1);

lockf(fd[1],0,0);

exit(0);

}else{

while((pid2=fork())= =-1);

if(pid2= =0){

printf(“p2 run!\n”);

lockf(fd[1],1,0);

sprintf(outpipe,”child 2 process is sending a message!”);

write(fd[1],outpipe,50);

sleep(1);

lockf(fd[1],0,0);

exit(0);

}else{

printf(“parent run!\n”);

wait(0);

read(fd[0],inpipe,50);

printf(“%s\n”,inpipe);

wait(0);

read(fd[0],inpipe,50);

printf(“%s\n”,inpipe);

exit(0);

}

}

}

【执行结果】

进程p1,p2,parent依次执行,随后打印,child 1 process is sending a message! child 2 process is sending a message! 还出现进程p1执行,parent执行p2再执行的情况,随后打印的结果相同。

【分析原因】

在该管道通信中,有时是子进程p1,p2往管道中传送数据完后父进程再从管道中读取数据,有时是子进程p1往管道中传送数据后父进程从管道中读取数据,然后子进程p2再往管道中传送数据,父进程再从管道中读取数据。

3.进程的消息队列通信

实验要求:

(1)实现客户机与服务器之间的通信程序。

1)基本要求:实现1台客户机对1台服务器;提高要求:实现n台客户机对1台服务器;

2)要求服务器分别接收客户机数据。

3)要求每个客户机与服务器采用消息队列通信机制来发送和接收消息。

(2)测试程序,给出测试结果并进行分析。

(3)书写预习报告和实验报告。

实验提示:

进程间消息队列通信主要用到的四个系统调用如下:

int msgget(key_t key,int msgflg)

int msgctl(int msgqid,int cmd,struct msqid_ds *buf)

int msgsnd(int msgqid,struct msgbuf *msgp, size_t msgsz,int msgflg)

int msgrcv(int msgqid,struct msgbuf *msgp, size_t msgsz,long msgtyp,int msgflg)

包含的头文件如下:

#include

#include

#include

【举例】

编制一个客户机进程,定义消息的格式,使用msgget()系统调用创建消息队列,使用msgsnd()和msgrcv()系统调用实现与服务进程之间消息的发送和接收,通信结束后使用msgctl()系统调用删除相关的消息队列。

(1)客户机程序设计

#include

#include

#include

#define MSGKEY 75

struct msgform{

long mtype;

char mtext[256];

};

main()

{

struct msgform msg;

int msgqid,pid,*pint;

msgqid=msgget(MSGKEY,0777);

pid=getpid();

pint=(int *)msg.mtext;

*pint=pid;

msg.mtype=1;

msgsnd(msgqid,&msg,sizeof(int),0);

msgrcv(msgqid,&msg,256,pid,0);

printf(“client:receive from pid%d\n”,*pint);

}

(2)服务器程序设计

#include

#include

#include

#define MSGKEY 75

struct msgform{

long mtype;

char mtext[256];

}msg;

int msgqid;

main()

{

int i,pid,*pint;

extern cleanup();

for(i=0;i<20;i++)

signal(i,cleanup);

msqid=msgget(MSGKEY,0777|IPC_CREAT);

for(;;){

msgrcv(msgqid,&msg,256,1,0);

pint=(int *)msg.mtext;

*pint=pid;

printf(“s erver:receive from pid%d\n”,*pint);

msg.mtype=pid;

*pint=getpid();

msgsnd(msgqid,&msg,sizeof(int),0);

}

}

void cleanup(){

msgctl(msgqid,IPC_RMID,0);

exit();

}

【执行结果】

先启动服务器,运行后无显示,在运行客户端,运行后同样无显示,此时再打开服务器的窗口可看到服务器显示:server:receive from pid 1108544020。

【分析原因】

先启动服务器,后启动客户端,两者通过端口进行连接,客户端通过一些系统调用实现通过消息队列的通信方式向服务器端发送信号及终止信息,服务器端接收后并作出反应。

五、实验结果图

六、实验心得及体会

通过本次实验,使我对各种进程通信基本工作原理有了更深理解,比如软中断通信,消息队列通信和管道通信,理解和掌握Linux系统中进程通信一些系统调用方法,进一步认识了进程间软中断通信、管道通信和消息队列通信的实质,今后还要多加练习,以增进理解。

计算机操作系统进程调度实验研究报告

计算机操作系统进程调度实验研究报告

————————————————————————————————作者:————————————————————————————————日期:

操作系统实验题:设计一若干并发进程的进程调度程序 一、实验目的 无论是批处理系统、分时系统还是实时系统,用户进程数一般都大于处理机数,这将导致用户进程互相争夺处理机。这就要求进程调度程序按一定的策略,动态地把处理及分配给处于就绪队列中的某一进程,以使之执行。进程调度是处理机管理的核心内容。本实验要求采用最高优先数优先的调度算法(即把处理机分配给优先数最高的进程)和先来先服务算法编写和调试一个简单的进程调度程序。通过本实验可以加深理解有关进程控制块、进程队列的概念。并体会了优先数和先来先服务调度算法的具体实施办法。 二、实验要求 用高级语言编写和调试一个进程调度程序,以加深对进程的概念及进程调度算法的理解. 三、实验内容 进程调度算法:采用最高优先数优先的调度算法(即把处理机分配给优先数最高的进程)和先来先服务算法(将用户作业和就绪进程按提交顺序或变为就绪状态的先后排成队列,并按照先来先服务的方式进行调度处理)。 每个进程有一个进程控制块(PCB)表示。进程控制块可以包含如下信息:进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。 进程的优先数及需要的运行时间可以事先人为地指定(也可以由随机数产生)。进程的到达时间为进程输入的时间。 进程的运行时间以时间片为单位进行计算。 每个进程的状态可以是就绪W(Wait)、运行R(Run)、或完成F(Finish)三种状态之一。 就绪进程获得CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。 如果运行一个时间片后,进程的已占用CPU时间已达到所需要的运行时间,则撤消该进程,如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间,也就是进程还需要继续运行,此时应将进程的优先数减1(即降低一级),然后把它插入就绪队列等待CPU。 每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的PCB,以便进行检查。重复以上过程,直到所要进程都完成为止。 四、实验算法流程

操作系统进程同步实验报告

实验三:进程同步实验 一、实验任务: (1)掌握操作系统的进程同步原理; (2)熟悉linux的进程同步原语; (3 )设计程序,实现经典进程同步问题。 二、实验原理: (1)P、V操作 PV操作由P操作原语和V操作原语组成(原语是不可中断的过程) ,对信号量进行操作,具体定义如下: P( S):①将信- 号量S的值减1,即S=S-1; ②如果S30,则该进程继续执行;否则该进程置为等待状态,排入等待队列。 V( S):①将信号量S的值加1,即S=S+1 ; ②如果S>0,则该进程继续执行;否则释放队列中第一个等待信号量的进程。 (2)信号量 信号量(semaphore )的数据结构为一个值和一个指针,指针指向等待该信号量的下一个进程。信号量的值与相应资源的使用情况有关。当它的值大于0时,表示当前可用资源的数量;当它的值小于0时,其绝对值表示等待使用该资源的进程个数。注意,信号量的 值仅能由PV操作来改变。 一般来说,信号量S30时,S表示可用资源的数量。执行一次P操作意味着请求分配一 个单位资源,因此S的值减1;当S<0时,表示已经没有可用资源,请求者必须等待别的进程释放该类资源,它才能运行下去。而执行一个V操作意味着释放一个单位资源,因此S 的值加1;若S均,表示有某些进程正在等待该资源,因此要唤醒一个等待状态的进程,使之运行下去。 (3)linux的进程同步原语 ①wait();阻塞父进程,子进程执行; ②#in clude #in clude key_t ftok (char*path name, char proj) ;它返回与路径path name 相对应的一个键值。 ③int semget(key_t key, int n sems, int semflg) 参数key是一个键值,由ftok获得,唯一标识一个信号灯集,用法与msgget()中的key 相同;参数nsems指定打开或者新创建的信号灯集中将包含信号灯的数目;semflg参数是一些标志位。参数key和semflg的取值,以及何时打开已有信号灯集或者创建一个新的信号灯集与msgget()中的对应部分相同。该调用返回与健值key相对应的信号灯集描述字。调用返回:成功返回信号灯集描述字,否则返回-1。 ④int semop(i nt semid, struct sembuf *sops, un sig ned n sops); semid是信号灯集ID , sops指向数组的每一个sembuf结构都刻画一个在特定信号灯上的操作。nsops为sops指向数组的大小。 ⑤int semctl(int semid , int semnum , int cmd , union semun arg) 该系统调用实现对信号灯的各种控制操作,参数semid指定信号灯集,参数cmd指定 具体的操作类型;参数semnum指定对哪个信号灯操作,只对几个特殊的cmd操作有意义;

操作系统实验-进程控制

实验一、进程控制实验 1.1 实验目的 加深对于进程并发执行概念的理解。实践并发进程的创建和控制方法。观察和体验进程的动态特性。进一步理解进程生命期期间创建、变换、撤销状态变换的过程。掌握进程控制的方法,了解父子进程间的控制和协作关系。练习Linux 系统中进程创建与控制有关的系统调用的编程和调试技术。 1.2 实验说明 1)与进程创建、执行有关的系统调用说明进程可以通过系统调用fork()创建子进程并和其子进程并发执行.子进程初始的执行映像是父进程的一个复本.子进程可以通过exec()系统调用族装入一个新的执行程序。父进程可以使用wait()或waitpid()系统调用等待子进程的结束并负责收集和清理子进程的退出状态。 fork()系统调用语法: #include pid_t fork(void); fork 成功创建子进程后将返回子进程的进程号,不成功会返回-1. exec 系统调用有一组6 个函数,其中示例实验中引用了execve 系统调用语法: #include int execve(const char *path, const char *argv[], const char * envp[]); path 要装入 的新的执行文件的绝对路径名字符串. argv[] 要传递给新执行程序的完整的命令参数列表(可以为空). envp[] 要传递给新执行程序的完整的环境变量参数列表(可以为空).

Exec 执行成功后将用一个新的程序代替原进程,但进程号不变,它绝不会再返回到调用进程了。如果exec 调用失败,它会返回-1。 wait() 系统调用语法: #include #include pid_t wait(int *status); pid_t waitpid(pid_t pid,int *status,int option); status 用 于保留子进程的退出状态 pid 可以为以下可能值: -1 等待所有PGID 等于PID 的绝对值的子进程 1 等待所有子进程 0 等待所有PGID 等于调用进程的子进程 >0 等待PID 等于pid 的子进程option 规 定了调用waitpid 进程的行为: WNOHANG 没有子进程时立即返回 WUNTRACED 没有报告状态的进程时返回 wait 和waitpid 执行成功将返回终止的子进程的进程号,不成功返回-1。 getpid()系统调用语法: #include #include pid_t getpid(void); pid_t getppid(void); getpid 返回当前进程的进程号,getppid 返回当前进程父进程的进程号 2)与进程控制有关的系统调用说明可以通过信号向一个进程发送消息以控制进程的 行为。信号是由中断或异常事件引发的,如:键盘中断、定时器中断、非法内存引

操作系统进程通信练习及答案

进程同步与通信练习题 (一)单项选择题 1?临界区是指()。A?并发进程中用于实现进程互斥的程序段 B ?并发进程中用于实现进程同步的程序段C?并发进程中用户实现进程通信的程序段D?并发进程中与共享变量有关的程序段 2?相关临界区是指()°A. —个独占资源B ?并发进程中与共享变量有关的程序段 c ?一 个共享资源 D ?并发进程中涉及相同变量的那些程序段 3?管理若干进程共享某一资源的相关临界区应满足三个要求,其中()不考虑。A 一个进 程可以抢占己分配给另一进程的资源B?任何进程不应该无限地逗留在它的临界区中 c ? 一次最多让一个进程在临界区执行 D .不能强迫一个进程无限地等待进入它的临界区 4、()是只能由P和v操作所改变的整型变量。A共享变量B ?锁c整型信号量 D ?记录型信号量 5.对于整型信号量,在执行一次P操作时,信号量的值应()。 A .不变B.加1 C减 I D .减指定数值 6?在执行v操作时,当信号量的值()时,应释放一个等待该信号量的进程。A>0 B.<0 c.>=0 D.<=0 操作必须在屏蔽中断下执行,这种不可变中断的过程称为()。A初始化程序B ?原语c ?子 程序 D 控制模块 &进程间的互斥与同步分别表示了各进程间的()。A ?竞争与协作 B .相互独立与相 互制约 c .不同状态 D .动态性与并发性 9并发进程在访问共享资源时的基本关系为()。A ?相互独立与有交往的 B ?互斥与同步 c 并行执行与资源共享 D 信息传递与信息缓冲 10在进程通信中,()常用信件交换信息。 A 低级通信 B 高级通信 c 消息通信 D 管道通信II?在间接通信时,用send(N , M)原语发送信件,其中N表示()。A.发送信件的进程名 B 接收信件的进程名 C 信箱名 D 信件内容 12?下列对线程的描述中,()是错误的。A不同的线程可执行相同的程序 B ?线程是资 源分配单位 c 线程是调度和执行单位 D 同一进程中的线程可共享该进程的主存空间 13?实现进程互斥时,用()对应,对同一个信号量调用Pv操作实现互斥。A ? 一个信号量与一个临界区 B 一个信号量与—个相关临界区 c 一个信号量与一组相关临界区 D 一个信号量与一个消息14实现进程同步时,每一个消息与一个信号量对应,进程()可把不同的消息发送出去。 A.在同一信号量上调用P操作B在不同信号量上调用P操作c ?在同一信号量上调用v 操作D ?在不同信号量上调用v操作 (二)填空题 1 目前使用的计算机的基本特点是处理器___________ 执行指令。2进程的______ 是指进程在顺 序处理器上的执行是按顺序进行的。 3 当一个进程独占处理器顺序执行时,具有_______________ 和_____ 两个特性。 4 进程的封闭性是指进程的执行结果只取决于___________ ,不受外界影响。5进程的可再现性是指当进程再次重复执行时,必定获得__________ 的结果。 6 一个进程的工 作在没有全部完成之前,另一个进程就可以开始工作,则称这些进程为________ . 7 若系统中 存在一组可同时执行的进程,则就说该组进程具有 _________ 。8 如果—个进程的执行不影 响其他进程的执行,且与其他进程的进展情况无关,则说这些并发进程相互之间是______ 的。9如果一个进程的执行依赖其他进程的进展情况,则说这些并发进程相互之间是 __________ 10 有交往的并发进程一定_________ 某些资源。11 有交往的进程执行时可能产生与时间有 关的错误,造成不正确的因素与进程 _________ 、 _____ 和外界的影响有关。12 .对 _______ 的使用不受限制,这是使有交往的并发进程执行时出现与时间有关的错误的根本原因。13 .临界区是指并发进程中与 _____________ 有关的程序段。14 ._______ 是指并发进程中涉及到相同变量

操作系统实验报告--实验一--进程管理

实验一进程管理 一、目的 进程调度是处理机管理的核心内容。本实验要求编写和调试一个简单的进程调度程序。通过本实验加深理解有关进程控制块、进程队列的概念,并体会和了解进程调度算法的具体实施办法。 二、实验内容及要求 1、设计进程控制块PCB的结构(PCB结构通常包括以下信息:进程名(进程ID)、进程优先数、轮转时间片、进程所占用的CPU时间、进程的状态、当前队列指针等。可根据实验的不同,PCB结构的内容可以作适当的增删)。为了便于处理,程序中的某进程运行时间以时间片为单位计算。各进程的轮转时间数以及进程需运行的时间片数的初始值均由用户给定。 2、系统资源(r1…r w),共有w类,每类数目为r1…r w。随机产生n进程P i(id,s(j,k),t),0<=i<=n,0<=j<=m,0<=k<=dt为总运行时间,在运行过程中,会随机申请新的资源。 3、每个进程可有三个状态(即就绪状态W、运行状态R、等待或阻塞状态B),并假设初始状态为就绪状态。建立进程就绪队列。 4、编制进程调度算法:时间片轮转调度算法 本程序用该算法对n个进程进行调度,进程每执行一次,CPU时间片数加1,进程还需要的时间片数减1。在调度算法中,采用固定时间片(即:每执行一次进程,该进程的执行时间片数为已执行了1个单位),这时,CPU时间片数加1,进程还需要的时间片数减1,并排列到就绪队列的尾上。 三、实验环境 操作系统环境:Windows系统。 编程语言:C#。 四、实验思路和设计 1、程序流程图

2、主要程序代码 //PCB结构体 struct pcb { public int id; //进程ID public int ra; //所需资源A的数量 public int rb; //所需资源B的数量 public int rc; //所需资源C的数量 public int ntime; //所需的时间片个数 public int rtime; //已经运行的时间片个数 public char state; //进程状态,W(等待)、R(运行)、B(阻塞) //public int next; } ArrayList hready = new ArrayList(); ArrayList hblock = new ArrayList(); Random random = new Random(); //ArrayList p = new ArrayList(); int m, n, r, a,a1, b,b1, c,c1, h = 0, i = 1, time1Inteval;//m为要模拟的进程个数,n为初始化进程个数 //r为可随机产生的进程数(r=m-n) //a,b,c分别为A,B,C三类资源的总量 //i为进城计数,i=1…n //h为运行的时间片次数,time1Inteval为时间片大小(毫秒) //对进程进行初始化,建立就绪数组、阻塞数组。 public void input()//对进程进行初始化,建立就绪队列、阻塞队列 { m = int.Parse(textBox4.Text); n = int.Parse(textBox5.Text); a = int.Parse(textBox6.Text); b = int.Parse(textBox7.Text); c = int.Parse(textBox8.Text); a1 = a; b1 = b; c1 = c; r = m - n; time1Inteval = int.Parse(textBox9.Text); timer1.Interval = time1Inteval; for (i = 1; i <= n; i++) { pcb jincheng = new pcb(); jincheng.id = i; jincheng.ra = (random.Next(a) + 1); jincheng.rb = (random.Next(b) + 1); jincheng.rc = (random.Next(c) + 1); jincheng.ntime = (random.Next(1, 5)); jincheng.rtime = 0;

操作系统实验实验1

广州大学学生实验报告 1、实验目的 1.1、掌握进程的概念,明确进程的含义 1.2、认识并了解并发执行的实质 2.1、掌握进程另外的创建方法 2.2、熟悉进程的睡眠、同步、撤消等进程控制方法 3.1、进一步认识并发执行的实质 3.2、分析进程竞争资源的现象,学习解决进程互斥的方法 4.1、了解守护进程 5.1、了解什么是信号 5.2、INUX系统中进程之间软中断通信的基本原理 6.1、了解什么是管道 6.2、熟悉UNIX/LINUX支持的管道通信方式 7.1、了解什么是消息 7.2、熟悉消息传送的机理 8.1、了解和熟悉共享存储机制 二、实验内容 1.1、编写一段程序,使用系统调用fork( )创建两个子进程。当此程序运行时,在系统 中有一个父进程和两个子进程活动。让每一个进程在屏幕上显示一个字符:父进程显示'a',子进程分别显示字符'b'和字符'c'。试观察记录屏幕上的显示结果,并分析原因。 1.2、修改上述程序,每一个进程循环显示一句话。子进程显示'daughter …'及 'son ……',父进程显示'parent ……',观察结果,分析原因。 2.1、用fork( )创建一个进程,再调用exec( )用新的程序替换该子进程的内容 2.2、利用wait( )来控制进程执行顺序 3.1、修改实验(一)中的程序2,用lockf( )来给每一个进程加锁,以实现进程之间的互斥 3.2、观察并分析出现的现象 4.1、写一个使用守护进程(daemon)的程序,来实现: 创建一个日志文件/var/log/Mydaemon.log ; 每分钟都向其中写入一个时间戳(使用time_t的格式) ; 5.1、用fork( )创建两个子进程,再用系统调用signal( )让父进程捕捉键盘上来的中断信号(即按^c键);捕捉到中断信号后,父进程用系统调用kill( )向两个子进程发出信号,子进程捕捉到信号后分别输出下列信息后终止: Child process1 is killed by parent! Child process2 is killed by parent! 父进程等待两个子进程终止后,输出如下的信息后终止: Parent process is killed! 5.2、用软中断通信实现进程同步的机理

操作系统之进程(生产者_消费者)实验报告

操作系统实验报告 ——生产者和消费者问题 姓名:学号:班级: 一、实验内容 1、模拟操作系统中进程同步和互斥; 2、实现生产者和消费者问题的算法实现; 二、实验目的 1、熟悉临界资源、信号量及PV操作的定义与物理意义; 2、了解进程通信的方法; 3、掌握进程互斥与进程同步的相关知识; 4、掌握用信号量机制解决进程之间的同步与互斥问题; 5、实现生产者-消费者问题,深刻理解进程同步问题; 三、实验题目 在Windows操作系统下用C语言实现经典同步问题:生产者—消费者,具体要求如下: (1)一个大小为10的缓冲区,初始状态为空。 (2)2个生产者,随机等待一段时间,往缓冲区中添加数据,若 缓冲区已满,等待消费者取走数据之后再添加,重复10次。 (3)2个消费者,随机等待一段时间,从缓冲区中读取数据,若 缓冲区为空,等待生产者添加数据之后再读取,重复10次。 四、思想 本实验的主要目的是模拟操作系统中进程同步和互斥。在系统进程并发执行异步推进的过程中,由于资源共享和进程间合作而造成进程间相互制约。进程间的相互制约有两种不同的方式。 (1)间接制约。这是由于多个进程共享同一资源(如CPU、共享

输入/输出设备)而引起的,即共享资源的多个进程因系统协调使用资源而相互制约。 (2)直接制约。只是由于进程合作中各个进程为完成同一任务而造成的,即并发进程各自的执行结果互为对方的执行条件,从而限制各个进程的执行速度。 生产者和消费者是经典的进程同步问题,在这个问题中,生产者不断的向缓冲区中写入数据,而消费者则从缓冲区中读取数据。生产者进程和消费者对缓冲区的操作是互斥,即当前只能有一个进程对这个缓冲区进行操作,生产者进入操作缓冲区之前,先要看缓冲区是否已满,如果缓冲区已满,则它必须等待消费者进程将数据取出才能写入数据,同样的,消费者进程从缓冲区读取数据之前,也要判断缓冲区是否为空,如果为空,则必须等待生产者进程写入数据才能读取数据。 在本实验中,进程之间要进行通信来操作同一缓冲区。一般来说,进程间的通信根据通信内容可以划分为两种:即控制信息的传送与大批量数据传送。有时,也把进程间控制在本实验中,进程之间要进行通信来操作同一缓冲区。一般来说,进程间的通信根据通信内容可以划分为两种:即控制信息的传送与大批量数据传送。有时,也把进程间控制信息的交换称为低级通信,而把进程间大批量数据的交换称为高级通信。 目前,计算机系统中用得比较普遍的高级通信机制可分为3大类:共享存储器系统、消息传递系统及管道通信系统。 ?共享存储器系统 共享存储器系统为了传送大量数据,在存储器中划出一块共享存储区,诸进程可通过对共享存储区进行读数据或写数据以实现通信。

操作系统实验报告(进程的创建)(DOC)

实验题目进程的创建小组合作否姓名班级学号 一、实验目的 1、了解进程的创建。 2、了解进程间的调用以及实现。 3、分析进程竞争资源的现象,学习解决互斥的方法。 4、加深对进程概念的理解,认识并发执行的本质。 二.实验环境 Windows 系统的计算机一台,安装了Linux虚拟机 三、实验内容与步骤 1、fork()系统调用的使用例子 程序代码: #include #include #include int glob=3; int main(void) { pid_t pid;int loc=3; printf("before fork();glod=%d,loc=%d.\n",glob,loc); if((pid=fork())<0) { printf("fork() error. \n"); exit(0); } else if(pid==0) { glob++; loc--; printf("child process changes glob and loc: \n"); } else

wait(0); printf("parent process doesn't change the glob and loc:\n"); printf("glob=%d,loc=%d\n",glob,loc); exit(0); } 运行结果: 2、理解vofork()调用: 程序代码: #include #include #include int glob=3; int main(void) { pid_t pid; int loc=3; if((pid=vfork())<0) { printf("vfork() error\n"); exit(0); } else if(pid==0) { glob++; loc--; printf("child process changes the glob and loc\n"); exit(0); } else printf ("parent process doesn't change the glob and loc\n"); printf("glob=%d,val=%d\n",glob,loc);

第二章-操作系统进程(练习题答案)

第二章进程管理 1.操作系统主要是对计算机系统全部 (1) 进行管理,以方便用户、提高计算机使 用效率的一种系统软件。它的主要功能有:处理机管理、存储管理、文件管理、 (2) 管 理和设备管理等。Windows和Unix是最常用的两类操作系统。前者是一个具有图形界面的 窗口式的 (3) 系统软件,后者是一个基本上采用 (4) 语言编制而成的 的系统软件。在 (5) 操作系统控制下,计算机能及时处理由过程控制反馈的信息 并作出响应。 供选答案: (1): A. 应用软件 B. 系统软硬件 C. 资源 D. 设备 (2): A. 数据 B. 作业 C. 中断 D. I/O (3): A. 分时 B. 多任务 C. 多用户 D. 实时 (4): A. PASCAL B. 宏 C. 汇编 D. C (5): A. 网络 B. 分时 C. 批处理 D. 实时 答案:CBBDD 2.操作系统是对计算机资源进行的 (1) 系统软件,是 (2) 的接口。 在处理机管理中,进程是一个重要的概念,它由程序块、 (3) 和数据块三部 分组成,它有3种基本状态,不可能发生的状态转换是 (4) 。 虚拟存储器的作用是允许程序直接访问比内存更大的地址空间,它通常使用 (5) 作为它的一个主要组成部分。 供选答案: (1): A. 输入和输出 B. 键盘操作 C. 管理和控制 D. 汇编和执行 (2): A. 软件和硬件 B. 主机和外设 C. 高级语言和机器语言 D. 用户和计算机 (3): A. 进程控制块 B. 作业控制块 C. 文件控制块 D. 设备控制块 (4): A. 运行态转换为就绪态 B. 就绪态转换为运行态 C. 运行态转换为等待态 D. 等待态转换为运行态 (5): A. 软盘 B. 硬盘 C. CDROM D. 寄存器 答案:CDADB 3.在计算机系统中,允许多个程序同时进入内存并运行,这种方法称为 D。 A. Spodling技术 B. 虚拟存储技术 C. 缓冲技术 D. 多道程序设计技术 4.分时系统追求的目标是 C。 A. 高吞吐率 B. 充分利用内存 C. 快速响应 D. 减少系统开销 5.引入多道程序的目的是 D。

山东大学操作系统实验报告4进程同步实验

山东大学操作系统实验报告4进程同步实验

计算机科学与技术学院实验报告 实验题目:实验四、进程同步实验学号: 日期:20120409 班级:计基地12 姓名: 实验目的: 加深对并发协作进程同步与互斥概念的理解,观察和体验并发进程同步与互斥 操作的效果,分析与研究经典进程同步与互斥问题的实际解决方案。了解 Linux 系统中 IPC 进程同步工具的用法,练习并发协作进程的同步与互斥操作的编程与调试技术。 实验内容: 抽烟者问题。假设一个系统中有三个抽烟者进程,每个抽烟者不断地卷烟并抽烟。抽烟者卷起并抽掉一颗烟需要有三种材料:烟草、纸和胶水。一个抽烟者有烟草,一个有纸,另一个有胶水。系统中还有两个供应者进程,它们无限地供应所有三种材料,但每次仅轮流提供三种材料中的两种。得到缺失的两种材料的抽烟者在卷起并抽掉一颗烟后会发信号通知供应者,让它继续提供另外的两种材料。这一过程重复进行。请用以上介绍的 IPC 同步机制编程,实现该问题要求的功能。 硬件环境: 处理器:Intel? Core?i3-2350M CPU @ 2.30GHz ×4 图形:Intel? Sandybridge Mobile x86/MMX/SSE2 内存:4G 操作系统:32位 磁盘:20.1 GB 软件环境: ubuntu13.04 实验步骤: (1)新建定义了producer和consumer共用的IPC函数原型和变量的ipc.h文件。

(2)新建ipc.c文件,编写producer和consumer 共用的IPC的具体相应函数。 (3)新建Producer文件,首先定义producer 的一些行为,利用系统调用,建立共享内存区域,设定其长度并获取共享内存的首地址。然后设定生产者互斥与同步的信号灯,并为他们设置相应的初值。当有生产者进程在运行而其他生产者请求时,相应的信号灯就会阻止他,当共享内存区域已满时,信号等也会提示生产者不能再往共享内存中放入内容。 (4)新建Consumer文件,定义consumer的一些行为,利用系统调用来创建共享内存区域,并设定他的长度并获取共享内存的首地址。然后设定消费者互斥与同步的信号灯,并为他们设置相应的初值。当有消费进程在运行而其他消费者请求时,相应的信号灯就会阻止它,当共享内存区域已空时,信号等也会提示生产者不能再从共享内存中取出相应的内容。 运行的消费者应该与相应的生产者对应起来,只有这样运行结果才会正确。

操作系统实验进程的通信

(操作系统原理和linux操作系统相结合的实验) 实验二进程的通信 一实验目的 1 学会使用vi编辑器编辑C语言程序 2 学会Linux环境下gcc的使用 3 学会调试工具GDB的使用 二实验原理 1 利用linux提供的进程通信的系统调用设计进程通信程序,加深对进程通信概念的理解。 2 体会进程通信的方法和效果。 三实验环境 PC机1台,Windows操作系统和其上的虚拟Linux操作系统。 四实验步骤 1.管道通信 (1)编写一个程序。父进程创建一个子进程和一个无名管道fd,由子进程向管道写入信息“This is a message”,然后终止执行;父进程接收到子进程终止信号后从管道中读出并显示信息后结束。 #include #include main() { int p1,fd[2]; char outpipe[50]; //定义读缓冲区 char inpipe[50]="This is a message!"; //定义写缓冲区 pipe(fd); //创建无名管道fd while((p1=fork())==-1); if (p1==0) //子进程返回 { write(fd[1],inpipe,50); //写信息到管道 exit(0); } else //父进程返回

{ wait(0); //等待子进程终止 read(fd[0],outpipe,50); //从管道读信息到读缓冲区 printf("%s\n",outpipe); //显示读到的信息 exit(0); } } (2)父进程创建两个子进程,父子进程之间利用管道进行通信。要求能显示父进程、子进程各自的信息,体现通信效果。(源程序pipe_1.c) #include main() { int I,r,j,k,l,p1,p2,fd[2]; char buf[50],s[50]; pipe(fd); while((p1=fork())==-1); if(p1==0) { lockf(fd[1],1,0); sprintf(buf,"Child process p1 is sending message!\n"); printf("Child process p1!\n"); write(fd[1],buf,50); lockf(fd[1],0,0); sleep(5); j=getpid(); k=getppid(); printf("p1 %d is weakup.My parent process id is %d.\n",j,k); exit(0); } else { while((p2=fork())==-1); if(p2==0) { lockf(fd[1],1,0); sprintf(buf,"Child process p2 is sending message!\n");

操作系统实验_实验1

广州大学学生实验报告 开课学院及实验室:计算机科学与工程实验室 2015年11月11日 实验课 操作系统成绩 程名称 实验项 进程管理与进程通信指导老师陈康民目名称 (***报告只能为文字和图片,老师评语将添加到此处,学生请勿作答***) 进程管理 (一)进程的创建实验 一、实验目的 1、掌握进程的概念,明确进程的含义 2、认识并了解并发执行的实质 二、实验内容 1、编写一段程序,使用系统调用fork( )创建两个子进程。当此程序运行时,在系统中有一 个父进程和两个子进程活动。让每一个进程在屏幕上显示一个字符:父进程显示'a',子进程分别显示字符'b'和字符'c'。试观察记录屏幕上的显示结果,并分析原因。 2、修改上述程序,每一个进程循环显示一句话。子进程显示'daughter …'及'son ……', 父进程显示'parent ……',观察结果,分析原因。 三、实验步骤 1、编写一段程序,使用系统调用fork( )创建两个子进程。 代码: #include main( ) { int p1,p2; while((p1=fork( ))= = -1); /*创建子进程p1*/ if (p1= =0) putchar('b'); else { while((p2=fork( ))= = -1); /*创建子进程p2*/ if(p2= =0) putchar('c'); else putchar('a'); } } 运行结果:

bca,bac, abc ,……都有可能。 2、修改上述程序,每一个进程循环显示一句话。子进程显示'daughter …'及'son ……',父进程显示'parent ……',观察结果,分析原因。 代码:#include main( ) { int p1,p2,i; while((p1=fork( ))= = -1); /*创建子进程p1*/ if (p1= =0) for(i=0;i<10;i++) printf("daughter %d\n",i); else { while((p2=fork( ))= = -1); /*创建子进程p2*/ if(p2= =0) for(i=0;i<10;i++) printf("son %d\n",i); else for(i=0;i<10;i++) printf("parent %d\n",i); } } 结果:

操作系统实验报告进程调度

五邑大学实验报告 操作系统课程 2016~2017年度第1学期实验题目:进程调度 院系:计算机学院 班级: 140801 学号: 3114002472 姓名:黄凯鑫 任课教师:白明成绩评定:

实验二题目:进程调度 完成日期:2016年12 月11 日 1、实验目的 (1)设计一个有n个进程工行的进程调度程序。每个进程由一个进程控制块(PCB)表示。进程控制块通常应包含下述信息:进程名、进程优先数、进程需要运行的时间、占用CPU的时间以及进程的状态等,且可按调度算法的不同而增删。(2)调度程序应包含2~3种不同的调度算法,运行时可任意选一种,以利于各种算法的分析比较。 (3)系统应能显示或打印各进程状态和参数的变化情况,便于观察诸进程的调度过程 2、实验内容 (1)编制和调试示例给出的进程调度程序,并使其投入运行。 (2)自行设计或改写一个进程调度程序,在相应机器上调试和运行该程序,其功能应该不亚于示例。 (3)直观地评测各种调度算法的性能。 3、算法设计 算法: (1) 优先数法。 进程就绪链按优先数大小从高到低排列,链首进程首先投入运行。每过一个时间片,运行进程所需运行的时间片数减1,说明它已运行了一个时间片,优先数也减3,理由是该进程如果在一个时间片中完成不了,优先级应该降低一级。接着比较现行进程和就绪链链首进程的优先数,如果仍是现行进程高或者相同,就让现行进程继续进行,否则,调度就绪链链首进程投入运行。原运行进程再按其优先数大小插入就绪链,且改变它们对应的进程状态,直至所有进程都运行完各自的时间片数。 (2) 简单轮转法。 进程就绪链按各进程进入的先后次序排列,进程每次占用处理机的轮转时间按其重要程度登入进程控制块中的轮转时间片数记录项(相当于优先数法的优先数记录项位置)。每过一个时间片,运行进程占用处理机的时间片数加1,然后比较占用处理机的时间片数是否与该进程的轮转时间片数相等,若相等说明已到达轮转时间,应将现运行进程排到就绪链末尾,调度链首进程占用处理机,且改变它们的进程状态,直至所有进程完成各自的时间片。 实验源代码: #include #include #include #include

操作系统-进程管理实验报告

实验一进程管理 1.实验目的: (1)加深对进程概念的理解,明确进程和程序的区别; (2)进一步认识并发执行的实质; (3)分析进程争用资源的现象,学习解决进程互斥的方法; (4)了解Linux系统中进程通信的基本原理。 2.实验预备内容 (1)阅读Linux的sched.h源码文件,加深对进程管理概念的理解; (2)阅读Linux的fork()源码文件,分析进程的创建过程。 3.实验内容 (1)进程的创建: 编写一段程序,使用系统调用fork() 创建两个子进程。当此程序运行时,在系统中有一个父进程和两个子进程活动。让每一个进程在屏幕上显示一个字符:父进程显示字符“a”,子进程分别显示字符“b”和“c”。试观察记录屏幕上的显示结果,并分析原因。 源代码如下: #include #include #include #include #include int main(int argc,char* argv[]) { pid_t pid1,pid2; pid1 = fork(); if(pid1<0){ fprintf(stderr,"childprocess1 failed"); exit(-1); } else if(pid1 == 0){ printf("b\n"); } 1/11

else{ pid2 = fork(); if(pid2<0){ fprintf(stderr,"childprocess1 failed"); exit(-1); } else if(pid2 == 0){ printf("c\n"); } else{ printf("a\n"); sleep(2); exit(0); } } return 0; } 结果如下: 分析原因: pid=fork(); 操作系统创建一个新的进程(子进程),并且在进程表中相应为它建立一个新的表项。新进程和原有进程的可执行程序是同一个程序;上下文和数据,绝大部分就是原进程(父进程)的拷贝,但它们是两个相互独立的进程!因此,这三个进程哪个先执行,哪个后执行,完全取决于操作系统的调度,没有固定的顺序。 (2)进程的控制 修改已经编写的程序,将每个进程输出一个字符改为每个进程输出一句话,再观察程序执行时屏幕上出现的现象,并分析原因。 将父进程的输出改为father process completed 2/11

进程同步实验报告

实验三进程的同步 一、实验目的 1、了解进程同步和互斥的概念及实现方法; 2、更深一步的了解fork()的系统调用方式。 二、实验内容 1、预习操作系统进程同步的概念及实现方法。 2、编写一段源程序,用系统调用fork()创建两个子进程,当此程序运行时,在系统中有一个父进程和两个子进程活动。让每一个进程在屏幕上显示一个字符:父进程显示字符“a”;子进程分别显示字符“b”和字符“c”。程序的输出是什么?分析原因。 3、阅读模拟火车站售票系统和实现进程的管道通信源代码,查阅有关进程创建、进程互斥、进程同步的系统功能调用或API,简要解释例程中用到的系统功能或API的用法,并编辑、编译、运行程序,记录程序的运行结果,尝试给出合理的解释。 4、(选做)修改问题2的代码,使得父子按顺序显示字符“a”;“b”、“c”编辑、编译、运行。记录程序运行结果。 三、设计思想 1、程序框架 (1)创建两个子进程:(2)售票系统:

(3)管道通信: 先创建子进程,然后对内容加锁,将输出语句存入缓存,并让子进程自己进入睡眠,等待别的进程将其唤醒,最后解锁;第二个子进程也执行这样的过程。父进程等待子进程后读内容并输出。 (4)修改程序(1):在子进程的输出语句前加上sleep()语句,即等待父进程执行完以后再输出。 2、用到的文件系统调用函数 (1)创建两个子进程:fork() (2)售票系统:DWORD WINAPI Fun1Proc(LPVOID lpPartameter); CreateThread(NULL,0,Fun1Proc,NULL,0,NULL); CloseHandle(hThread1); (HANDLE)CreateMutex(NULL,FALSE,NULL); Sleep(4000)(sleep调用进程进入睡眠状态(封锁), 直到被唤醒); WaitForSingleObject(hMutex,INFINITE); ReleaseMutex(hMutex); (3)管道通信:pipe(fd),fd: int fd[2],其中: fd[0] 、fd[1]文件描述符(读、写); lockf( fd,function,byte)(fd: 文件描述符;function: 1: 锁定 0:解锁;byte: 锁定的字节数,0: 从当前位置到文件尾); write(fd,buf,byte)、read(fd,buf,byte) (fd: 文件描述符;buf : 信息传送的源(目标)地址;byte: 传送的字节数); sleep(5); exit(0); read(fd[0],s,50) (4)修改程序(1):fork(); sleep(); 四、调试过程 1、测试数据设计 (1)创建两个子进程:

操作系统实验二

操作系统实验实验二进程管理 学号 1215108019 姓名克帆 学院信息学院 班级 12电子2

实验目的 1、理解进程的概念,明确进程和程序的区别。 2、理解并发执行的实质。 3、掌握进程的创建、睡眠、撤销等进程控制方法。 实验容与要求 基本要求:用C语言编写程序,模拟实现创建新的进程;查看运行进程;换出某个进程;杀死进程等功能。 实验报告容 1、进程、进程控制块等的基本原理。 进程是现代操作系统中的一个最基本也是最重要的概念,掌握这个概念对于理解操作系统实质,分析、设计操作系统都有其非常重要的意义。为了强调进程的并发性和动态性,可以给进程作如下定义:进程是可并发执行的程序在一个数据集合上的运行过程,是系统进行资源分配和调度的一个独立单位。 进程又就绪、执行、阻塞三种基本状态,三者的变迁图如下: 由于多个程序并发执行,各程序需要轮流使用CPU,当某程序不在CPU上运行时,必须保留其被中断的程序的现场,包括:断点地址、程序状态字、通用寄存器的容、堆栈容、程序当前状态、程序的大小、运行时间等信息,以便程序再次获得CPU时,能够正确执行。为了保存这些容,需要建立—个专用数据结构,我们称这个数据结构为进程控制块PCB (Process Control Block)。 进程控制块是进程存在的惟一标志,它跟踪程序执行的情况,表明了进程在当前时刻的状态以及与其它进程和资源的关系。当创建一个进程时,实际上就是为其建立一个进程控制块。 在通常的操作系统中,PCB应包含如下一些信息: ①进程标识信息。为了标识系统中的各个进程,每个进程必须有惟一的标识名或标 识数。 ②位置信息。指出进程的程序和数据部分在存或外存中的物理位置。 ③状态信息。指出进程当前所处的状态,作为进程调度、分配CPU的依据。 ④进程的优先级。一般根据进程的轻重缓急其它信息。 这里给出的只是一般操作系统中PCB所应具有的容,不同操作系统的PCB结构是不同的,我们将在2.8节介绍Linux系统的PCB结构。

相关文档
最新文档