ccf csp 201903-4 消息传递接口

最新推荐文章于 2022-05-31 15:30:36 发布

只会写臭虫

最新推荐文章于 2022-05-31 15:30:36 发布

阅读量531

点赞数

CC 4.0 BY-SA版权

分类专栏： CCF 模拟

本文链接：https://blog.youkuaiyun.com/weixin_43175029/article/details/91573019

CCF 同时被 2 个专栏收录

1 篇文章

订阅专栏

模拟

1 篇文章

订阅专栏

本文介绍了一个使用C++实现的进程模拟系统，通过队列和字符串流处理信号发送与接收，检测多进程环境下的死锁情况。文章详细展示了如何利用结构体、队列和字符串流来模拟进程间通信，并通过一个主函数运行模拟，最终判断是否存在死锁。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

用stringstream处理输入会很方便，考试的时候我记得也是这个思路。但是我考试的时候把队列数组开在了for循环里，这样会爆栈。
所以一定要注意：大数组一定一定要设为全局变量！！！不要开在函数里！！！

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<string>
#include<algorithm>
#include<vector>
#include<queue>
#include<sstream>
#include<stack>
using namespace std;


struct node
{
	char c;
	int place;
	node(char c_, int place_) {
		c = c_;
		place = place_;
	}
};
//队列数组，每个队列下标表示是几号进程,用来存放执行的命令
queue<node> q[10005];
int n;
void run()//模拟进程接受，发送信号
{
	int cnt = 0;
	//从0号进程到n号进程，队列中有消去则flag_设为1，重复执行,无消去则结束模拟过程
	while (cnt<n) {
		int flag = 0;
		for (int k1 = 0; k1 < n; k1++) {
			if (!q[k1].empty()) {
				//临时node存放队列首元素
				node t_n = q[k1].front();
				if (t_n.c == 'S' && !q[t_n.place].empty()) {
					node t_n2 = q[t_n.place].front();
					//当目标进程号的执行命令对应时,pop队列首元素
					if (t_n2.c == 'R'&&t_n2.place == k1) {
						q[k1].pop();
						if (q[k1].empty())
							cnt++;
						q[t_n.place].pop();
						if (q[t_n.place].empty())
							cnt++;
						flag = 1;
					}
					//S与S对应且进程号相同，产生死锁，结束函数
				}
				else if (t_n.c == 'R' && !q[t_n.place].empty()) {
					node t_n2 = q[t_n.place].front();
					if (t_n2.c == 'S'&&t_n2.place == k1) {
						q[k1].pop();
						if (q[k1].empty())
							cnt++;
						q[t_n.place].pop();
						if (q[t_n.place].empty())
							cnt++;
						flag = 1;
					}
				}
			}
		}
		if (!flag)
			return;
	}
}
int main()
{
	int t;
	int i, j;
	cin >> t >> n;
	getchar();
	for (i = 0; i < t; i++) {
		int e;
		for (e = 0; e < n; e++) { //清空队列
			while (!q[e].empty()) {
				q[e].pop();
			}
		}
		for (j = 0; j < n; j++) {
			string s;
			getline(cin, s); //读取一行
			stringstream ss(s);
			string str;
			while (ss >> str) {
				q[j].push(node(str[0], atoi(str.substr(1).c_str())));
			}
		}
		run();//模拟进程接受，发送信号
		int flag = 0;
		//当所有队列为空说明无死锁，否则有死锁
		for (int k = 0; k < n; k++) {
			if (!q[k].empty()) {
				flag = 1;
				break;
			}
		}
		cout << flag << endl;
	}
	return 0;
}