• Linux进程管理子系统分析【转】


    本文转载自:http://blog.csdn.net/coding__madman/article/details/51298732

    Linux进程管理:

    进程与程序:

    程序:存放在磁盘上的一系列代码和数据的可执行映像,是一个静止的实体。

    进程:是一个执行中的程序,它是动态的实体

    进程四要素:

    1. 有一段程序供其执行,这段程序不一定是某个进程所专有,可以与其他进程共用

    2. 有进程专用的内核空间堆栈

    3. 在内核中有一个task_struct数据结构,即通常所说的“进程控制块”。有了这个数据结构,进程才能成为内核调度的一个的一个基本单位接收内核的调度。

    4. 有独立的用户空间

    Linux进程状态

    1. TASK_RUNNING

    进程正在被CPU执行,或者已经准备就绪,随时可以执行,当一个进程刚被创建时,就处于TASK_RUNNING状态。

    2. TASK_INTERRUPTIBLE

    处于等待中的进程,待等待条件为真时被唤醒,也可以被信号或者中断唤醒。

    3. TASK_UNINTERRUPTIBLE

    处于等待中的线程,待资源有效时唤醒,但不可以由其它进程通过信号或中断唤醒。

    4. TASK_KILLABLE

    Linux2.6新引入的进程睡眠状态,原理类似于TASK_UNINTERRUPTIBLE,但是可以被致命信号SIGKILL唤醒。

    5. TASK_TRACED

    正处于被调试状态的进程

    6. TASK_DEAD

    进程退出时(调用do_exit)所处的状态

    Linux进程描述

    在Linux内核代码中,线程、进程都使用结构task_struct(sched.h)来表示,它包含了大量描述进程/线程的信息,其中比较重要的有:

    pid_t pid;//进程号

    long state;//进程状态

    int prio;//进程优先级

    Linux进程调度:

    调度的概念:从就绪的进程中选出最合适的一个来执行。

    1. 调度策略

    SCHED_NORMAL(SCHED_OTHER):普通的分时进程

    SCHED_FIFO:先入先出的实时进程

    SCHED_RR:时间片轮转的实时进程

    SCHED_BATCH:批处理进程

    SCHED_IDLE:只在系统空闲时才能够被调度执行的进程

    2. 调度时机

    什么时候发生调度?即shedule()函数什么时候被调用。

    调度时机----主动式

    在内核中直接调用schedule().当进程需要等待资源等而暂时停止运行时,会把自己的状态置于挂起(睡眠),并主动请求调度,让出CPU。

    范例:

    1. current->state = TASK_INTERRUPTIBLE;

    2. schedule();

    调度时机---被动式

    被动式调度又名:抢占式调度。分为:用户态抢占和内核态抢占。

    用户态抢占:

    内核态抢占:

    调度时机---抢占计数

    3. 调度步骤

    Schedule函数工作流程如下:

    1>. 清理当前运行中的进程

    2>.选择下一个要运行的进程

    3>.设置新进程的运行环境

    4>.进程上下文切换

  • 相关阅读:
    JZOJ 4298. 【NOIP2015模拟11.2晚】我的天
    JZOJ 4314. 【NOIP2015模拟11.4】老司机
    JZOJ 4313. 【NOIP2015模拟11.4】电话线铺设
    SP2416 DSUBSEQ
    JZOJ 2020.08.03【NOIP提高组】模拟 &&【NOIP2015模拟11.5】
    Android一些网站介绍
    http://www.androiddevtools.cn/
    Eclipse的安装使用
    JDK环境配置
    关于appcompat_v7的说明
  • 原文地址:https://www.cnblogs.com/zzb-Dream-90Time/p/6254920.html
Copyright © 2020-2023  润新知