2

私はオンラインジャッジを実装しようとしてきましたが、私は立ち往生しています..フォークを使用して子プロセスを作成し、子プロセスからシステムコマンドを使用して、テストするはずのプログラムを開始します。

これは、グレーダーをテストするために使用するプログラムです。無限ループになっていますが、その行をコメントして機能させるだけです。

#include <stdio.h>
int main () {
    int a, b;
    scanf ("%d %d", &a, &b);
    while (1);
    printf ("%d\n", a + b);

    return 0;
}

そして、これまでにコーディングしたグレーダーは

struct timeval start, end;
    struct rlimit rl, default_memory, default_time;
    getrlimit (RLIMIT_AS, &default_memory);
    getrlimit (RLIMIT_CPU, &default_time);

    pid_t pid = fork ();

    gettimeofday (&start, NULL);

    if (pid < 0) printf ("Error\n");
    else if (pid == 0) { // child process
        if (memory_limit > 0) {
            rl.rlim_cur = rl.rlim_max = memory_limit;
            setrlimit (RLIMIT_AS, &rl);
        }

        if (time_limit > 0) {
            rl.rlim_cur = rl.rlim_max = time_limit / 1000 + 1;
            setrlimit (RLIMIT_CPU, &rl);
        }


        ptrace (PTRACE_TRACEME, pid, NULL, NULL);
        system ("./sum < in.txt > out.txt");

        setrlimit (RLIMIT_CPU, &default_time);
        setrlimit (RLIMIT_AS, &default_memory);
    }
    else { // parent process
        int *status;


            // Is this ok?
            // Because here http://linux.die.net/man/2/ptrace it says that
            // PTRACE_GETSIGINFO is used to get information about the signal that
            // caused the stop. And I'm interested If the program was killed because of
            // rlimit (exceeding time or memory limit) or if it was something else.
        ptrace (PTRACE_GETSIGINFO, pid, NULL, NULL);
        if (wait (status) == -1) return 1; // waiting for the child process to finish

        if (WIFSIGNALED (status)) {
            int exit_signal = WTERMSIG (status);
            printf ("Terminated with signal: %d.\n", exit_signal);
            switch (exit_signal) {
                case 0:
                    printf ("OK\n");
                    break;
                case SIGSEGV: // RLIMIT_AS -- SIGSEGV is sent, when the memory limit is exceeded
                    printf ("Memory Limit Exceeded\n");
                    break;
                case SIGXCPU: // RLIMIT_CPU -- when soft limit is reached SIGXCPU is sent
                case SIGKILL: // when hard limit is reached SIGKILL is sent
                    printf ("Time Limit Exceeded\n");
                    break;
                default: // I didn't handle all the signals, so I made everything else a run time error
                    printf ("Run Time Error\n");
                    break;
            }
        }

        ptrace (PTRACE_KILL, pid, NULL, NULL); // Kill the process If it is not killed

        gettimeofday (&end, NULL); // This is working fine
        double time = (end.tv_sec - start.tv_sec) + 1e-6 * (end.tv_usec - start.tv_usec);
        printf ("%lf\n", time);
    }
4

1 に答える 1

2

ptrace を使用する必要はありません。シグナルを使用して WTERMSIG が終了した場合は、子プロセスにシグナルを送信し、kill(2)を介して終了ステータスを取得できます。wait(2)

問題はおそらく system() を使用しているため、グレーダーは実際には子プロセスではなく3 番目のプロセスで実行されます。

NB 個人的には、そのようなファイル リダイレクトで system() を使用しません。パイプを設定してから子で exec() を使用するので、グレーダーは実際には子で実行されます。または、pstreamsライブラリを使用します。

于 2012-06-29T16:27:46.423 に答える