代码语言
.
CSharp
.
JS
Java
Asp.Net
C
MSSQL
PHP
Css
PLSQL
Python
Shell
EBS
ASP
Perl
ObjC
VB.Net
VBS
MYSQL
GO
Delphi
AS
DB2
Domino
Rails
ActionScript
Scala
代码分类
文件
系统
字符串
数据库
网络相关
图形/GUI
多媒体
算法
游戏
Jquery
Extjs
Android
HTML5
菜单
网页交互
WinForm
控件
企业应用
安全与加密
脚本/批处理
开放平台
其它
【
C
】
c++ 死锁检测算法
作者:
Dezai.CN
/ 发布于
2013/6/20
/
621
#include<stdio.h> #include<iostream.h> #include<string.h> const int MAXQUEUE = 100; //定义表的最大行数 typedef struct node { int resource; int process; } cell; cell occupy[MAXQUEUE]; int occupy_quantity; cell wait[MAXQUEUE]; int wait_quantity; //初始化函数 void initial() { int i; for(i = 0; i < MAXQUEUE; i++) { occupy[i].process = -1; occupy[i].resource = -1; wait[i].process = -1; wait[i].resource = -1; } occupy_quantity = 0; wait_quantity = 0; } //读数据文件 int readData() { FILE *fp; char fname[20]; int i; cout << "请输入资源分配表文件的文件名:" << endl; strcpy(fname, "10trouble1.txt"); //cin>>fname; if((fp = fopen(fname, "r")) == NULL) { cout << "错误,文件打不开,请检查文件名:)" << endl; return 0; } else { while(!feof(fp)) { fscanf(fp, "%d %d", &occupy[occupy_quantity].resource, &occupy[occupy_quantity].process); occupy_quantity++; } } cout << "请输入进程等待表文件的文件名:" << endl; strcpy(fname, "10trouble2.txt"); //cin>>fname; if((fp = fopen(fname, "r")) == NULL) { cout << "错误,文件打不开,请检查文件名:)" << endl; return 0; } else { while(!feof(fp)) { fscanf(fp, "%d %d", &wait[wait_quantity].process, &wait[wait_quantity].resource); wait_quantity++; } } //输出所读入的数据 cout << endl << endl << "输出所读入的数据" << endl; cout << "━━━━━━━━━━━━━━━━━━━━━━━" << endl; cout << "资源分配表" << endl; cout << "资源编号 进程编号" << endl; for(i = 0; i < occupy_quantity; i++) { cout << " " << occupy[i].resource << " " << occupy[i].process << endl; } cout << "───────────────────────" << endl; cout << "进程等待表" << endl; cout << "进程编号 资源编号" << endl; for(i = 0; i < wait_quantity; i++) { cout << " " << wait[i].resource << " " << wait[i].process << endl; } return 1; } //检测 void check() { int table[MAXQUEUE][MAXQUEUE]; int table1[MAXQUEUE][MAXQUEUE]; int i, j, k; int flag, t, p; int max_process; //初始化表格 for(i = 0; i < MAXQUEUE; i++) { for(j = 0; j < MAXQUEUE; j++) { table[i][j] = 0; table1[i][j] = 0; } } //先找到进程最大编号 max_process = -1; for(i = 0; i < occupy_quantity; i++) { if(occupy[i].process > max_process) { max_process = occupy[i].process; } } for(i = 0; i < wait_quantity; i++) { if(wait[i].process > max_process) { max_process = wait[i].process; } } for(i = 0; i < wait_quantity; i++) { for(j = 0; j < occupy_quantity; j++) { if(wait[i].resource == occupy[j].resource) { table[wait[i].process][occupy[j].process] = 1; table1[wait[i].process][occupy[j].process] = 1; } } } cout << "初始等待占用表:" << endl; for(i = 0; i < max_process + 1; i++) { for(j = 0; j < max_process + 1; j++) { cout << table[i][j] << " "; } cout << endl; } cout << endl; for(i = 0; i < max_process + 1; i++) { for(j = 0; j < max_process + 1; j++) { for(k = 0; k < max_process + 1; k++) { table[i][j] = table[i][j] || (table[i][k] && table[k][j]); } } } cout << "检测后的等待占用表:" << endl; for(i = 0; i < max_process + 1; i++) { for(j = 0; j < max_process + 1; j++) { cout << table[i][j] << " "; } cout << endl; } flag = -1; for(i = 0; i < max_process + 1; i++) { if(table[i][i] == 1) { flag = i; break; } } cout << endl << endl << "检测结果" << endl; cout << "───────────────────" << endl; if(flag != -1) { cout << "存在死锁" << endl; cout << "进程循环等待队列:"; p = flag; //存在进程循环等待队列的那一进程 //进程循环等待队列中的所有进程是table表中的这一行是1的进程,只是顺序要再确定 t = 1; while(t) { cout << p << " "; for(j = 0; j < max_process + 1; j++) { if(table1[p][j] == 1) { if(table[j][flag] == 1) { p = j; break; } } } if(p == flag)t = 0; } cout << flag << endl; } else { cout << "不存在死锁" << endl; } } //显示版权信息函数 void version() { cout << endl << endl; cout << " ┏━━━━━━━━━━━━━━━━━━━━━━━┓" << endl; cout << " ┃ 死 锁 检 测 算 法 ┃" << endl; cout << " ┠───────────────────────┨" << endl; cout << " ┃ (c)All Right Reserved Neo ┃" << endl; cout << " ┃ sony006@163.com ┃" << endl; cout << " ┃ version 2004 build 1122 ┃" << endl; cout << " ┗━━━━━━━━━━━━━━━━━━━━━━━┛" << endl; cout << endl << endl; } void main() { int flag; version(); initial(); flag = readData(); if(flag)check(); }
试试其它关键字
死锁检测
同语言下
.
获取手机通讯录 iOS去除数字以外的所有字符
.
异步加载音乐等资源
.
交通罚单管理系统
.
freemark实现,简单的替换
.
计算斐波那契数列
.
base64解码 包括解码长度
.
图像显示
.
冒泡排序
.
输入十进制数,输出指定进制
.
链式栈
可能有用的
.
C#实现的html内容截取
.
List 切割成几份 工具类
.
SQL查询 多列合并成一行用逗号隔开
.
一行一行读取txt的内容
.
C#动态修改文件夹名称(FSO实现,不移动文件)
.
c# 移动文件或文件夹
.
c#图片添加水印
.
Java PDF转换成图片并输出给前台展示
.
网站后台修改图片尺寸代码
.
处理大图片在缩略图时的展示
Dezai.CN
贡献的其它代码
(
4037
)
.
多线程Socket服务器模块
.
生成随机密码
.
清除浮动样式
.
弹出窗口居中
.
抓取url的函数
.
使用base HTTP验证
.
div模拟iframe嵌入效果
.
通过header转向的方法
.
Session操作类
.
执行sqlite输入插入操作后获得自动编号的ID
Copyright © 2004 - 2024 dezai.cn. All Rights Reserved
站长博客
粤ICP备13059550号-3