操作系统课程设实践报告.docVIP

某停车场有50个停车位，有车子要进来停车，先看看有没有车位，，就进来停车，车位减一，没有空位就在外面等待，加入等待队列。每当有车子，看看有没有等待停车的车子，就，没有车子等待的话， **程序流程图** **具体设计** (定义car： package com.ly; public class Car { } (停车场管理系统OS的实现： package com.ly.os; import java.util.ArrayList; import java.util.Scanner; public class OS { static Boolean mutex;//用来做互斥锁 static Boolean full;//判断是否为满 static Boolean empty;//判断是否为空 static final int NUMBER = 50;//车库的总容量 static int nowNumber;//车库当前的汽车数目 static int comeNumber = 60;//设定入库的线程数目 static int leaveNumber = 45;//设定出库的线程数目 static ArrayListInteger comeThread;//要入库的线程集合 static ArrayListInteger leaveThread;//要出库的线程集合 static Scanner sc = new Scanner(System.in);//接受输入字符的类 /** * 让一辆车进入车库，占一个空车位，是消费者 */ static public void come(){ if(mutex == false full == false){ mutex = true;//重要！！！在执行时要先上锁，执行完后再解锁 nowNumber++; int n = (int)(Math.random()*(comeThread.size()));//得到0~size-1的随机数 comeThread.remove(n);//随机挑选一个线程来占用资源，进入车库。同时减少了一个入库的线程 mutex = false;//解开互斥锁 } else if(mutex == true){ System.out.println(存在互斥锁，无法进行操作); } else if(full == true){ System.out.println(车库满了，无法入库); } if(nowNumber == NUMBER){ //入库操作结束后，判断是否已经满了 full = true; } } /** *让一辆车离开车库，释放一个空车位，是生产者 */ static public void leave(){ if(mutex == false empty == false){ mutex = true;//重要！！！在执行时要先上锁，执行完后再解锁 nowNumber--; int n = (int)(Math.random()*(leaveThread.size()));//得到0~size-1的随机数 leaveThread.remove(n);//随机挑选一个线程来释放资源，离开车库 mutex = false;//解开互斥锁 } else if(mutex == true){ System.out.println(存在互斥锁，无法进行操作); } else if(empty == true){ System.out.println(车库空了，无法出库); } if(nowNumber == 0){ //出库操作结束后，判断是否已经空了 empty = true; } } /** *主进程产生的一个操作控制，随机唤醒生产者或是消费者 */ static public void start(){ int control = sc.nextInt();//接收到输入的操作码，根据1,2来判断操作。 switch (control) { case 1: come();//入库操作，看看有没有入库的 //还没想好怎么弄 break; case 2: leave();//有车离开车库了，通知入库的进程，看看有没有等待的车辆，有则入库 come(); break; default: break;