北邮oj 进程管理网研 14

原创于 2018-03-28 19:59:10 发布 · 491 阅读

0 ·

CC 4.0 BY-SA版权

pat 专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一个使用C语言实现的简单进程模拟程序。该程序通过数组记录进程的状态，并使用递归函数来模拟进程的启动和关闭过程。此外，还提供了三种操作：跟随（F）、查询（Q）和杀死（K），以便于用户对进程状态进行操作。

#include<stdio.h>
#include<string.h>
int flag[101];
void solve(int x)
{
    flag[x]=-1;
    for(int i=0;i<101;i++)
    {
        if(flag[i]==x)
            solve(i);
    }
}
main()
{
    int t,n,a,b;
    char s[10];
    scanf("%d",&t);
    while(t--)
    {
        memset(flag,-1,sizeof(flag));
        flag[0]=0;
        scanf("%d",&n);
        for(int i=0;i<n;i++)
        {
            scanf("%s",s);
            if(s[0]=='F')
            {
                scanf("%d %d",&a,&b);
                flag[b]=a;
            }
            else if(s[0]=='Q')
            {
                scanf("%d",&a);
                if(flag[a]>=0)
                    printf("Yes\n");
                else printf("No\n");
            }
            else if(s[0]=='K')
            {
                scanf("%d",&a);
                flag[a]=-1;
                for(int i=1;i<101;i++)
                    if(flag[i]==a)
                    solve(i);//递归关闭进程
            }
        }
    }
}