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

多道程序缓冲区协调操作--第1页

---

操作系统课程设计报告

多道程序缓冲区协调操作

班级

学号

姓名

成绩

指导教师

2013年7月7日

.-可修-.

多道程序缓冲区协调操作--第1页

多道程序缓冲区协调操作--第2页

-

多道程序缓冲区协调操作

一．概述

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.使用的开发工具：

VMwareWorkstation，ubantuLinu*

4.解决的主要问题：

需求分析利用信号量实现缓冲区管理临界区协调问题。解决由于进程线程共享存而出现

的与时间有关的错误。

二．使用的根本概念和原理

信号量：为解决多进程线程同步与互斥问题，让两个或多个多道进程线程通

过特殊的变量展开交互。

线程：是进程的一个实体，是进程上下文中执行的代码序列，是被系统调度

的根本单元。

进程：进程是正在运行的程序实体，并且包括这个运行的程序中占据的所有

.z.

多道程序缓冲区协调操作--第2页

多道程序缓冲区协调操作--第3页

-

系统资源。

互斥与同步：进程的同步与互斥是指进程在推进时的相互制约关系。

进程同步：它主要源于进程合作，是进程间共同完成一项任务时直接发生相互作用的关

系。

进程互斥：它主要源于资源共享，是进程之间的间接制约关系。

三．总体设计

生产者—消费者问题是相互合作的进程关