文档介绍:操作系统课程设计报告多道程序缓冲区协调操作班级学号姓名成绩指导教师2013年7月 :(1)了解提出信号量的背景(2)掌握信号量的基本概念及PV操作的原理(3)进一步熟悉信号量解决的经典问题(4):有10个Put操作要不断循环地向InBuffer送数据,有一个Move操作要不断地将InBuffer的数据取到OutBuffer,有20个GET操作要不断地从OutBuff中取数据。InBuffer的容量是10,OutBuff的容量是20,Put、Move、Get每次操作一个数据,为了在操作的过程中要保证数据不丢失,每个Buffer每次只能接受一个Put或一个Move或一个Get,多个操作不能同时操作同一Buffer(即需要互斥操作)。设计一个多道程序完成上述操作。试用P、V原语(或Wait、Signal)协调Put、Move、Get的操作,并说明每个信号量的含义、初值和值的范围。:VMwareWorkstation,:需求分析利用信号量实现缓冲区管理临界区协调问题。解决由于进程线程共享内存而出现的与时间有关的错误。:为解决多进程线程同步与互斥问题,让两个或多个多道进程线程通过特殊的变量展开交互。线程:是进程的一个实体,是进程上下文中执行的代码序列,是被系统调度的基本单元。进程:进程是正在运行的程序实体,并且包括这个运行的程序中占据的所有系统资源。互斥与同步:进程的同步与互斥是指进程在推进时的相互制约关系。 进程同步:它主要源于进程合作,是进程间共同完成一项任务时直接发生相互作用的关系。 进程互斥:它主要源于资源共享,是进程之间的间接制约关系。—消费者问题是相互合作的进程关系的一种抽象,可以利用信号量机制来解决生产者—消费者问题,利用互斥信号量mutex实现进程对缓冲池的互斥使用。对信号量的操作只能通过两个原子操作:Wait(s)和Signal(s).Wait(s)是等待信号的操作,进行S=S-1操作;Signal(s)是发送信号的操作,进行S=S+1操作。 wait若s-1后仍大于或等于零,则进程继续执行;若s-1后小于零,则该进程被阻塞后进入与该信号相对应的队列中,然后转进程调度;若相加结果大于或等于零,则从该信号的等待队列中唤醒一等待进程,然后再返回原进程继续执行或转进程调度如下图所示,有10个PUT(相当于生产者)操作要不断循环地向Buffer1送数据,有一个Move(相当于搬运者)操作要不断地将Buffer1的数据取到Buffer2,有20个GET(相当于消费者)操作要不断地从Buff2中取数据。BUFF1是10,BUFF2的容量是20,PUT、MOVE、GET每次操作一个数据,为了在操作的过程中要保证数据不丢失,每个Buffer每次只能接受一个PUT或一个Move或一个Get,多个操作不能同时操作同一BUFFER。设计一个多道程序完成上述操作。试用P、V原语协调PUT、MOVE、GET的操作,并说明每个信号量的含义、初值和值的范围。设计总体流程图如下::(1)PUT线程(往BUFFER1里放数据,相当于生产者)。(2)MOVE线程(从BUFFER1里取数据并放到BUFFER2里,相当于搬运者)。(3)GET线程(从BUFFER2里取数据,相当于消费者)。每类线程可由用户自行设定线程的个数。。各信号量含义及初值如下:full1表示buffer1是否有数据,初值为0;empty1表示buffer1是否有空间,初值为m;buff1表示buffer1是否可操作,初值为1;full2表示buffer2是否有数据,初值为0;empty2表示buffer2是否有空间,初值为n;buff2表示buffer2是否可操作,初值为1。:创建move线程,,若有数据,则从inbuffer接受数据; sem_wait(&iFull); sem_wait(&sem1); sleep(1); data2=inBuffer[iOut];若无数据,则move程序阻塞。从inbuffer接收到数据之后,若outbuffer有空间则将接收到的数据输入到outbuffer。sem_wait(&oEmpty); sem_wait(&sem2); sleep(1); outBuffer[oIn]=data2;Put函数:分配空间给buffer1。wait