第三章 进程管理

3.1 进程

进程:处于执行期的程序

线程是在进程活动中的对象;内核调度的对象是线程而不是进程,在Linux系统中,并不区分线程和进程

在现代操作系统中, 进程提供两种虚拟机制:虚拟内存器和虚拟内存。

进程在创建它的时刻开始存活,这通常是调用fork系统的结果。该系统调用通过复制一个现有进程来创建一个全新的进程。fork系统调用从内核返回两次,一次到父进程,另一次回到新产生的子进程。

通常,创建新的进程都是为了立即执行新的不同的程序,而接着调用exec()这组函数就可以创建新的地址空间,并把新的程序载入其中,在现代Linux内核中,fork()实际上是由clone()系统调用实现的。

最终程序通过exit()系统调用退出执行,这个函数会终结进程并将其占用的资源释放掉。

3.2 进程描述符及任务结构

进程描述符:进程列表存放在任务队列(task list)这一双向链表中,链表的项是task_struct即进程描述符的结构。该类型定义在<linux/sched.h>中。进程描述符包含的数据能完整地描述一个正在执行的程序:

  • 它打开的文件
  • 进程的地址空间
  • 挂起的信号
  • 进程的状态
  • 其他更多信息

3.2.1 分配进程描述符

Linux通过slab分配task_ struct结构,以达到对象复用以及和缓存着色的目的,避免资源动态分配和释放带来的资源消耗。

每个任务的thread_info结构在它的内核栈的尾端分配,结构中task域中存放的是指向该任务实际task_struct的指针。

3.2.2 进程描述符的存放

内核通过唯一的进程标志值火PID来标识每个进程,PID默认最大值是32768,需要的时候可以通过修改/proc/sys/kernel/pid_max来提高上限

内核中的大部分处理处理进程的代码都是通过task_ struct进行的;因此,需要通过current宏查找到当前正在运行进程的进程描述符

X86系统中,current把栈指针的后13个有效位屏蔽掉,用来计算出thread_ info的偏移

3.2.3 进程状态

进程在任何时刻,都必定处于五种状态中的一种

  • TASK_RUNNING 运行——进程是可执行的
  • TASK_INTERRUPT 可中断——进程正在睡眠
  • TASK_UNINTERRUPT 不可中断
  • TASK_TRACED 被其他进程跟踪的进程
  • TASK_STOPPED 进程停止运行

3.2.4 设置当前进程状态

调用set_ task_ state(task,state)函数将进程设置为指定状态

3.2.5 进程上下文

可执行程序代码是进程的重要组成部分,这些代码从一个可执行文件载入到进程的地址空间执行。

3.2.6 进程家族树

所有进程都是PID为1的init进程的后代。

拥有同一个父进程的所有进程称为兄弟,进程间的关系存放在进程描述符中,每个task_struct都包含有一个指向其父进程的指针,还有一个子进程链表,对于当前进程,可以通过下面的代码获得父进程的进程描述符:

struct task_struct *my_parent = current->parent;

对于给定的进程,获取链表中下一个进程:

list_ entry(task->tasks.prev,struct task_struct,tasks)

3.3 进程创建

Unix系统的进程创建方式:

fork()通过拷贝当前进程创建一个子进程

exec()负责读取可执行文件并将其载入地址空间开始运行

3.3.1 写时拷贝

Linux的fork()使用写时拷贝推迟甚至免除拷贝。内核在创建新进程的时候并不复制整个地址空间,而是让父进程和子进程共享同一个拷贝;直到子进程/父进程需要写入的时候才进行拷贝

fork的实际开销只是复制父进程的页表以及给子进程创建唯一的进程描述符

3.3.2 fork()

Linux通过clone系统调用实现fork

fork()、vfork()、_clone()库函数根据各自需要的参数标志去调用clone(),然后由clone去调用do_fork()

定义在<kernel/fork.c>中的do_ fork()完成创建中的大部分工作,它调用copy_process函数,然后让进程开始运行

copy_process()函数完成的工作:

3.3.3 vfork()

vfork()不拷贝父进程的页表项。子进程作为父进程的一个单独的线程在它的地址空间里运行,父进程被阻塞,直到子进程退出或执行exec()。

  vfork()系统调用的实现是通过向clone()系统调用传递一个特殊标志来进行的:

3.4 线程在linux中的实现

线程机制提供了在同一程序内共享内存地址空间运行的一组线程,这些线程还可以共享打开的文件和其他资源,线程机制支持并发程序设计技术,在多处理器系统上,它也能保证真正的并行处理。

在Linux系统中,线程仅仅被视为一个与其他进程共享某些资源的进程。每个线程都有自己的task_struct。

3.4.1 创建线程

线程的创建与普通进程类似,只不过在调用clone()的时候需要传递一些参数标志来指明共享的资源

传递给clone()的参数标志决定了新创建进程的行为方式和父子进程之间共享的资源种类

3.4.2 内核线程

内核线程没有独立的地址空间,只在内核空间运行,不切换到用户空间去,可以被调度,也可以被抢占。

它只能通过其他内核线程创建;内核通过kthread内核进程衍生所有的内核线程

新创建的线程处于不可运行状态,直到wake_ up_process()明确地唤醒它

3.5 进程终结

do_exit()的工作:

3.5.1 删除进程描述符

该任务是和清理工作分开进行的,因为这样在进程终结之后系统仍然可以获得它的信息

通过release_task()实现进程描述符的删除

3.5.2 孤儿进程造成的进退维谷

父进程在进程之前退出,就会遗留下子进程,也就是孤儿进程

在当前的线程组内给孤儿进程寻找新的父进程,否则直接以init作为其父进程

3.6 小结

进程与线程,linux如何存放和表示进程,如何创建进程,父进程如何收集后代信息,进程如何结束。

linux内核分析 第六周读书笔记的更多相关文章

  1. Linux内核分析第六周学习笔记——分析Linux内核创建一个新进程的过程

    Linux内核分析第六周学习笔记--分析Linux内核创建一个新进程的过程 zl + <Linux内核分析>MOOC课程http://mooc.study.163.com/course/U ...

  2. linux内核分析第六周学习笔记

    LINUX内核分析第六周学习总结 标签(空格分隔): 20135328陈都 陈都 原创作品转载请注明出处 <Linux内核分析>MOOC课程 http://mooc.study.163.c ...

  3. Linux内核分析——第六周学习笔记20135308

    第六周 进程的描述和进程的创建 一.进程描述符task_struct数据结构 1.操作系统三大功能 进程管理 内存管理 文件系统 2.进程控制块PCB——task_struct 也叫进程描述符,为了管 ...

  4. Linux内核分析——第六周学习笔记

    进程的描述和进程的创建 前言:以下笔记除了一些讲解视频中的概念记录,图示.图示中的补充文字.总结.分析.小结部分均是个人理解.如有错误观点,请多指教! PS.实验操作会在提交到MOOC网站的博客中写.

  5. linux内核分析 第八周读书笔记

    第四章 进程调度 4.1 多任务 1.多任务操作系统就是能同时并发的交互执行多个进程的操作系统. 2.多任务操作系统使多个进程处于堵塞或者睡眠状态,实际不被投入执行,这些任务尽管位于内存,但是并不处于 ...

  6. linux内核分析 第七周读书笔记

    第七章 链接 1.链接是将各种代码和数据部分收集起来并组合成为一个单一文件的过程,这个文件可被加载到存储器并执行. 2.链接可以执行于编译时,加载时,运行时. 7.1编译器驱动程序 1.大多数编译系统 ...

  7. linux内核分析 第五周读书笔记

    第18章 调试 内核调试的难度大于用户级 一.准备开始 开始之前需要的是: 一个行为可靠且定义明确的bug 一个隐匿bug的内核版本 相关内核代码的知识和运气 想要成功的调试,取决于能不能将这些bug ...

  8. LINUX内核分析第六周学习总结——进程的描述和进程的创建

    LINUX内核分析第六周学习总结——进程的描述和进程的创建 张忻(原创作品转载请注明出处) <Linux内核分析>MOOC课程http://mooc.study.163.com/cours ...

  9. Linux内核分析第四章 读书笔记

    Linux内核分析第四章 读书笔记 第一部分--进程调度 进程调度:操作系统规定下的进程选取模式 面临问题:多任务选择问题 多任务操作系统就是能同时并发地交互执行多个进程的操作系统,在单处理器机器上这 ...

随机推荐

  1. mac指令备忘

    在这里简单记录下最近使用的快捷键,备忘,随时更新. 简单指令记录 mkdir 创建路径 pwd 输出当前路径 ls 查看目录 cd touch 创建文件 tree 输出目录树 mv 源文件 目标文件或 ...

  2. caffe 预训练 或者Fine-Tuning 操作

    1.使用预训练模型,需要修改训练的prototxt,将layer name改为与要使用模型的layer name相同即可. Borrowing Weights from a Pretrained Ne ...

  3. Python基础_内置函数

        Built-in Functions     abs() delattr() hash() memoryview() set() all() dict() help() min() setat ...

  4. Java程序设计实验 实验五

    课程:Java程序设计实验   班级:1353  姓名:符余佳源  学号:20135321 成绩:                           指导教师:娄嘉鹏      实验日期:2015. ...

  5. React环境配置(第一个React项目)

    使用Webpack构建React项目 1. 使用NPM配置React环境 NPM及React安装自行百度 首先创建一个文件夹,the_first_React 进入到创建好的目录,npm init,然后 ...

  6. Myeclipse(2014)项目的注释乱码

    (之前都是在项目右键 propertits----resource---text file encoding 里面改成UTF-8的 下面是以后都直接换) window->preference-& ...

  7. 【动态规划】POJ-2229

    一.题目 Description Farmer John commanded his cows to search for different sets of numbers that sum to ...

  8. Unity3D游戏开发——显示物品的仓库UI

    访问仓库物品列表的方法 为了在UI中显示物品列表,我们需要给InventoryManager添加两个能够访问它的公有方法: 代码: ··· public List<string> GetI ...

  9. BETA-4

    前言 我们居然又冲刺了·四 团队代码管理github 站立会议 队名:PMS 530雨勤(组长) 过去两天完成了哪些任务 整理了一丢丢代码 接下来的计划 认真复习准备考试,挤时间把软工搞定 还剩下哪些 ...

  10. 项目冲刺Beta第一篇博客

    Beta版本冲刺计划安排 1.当天站立式会议照片: 2.工作分工: 团队成员 分工 张洪滨060  排行榜界面美化 陈敬轩059  注册成功界面美化 黄兴067  登录界面美化 林国梽068  答题界 ...