多道程序缓冲区协调操作操作系统设计.docVIP

操作系统课程设计报告 题 目：多道程序缓冲区协调操作 班 级： 课题负责人:? 课题组成员： 编译环境：vc++6.0 日 期：2014年1月10日 多道程序缓冲区协调操作在程序中使用多线程时，一般很少有多个线程能在其生命期内进行完全独立的操作。更多的情况是一些线程进行某些处理操作，而其它的线程必须对其处理结果进行了解。正常情况下对这种处理结果的了解应当在其处理任务完成后进行。如果不采取适当的措施，其它线程往往会在线程处理任务结束前就去访问处理结果，这就很有可能得到有关处理结果的错误的了解。例如，多个线程同时访问同一个全局变量，如果都是读取操作，则不会出现问题。如果一个线程负责改变此变量的值，而其他线程负责同时读取变量内容，则不能保证读取到的数据是经过写线程修改后的。为了确保读线程读取到的是经过修改的变量，就必须在向变量写入数据时禁止其他线程对其的任何访问，直至赋值过程结束后再解除对其他线程的访问限制。像这种保证线程能了解其他线程任务处理结束后的处理结果而采取的保护措施即为线程同步。（1）了解提出信号量的背景 （2）掌握信号量的基本概念及 PV 操作的原理 （3）进一步熟悉信号量解决的经典问题 （4）利用信号量的原理实现不同操作系统下同步互斥问题Buff1，buffer中容量单位是字符。 (2) 提供良好图形界面，显示Buffer的操作过程 (3) 可以Buffer的容量、PUT、GET、操作的个数； 可以PUT、GET、速度； 实时显示每个Buffer中数据的个数，Buffer的个数实时显示程序运行结束，显示汇总数据： 总的运行时间； Buffer中数据的个数； 已放入BUFFER的数据个数； 已取的数据个数； 平均buffer中的数据个数。 主要完成的任务为解决多进程线程同步与互斥问题，让两个或多个多道进程线程通过特殊的变量展开交互。进程是正在运行的程序实体，并且包括这个运行的程序中占据的所有系统资源进程的同步与互斥是指进程在推进时的相互制约关系进程同步：它主要源于进程合作，是进程间共同完成一项任务时直接发生的关系。进程互斥：它主要源于资源共享，是进程之间的间接制约关系。本程序使用信号量作为同步互斥的工具，当然也可以用其它的，通过对BUFFER1、BUFFER2BUFFER3的容量，还有控制权设置不同的信号量来协调PUT、GET、MOVE1、MOVE2线程，使其同步来实现P、V操作。本程序并非真正的传输数据，只是对一个数据计数器加减来模拟数据的增加减少，被送来被取走，然后通过定时刷新，将线程的状态、数据显示到界面上。 图总体结构 设置 设置 显示 修改 图 模块关系 图3 流程图Move1函数通过执行P操作来判断buffer1中是否有数据，是否可操作，buffer2中是否有空间，是否可操作，将buffer1中的数据移至buffer2中，并使buffer1number--，buffer2number++，确定buffer中现有的数据总数。之后再进行相应的V操作。 Move2函数通过执行P操作来判断buffer1中是否有数据，是否可操作，buffer3中是否有空间，是否可操作，将buffer1中的数据移至buffer3中，并使buffer1number--，buffer3number++，确定buffer中现有的数据总数。之后再进行相应的V操作。 Get2函数用于实现通过执行P操作判断buffer2是否有数据，buffer2是否可操作，并从buffer2中取数据，同时将表示buffer2中数据数buffer2number--，放入数据后执行V操作。 Get3函数用于实现通过执行P操作判断buffer3是否有数据，buffer3是否可操作，并从buffer3中取数据，同时将表示buffer3中数据数buffer3number--，放入数据后执行V操作。 4.2设计原理 生产者—消费者问题是相互合作的进程关系的一种抽象，可以利用信号量机制来解决生产者—消费者问题，利用互斥信号量mutex实现进程对缓冲池的互斥使用。对信号量的操作只能通过两个原子操作:Wait(s)和Signal(s).Wait(s)是等待信号的操作，进行S=S-1操作；Signal(s)是发送信号的操作，进行S=S+1操作。　 wait 若s-1后仍大于或等于零，则进程继续执行；若s-1后小于零，则该进程被阻塞后进入与该信号相对应的队列中，然后转进程调度；若相加结果大于或等于零，则从该信号的等待队列中唤醒一等待进程，然后再返回原进程继续执行或转进