1123.进程管理

通过数:182提交数:399学校:北京邮电大学考研机试真题 题目列表 标签
在操作系统中,进程管理是非常重要的工作,每个进程都有唯一的进程标识 $PID$。 每个进程都可以启动子进程,此时我们称它为其子进程的父进程,除了 $PID$ 为 $0$ 的进程之外,每个进程有且只有一个父进程,在这个任务中,你需要实时维护操作系统运行中的三个基本操作: $FORK$ $PID1$ $PID2$:标识为 $PID1$ 的进程启动了一个标识为 $PID2$ 的子进程。 $KILL$ $PID$:结束标识为 $PID$ 的进程。 请注意,与此同时所有 $PID$ 的子进程也将同时结束。 如果 $PID$ 是不存在或已经结束的进程,则不做任何操作。 $QUERY$ $PID$:查询标识为 $PID$ 的进程是否仍然存在。 在初始状态下,系统只开启了 $PID$ 为 $0$ 的进程,并且在任何情况下该进程不会结束。 输入格式 输入的第一行是一个整数 $T$($T<=50$),表示输入的数据组数。 每组测试数据的第一行是一个整数 $N$($1<=N<=100$),表示操作的数量。 接下来 $N$ 行,每行按照上面的描述给出每个操作,输入保证所有的进程的 $PID$ 都不相同,且一个进程结束后不会被重新启动,所有 $PID$ 都是 $[1,100]$ 之间的整数。 输出格式 对于每次 $QUERY$ 查询,如果进程存在,输出 $Yes$,不存在则输出 $No$ 输入样例 2 5 FORK 0 1 QUERY 1 KILL 1 QUERY 1 QUERY 2 1 QUERY 0 输出样例 Yes No No Yes
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。