2020年10月linux内核,2019-2020-1 20199305《Linux内核原理与分析》第七周作业

进程的描述与创建

(一)进程的描述

(1)操作系统内核实现操作系统的三大管理功能(进程管理最为核心)

进程管理

内存管理

文件系统

(2)在Linux内中用一个数据结构struct task_struct来描述进程,以下是其数据结构的一部分

struct task_struct {

volatile long state; //进程状态

void *stack; // 指定进程内核堆栈

pid_t pid; //进程标识符

unsigned int rt_priority; //实时优先级

unsigned int policy; //调度策略

struct files_struct *files; //系统打开文件

...

}

(3)Linux内核管理的进程状态

73024d53eac306cb6af2de5d51702df3.png

当使用fork()系统调用来创建一个新进程时,新进程的状态TASK_RUNNING(就绪态,但是没有运行)。当调度器选择这个新创建的进程运行时,新创建的进程就切换到运行态,它也是TASK_RUNNING。在Linux内核中,当进程是TASK_RUNNING状态时,它是可运行的,也就是就绪态,是否在运行取决于它有没有获得CPU的控制权,也就是说这个进程有没有在CPU中去实际执行,如果实际执行了,那进程状态就是运行态;如果被内核调度出去了,在等待队列里就是就绪态。对于一个正在运行的进程,调用用户态库函数exit()会陷入内核执行该内核函数do_exit(),也就是终止进程,那么会进入TASK_ZOMBIE状态,即进程的终止状态。TASK_ZOMBIE状态一般叫作僵尸进程,Linux内核会在适当的时候把僵尸进程给处理掉,处理掉之后进程描述符被释放了,该进程才从Linux中消失。一个正在运行的进程在等待特定的事件或资源时会进入阻塞态,阻塞态有两种:TASK_INTERRUPTIBLE和TASK_UNINTERRUPTIBLE,前者可以被信号和wake_up()唤醒的,后者只能被wake_up()唤醒。

(二)进程的创建

(1)0号进程的初始化

init_task为第一个进程(0号进程)的进程描述符结构体变量,它的初始化是通过听编码方式固定下来的。除此之外,所有的其他进程的初始化都是通过do_fork复制父进程的方式初始化的。

d24041aeb678f4383e5378ff3a7d3483.png

(2)用户态创建进程的方法

具体进程的创建大概就是把当前进程的描述符等相关进程资源复制一份,从而产生一个子进程,并根子进程的需要对复制的进程描述符做一定的修改,然后把创建好的子进程放入运行队列(操作系统原理中的就绪队列)。在进程调度时,新创建的子进程处于就绪状态有机会被调度执行。

#include

#include

#include

int main(int argc, char * argv[])

{

int pid;

/* fork another process */

pid = fork();

if (pid < 0)

{

/* error occurred */

fprintf(stderr,"Fork Failed!");

exit(-1);

}

else if (pid == 0)

{

/* child process */

printf("This is Child Process!\n");

}

else

{

/* parent process */

printf("This is Parent Process!\n");

/* parent will wait for the child to complete*/

wait(NULL);

printf("Child Complete!\n");

}

}

上面的代码中,else if(pid == 0)和else两段代码都被执行了,原因是因为fork系统调用把当前进程复制了一个子进程,即一个进程变成两个进程,两个进程执行相同的一段代码,但由于父进程和子进程的返回值可能不同,所以输出的信息可能不同,父进程并没有打破if else的条件分支的结构,且父子进程的执行顺序并不确定。

(三)实验跟踪分析进程创建过程

(1)首先在MenuOS中添加fork命令,编译结果如下

8529a832cacd4837b490727779e60e7e.png

(2)执行fork结果如下图所示,可以看到返回了父进程和子进程

c4a9ba48597955d0aacf3dd968151e45.png

(3)接下来是设置断点,如下图所示

a6d8d082c59dd49e2ad6d06b7e8688ae.png

(4)执行一个fork发下只输出了一条就停住了,继续执行,就会看到停在的do_fork()的位置上

6b17cde70b8f7de2cc8a72ec3f2a674d.png

(5)接下来单步执行,往下执行就看到了copy_process

146fa779c39674a6a3c26ed08124fc09.png

(6)继续执行进入dup_task_struct

5232b4d2a39d2be3b4c1ddf2f5b20c19.png

(7)执行到copy_thread,继续执行就已经跟踪不到ret_from_fork,因为是汇编代码,不一定能跟踪到

8ece58e73911e4e62d41b415c9f1c040.png

(四)总结

创建一个进程是复制当前进程的信息,就是fork一个进程,这样就创建了一个新进程,因为父进程和子进程的绝大部分信息是完全一致的,但是有些信息是不能一样的,你如pid的值和内核堆栈。还有将新进程连接到各种链表中,要保存进程执行到哪个位置,有一个thread数据结构记录ip和sp等信息也不能一样,否则将会发生问题。父进程创建一个子进程,应该会有一个地方复制了父进程的进程描述符Task_struct结构体变量,并有很多地方来修改复制出来的进程描述符结构体变量。因为父子进程各自都有很多自己独立的个性,子进程应该有很多地方修改内核堆栈里的信息,因为内核兑换赞里的很多数据是从父进程复制来的,而fork系统调用在父子进程中分别返回到用户态,父子进程的内核堆栈中可能某些信息也不完全一样。还有thread,根据子进程复制的父进程的内核堆栈的状况,肯定要设定好EIP和ESP寄存器,即设定好子进程开始执行的位置,复制父进程的资源不需要修改进程资源,父子进程是共享内存存储空间的。

2019-2020-1 20199329《Linux内核原理与分析》第九周作业

第九周作业 一.本周内容概述: 阐释linux操作系统的整体构架 理解linux系统的一般执行过程和进程调度的时机 理解linux系统的中断和进程上下文切换 二 ...

2019-2020-1 20199329《Linux内核原理与分析》第二周作业

第二周作业 一.上周问题总结: 未能及时整理笔记 Linux还需要多用 markdown格式不熟练 发布博客时间超过规定期限 二.本周学习内容:

20169212《Linux内核原理与分析》第二周作业

第二周作业 这一周学习了MOOCLinux内核分析的第一讲,计算机是如何工作的?由于本科对相关知识的不熟悉,所以感觉有的知识理解起来了有一定的难度,不过多查查资 ...

20169210《Linux内核原理与分析》第二周作业

第二周作业 本周作业分为两部分:第一部分为观看学习视频并完成实验楼实验一:第二部分为看1.2.18章并安装配置内核. 第 ...

2018-2019-1 20189221 《Linux内核原理与分析》第九周作业

2018-2019-1 20189221 第九周作业 实验八 理理解进程调度时机跟踪分析进程调度与进程切换的过程 进程调度 进度调度时机: 1.中断处理过程(包 ...

2017-2018-1 20179215《Linux内核原理与分析》第二周作业

20179215第二周作业 这一周主要了解了计算机是如何工作的,包括现在存储程序计算机的工作模型.X86汇编指令包括几种内存地址的寻址方式和push.pop.c ...

2019-2020-1 20209313《Linux内核原理与分析》第二周作业

2019-2020-1 20209313第二周作业 零.总结 阐明自己对"计算机是如何工作的"理解. 一.myod 步骤 复习c文件处理内容 ...

2018-2019-1 20189221《Linux内核原理与分析》第一周作业

Linux内核原理与分析 - 第一周作业 实验1 Linux系统简介 Linux历史 1991 年 10 月,Linus Torvalds想在自己的电脑上运行UNIX,可是 UNIX 的商业版本非常昂 ...

《Linux内核原理与分析》第一周作业 20189210

实验一 Linux系统简介 这一节主要学习了Linux的历史,Linux有关的重要人物以及学习Linux的方法,Linux和Windows的区别.其中学到了LInux中的应用程序大都为开源自由的软件, ...

2018-2019-1 20189221《Linux内核原理与分析》第二周作业

读书报告 第 1 章 计算工作原理 1.1 存储程序计算机工作模型 1.2 x86-32汇编基础 1.3汇编一个简单的C语言程序并分析其汇编指令执行过程 因 ...

随机推荐

RIDE -- Robot Framework setup

RobotFramework 是一款基于python 的可以实现关键字驱动和数据驱动并能够生成比较漂亮的测试报告的一款测试框架 这里使用的环境是 python-2.7.10.amd64.msi RID ...

MySQL常见错误

1. TokuFT file system space is really low and access is restricted 解决方法:修改tokudb_fs_reserve_percent参 ...

使用rpm命令卸载程序

步骤1.rpm -qa|grep 程序名称 步骤2.rpm -e 安装包名称 --nodeps

codeforces C&period; DZY Loves Sequences

http://codeforces.com/contest/447/problem/C 题意:给你n个数的序列,然后让你改变其中的一个数,求得最长上升连续序列的长度值. 思路:先从左边开始求出连续递增 ...

gamma

图:显卡(驱动程序)上的Gamma设置 图:ACDSEE中的曝光调节 二. 什么是Gamma? 2.1. 显示器Gamma曲线 Gamma可能源于CRT(显示器/电视机)的响应曲线,即其亮度与输入电压 ...

天气类API调用的代码示例合集:全国天气预报、实时空气质量数据查询、PM2&period;5空气质量指数等

以下示例代码适用于 www.apishop.net 网站下的API,使用本文提及的接口调用代码示例前,您需要先申请相应的API服务. 全国天气预报:数据来自国家气象局,可根据地名.经纬度GPS.IP查 ...

Android自定义View(二、深入解析自定义属性)

转载请标明出处: http://blog.csdn.net/xmxkf/article/details/51468648 本文出自:[openXu的博客] 目录: 为什么要自定义属性 怎样自定义属性 ...

C&num;&colon;多线程、线程同步与死锁

推荐阅读: C#线程系列讲座(1):BeginInvoke和EndInvoke方法 C#线程系列讲座(2):Thread类的应用 C#线程系列讲座(3):线程池和文件下载服务器 C#线程系列讲座(4) ...

SSM(Spring MVC &plus;Spring&plus;Mybatis)整合——maven工程

所谓的SSM 其实就是Spring MVC下整合mybatis. 具体的定义网络上都有,很详细. 这里只说项目的搭建步骤. 第一步 新建maven工程 工程目录如下: 配置pom.xml文件,引入所需 ...

Linux fcntl函数设置阻塞与非阻塞

转自http://www.cnblogs.com/xuyh/p/3273082.html 用命令F_GETFL和F_SETFL设置文件标志,比如阻塞与非阻塞 F_SETFL     设置给arg描述符 ...

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值