文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > Linux系统中进程调度策略
侵权投诉

Linux系统中进程调度策略

Linux系统中进程调度策略

2009年第5期商丘职业技术学院学报Vol.8,No.5    第8卷(总第44期)JOURNALOFSHANGQIUVOCATIONALANDTECHNICALCOLLEGEOct.,2009文章编号:1671-8127(2009)05-0042-03

Linux系统中进程调度策略

葛 君1,2,郑凤婷2

(1.软件工程国家重点实验室(武汉大学),湖北武汉,430072;2.商丘职业技术学院,河南商丘,476000)

摘 要:Linux是一个多用户多任务的操作系统.Linux中实现了对多个进程公平、高效的调度,并不是采用单

一的调度策略,而是几种调度策略有机地综合应用.

关键词:进程调度;优先级;时间片轮转;实时进程

中图分类号:TP31617            文献标识码:A      

在任何一种操作系统中,进程调度一直是一个核心问题,进程调度策略的选择对整个系统性能有至关重要的影响.一个好的调度算法应该考虑很多方面:公平、有效、响应时间、周转时间,但这些因素之间又是相互矛盾的,最终的取舍根据系统要达到的目标而定.本文以,分析其进程调度策略,以期对进程调度过程有更深层次的认识.

1 Linux的进程调度

Linux支持多进程,进程控制块)是系统中最为重要的数据结构之一,用来存放进程所必需的各种信息.,包括进程的类型、进程状态、优先级、时钟信息等.

Linux()函数执行.这是一个只在内核态运行的函数,函数代码为所有进程共享.

2 Linux进程调度时机

Linux的进程调度时机与现代操作系统中的调度时机基本一致,为了判断是否可以执行内核的进程调度程序来调度进程,Linux中设置了进程调度标志need_resched,当标志为1时,可执行调度程序.通常,Linux调度时机分以下两种情况:(1)主动调度:指显式调用schedule()函数明确释放CPU,引起新一轮调度.一般发生在当前进程状态改变,如:进程终止、进程睡眠、进程对某些信号处理过程中等.(2)被动调度:指不显示调用schedule()函数,只是PCB中的need_resched进程调度标志,该域置位为1将引起新的进程调度,而每当中断处理和系统调用返回时,核心调度程序都会主动查询need_resched的状态(若置位,则主动调用schedule()函数).一般发生在新的进程产生时、某个进程优先级改变时、某个进程等待的资源可用被唤醒时、当前进程时间片用完等.

3 Linux进程调度策略

一般来说,不同用途的操作系统的调度策略是不同的.Linux进程调度是将优先级调度、时间片轮转法调度、先进先出调度综合起来应用.Linux系统中,不同类型的进程调度策略也不一样.

3.1 与进程调度相关的数据结构

每个进程都是一个动态的个体,其生命周期依次定义的数据结构为:TASK_RUNNING,TASK_INTER2RUPTIBLE,TASK_UNINTERRUPTIBLE,TASK_ZOMBIE和TASK_STOPPED.一个进程在其生存期间,状态会发生多次变化.

  收稿日期:2009-04-02

作者简介:葛 君(1983—)女,河南商丘人,软件工程国家重点实验室(武汉大学)在读工程硕士,主要从事计算机操作系统及数据库

研究.

42

第1页

你可能喜欢

  • 中央空调招标文件
  • 操作系统进程
  • Linux操作系统
  • linux驱动程序
  • Linux内核分析
  • 进程和线程的区别
  • 宽带接入

热门文档

相关文档

  • Linux操作系统中进程调度策略及特点

    Linux操作系统中进程调度策略及特点_互联网_IT/计算机_专业资料。(&&’ 年第 ...’’ 中考虑到所有进程调度的公平性, 针对不同类型的 进程采用不同的调度策略...

  • Linux系统中进程调度策略

    Linux系统中进程调度策略Linux系统中进程调度策略隐藏>> 2009年第 5期 第 8卷 (总第 44期 ) 商丘职业技术学院学报 JOURNA L O F SHANGQ I VOCAT IONAL AND...

  • Linux操作系统中进程调度策略及特点

    Linux操作系统中进程调度策略及特点_IT/计算机_专业资料。主要介绍linux的调度策略和特点,很详细的文献(&&’ 年第 ’’期 信 息 技 术 · +, · !"#$% ...

  • 【论文】浅析Linux进程调度策略

    浅析Linux进程调度策略_互联网_IT/计算机_专业资料。2013 年第 12期 科技 圄向导...【摘 郑祥 黑龙江 哈尔滨 150028) 要】 进程调度是 多 任务操作 系统的核心...

  • Linux进程调度策略

    Linux 进程调度策略的研究摘要: 摘要:进程调度是多任务操作系统的核心,本文描述了 Linux 进程调度的过 程。Linux 系统中的每个进程用 task_struct 结构来描述,...

  • Linux进程调度策略的研究

    其次,深入分析了 Linux 操作系统的进程调度策略和实现方法。Linux 操作系统的进程调度策略包 括基于优先权的轮转法调度、基于优先权的 FIFO 调度、多级反馈轮转调度...

  • LINUX内核的进程调度策略

    LINUX 内核的进程调度策略 一:调度时机: 内核中 : 进程自己通过系统调用 schedule() 或者 schedule_timeout()自愿放弃 CPU,让 CPU 调度其他的进 程. (schedule...

  • Linux的进程调度策略

    关键词 Linux,嵌入式系统,进程,实时性,调度策略。 中图分类号 TP316 12 1前言 近年来,嵌入式 Linux 成为嵌入式系统方向上 的一个研究热点,但是 Linux 本身...

  • Linux内核的进程调度策略和内存管理

    Linux内核的进程调度策略和内存管理_信息与通信_工程科技_专业资料。Linux内核的进程调度策略和内存管理安徽建筑工程学院《嵌入式系统》课程论文 Linux 内核的进程调度...

  • Linux操作系统中进程调度策略及特点

    系统调度,linux系统调度,linux隐藏>> (&&’ 年第 ’’期 信 息 技 术 ? +, ? !"#$% 操作系统中进程调度策略及特点玉 柱 (内蒙古师范大学,呼和浩特 &’...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email