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

课程设计报告 课程名称 操作系统课程设计 设计题目 专业班级 姓 名 学 号 指导教师 起止时间 2013年3月25日-29日 成 绩 评 定 考核 内容 设计 表现 设 计 报 告 答辩 综合 评定 成 绩 计算机技术与工程学院 设计一 多道程序缓冲区协调操作目的（1）了解提出信号量的背景 （2）掌握信号量的基本概念及 PV 操作的原理 （3）进一步熟悉信号量解决的经典问题 （4）利用信号量的原理实现不同操作系统下同步互斥问题主要完成的任务有10个P操作要不断循环地向Buffer送数据，有一个Move操作要不断地将Buffer的数据取到Buffer，有20个GET操作要不断地从Buff中取数据。Buffer的容量是10,Buff的容量是20, P、 M、 G每次操作一个数据，为了在操作的过程中要保证数据不丢失,每个Buffer每次只能接受一个P或一个Move或一个Get，多个操作不能同时操作同一B。设计一个多道程序完成上述操作。 试用Ｐ、Ｖ原语协调P、 M、G的操作，并说明每个信号量的含义、初值和值的范围。 使用的开发工具解决的主要问题需求分析 利用信号量实现缓冲区管理临界区协调问题。解决由于进程线程共享内存而出 现的与时间有关的错误。为解决多进程线程同步与互斥问题，让两个或多个多道进程线程通过特殊的变量展开交互。进程是正在运行的程序实体，并且包括这个运行的程序中占据的所有系统资源进程的同步与互斥是指进程在推进时的相互制约关系进程同步：它主要源于进程合作，是进程间共同完成一项任务时直接发生的关系。进程互斥：它主要源于资源共享，是进程之间的间接制约关系。如下图所示，有10个PUT操作要不断循环地向Buffer1送数据，有一个Move操作要不断地将Buffer1的数据取到Buffer2，有20个GET操作要不断地从Buff2中取数据。BUFF1是10,BUFF2的容量是20, PUT、 MOVE、 GET每次操作一个数据，为了在操作的过程中要保证数据不丢失,每个Buffer每次只能接受一个PUT或一个Move或一个Get，多个操作不能同时操作同一BUFFER。设计一个多道程序完成上述操作。 试用Ｐ、Ｖ原语协调PUT、 MOVE、GET的操作，并说明每个信号量的含义、初值和值的范围。 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。 五．编码设计 1.开发环境为Linux，我们在进入RedHat Linux 后输入startx进入图形界面，在任务菜单里可以寻找终端，即可进行代码编写与执行。 2.程序源代码如下 /**************** 定义头文件 ****************/ #include stdio.h #include stdlib.h #include unistd.h #include pthread.h #include errno.h #include sys/ipc.h #include semaphore.h /**************** 定义头变量 ****************/ sem_t iFull,iEmpty; sem_t oFull,oEmpty; int iIn=0,iOut=0,oIn=0,oOut=0; sem_t sem1,sem2; char inBuffer[10]; char outBuffer[20]; int data1,data2,data3; void put(void *arg); void move(void *arg); vo