2023年操作系统进程同步实验报告_第1页
2023年操作系统进程同步实验报告_第2页
2023年操作系统进程同步实验报告_第3页
2023年操作系统进程同步实验报告_第4页
2023年操作系统进程同步实验报告_第5页
已阅读5页,还剩3页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

实验三:进程同步实验一、实验任务:(1)掌握操作系统的进程同步原理;(2)熟悉1inux的进程同步原语;(3)设计程序,实现经典进程同步问题。二、实验原理:(1)P>V操作PV操作由P操作原语和V操作原语组成(原语是不可中断的过程),对信号量进行操作,具体定义如下:P(S):①将信号量S的值减1,即S=S-1;②假如S30,则该进程继续执行;否则该进程置为等待状态,排入等待队列。V(S):①将信号量S的值加1,即$=5+1;②假如S>0,则该进程继续执行;否则释放队列中第一个等待信号量的进程。(2)信号量信号量(sem叩hore)的数据结构为一个值和一个指针,指针指向等待该信号量的下一个进程。信号量的值与相应资源的使用情况有关。当它的值大于。时,表达当前可用资源的数量;当它的值小于0时,其绝对值表达等待使用该资源的进程个数。注意,信号量的值仅能由PV操作来改变。一般来说,信号量N0时,S表达可用资源的数量。执行一次P操作意味着请求分派一个单位资源,因此S的值减1;当SvO时,表达已经没有可用资源,请求者必须等待别的进程释放该类资源,它才干运营下去。而执行•个V操作意味着释放一个单位资源,因此S的值加I;若S£0,表达有某些进程正在等待该资源,因此要唤醒一个等待状态的进程,使之运营下去。(3)1inux的进程同步原语①wait();阻塞父进程,子进程执行;

reader10reader15reader220reader225reader230reader235reader240reader245reader250reader255reader260reader265reader270reader275reader280reader285reader290reader295Read2exit+++++count=0callwriterwrite0write!write:iewrite:L5write20write25write30write35write40write45write50write55write60write65write70write75write80write85write90write95writefinish!!!!②#inelude<sys/typos.h>#include<sys/ipc.h>keytftok(char*pathname,charproj);它返回与途径pathnamc相相应的一个键值。@intsemget(key_tkey,intnsems,intsemflg)参数key是一个键值,由ftok获得,唯一标记一个信号灯集,用法与msgget()中的key相同;参数nsems指定打开或者新创建的信号灯集中将包含信号灯的数目;semflg参数是一些标志位。参数key和semf1g的取值,以及何时打开已有信号灯集或者创建一个新的信号灯集与msggetO中的相应部分相同。该调用返回与健值key相相应的信号灯集描述字。调用返回:成功返回信号灯集描述字,否则返回一1。@intsemop(intsemid,structsembuf*sops,unsignednsops);semid是信号灯集ID,sops指向数组的每一个sembuf结构都刻画一个在特定信号灯上的操作。nsops为sops指向数组的大小。。⑤intsemctl(intsemid,intsemnum,intemd,unionsemunarg)该系统调用实现对信号灯的各种控制操作,参数semid指定信号灯集,参数emd指定具体的操作类型:参数semnum指定对哪个信号灯操作,只对几个特殊的cmd操作故意义;arg用于设立或返回信号灯信息。三、实验源程序:include<sys/1ypes.h>include<sys/ipc.h>inc1ude<sys/sem.h>include<errno.h>inc1ude<std1ib.h>inelude<stdio.h>inc1ude<fcntl.h>#include<unistd.h>include<string.h>include<sys/stat.h>include<sys/types.h>inelude<sys/ipc.h>include<sys/shm.h>definePERMS_IRUSRISJWUSRdefineSEMKEY(key_t)0x200typedefunion_senum{ntva1;structsemid_ds*buf;ushort*array;)semun;intsemid;staticintcount=0;FILE*fp,*fpl,*fp2;structsembufprmutex={01,0),pwmutex={1,-1,0},ps={2,-1,0};structsembufvrmutex={(),l,()),vwmutex={1,1,0},vs={2,1,0);intinitsem()(semunx;x.va1=1;if((semid=semget(SEMKEY,3,0600|IPC_CREATIIPC_EXCL))==-1)if(errno==EEXIST)semid=semget(SEMKEY,3,0);if(semctl(semid,0,SETVAL,x)==-1)(perror("semctlfai1ed\nn);return(-l);Iif(semctl(semidj,SETVAL,x)==-l)(perror("semct1fai1ed\n");return(-l);)if(semct1(semid,2,SETVAL,x)==-l)(perror("semctlfailed\n");return(-l);1return(semid);)main(){imi,j,k;staticinta[30];intshmid;int*pint,*pint2,addr,addr2;for(i=0;i<30;i++)a[i]=i;1if((shmid=shmget(IPC_PRIVATE,4,PERM))==-1){fprintf(stderr,MCreateShareMemoryError:%s\n\a",strerror(errno));exit(1);)addr=shmat(shmid,0,0);pint=(int*)addr;*pint=O;semid=initsem();if(fork()==0){//writersemop(semid,&pwmutex」);printf("callwriter\n");fpl=fopen(na.txt",“w“);for(k=0;k<20;k++)(fprintf(fpl,"%d\nu,5*k);oprintf(Mwrite%d\n”,5*k);)fclose(fpl);printf("writefinish!!!!\n");semoP(semid,&vwmutex,1);exit(O);1e1se(if(fork()==O)(//reader1fisemop(semid,&prmulex,1);addr2=shmat(shmid,0,0);pint2=(int*)addr2;«>if(*pint2==0)semop(semid,&pwmutexJ);*pin12=*pint2+1;printf("reader1enter—--count=%d\n",*pint2);®semop(semid,&vrmutex,1);fp=fopen(na.txt",丁);while(!feof(fp))(fscanf(fpJ%d",&i);printf("reader1%d\n"J);)semop(semid,&prmutex,1);*pint2=*pint2—1;printf(*'reader1exit--count=%d\n",*pint2);//count=count-1;//printf("count=%d\n",count);if(*pint2==0)semop(semid,&vwmutex,1);semop(semid,&vrmutex,l);exit(0);1else{if(fork()==0)//reader(scmop(semid,&prmutcx,1);addr2=shmat(shmid,0,0);pint2=(int*)addr2;if(*pint2==0)semop(semid,&pwmutex,1);*pint2=*pint2+1;printf("Read2enter++++4-count=%d\n",*pint2);//printf(KRead2count=%d\nn,count);//count=2;//printf("count=%d\nH,count);semop(semid,&vrmutex,1);fp=fopen("a.txtn,ur");while(!feof(fp)){fscanf(fp;'%d",&i);printf("reader2%d\n",i);)semop(semid,&prmutex,l);//count=count-1;*pint2=*pint2-1;printf(nRead2exit+++++count=%d\n",*pint2);//printf("Read2count=%d\nn,count);if(*pint2==O)semop(semid,&vwmutex,1);semop(semid,&vrmutex,l);exit(0);})})四、实验结果:emcxademo-desktop:*/Downloads$gcca.c-oa.exei.c:Infunction'main’:i.c:69:warning:assignmentmakesintegerfrompointerwithoutacasti.c:94:warning:assignmentmakesintegerfrompointerwithoutacasti.c:121:warning:assignmentmakesintegerfrompointerwithoutacastwritewritewritewritewritewritewritewritewritewritewritewritewritewritewritewritewritewritewritewritedemo@demo-desktop:*/Downloads$./a.exewriterwritewritewritewritewritewritewritewritewritewritewritewritewritewritewritewritewritewritewritewrite65101520253035404550556065707586859095finish!!!!demcxademo-desktop:*/Downloads$Read2enter+++++

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论