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)

相关推荐

  • html表格单元格的边框不显示的解决方法

    技术html表格单元格的边框不显示的解决方法这篇文章主要为大家展示了“html表格单元格的边框不显示的解决方法”,内容简而易懂,条理清晰,希望能够帮助大家解决疑惑,下面让小编带领大家一起研究并学习一下“html表格单元格

    攻略 2021年11月14日
  • java线程相关知识点有哪些

    技术java线程相关知识点有哪些这篇文章主要讲解了“java线程相关知识点有哪些”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“java线程相关知识点有哪些”吧!cas c

    攻略 2021年11月24日
  • python调用函数和打印函数的区别有哪些

    技术python调用函数和打印函数的区别有哪些本篇内容介绍了“python调用函数和打印函数的区别有哪些”的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希

    攻略 2021年10月20日
  • Splay维护序列 洛谷 P3391 【模板】文艺平衡树

    技术Splay维护序列 洛谷 P3391 【模板】文艺平衡树 Splay维护序列 洛谷 P3391 【模板】文艺平衡树传送门解题思路
    Splay如何维护序列呢
    以序列下标作为val值,扔到Splay

    礼包 2021年11月7日
  • Mysql怎样查看数据库大小

    技术Mysql怎样查看数据库大小这篇文章给大家介绍Mysql怎样查看数据库大小,内容非常详细,感兴趣的小伙伴们可以参考借鉴,希望对大家能有所帮助。1 命令行进入数据库[root@80 ~]# mysql -uroot -

    攻略 2021年10月25日
  • html中em是什么单位(em值是什么意思)

    技术css3中em指的是什么单位小编给大家分享一下css3中em指的是什么单位,希望大家阅读完这篇文章之后都有所收获,下面让我们一起去探讨吧! 在css3中,em是一个相对长度单位,相对于当前

    攻略 2021年12月19日