实验目的:
掌握临界区的概念及临界区的设计原则;掌握信号量的概念、PV操作的含义以及应用PV操作实现进程的同步与互斥;分析进程争用资源的现象,学习解决进程互斥的方法;掌握进程的状态及状态转换;掌握常用的进程调度算法。
分析与设计:
1、分析计算机系统中对资源的分配与释放过程:计算机系统中的每个进程都可以消费或生产某类资源。当系统中某一进程使用某一资源时,可以看作是消耗,且该进程称为消费者。而当某个进程释放资源时,则它就相当一个生产者。
2、定义生产者消费者问题中的各数据结构;
3、创建生产者与消费者进程,实现生产者与消费者之间的同步与互斥;最后编程实现。
程序代码:Java语言实现
import java.util.Scanner;
public class xiaofei {
public static void main(String[] args){
Clerk clerk= new Clerk();
Thread productThread=new Thread(new Productor(clerk),"生产者");
Thread consumerThread=new Thread(new Consumer(clerk),"消费者");
productThread.start();
consumerThread.start();
}
}
class Clerk{
private int product = 0; //定义初始产品量为0
public synchronized void addProduct(){
if (product>= 10){ //产品最大容量为10
try{
wait();
}catch (InterruptedException e){
e.printStackTrace();
}
}else {
product++;
System.out.println(Thread.currentThread().getName()+"生产了第"+product+"产品");
notifyAll();
}
}
public synchronized void getProduct(){
if (this.product<=0){
try{
wait();
}catch (InterruptedException e){
e.printStackTrace();
}
}else {
System.out.println(Thread.currentThread().getName()+"消费了第"+product+"产品");
product--;
notifyAll();
}
}
}
class Productor implements Runnable{
Clerk clerk;
public Productor(Clerk clerk){
this.clerk=clerk;
}
@Override
public void run() {
System.out.println("生产者开始生产产品");
while (true){
try{
Thread.sleep((int)Math.random() * 5000);
}catch (InterruptedException e){
e.printStackTrace();
}
clerk.addProduct();
}
}
}
class Consumer implements Runnable{
Clerk clerk;
public Consumer(Clerk clerk){
this.clerk=clerk;
}
@Override
public void run() {
System.out.println("消费者开始消费产品");
while (true){
try{
Thread.sleep((int)Math.random() * 5000);
}catch (InterruptedException e){
e.printStackTrace();
}
clerk.getProduct();
}
}
}
运行截图样式;
生产者和消费者这样一个经典的进程同步问题的运行逻辑结构。生产者和消费者问题要求我们设计在同一个进程地址空间内执行的两个线程,生产者生成产品放入缓冲区供消费者消费,当消费者从缓冲区获取产品后,释放缓冲区;当生产者在生产产品时没有缓冲区空间可用,那么生产者必须等待消费者消费产品释放一个缓冲区。



