HITOS_LAB5 进程运行轨迹的跟踪与统计

5. 进程运行轨迹的跟踪与统计

5.1. 实验目的

  • 掌握 Linux 下的多进程编程技术；
  • 通过对进程运行轨迹的跟踪来形象化进程的概念；
  • 在进程运行轨迹跟踪的基础上进行相应的数据统计，从而能对进程调度算法进行实际的量化评价， 更进一步加深对调度和调度算法的理解，获得能在实际操作系统上对调度算法进行实验数据对比的直接经验。

5.2. 实验内容

编写样本程序

process.c：

#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
#include <time.h>
#include <sys/times.h>

#define HZ	100

void cpuio_bound(int last, int cpu_time, int io_time);

int main(int argc, char * argv[])
{
	pid_t fd_1, fd_2;
	int fd;
	
	printf("The Parent Pid = [%d].\n", getpid());

	fd_1 = fork();
	if(fd_1 == 0)
	{
		printf("[%d] Is Running Now.\n", getpid());
		cpuio_bound(10, 1, 0);
		exit(0);
	}
	fd_2 = fork();
	if(fd_2 == 0)
	{
		printf("[%d] Is Running Now.\n", getpid());
		cpuio_bound(10, 1, 0);
		exit(0);
	}
	fd = wait(NULL);
	printf("[%d] Have Exited.\n",fd);

	fd = wait(NULL);
	printf("[%d] Have Exited.\n",fd);

	return 0;
}

void cpuio_bound(int last, int cpu_time, int io_time)
{
	struct tms start_time, current_time;
	clock_t utime, stime;
	int sleep_time;

	while (last > 0)
	{
		times(&start_time);
		do
		{
			times(&current_time);
			utime = current_time.tms_utime - start_time.tms_utime;
			stime = current_time.tms_stime - start_time.tms_stime;
		} while ( ( (utime + stime) / HZ )  < cpu_time );
		last -= cpu_time;

		if (last <= 0 )
			break;
		sleep_time=0;
		while (sleep_time < io_time)
		{
			sleep(1);
			sleep_time++;
		}
		last -= sleep_time;
	}
}

跟踪进程运行轨迹

首先修改init文件夹下的main.c中的main()函数，应当在内核启动时就打开log文件。

在这里插入图片描述

打开log文件的参数指定为只写模式，如果文件已经存在，则清空其现有内容。文件权限设置为所有人可读可写。
在kernel/printk.c中添加fprintk函数。

#include <stdarg.h>
#include <stddef.h>
#include <linux/kernel.h>
#include "linux/sched.h"
#include "sys/stat.h"

static char logbuf[1024];
static char buf[1024];
extern int vsprintf(char * buf, const char * fmt, va_list args);

int printk(const char *fmt, ...)
{
	va_list args;
	int i;

	va_start(args, fmt);
	i=vsprintf(buf,fmt,args);
	va_end(args);
	__asm__("push %%fs\n\t"
		"push %%ds\n\t"
		"pop %%fs\n\t"
		"pushl %0\n\t"
		"pushl $buf\n\t"
		"pushl $0\n\t"
		"call tty_write\n\t"
		"addl $8,%%esp\n\t"
		"popl %0\n\t"
		"pop %%fs"
		::"r" (i):"ax","cx","dx");
	return i;
}

int fprintk(int fd, const char *fmt, ...)
{
    va_list args;
    int count;
    struct file * file;
    struct m_inode * inode;
va_start(args, fmt);
    count=vsprintf(logbuf, fmt, args);
    va_end(args);
    if (fd < 3)
    {
        __asm__("push %%fs\n\t"
            "push %%ds\n\t"
            "pop %%fs\n\t"
            "pushl %0\n\t"
            "pushl $logbuf\n\t"
            "pushl %1\n\t"
            "call sys_write\n\t"
            "addl $8,%%esp\n\t"
            "popl %0\n\t"
            "pop %%fs"
            ::"r" (count),"r" (fd):"ax","cx","dx");
    }
    else
    {
        if (!(file=task[0]->filp[fd]))
            return 0;
        inode=file->f_inode;
__asm__("push %%fs\n\t"
            "push %%ds\n\t"
            "pop %%fs\n\t"
            "pushl %0\n\t"
            "pushl $logbuf\n\t"
            "pushl %1\n\t"
            "pushl %2\n\t"
            "call file_write\n\t"
            "addl $12,%%esp\n\t"
            "popl %0\n\t"
            "pop %%fs"
            ::"r" (count),"r" (file),"r" (inode):"ax","cx","dx");
    }
    return count;
}

jiffies

jiffies在kernel/sched.c文件中定义为一个全局变量：

long volatile jiffies=0;

其记录了从系统开机到当前时间的时钟中断发生次数，也被称为“滴答数”。

在kernel/sched.c文件中的sched_init()函数中，时钟中断处理函数被设置为：

set_intr_gate(0x20,&timer_interrupt);

这表明jiffies表示了从系统开机时到目前为止的时钟中断次数，即“滴答数”。

此外，在sched_init()函数中，以下代码用于设置每次时钟中断的间隔，即LATCH：

outb_p(0x36, 0x43);
outb_p(LATCH&0xff, 0x40);
outb_p(LATCH>>8, 0x40);

三条语句的目的是配置8253定时芯片的工作模式，并设置时钟中断的触发频率。其中，LATCH是在kernel/sched.c文件中定义的一个宏：

kernel/sched.c

#define LATCH  (1193180/HZ)

include/linux/sched.h

#define HZ 100

寻找状态切换点

需要在所有发生进程状态切换的代码点添加适当的代码，以记录进程状态变化的情况并输出到log文件中。

总体而言，Linux 0.11支持四种主要的进程状态转移：从就绪到运行、从运行到就绪、从运行到睡眠以及从睡眠到就绪。此外，还存在新建和退出两种情况。其中，就绪到运行的状态转移通过schedule()函数实现（该函数同时涵盖调度算法）；运行到睡眠的转移则依赖于sleep_on()和interruptible_sleep_on()，以及进程主动休眠的系统调用如sys_pause()和sys_waitpid()；而从睡眠到就绪的转移则依赖于wake_up()。通过在这些函数的适当位置插入处理语句，可以实现对进程运行轨迹的全面跟踪。

在kernel/fork.c文件中的copy_process()函数中，修改如下，以在新建态N时输出新建进程信息到文件：

	p->start_time = jiffies;
	fprintk(3, "%ld\t%c\t%ld\n", p->pid, 'N', jiffies);

kernel/sched.c：

schedule()函数：

if (((*p)->signal & ~(_BLOCKABLE & (*p)->blocked)) &&
	(*p)->state==TASK_INTERRUPTIBLE)
	{
		(*p)->state=TASK_RUNNING;
		fprintk(3, "%ld\t%c\t%ld\n", (*p)->pid, 'J', jiffies);	
	}

由于中断信号影响，由可中断的阻塞态W变为就绪态J

	if(task[next]->pid != current->pid)
	{
		if(current->state==TASK_RUNNING)
			fprintk(3, "%ld\t%c\t%ld\n", current->pid, 'J', jiffies);

		fprintk(3, "%ld\t%c\t%ld\n", task[next]->pid, 'R', jiffies);
	}
	switch_to(next);

sys_pause()函数：

int sys_pause(void)
{
	if(current->state!=TASK_INTERRUPTIBLE )
		fprintk(3, "%ld\t%c\t%ld\n", current->pid, 'W', jiffies);
	current->state = TASK_INTERRUPTIBLE;
	schedule();
	return 0;
}

sleep_on()函数：

void sleep_on(struct task_struct **p)
{
	struct task_struct *tmp;

	if (!p)
		return;
	if (current == &(init_task.task))
		panic("task[0] trying to sleep");
	tmp = *p;
	*p = current;
	current->state = TASK_UNINTERRUPTIBLE;
	fprintk(3, "%ld\t%c\t%ld\n", current->pid, 'W', jiffies);		

	schedule();
	if (tmp)
		tmp->state=0;
	fprintk(3, "%ld\t%c\t%ld\n", tmp->pid, 'J', jiffies);		
}

interruptible_sleep_on()函数：

void interruptible_sleep_on(struct task_struct **p)
{
	struct task_struct *tmp;

	if (!p)
		return;
	if (current == &(init_task.task))
		panic("task[0] trying to sleep");
	tmp=*p;
	*p=current;
repeat:	current->state = TASK_INTERRUPTIBLE;
		fprintk(3, "%ld\t%c\t%ld\n", current->pid, 'W', jiffies);
	schedule();
	if (*p && *p != current) {
		(**p).state=0;
		fprintk(3, "%ld\t%c\t%ld\n", (**p).pid, 'J', jiffies);
		goto repeat;
	}
	*p=NULL;
	if (tmp)
		tmp->state=0;
	fprintk(3, "%ld\t%c\t%ld\n", tmp->pid, 'J', jiffies);
}

wake_up()函数：

void wake_up(struct task_struct **p)
{
	if (p && *p) {
		(**p).state=0;
		fprintk(3, "%ld\t%c\t%ld\n", (**p).pid, 'J', jiffies);	
		*p=NULL;
	}
}

修改kernel/exit.c：

do_exit()函数：

fprintk(3, "%ld\t%c\t%ld\n", current->pid, 'E', jiffies);

sys_waitpid()函数：

fprintk(3, "%ld\t%c\t%ld\n", current->pid, 'W', jiffies);
schedule();

在Linux-0.11下

make all
sudo ./mount-hdc
sudo umount hdc
./run

在这里插入图片描述
日志文件process.log中

在这里插入图片描述

统计进程时间

chmod +x stat_log.py
./stat_log.py process.log 12 13 14 15 -g | more

在这里插入图片描述

修改linux-0.11进程调度的时间片

Linux 0.11所采用的调度算法是一种综合考虑进程优先级并具有动态反馈机制，能够调整时间片的轮转调度算法。该算法为每个进程分配一个称为时间片的时间段，即该进程被允许运行的时间。如果在时间片结束时进程仍在运行，CPU将会被剥夺，并分配给另一个进程；而如果进程在时间片结束前阻塞或结束，则CPU会立即进行切换。调度程序的主要任务是维护一个就绪进程列表，当进程用完它的时间片后，它将被移到队列的末尾。那么综合考虑进程优先级又是什么呢？这意味着一个进程在阻塞队列中停留的时间越长，其优先级就越高，因此下次将被分配更大的时间片。

进程之间的切换是需要时间的。如果时间片设定得太小，将导致频繁的进程切换，从而浪费大量时间在进程切换上，影响系统效率；相反，如果时间片设定得足够大，虽然不会浪费时间在进程切换上，但会降低系统的利用率，且可能对用户交互性产生不良影响。因此，时间片的大小需要在保持CPU利用率和用户交互性之间取得平衡。

为了调整每个进程的时间片，可以通过修改INIT_TASK宏中的counter来实现。在这里，counter代表进程的时间片。通过增加它，可以延长进程被分配CPU的时间。下图中，平均等待时间以及平均完成时间随着时间片的切片数增多而减少 。

在这里插入图片描述

5.3. 实验报告

  1. 结合自己的体会，谈谈从程序设计者的角度看，单进程编程和多进程编程最大的区别是什么？

在单进程编程中，程序是按照顺序执行的，一个任务完成后才会执行下一个任务。这种方式不涉及到多个任务之间的切换和数据保存，但是在等待I/O时，CPU可能处于空闲状态，导致CPU利用率相对较低。

相比之下，多进程编程允许多个进程交替执行。当一个进程等待I/O时，系统可以切换到另一个就绪的进程执行，从而提高了CPU的利用率。然而，多进程编程涉及到进程切换时的数据保存和复杂的调度机制，这可能导致一些额外的开销和复杂性。

执行方式

  • 单进程编程： 顺序执行，程序从上到下逐行执行。一个任务的执行完成后，才会执行下一个任务。
  • 多进程编程： 并发执行，多个进程可以同时运行。进程之间可以交替执行，提高系统的响应速度和资源利用率。

数据是否同步

  • 单进程编程： 数据是同步的，因为在单进程中修改数据会直接影响整个进程的状态。
  • 多进程编程： 数据是异步的，因为每个进程有自己的内存空间，进程之间的数据修改不会直接影响其他进程的数据。

CPU利用率

  • 单进程编程： CPU利用率相对较低。当进程在等待I/O操作时，CPU处于空闲状态。
  • 多进程编程： CPU利用率相对较高。当一个进程在等待I/O时，其他进程可以继续执行，充分利用了CPU资源。

适用场景

  • 单进程编程： 适用于简单的、线性的任务，不涉及多任务协同工作的场景。
  • 多进程编程： 适用于需要同时处理多个任务、有并发需求的场景，例如服务器程序、并行计算等。

2.你是如何修改时间片的？仅针对样本程序建立的进程，在修改时间片前后， log 文件的统计结果（不包括Graphic）都是什么样？结合你的修改分析一下为什么会这样变化，或者为什么没变化？

通过在sched.h文件中的INIT_TASK宏进行时间片的修改。观察到在样本程序建立的进程中，随着时间片的较大幅度修改，并没有引起log文件统计结果的显著变化。

  • 系统处理能力不变： 关键在于系统处理的进程数量并没有发生改变。即使时间片较大，系统在单位时间内仍能处理相同数量的进程。这导致了吞吐量在一定范围内没有明显的变化。

  • 平均等待时间和平均完成时间的变化： 在一定范围内，随着时间片的增大，平均等待时间和平均完成时间呈下降趋势。这是因为在较小的时间片情况下，CPU花费更多时间在调度切换上，导致平均等待时间增加。随着时间片的增大，这种等待时间减小。然而，当时间片足够大时，进程调度可能变得类似于先来先服务（FCFS），平均等待时间和平均完成时间趋于稳定。

  • 调度策略影响： 随着时间片的修改，RR轮转调度逐渐转变为FCFS先来先服务。这导致了吞吐量的相对稳定性，因为在单位时间内完成的进程数量受到系统处理能力的限制。

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：/a/220280.html

如若内容造成侵权/违法违规/事实不符，请联系我们进行投诉反馈qq邮箱809451989@qq.com，一经查实，立即删除！

相关文章

通过时间交织技术扩展ADC采样速率的简要原理

通过时间交织技术扩展ADC采样速率的简要原理

前言 数据采集是将自然界中存在的模拟信号通过模数转换器&#xff08;ADC&#xff09;转换成数字信号&#xff0c;再对该数字信号进行相应的接收和处理。数据采集系统作为数据采集的手段&#xff0c;在移动通信、图向采集、无线电等领域有重要作用。随着电子信息技术的飞速发展…
阅读更多...
8_企业架构缓存中间件分布式memcached

8_企业架构缓存中间件分布式memcached

企业架构缓存中间件分布式memcached 学习目标和内容 1、能够理解描述网站业务访问流程 2、能够理解网站业务的优化方向 3、能够描述内存缓存软件Memcached的作用 4、能够通过命令行操作Memcached 5、能够操作安装php的memcached扩展 extension 6、能够实现session存储到memcach…
阅读更多...
6G的Java软件安装包和2G的Maven仓库分享给大家

6G的Java软件安装包和2G的Maven仓库分享给大家

文章目录 &#x1f50a;博主介绍&#x1f964;本文内容&#x1f4e2;文章总结&#x1f4e5;博主目标 &#x1f50a;博主介绍 &#x1f31f;我是廖志伟&#xff0c;一名Java开发工程师、Java领域优质创作者、CSDN博客专家、51CTO专家博主、阿里云专家博主、清华大学出版社签约作…
阅读更多...
轨道交通故障预测与健康管理PHM系统的应用

轨道交通故障预测与健康管理PHM系统的应用

轨道交通是现代城市中不可或缺的交通方式&#xff0c;它为人们提供了快速、高效和可靠的出行方式。然而&#xff0c;由于轨道交通系统的复杂性和高负荷运行&#xff0c;设备故障和运营中断问题时有发生。为了提高轨道交通系统的可靠性和安全性&#xff0c;故障预测与健康管理&a…
阅读更多...
一文读懂中间件

一文读懂中间件

前言&#xff1a;在程序猿的日常工作中&#xff0c; 经常会提到中间件&#xff0c;然而大家对中间件的理解并不一致&#xff0c;导致了一些不必要的分歧和误解。“中间件”一词被用来描述各种各样的软件产品&#xff0c;在不同文献中有着许多不同的中间件定义&#xff0c;包括操…
阅读更多...
花店小程序商城制作攻略教程分享

花店小程序商城制作攻略教程分享

现如今&#xff0c;随着互联网的快速发展&#xff0c;越来越多的实体店面对客流量不足的问题。特别是对于花店来说&#xff0c;客流量的多少直接影响着销售额和收益。为了解决这一问题&#xff0c;开发一个花店小程序商城成为了不可忽视的选择。 为了开发花店小程序商城&#x…
阅读更多...
使用Docker在Debian上构建GRBL模拟器镜像：简明步骤和操作指南

使用Docker在Debian上构建GRBL模拟器镜像：简明步骤和操作指南

概述编译编写 Dockerfile构建镜像运行测试其他 概述 本文将详细介绍如何在Debian系统上通过Docker构建GRBL模拟器镜像&#xff0c;以便进行数控机床的仿真测试。GRBL是一种开源的控制系统&#xff0c;用于控制三轴CNC机床、激光雕刻、激光切割&#xff0c;而在Docker容器中运…
阅读更多...
Vue 官方周报 #122 - 如何使用Head插件

Vue 官方周报 #122 - 如何使用Head插件

Hi &#x1f44b; 本周的问题中&#xff0c;您将学习在Vue中如何使用Head插件。 unhead是一个与框架无关的文档头管理器&#xff0c;您可以使用它来管理页面元数据&#xff0c;如 Vue应用程序中的标题。 它用于Nuxt核心&#xff0c;是UnJS生态系统的一部分。 安装 首先&…
阅读更多...
老师怎样夸学生

老师怎样夸学生

老师夸学生可以从以下几个方面入手&#xff1a; 1. 表扬学生的思维深度和独立思考能力。如果学生在文章中有独特的思考角度和深度的思考&#xff0c;老师可以直接点出来赞扬。 2. 赞美学生的语言表达。如果学生的文章用词精准、文笔流畅&#xff0c;老师可以夸奖学生的语言表达…
阅读更多...
在外包待了6年，技术退步太明显......

在外包待了6年，技术退步太明显......

先说情况&#xff0c;大专毕业&#xff0c;18年通过校招进入湖南某软件公司&#xff0c;干了接近6年的功能测试&#xff0c;今年年初&#xff0c;感觉自己不能够在这样下去了&#xff0c;长时间呆在一个舒适的环境会让一个人堕落!而我已经在一个企业干了四年的功能测试&#xf…
阅读更多...
【“C++ 精妙之道：解锁模板奇谭与STL精粹之门“】

【“C++ 精妙之道：解锁模板奇谭与STL精粹之门“】

【本节目标】 1. 泛型编程 2. 函数模板 3. 类模板 4. 什么是STL 5. STL的版本 6. STL的六大组件 7. STL的重要性 8. 如何学习STL 9.STL的缺陷 1. 泛型编程 如何实现一个通用的交换函数呢&#xff1f; void Swap(int& left, int& right) {int temp left;lef…
阅读更多...
运维04：nginx

运维04：nginx

源代码编译安装nginx yum工具安装&#xff1a;自动下载nginx&#xff0c;且安装到固定的位置源代码编译安装&#xff1a;更适用于专业的企业服务器环境 比起yum工具安装&#xff0c;会有更多额外的功能可以自定义安装路径、配置文件 安装环境 源代码编译安装&#xff08;该方…
阅读更多...
软件性能测试之压力测试详解

软件性能测试之压力测试详解

压力测试 压力测试是一种软件测试&#xff0c;用于验证软件应用程序的稳定性和可靠性。压力测试的目标是在极其沉重的负载条件下测量软件的健壮性和错误处理能力&#xff0c;并确保软件在危急情况下不会崩溃。它甚至可以测试超出正常工作点的测试&#xff0c;并评估软件在极端条…
阅读更多...
卡通渲染总结《二》

卡通渲染总结《二》

关于技术的方面&#xff0c;一方面就是其轮廓边缘检测&#xff1a; 主要的方法可以被分为基于图片空间和对象空间&#xff0c;对象空间比图片空间会多一些立体坐标位置的信息。 轮廓类型分类 首先我们顶一下轮廓是什么&#xff0c;从一个视角看去如果一条边相邻的两个面其恰…
阅读更多...
SpringSecurity6 | 默认用户生成

SpringSecurity6 | 默认用户生成

SpringSecurity6 | 默认用户生成 ✅作者简介&#xff1a;大家好&#xff0c;我是Leo&#xff0c;热爱Java后端开发者&#xff0c;一个想要与大家共同进步的男人&#x1f609;&#x1f609; &#x1f34e;个人主页&#xff1a;Leo的博客 &#x1f49e;当前专栏&#xff1a; Java…
阅读更多...
加密市场进入牛初阶段？一场新的造富效应即将拉开帷幕！

加密市场进入牛初阶段？一场新的造富效应即将拉开帷幕！

周一(12月4日)&#xff0c;比特币一度上涨至42000美元&#xff0c;创下自2022年4月以来的最高水平。从目前比特币的走势来看&#xff0c;加密市场无疑已然进入到牛初阶段。 在牛市初期&#xff0c;确实存在人们不相信牛市到来的情况。由于在熊市中亏损的心理阻碍和对市场进一步…
阅读更多...
ROS2教程03 ROS2节点

ROS2教程03 ROS2节点

ROS2节点 版权信息 Copyright 2023 Herman YeAuromix. All rights reserved.This course and all of its associated content, including but not limited to text, images, videos, and any other materials, are protected by copyright law. The author holds all right…
阅读更多...
在机器学习或者深度学习中是否可以直接分为训练集和测试集而不需要验证集？我的答案如下：

在机器学习或者深度学习中是否可以直接分为训练集和测试集而不需要验证集？我的答案如下：

文章目录 一、训练集是什么&#xff1f;二、验证集是什么&#xff1f;三、测试集是什么&#xff1f;四、是否可以直接分为训练集和测试集而不需要验证集&#xff1f;总结 在机器学习和深度学习项目中&#xff0c;通常会将数据集划分为三个部分&#xff1a;训练集&#xff0c;验…
阅读更多...
python精细讲解，从代码出发，适合新手宝宝食用的python入门教学【持续更新中】

python精细讲解，从代码出发，适合新手宝宝食用的python入门教学【持续更新中】

文章目录 1、输入输出1.1 输入语句1.2 输出语句 2、List列表操作2.1 取值取单个元素&#xff1a;[]取出现的第一个元素&#xff1a;index 2.2 添加操作追加&#xff1a;append插入&#xff1a;insert 2.3 删除操作removepopdelclear清空 copy复制操作列表相关的数学操作数数&am…
阅读更多...
c语言指针详解（上）

c语言指针详解（上）

目录 一、指针的基本概念和用法 二、指针运算 2.1 指针的自增和自减运算 2.2 指针的自增和自减运算 三、数组和指针 四、指针和函数 4.1 在函数中使用指针作为参数和返回值 4.1.1 使用指针作为函数参数 4.1.2 使用指针作为函数返回值 4.2 指针参数的传值和传引用特性 4.2.1 指针…
阅读更多...
最新文章

Copyright @ 2022~2023