多道程序缓冲区协调操作.docVIP

PAGE  PAGE 11 操作系统课程设计 报告 多道程序缓冲区协调操作 班　级 学　号姓　名成　绩指导教师 2013年7月　7日　 多道程序缓冲区协调操作 一．概述 1.目的： （1）了解提出信号量的背景 （2）掌握信号量的基本概念及 PV 操作的原理 （3）进一步熟悉信号量解决的经典问题 （4）利用信号量的原理实现不同操作系统下同步互斥问题 2.主要完成的任务： 有10个Put操作要不断循环地向InBuffer送数据，有一个Move操作要不断地将InBuffer的数据取到OutBuffer，有20个GET操作要不断地从OutBuff中取数据。InBuffer的容量是10, OutBuff的容量是20, Put、 Move、 Get每次操作一个数据，为了在操作的过程中要保证数据不丢失,每个Buffer每次只能接受一个Put或一个Move或一个Get，多个操作不能同时操作同一Buffer(即需要互斥操作)。设计一个多道程序完成上述操作。 试用Ｐ、Ｖ原语（或Wait、Signal）协调Put、 Move、Get的操作，并说明每个信号量的含义、初值和值的范围。 3.使用的开发工具： VMware Workstation， ubantu Linux 4.解决的主要问题： 需求分析 利用信号量实现缓冲区管理临界区协调问题。解决由于进程线程共享内存而出 现的与时间有关的错误。 二．使用的基本概念和原理 信号量：为解决多进程线程同步与互斥问题，让两个或多个多道进程线程通过特殊的变量展开交互。 线程：是进程的一个实体，是进程上下文中执行的代码序列，是被系统调度的基本单元。 进程：进程是正在运行的程序实体，并且包括这个运行的程序中占据的所有系统资源。 互斥与同步：进程的同步与互斥是指进程在推进时的相互制约关系。 进程同步：它主要源于进程合作，是进程间共同完成一项任务时直接发 生相互作用的关系。 进程互斥：它主要源于资源共享，是进程之间的间接制约关系。 三．总体设计 生产者—消费者问题是相互合作的进程关系的一种抽象，可以利用信号量机制来解决生产者—消费者问题，利用互斥信号量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。设计一个多道程序完成上述操作。 试用Ｐ、Ｖ原语协调PUT、 MOVE、GET的操作，并说明每个信号量的含义、初值和值的范围。设计总体流程图如下： 四．详细设计 4.1线程规划 我们创建三类线程: （1）PUT线程（往BUFFER1里放数据，相当于生产者）。 （2）MOVE线程（从BUFFER1里取数据并放到BUFFER2里，相当于搬运者）。 （3）GET线程（从BUFFER2里取数据，相当于消费者）。 每类线程可由用户自行设定线程的个数。 4.2信号量的设置 需要设置六个信号量full1 empty1 buff1 full2 empty2 buff2。各信号量含义及初值如下： full1表示buffer1是否有数据，初值为0； empty1表示buffer1是否有空间，初值为m； buff1表示buffer1是否可操作，初值为1； full2表示buffer2是否有数据，初值为0； empty2表示buffer2是否有空间，初值为n； buff2表示buffer2是否可操作，初值为1。 4.3 函数 move 函数：创建move线程，使用p.v原语判断inbuffer是否有数据，若有数据，则从inbuffer接受数据； sem_wait(iFull); sem_wait(sem1); sleep(1); data2=in