linux进程调度采用的是什么(linux进程调度详解)

技术linux进程调度源码是什么这篇文章主要讲解了“linux进程调度源码是什么”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“linux进程调度源码是什么”吧!下面是进程

本文主要讲解“linux进程调度的源代码是什么”。本文的解释简单明了,易学易懂。请跟随边肖的思路一起学习和学习《linux进程调度的源代码是什么》!

以下是流程调度功能及其相关功能的代码。

作废时间表(作废)

{

inti,next,c;

struct task _ struct * * p;

/*checkalarm,wakeupanyiinterruptabletasksthathavegota signal */

//处理过程的信号和状态

for(p=LAST _ TASK;pFIRST _ TASK- p)

if(* p){ 0

/*

报警值通过调用报警功能来设置,参见报警功能。该过程可以调用报警功能来设置时间。

然后,当它到期时,它将触发alram信号,alarmjiffies指示它已经到期。设置报警信号

*/

if(*(p)-报警(* p)-报警()

(* p)-信号|=(1(SIGALRM-1));

(* p)-报警=0;

}

/*

_BLOCKABLE是可以阻塞的信号集,blocked是当前进程设置的阻塞集。

获取当前被阻塞的进程集合,即排除进程阻塞不能阻塞的信号,然后通过否定得到可接受的信号。

收集信号,然后将其与信号相位相加,得到当前进程当前接收的信号。如果进程被挂起,它将被更改为可执行。

(=NationalBureauofStandards)国家标准局

p;      */
            if (((*p)->signal & ~(_BLOCKABLE & (*p)->blocked)) &&
            (*p)->state==TASK_INTERRUPTIBLE)
                (*p)->state=TASK_RUNNING;
        }

/* this is the scheduler proper: */
    // 开始调度,选择合适的进程执行
    while (1) {
        c = -1;
        next = 0;
        i = NR_TASKS;
        p = &task[NR_TASKS];
        while (--i) {
            if (!*--p)
                continue;
                // 找出时间片最大的进程,说明他执行的时间最短
            if ((*p)->state == TASK_RUNNING && (*p)->counter > c)
                c = (*p)->counter, next = i;
        }
        // 还有进程需要执行,c大于等于0
        if (c) break;
        // 没有break说明c等于0,即所有的进程时间片已经执行完,需要重新设置
        for(p = &LAST_TASK ; p > &FIRST_TASK ; --p)
            if (*p)
                // 优先级越高,执行的时间越长,被选中执行的机会越大
                (*p)->counter = ((*p)->counter >> 1) +
                        (*p)->priority;
    }
    // 切换进程
    switch_to(next);
}

#define switch_to(n) {\
struct {long a,b;} __tmp; \
// ecx是第n个进程对应的pcb首地址,判断切换的下一个进程是不是就是当前执行的进程,是就不需要切换了
__asm__("cmpl %%ecx,_current\n\t" \
    "je 1f\n\t" \
    // 把第n个进程的tss选择子复制到__tmp.b
    "movw %%dx,%1\n\t" \
    // 更新current变量,使current变量执行ecx,ecx指向task[n]
    "xchgl %%ecx,_current\n\t" \
    // ljmp 跟一个tss选择子实现进程切换
    "ljmp %0\n\t" \
    // 忽略
    "cmpl %%ecx,_last_task_used_math\n\t" \
    "jne 1f\n\t" \
    "clts\n" \
    "1:" \
    ::"m" (*&__tmp.a),"m" (*&__tmp.b), \
    "d" (_TSS(n)),"c" ((long) task[n])); \
}

int sys_alarm(long seconds)
{
    int old = current->alarm;

    if (old)
        old = (old - jiffies) / HZ;
    // 1秒等于100个jiffies
    current->alarm = (seconds>0)?(jiffies+HZ*seconds):0;
    return (old);
}

// 修改进程执行的优先级,满足条件的情况下increment越大优先权越低
int sys_nice(long increment)
{
    if (current->priority-increment>0)
        current->priority -= increment;
    return 0;
}

 

每个进程有一个执行的时间,每次时钟中断会减少一个单位的时间。如果时间用完则直接重新调度,否则进程可以继续执行。进程调度的时候,系统会选择时间最长的进程,防止有的进程得不到执行,当所有进程的时间片都消耗完毕,则重新计算时间。

do_timer函数
    if ((--current->counter)>0) return;
        current->counter=0;

感谢各位的阅读,以上就是“linux进程调度源码是什么”的内容了,经过本文的学习后,相信大家对linux进程调度源码是什么这一问题有了更深刻的体会,具体使用情况还需要大家实践验证。这里是,小编将为大家推送更多相关知识点的文章,欢迎关注!

内容来源网络,如有侵权,联系删除,本文地址:https://www.230890.com/zhan/150538.html

(0)

相关推荐

  • 好听的字男,古代男生好听的名3个字

    技术好听的字男,古代男生好听的名3个字必须是苏姓好听的字男。怎么起都好听。苏小白都好听。苏小明都能扛得住。苏花花都有萌萌的赶脚。万搭。更新:苏大强旋风强势来袭
    but 苏家三个娃的名字都很好听啊
    普普通通的字,苏明玉,

    生活 2021年11月1日
  • AtCoder Beginner Contest 223 题解

    技术AtCoder Beginner Contest 223 题解 AtCoder Beginner Contest 223 题解旅行传送门
    A - Exact Price
    AC代码:
    #include

    礼包 2021年10月19日
  • 最大公约数之和

    技术最大公约数之和 最大公约数之和本文主要讲一下最大公约数的和的推导过程(因为其太过经典,其实是博主老忘)。
    原式:
    \[\sum_{i = 1}^n\sum_{j = 1}^n\gcd(i, j)
    \

    礼包 2021年12月21日
  • C#内存泄露问题分析

    技术C#内存泄露问题分析这篇文章主要介绍“C#内存泄露问题分析”,在日常操作中,相信很多人在C#内存泄露问题分析问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”C#内存泄露问题分析”的疑惑有

    攻略 2021年11月29日
  • 鲁滨逊是什么样的人,鲁滨逊是一个怎样的人?举例说明

    技术鲁滨逊是什么样的人,鲁滨逊是一个怎样的人?举例说明鲁滨逊漂流记》 鲁滨逊这个人物是世界文学中第一个资产阶级正面典型.他出生于一个有着幸福生活的中产阶层生活的家庭,原本他可以安乐地过完一生,可是从小便想遨游四海的念头促

    生活 2021年10月25日
  • JS 创建元素的三种方法

    技术JS 创建元素的三种方法 JS 创建元素的三种方法1、动态创建元素一 document.write()例如向页面中输出一个 li 标签pre class="html" name="code"span

    礼包 2021年11月14日