NJUPT南邮 | 操作系统_实验二 银行家算法

设计一n个并发进程共享m个系统资源的程序,实现银行家算法。
要求包括:
1)简单的初始化界面;
2)系统资源的占用和剩余情况;
3)为进程分配资源,用银行家算法对其进行检测,分为以下三种情况:
A. 所申请的资源大于其所需资源,提示分配不合理不予分配并返回;
B. 所申请的资源未大于其所需资源,但大于系统此时的可利用资源,提示分配不合理不予分配并返回;
C. 所申请的资源未大于其所需资源,亦未大于系统此时的可利用资源,预分配并进行安全性检查:
4)预分配后系统是安全的,将该进程所申请的资源予以实际分配并打印后返回;
5)与分配后系统进入不安全状态,提示系统不安全并返回;对输入进行检查,即若输入不符合条件,应当报错并返回重新输入;撤销作业,释放资源。

import java.util.Scanner;

public class BankerAlgorithm {
   

    static int resourceNum = 3; // 初始资源种类数
    static int processNum = 5; // 初始进程数
    static int[] available = new int[]{
   3, 3, 2};; // 可用(剩余)资源j的数量
    static int[][] maxRequest = new int[][]{
   {
   7, 5, 3}, {
   3, 2, 2}, {
   9, 0, 2}, {
   2, 2, 2}, {
   4, 3, 3}}; // 进程i对资源j的最大需求量
    static int[][] allocation = new int[][]{
   {
   0,1,0},{
   2,0,0},{
   3,0,2},{
   2,1,1},{
   0,0,2}}; // 进程i已分配资源j的数量
    static int[][] need = new int[][]{
   {
   7,4,3},{
   1,2,2},{
   6,0,0},{
   0,1,1},{
   4,3,1}}; // 进程i还需资源j的数量
    static boolean[] finish = new boolean[]{
   false, false, false, false, false}; // 是否安全
    static int[] safeSeries = new int[]{
   0, 0, 0, 0, 0}; // 安全序列号
    static int[] request = new int[]{
   0, 0, 0}; // 进程请求资源j的数量
    static int num; // 资源数量计数

    /**
     * 打印:初始资源、进程信息
     */
    public static void showInfo() {
   
        System.out.println("------------------------------------------------------------------------------------");
        System.out.println("当前系统各类资源剩余:");
        for
  • 0
    点赞
  • 14
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
设计一个n个并发进程共享m个系统资源程序实现银行家算法要求: 1) 简单的选择界面; 2) 能显示当前系统资源的占用和剩余情况。 3) 为进程分配资源,如果进程要求的资源大于系统剩余的资源,不与分配并且提示分配不成功; 4) 撤销作业,释放资源。 编写和调试一个系统动态分配资源的简单模拟程序,观察死锁产生的条件,并采用适当的算法,有效地防止和避免死锁的发生。 银行家算法分配资源的原则是:系统掌握每个进程对资源的最大需求量,当进程要求申请资源时,系统就测试该进程尚需资源的最大量,如果系统中现存的资源数大于或等于该进程尚需求资源最大量时,就满足进程的当前申请。这样就可以保证至少有一个进程可能得到全部资源而执行到结束,然后归还它所占有的全部资源供其它进程使用。 银行家算法中的数据结构 (1)可利用资源向量Available(一维数组) 是一个含有m个元素,其中的每一个元素代表一类可利用的资源数目,其值是系统中所配置的该类全部可用资源数目。如果Available[j]=k, 表示系统中现有Rj类资源k个。 (2)最大需求矩阵Max(维数组) m的矩阵,它定义了系统中n个进程中的每一个进程对m类资源的最大需求。如果Max(i,j)=k, 表示进程i需要Rj类资源的最大数目为k。 (3)分配矩阵Allocation(维数组) m的矩阵,它定义了系统中每一类资源当前已分配给每一进程的资源数。如果Allocation(i,j)=k, 表示进程i当前已分得Rj类资源k个。 (4)需求矩阵Need (维数组) 是一个含有n*m的矩阵,用以表示每一个进程尚需的各类资源数。如果Need(i,j)=k, 表示进程i还需要Rj类资源k个,方能完成其任务。 Need(i,j)= Max(i,j)-Allocation(i,j)
南京邮电大学操作系统实验是计算机科学与技术专业的一门重要实践课程。这门实验主要包括理论学习和实际操作两部分。在理论学习方面,学生会接触并学习操作系统的基本概念、原理和设计方法,以及常见的操作系统技术和应用。在实际操作方面,学生会通过编程实践来加深对操作系统的理解。比如,学生会学习如何使用C语言编写简单操作系统程序,如进程管理、内存管理、文件系统等。同时,实验还会包括对一些经典的操作系统案例的分析和实验,如Linux操作系统的学习和使用。 南京邮电大学操作系统实验的主要目的是帮助学生将在课堂上所学到的知识转化为实际的操作能力,培养学生的动手能力和解决问题的能力。通过这门实验课程,学生能够更直观地理解操作系统的工作原理,加深对操作系统的研究和应用,为以后的学习和工作打下坚实的基础。 在实验课程中,学生需要完成一系列的实验任务,并且要求学生按照实验指导书中的要求逐步完成实验,并撰写相关的实验报告。通过这些任务,老师能够更好地评估学生对操作系统的理解和使用能力,同时也能够及时发现学生在实验中存在的问题,对学生进行及时指导和帮助。 总的来说,南京邮电大学操作系统实验是一门非常重要的实践课程,它对于学生来说是一次很好的学习和提升操作系统知识的机会,也是一次锻炼自己动手能力和解决问题能力的机会。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值