否则 出输出”需求不合理,不予分配。“并输出当前系统状态。
3>:如果上诉条件满足,那就判断 request 和 avaliable之间的关系 request <= avaliable 就欧克
否则 剩余资源不足,不予分配。“并输出当前系统状态
4>:当上诉条件均满足的话 那么 相应的进程的 allocation 和 need 要做出变化
而且其 系统可利用的资源 avaliable也要做出相应的变化
5>:接下来就是 判断在当前的avaliable下 是否是安全状态,也就是安全性检查
如果找到一条安全序列输出 “可以找到安全序列,可以分配。“并输出分配后的系统状态。
如果找不到就输出”找不到安全序列,不予分配。“并输出当前系统状态。
**/
#include<bits/stdc++.h>
using namespace std;
int N,M;
string str;
vectorv1;//用于存放各种的资源总量
vectorv2;//用于代表申请资源的进程申请的 资源量
vectorv3;//用于记录最初的avaliable
struct Node{
string processName;
int a[100];//Max
int b[100];//allocation
int c[100];//need
bool finish;
} node[1000];
//用于判断是否有该进程
bool judgeExit(string str){
for(int i = 0; i < N; i++){
if(str == node[i].processName){
return true;
}
}
return false;
}
//用于计算此时的request 和 need
bool requestNeed(){
int count = 0;
for(int i = 0; i < N; i++){
int count = 0;
if(str == node[i].processName){
for(int j = 0; j < M; j++){
if(v2[j] <= node[i].c[j]){//请求量 小于 need
count++;
}
}
}
if(count == M){
return true;
}
}
return false;
}
//用判断申请的资源数目是否大于剩余资源
bool requestAvaliable(){
int count = 0;
for(int j = 0; j < M; j++){
if(v2[j] <= v1[j]){ //请求量 小于 avaliabale
count++;
}
}
if(count == M){
return true;
}
return false;
}
//判断当前的安全状态
bool isSafe(){
int cnt = 0;
for(int i = 0; i < N; i++){
int count = 0;
for(int j = 0; j < M; j++){
if(node[i].c[j] <= v1[j]){
count++;
}else{
break;//只要有一个不合适就 break 出去
}
}
if(node[i].finish == false && count == M) {//count == M说明剩余的各个资源总量大于该进程的所需要的
for(int j = 0; j < M; j++){
v1[j] += node[i].b[j];//那么此时剩余的资源总量为原来的加上 该进程释放其占有的资源
}
node[i].finish = true;
cnt++;//记录完成进程的个数
// cout << node[i].processName << ’ ';
//此处牛逼之处在于 只要我们找到满足条件的就从-1开始继续寻找满足条件的
i = -1;
}
}
if(cnt == N){
return true;
}
return false;
}
//用于输出此时系统的状态
void state(){
int flag = 0;
cout << “name max allocation need available” << endl;
for(int i = 0; i < N; i++){
cout << node[i].processName << ’ ';
for(int j = 0; j < M; j++){
cout << node[i].a[j] << ’ ';
}
cout << "| ";
for(int j = 0; j < M; j++){
cout << node[i].b[j] << ’ ';
}
cout << "| ";
for(int j = 0; j < M; j++){
cout << node[i].c[j] << ’ ';
}
cout << “|”;
if(flag == 0){
for(int j = 0; j < M; j++){
if(j == 0)
cout << ’ ’ <<v3[j];
else
cout << ’ ’ <<v3[j] ;
}
flag = 1;
}
cout << endl;
}
}
int main(){
cin >> N >> M;
for(int i = 0; i < M; i++){
int nums;
cin >> nums;
v1.push_back(nums);
}
for(int i = 0; i < N; i++){
cin >> node[i].processName;
//输入Max
for(int j = 0; j < M; j++){
cin >> node[i].a[j];
}
//输入allovation
for(int j = 0; j < M; j++){
cin >> node[i].b[j];
v1[j] -= node[i].b[j];//这里是每次减去分配的资源 那么剩下的最后就是 available
}
//计算need
for(int j = 0; j < M; j++){
node[i].c[j] = node[i].a[j] - node[i].b[j];
}
node[i].finish = false;
}
cin >> str;
for(int i = 0; i < M; i++){
int temp;
cin >> temp;
v2.push_back(temp);
}
//将最初的avaliable记录下来
for(int i = 0; i < M; i++){
v3.push_back(v1[i]);
}
小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数初中级Java工程师,想要提升技能,往往是自己摸索成长,但自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年最新Java开发全套学习资料》送给大家,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频
如果你觉得这些内容对你有帮助,可以添加下面V无偿领取!(备注Java)
最后
分享一套我整理的面试干货,这份文档结合了我多年的面试官经验,站在面试官的角度来告诉你,面试官提的那些问题他最想听到你给他的回答是什么,分享出来帮助那些对前途感到迷茫的朋友。
面试经验技巧篇
- 经验技巧1 如何巧妙地回答面试官的问题
- 经验技巧2 如何回答技术性的问题
- 经验技巧3 如何回答非技术性问题
- 经验技巧4 如何回答快速估算类问题
- 经验技巧5 如何回答算法设计问题
- 经验技巧6 如何回答系统设计题
- 经验技巧7 如何解决求职中的时间冲突问题
- 经验技巧8 如果面试问题曾经遇见过,是否要告知面试官
- 经验技巧9 在被企业拒绝后是否可以再申请
- 经验技巧10 如何应对自己不会回答的问题
- 经验技巧11 如何应对面试官的“激将法”语言
- 经验技巧12 如何处理与面试官持不同观点这个问题
- 经验技巧13 什么是职场暗语
面试真题篇
- 真题详解1 某知名互联网下载服务提供商软件工程师笔试题
- 真题详解2 某知名社交平台软件工程师笔试题
- 真题详解3 某知名安全软件服务提供商软件工程师笔试题
- 真题详解4 某知名互联网金融企业软件工程师笔试题
- 真题详解5 某知名搜索引擎提供商软件工程师笔试题
- 真题详解6 某初创公司软件工程师笔试题
- 真题详解7 某知名游戏软件开发公司软件工程师笔试题
- 真题详解8 某知名电子商务公司软件工程师笔试题
- 真题详解9 某顶级生活消费类网站软件工程师笔试题
- 真题详解10 某知名门户网站软件工程师笔试题
- 真题详解11 某知名互联网金融企业软件工程师笔试题
- 真题详解12 国内某知名网络设备提供商软件工程师笔试题
- 真题详解13 国内某顶级手机制造商软件工程师笔试题
- 真题详解14 某顶级大数据综合服务提供商软件工程师笔试题
- 真题详解15 某著名社交类上市公司软件工程师笔试题
- 真题详解16 某知名互联网公司软件工程师笔试题
- 真题详解17 某知名网络安全公司校园招聘技术类笔试题
- 真题详解18 某知名互联网游戏公司校园招聘运维开发岗笔试题
资料整理不易,点个关注再走吧
全软件服务提供商软件工程师笔试题
- 真题详解4 某知名互联网金融企业软件工程师笔试题
- 真题详解5 某知名搜索引擎提供商软件工程师笔试题
- 真题详解6 某初创公司软件工程师笔试题
- 真题详解7 某知名游戏软件开发公司软件工程师笔试题
- 真题详解8 某知名电子商务公司软件工程师笔试题
- 真题详解9 某顶级生活消费类网站软件工程师笔试题
- 真题详解10 某知名门户网站软件工程师笔试题
- 真题详解11 某知名互联网金融企业软件工程师笔试题
- 真题详解12 国内某知名网络设备提供商软件工程师笔试题
- 真题详解13 国内某顶级手机制造商软件工程师笔试题
- 真题详解14 某顶级大数据综合服务提供商软件工程师笔试题
- 真题详解15 某著名社交类上市公司软件工程师笔试题
- 真题详解16 某知名互联网公司软件工程师笔试题
- 真题详解17 某知名网络安全公司校园招聘技术类笔试题
- 真题详解18 某知名互联网游戏公司校园招聘运维开发岗笔试题
[外链图片转存中…(img-JladiUnv-1711129448478)]
资料整理不易,点个关注再走吧