操作系统实验一：并发程序设计

一、实验目的

（1）加深对进程并发执行的理解，认识多进程并发执行的实质。

（2）观察进程共享资源的现象，学习解决进程互斥和同步的方法。

 

二、实验要求：

本实验要求用高级语言，启动多进程并发运行，设计相应代码，显示进程无关并发、进程共享变量并发的运行结果。并完成实验报告。

  

三、实验内容：

分别实现以下四种情况的并发：

1.并发的进程之间无关，显示进程名称，开始与结束时间。

模拟多终端售票情况，并发的多个终端进程之间共享剩余票数这个共享变量。

2.用全局变量实现。

3.用进程间共享数据机制实现。

4.用进程间共享数据机制和加锁机制实现。

 

四、实验过程与结果

1. 算法思想与设计
2. 算法实现代码
3. 运行结果

public class SellTicket implements Runnable{

    public static void main(String[] agrs){

        Object A = "A";//对象A的锁

        Object B = "B";//对象B的锁

        Object C = "C";

 

        SellTicket sA = new SellTicket(C,A);

        SellTicket sB = new SellTicket(A,B);

        SellTicket sC = new SellTicket(B,C);

        Thread tA = new Thread(sA,"A线程");

        Thread tB = new Thread(sB,"B线程");

        Thread tC = new Thread(sC,"C线程");

 

        tA.start();

        try{

            Thread.sleep(100);

        }catch (InterruptedException e){

            e.printStackTrace();

        }

        tB.start();

        try{

            Thread.sleep(100);

        }catch (InterruptedException e){

            e.printStackTrace();

        }

        tC.start();

         

 

        try{

            Thread.sleep(10000);

        }catch(InterruptedException e){

            e.printStackTrace();

        }

 

        synchronized(B){

            B.notify();

        }

    }

 

    public static int count = 10;//全局票数

    public volatile boolean why = true;

    private Object prev;

    private Object self;

 

    public SellTicket(Object prev,Object self){

        this.prev = prev;

        this.self = self;

    }

 

    @Override

    public void run(){

        while(print());

    }

 

    private boolean print(){

        while(count > 0){

            synchronized (prev) {

                synchronized (self){

                    System.out.println(Thread.currentThread().getName() + "卖出第：" + count-- + "张，剩余"+count+"张");

                    count --;

                    System.out.println(Thread.currentThread().getName()+ self  + ".notify");

                    self.notify();

                }

                if(!(count==0)){

                    try{

                        System.out.println(Thread.currentThread().getName() + prev + ".wait");

                        prev.wait();

                    } catch (InterruptedException e){

                        e.printStackTrace();

                    }

                }

            }

            System.out.println(Thread.currentThread().getName()+"return true");

            return true;

        }

        System.out.println(Thread.currentThread().getName()+"return false");

        return false;

    }

}