银行家算法C++实现
摘要:
虽然这是一个操作系统的用来避免死锁的算法,其实完全可以把它当做一道ACM题来做。寻找安全序列上面我使用了回溯算法,条例还算清晰,发上来和大家共享同时备忘。#includeusing namespace std;#include#includeint available[3] = {3,3,2}; //available矩阵 int allocation[5][3] = {0}; //allocation矩阵 int maxN[5][3] = {0}; //max矩阵 int need[5][3] = {0}; //need矩阵 int p[5] = {0};int request[5] = . 阅读全文
posted @ 2009-05-11 21:15 Felix Fang 阅读(647) 评论(1) 推荐(0) 编辑