山东建筑大学信计专业操作系统实验报告.doc

实验一、进程管理与进程同步 实验目的： 了解进程管理的实现方法，理解和掌握处理进程同步问题的方法。 实验内容： 实现银行家算法和读者-写者问题的写者优先算法。 实验步骤： 银行家算法： （1）针对3类资源、5个进程的情况，设计相应的数据结构，分别表示每个进程占用各类资源的情况； （2）编程实现安全性算法函数，编制主函数，动态输入资源的占用情况，进程的资源申请，调用安全性函数，实现银行家算法； （3）测试：输入可分配和不可分配的请求，测试系统的正确性 读者-写者问题的写者优先算法： （1）首先建立各种资源文件，即四个类文件（Reader、Writer、Source 、ReadWrite） （2）使用java提供的管程来模拟实现进程之间的同步关系。 总结： 本次实验提高了我们的编程能力，我们利用了程序模拟了操作系统的进程同步机制和安全性算法，很好的掌握了银行家算法的思想，以及利用银行家算法找安全序列，利用安全序列不免处理机死锁。本次实验在开始时我们准备还存在一些问题，没有很好的充分准备，以至于在实验中出现一些问题，实验进度比较缓慢，机会是留给有准备的人的，让我们在这里真正理解到了这个道理，但在老师的细心辅导下，我们都成功的完成了本次实验。 附录： 银行家算法代码： 银行家（Banker）： import java.util.Scanner; public class Banker { int m; int n; int[][] max; int[][] maxbak;// 备份用 int[][] allocation; int[][] allocationbak;// 备份用 int[][] need; int[][] needbak;// 备份用 int[] available; int[] availablebak;// 备份用 public Banker() { Scanner s = new Scanner(System.in); System.out.println(初始化==============); System.out.print(请依次输入系统中的【进程数】和【资源类型数】：); m = s.nextInt(); n = s.nextInt(); max = new int[m][n]; maxbak = new int[m][n]; allocation = new int[m][n]; allocationbak = new int[m][n]; need = new int[m][n]; needbak = new int[m][n]; available = new int[n]; availablebak = new int[n]; for (int i = 0; i max.length; i++) { System.out.print(请依次输入第 + i + 进程的各资源数：); for (int j = 0; j max[i].length; j++) { max[i][j] = s.nextInt(); maxbak[i][j] = max[i][j]; } } for (int i = 0; i allocation.length; i++) { System.out.print(请依次输入第 + i + 进程中已分配资源的数量：); for (int j = 0; j allocation[i].length; j++) { allocation[i][j] = s.nextInt(); allocationbak[i][j] = allocation[i][j]; } } for (int i = 0; i need.length; i++) { for (int j = 0; j need[i].length; j++) { need[i][j] = max[i][j] - allocation[i][j]; needbak[i][j] = need[i][j]; } } for (int i = 0; i available.length; i++) { System.out.print(请输入系统中第 + i + 种资源的剩余量：); available[i] = s.nextInt(); availablebak[i] = available[i]; } System.out.println(初始化结果=============)