哈工大操作系统实验课——进程运行轨迹的跟踪与统计（lab 4）

I 实验题目

本次实验包括如下内容：

• 基于模板 process.c 编写多进程的样本程序，实现如下功能： + 所有子进程都并行运行，每个子进程的实际运行时间一般不超过 30 秒； + 父进程向标准输出打印所有子进程的 id，并在所有子进程都退出后才退出；
• 在 Linux0.11 上实现进程运行轨迹的跟踪。 + 基本任务是在内核中维护一个日志文件 /var/process.log，把从操作系统启动到系统关机过程中所有进程的运行轨迹都记录在这一 log 文件中。
• 在修改过的 0.11 上运行样本程序，通过分析 log 文件，统计该程序建立的所有进程的等待时间、完成时间（周转时间）和运行时间，然后计算平均等待时间，平均完成时间和吞吐量。可以自己编写统计程序，也可以使用 python 脚本程序—— stat_log.py（在 /home/teacher/ 目录下） ——进行统计。
• 修改 0.11 进程调度的时间片，然后再运行同样的样本程序，统计同样的时间数据，和原有的情况对比，体会不同时间片带来的差异。

II 操作步骤

1 编写样本程序

cpuio_bound函数的语义如下所示 。

/*
 * 此函数按照参数占用CPU和I/O时间
 * last: 函数实际占用CPU和I/O的总时间，不含在就绪队列中的时间，>=0是必须的
 * cpu_time: 一次连续占用CPU的时间，>=0是必须的
 * io_time: 一次I/O消耗的时间，>=0是必须的
 * 如果last > cpu_time + io_time，则往复多次占用CPU和I/O，直到总运行时间超过last为止
 * 所有时间的单位为秒
 */
cpuio_bound(int last, int cpu_time, int io_time);

在/home/teacher/中修改process.c文件作为样本程序，修改部分的程序如下所示。

int main(int argc, char * argv[])
{
   
    if (!fork())
        cpuio_bound(10,0,1);
    if (!fork())
        cpuio_bound(10,1,0);
    if (!fork())
        cpuio_bound(10,1,1);
    if (!fork())
        cpuio_bound(10,5,0);
    if (!fork())
        cpuio_bound(10,0,5);
    if (!fork())
        cpuio_bound(10,4,4);
    if (!fork())
        cpuio_bound(5,0,1);
    if (!fork())
        cpuio_bound(5,1,0);
    if (!fork())
        cpuio_bound(5,1,1);
    return 0;
}

2 修改main函数

修改init文件夹中的main.c文件，使得文件描述符在进程0中创建，修改部分的程序如下所示。

//……
move_to_user_mode();

/***************添加开始***************/
setup((void *) &drive_info);

// 建立文件描述符0和/dev/tty0的关联
(void) open("/dev/tty0",O_RDWR,0);

//文件描述符1也和/dev/tty0关联
(void) dup(0);

// 文件描述符2也和/dev/tty0关联
(void) dup(0);

(void) open("/var/process.log",O_CREAT|O_TRUNC|O_WRONLY,0666);

/***************添加结束***************/

if (!fork()) {
           /* we count on this going o