进程模拟生产者-消费者问题

这里我只是简单实现了这个经典问题的思路与想打,并且书写的程序也是能正确的运行出合理的答案,希望今后还可以改进程序使之更加完善

思路描述:

1.生产者进程:产生一个数据,当要送入缓冲区的时候,要检查缓冲区是否已满,若未满,则可将数据送入缓冲区,并通知消费者进程,否则等待

2.对于消费者进程:当它去取数据的时候,要看缓冲区中是否有数据可以去取,若有则取走一个数据,并通知生产者进程,否则等待

3.缓冲区是一个临界资源,因此,诸进程对缓冲区的操作程序是一个共享临界区,所以这里还有一个互斥问题

public class question_test {

	public static void main(String[] args) {
		
		//主方法
		Mutex mtex = new Mutex();
		mtex.setFull(0); //设置缓存区最大存放10个产品
		mtex.setMutex(false); //缓存区默认状态为未使用
		
		//创建消费者进程
		Customer c1 = new Customer(mtex);
		Customer c2 = new Customer(mtex);
		Customer c3 = new Customer(mtex);
		Customer c4 = new Customer(mtex);
		Customer c5 = new Customer(mtex);
		Customer c6 = new Customer(mtex);
		Customer c7 = new Customer(mtex);
		
		//创建生产者进程
		Producer p1 = new Producer(mtex);
		Producer p2 = new Producer(mtex);
		Producer p3 = new Producer(mtex);
		Producer p4 = new Producer(mtex);
		Producer p5 = new Producer(mtex);
		Producer p6 = new Producer(mtex);
		Producer p7 = new Producer(mtex);
		
		//启动消费者,生产者进程
		p1.start();
		p2.start();
		p3.start();
		p4.start();
		p5.start();
		p6.start();
		p7.start();
		c1.start();
		c2.start();
		c3.start();
		c4.start();
		c5.start();
		c6.start();
		c7.start();
	}

}

class Mutex {
	//判断互斥变量,是否可以使用临界资源(缓冲区)
	private boolean mutex;
	private int full;

	public int getFull() {
		return full;
	}

	public void setFull(int full) {
		this.full = full;
	}

	public boolean isMutex() {
		return mutex;
	}

	public void setMutex(boolean mutex) {
		this.mutex = mutex;
	}
}

class Customer extends Thread{
	Customer(Mutex mtx){
		this.mtx = mtx;
	}
	public Mutex mtx;
	
	//申请缓冲区
	public void p_cus(){
			//判断缓冲区中是否有资源可以去取
			if(mtx.getFull()>0){
				//判断缓冲区是否被使用
				if(mtx.isMutex()){
					//这里没有写等待,若是加入等待可用sleep()方法
					//我在这里直接是打印出相关消息
					System.out.println("生产者正在向缓冲区中放产品,消费者无法使用缓冲区!!!");
				}else{
					mtx.setMutex(true);
					mtx.setFull(mtx.getFull()-1);
					System.out.println("消费者消费1件产品,当前库存:"+mtx.getFull());
				}
			}else{
				System.out.println("缓存区无产品!!!");
			}
		}	
	
	//释放缓冲区使用权
	public void v_cusmex(){
		mtx.setMutex(false);
	}
	
	//重写run方法,调用申请与释放缓冲区函数
	public void run(){
			p_cus();
			v_cusmex();
	}
	
}

class Producer extends Thread{
	Producer(Mutex mtx){
		this.mtx = mtx;
	}
	//访问缓存区互斥判断当为true表示正在访问缓存区。
	public Mutex mtx;
	
	//生产一个产品;
	public void p_pro(){
			//这里默认缓冲区最多存放30个资源,同消费者一样进行相应的判断
			if(mtx.getFull()<30&&mtx.getFull()>=0){
				if(mtx.isMutex()){
					//只是简单地输出相关状态信息,如果想让进城等待加入sleep函数
					System.out.println("消费者正在从缓冲区中取产品,生产者无法使用缓冲区!!!");
				}else{
					mtx.setMutex(true);
					mtx.setFull(mtx.getFull()+1);
					System.out.println("产品已经生产放入缓冲区,当前库存:"+mtx.getFull());
				}
			}else{
				System.out.println("仓库已满!暂时不能生产!");
			}
	}
	
	public void v_promex(){
		mtx.setMutex(false);
	}
	
	//重写run方法,调用申请与释放缓冲区函数
	public void run(){
			p_pro();
			v_promex();
	}	
}






这就是模拟出来的效果,希望可以帮助到你理解这个经典的进程调度问题!



1. 目的: 调试、修改、运行模拟程序,通过形象化的状态显示,使学生理解进程的概念,了解同步和通信的过程,掌握进程通信和同步的机制,特别是利用缓冲区进行同步和通信的过程。通过补充新功能,使学生能灵活运用相关知识,培养创新能力。 2. 内容及要求: 1) 调试、运行模拟程序。 2) 发现并修改程序中不完善的地方。 3) 修改程序,使用随机数控制创建生产者消费者的过程。 4) 在原来程序的基础上,加入缓冲区的写互斥控制功能,模拟多个进程存取一个公共缓冲区,当有进程正在写缓冲区时,其他要访问该缓冲区进程必须等待,当有进程正在读取缓冲区时,其他要求读取的进程可以访问,而要求写的进程应该等待。 5) 完成1)、2)、3)功能的,得基本分,完成4)功能的加2分,有其它功能改进的再加2分 3. 程序说明:   本程序是模拟两个进程生产者(producer)和消费者(Consumer)工作。生产者每次产生一个数据,送入缓冲区中。消费者每次从缓冲区中取走一个数据。缓冲区可以容纳8个数据。因为缓冲区是有限的,因此当其满了时生产者进程应该等待,而空时,消费者进程应该等待;当生产者缓冲区放入了一个数据,应唤醒正在等待的消费者进程,同样,当消费者取走一个数据后,应唤醒正在等待的生产者进程。就是生产者消费者之间的同步。   每次写入和读出数据时,都将读和写指针加一。当读写指针同样时,又一起退回起点。当写指针指向最后时,生产者就等待。当读指针为零时,再次要读取的消费者也应该等待。 为简起见,每次产生的数据为0-99的整数,从0开始,顺序递增。两个进程的调度是通过运行者使用键盘来实现的。 4. 程序使用的数据结构 进程控制块:包括进程名,进程状态和执行次数。 缓冲区一个整数数组。 缓冲区说明块:包括类型,读指针,写指针,读等待指针和写等待指针。 5. 程序使用说明   启动程序后,如果使用'p'键则运行一次生产者进程,使用'c'键则运行一次消费者进程。通过屏幕可以观察到两个进程的状态和缓冲区变化的情况。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值