操作系统实验：编程实现银行家算法（有界面 QT 可视化）

#include "mainwindow.h" #include "ui_mainwindow.h" MainWindow::MainWindow(QWidget *parent) : QMainWindow(parent) , ui(new Ui::MainWindow) { ui->setupUi(this); } MainWindow::~MainWindow() { delete ui; } #define MAXPROCESS 50 #define MAXRESOURCE 100 int available[MAXRESOURCE]; // 可利用资源向量：每类资源可利用数量，随着进程的分配和回收改变 int max[MAXPROCESS][MAXRESOURCE]; // 最大需求矩阵：每个进程对每个资源的最大需求量 int allocation[MAXPROCESS][MAXRESOURCE]; // 分配矩阵：每个进程已分配的各个资源数量 int need[MAXPROCESS][MAXRESOURCE]; // 需求矩阵：每个进程尚需的资源需求量 need = max - allocation int security[MAXPROCESS]; // 进程执行序列 int work[MAXRESOURCE]; // 工作向量：初值available int finish[MAXRESOURCE]; // 系统是否有足够资源分配给进程：初值false int pindex; int index; // 申请资源的进程索引 int request[MAXRESOURCE]; // 申请资源数组 int flag; // 申请资源是否合理的flag int process_num, source_num; // process_num个进程，source_num个资源 QString name[26] = {"A","B","C","D","E","F","G","H","I","J","K","L","M","N","O","P","Q","R","S","T","U","V","W","X","Y","Z"}; // 产生信息表按钮事件 void MainWindow::on_pushButton_clicked() { int i, j; QTableWidgetItem* item; QString txt; process_num = ui->lineEdit->text().toInt(); source_num = ui->lineEdit_2->text().toInt(); ui->tableWidget->setRowCount(process_num); // 设置行数 ui->tableWidget->setColumnCount(source_num); // 设置列数 ui->tableWidget_2->setRowCount(process_num); ui->tableWidget_2->setColumnCount(source_num); ui->tableWidget_3->setRowCount(1); ui->tableWidget_3->setColumnCount(source_num); ui->tableWidget_3->setVerticalHeaderItem(0, new QTableWidgetItem("P")); ui->tableWidget_4->setColumnCount(source_num); ui->tableWidget_5->setRowCount(1); ui->tableWidget_5->setColumnCount(source_num); ui->tableWidget_5->setVerticalHeaderItem(0, new QTableWidgetItem("P")); for (i = 0; i < source_num; i++) //改变单元格宽度 { ui->tableWidget->setColumnWidth(i, 50); ui->tableWidget_2->setColumnWidth(i, 50); ui->tableWidget_3->setColumnWidth(i, 50); ui->tableWidget_4->setColumnWidth(i, 50); ui->tableWidget_5->setColumnWidth(i, 50); } for (i = 0; i < process_num; i++) //设置标题 { item = new QTableWidgetItem; txt = "P" + QString::number(i + 1, 10); item->setText(txt); QStringList header; for(int i=0;i<source_num;i++) header << name[i]; ui->tableWidget->setHorizontalHeaderLabels(header); ui->tableWidget_2->setHorizontalHeaderLabels(header); ui->tableWidget_3->setHorizontalHeaderLabels(header); ui->tableWidget_4->setHorizontalHeaderLabels(header); ui->tableWidget_5->setHorizontalHeaderLabels(header); ui->tableWidget->setVerticalHeaderItem(i, item); ui->tableWidget_2->setVerticalHeaderItem(i, item); ui->tableWidget_4->setVerticalHeaderItem(i, item); } for (i = 0; i < process_num; i++) // 每次重新输入清零 for (j = 0; j < source_num; j++) { ui->tableWidget->setItem(i, j, new QTableWidgetItem("")); ui->tableWidget_2->setItem(i, j, new QTableWidgetItem("")); ui->tableWidget_4->setItem(i, j, new QTableWidgetItem("")); } for (i = 0; i < source_num; i++){ // 每次重新输入清零 ui->tableWidget_3->setItem(0, i, new QTableWidgetItem("")); ui->tableWidget_5->setItem(0, i, new QTableWidgetItem("")); } ui->textBrowser->setPlainText(""); ui->comboBox->clear(); for(i = 0; i < process_num; i++) // 设置comboBox的下拉选项 ui->comboBox->addItem("P" + QString::number(i+1, 10)); } void MainWindow::clear() { for (int l = 0; l < process_num; l++) { security[l] = 0; } } void MainWindow::safe() { int i, j, k=0, m, apply; for(j=0;j<source_num;j++) work[j] = available[j]; for(i=0;i<process_num;i++) finish[i] = false; for(i=0;i<process_num;i++){ apply = 0; for(j=0;j<source_num;j++){ if(finish[i] == false && need[i][j] <= work[j]){ apply++; if(apply == source_num){ for(m=0;m<source_num;m++){ work[m] = work[m] + allocation[i][m]; } finish[i] = true; security[k++] = i; if(i == (process_num - 1)) i = - 1; } } } } for(pindex = 0; pindex < process_num; pindex++){ if(finish[pindex] == false) break; } if(pindex == process_num){ for (j = 0; j < source_num; j++) { //必须先设置item,然后再获取,因为默认是空的 QTableWidgetItem *item0 = new QTableWidgetItem(QString::number(available[j])); ui->tableWidget_3->setItem(0, j, item0); } ui->textBrowser->append(" 系统处于安全状态! "); ui->textBrowser->append(" 建议安全执行序列为： "); for (j = 0; j < process_num; j++) { ui->textBrowser->insertPlainText("P "); ui->textBrowser->insertPlainText(QString::number(security[j] + 1)); if (j < (process_num - 1)) ui->textBrowser->insertPlainText(" ==> "); } } else ui->textBrowser->append(" 系统当前处于不安全状态! "); clear(); } // 尝试将资源分配给第i个进程 int test(int i) { for(int j = 0; j < source_num; j++){ available[j] = available[j] - request[j]; allocation[i][j] = allocation[i][j] + request[j]; need[i][j] = need[i][j] - request[j]; } return true; } int retest(int i) { for(int j = 0; j < source_num; j++){ available[j] = available[j] + request[j]; allocation[i][j] = allocation[i][j] - request[j]; need[i][j] = need[i][j] + request[j]; } return true; } void MainWindow::bank(){ int i, j; flag = true; index = ui->comboBox->currentIndex(); for(j = 0; j < source_num; j++) request[j] = ui->tableWidget_5->item(0, j)->text().toInt(); for(j = 0; j < source_num; j++){ if(request[j] > need[index][j]){ flag = false; ui->textBrowser->insertPlainText("\n"); ui->textBrowser->insertPlainText("进程申请的资源大于它所需要的资源!"); ui->textBrowser->insertPlainText("分配不合理，请重新分配!"); break; } else{ if(request[j] > available[j]){ flag = false; ui->textBrowser->insertPlainText("\n"); ui->textBrowser->insertPlainText("进程申请的资源大于现在可利用的资源!"); ui->textBrowser->insertPlainText("分配不合理，请重新分配"); break; } } } if(flag){ test(index); safe(); if(pindex != process_num) retest(index); for(j = 0; j < source_num; j++){ QTableWidgetItem *item0 = new QTableWidgetItem(QString::number(allocation[index][j])); ui->tableWidget_2->setItem(index, j, item0); } for(i = 0; i < process_num; i++){ for(j = 0; j < source_num; j++){ QTableWidgetItem *item0 = new QTableWidgetItem(QString::number(need[index][j])); ui->tableWidget_4->setItem(index, j, item0); } } } } // 输入判断+安全性判断 void MainWindow::on_pushButton_2_clicked() { int i = 0, j = 0; bool flag1 = 0, flag2 = 0, flag3 = 0; int temp[source_num]; for(i = 0; i <source_nu