Linux中TASK_RUNNING状态的进程链表
来源:互联网 发布:知乎 马三娘你凭啥骑马 编辑:程序博客网 时间:2024/06/05 15:42
早先的Linux版本把所有处于TASK_RUNNING状态的进程组织在一个叫做运行队列(runqueue)的链表中,由于维持链表中的进程按优先级排序的开销过大,因此,早期的调试程序需扫描整个队列以选择“最佳”的可运行程序。
Linux2.6实现的运行队列有所不同。为了实现在固定的时间内选出“最佳”的可运行程序,内核将可运行进程的优先级划分为0-139,并为此建立了140个可运行进程链表,用以组织处于TASK_RUNNING状态的进程,每个进程优先权对应一个不同的链表。此外,在多处理器系统中,每个CPU都有它自己的运行队列。
Linux2.6实现的运行队列结构如下:
类型字段描述intnr_active链表中进程描述符的数量unsigned long[5]bitmap优先权位图:当且仅当某个优先权的进程链表不为空时设置相应的位标志struct list_head[140]queue140个优先权队列的头结点进程描述符的结构都包含一个list_head类型的tasks字段,这个类型的prev和next字段分别指向前面和后面的task_struct元素,实现双向链表。
- Linux中TASK_RUNNING状态的进程链表
- Linux中TASK_RUNNING状态的进程链表
- 进程资源和进程状态 TASK_RUNNING TASK_INTERRUPTIBLE TASK_UNINTERRUPTIBLE
- linux系统中进程的状态
- Linux中进程的几种状态
- linux进程的状态
- linux进程的状态
- Linux的进程状态
- Linux的进程状态
- linux中进程状态浅析
- Linux中状态为D或Z的进程
- Linux中状态为D 或Z 的进程
- linux系统的进程状态
- Linux下的进程状态
- linux进程状态的转换
- linux:进程中信号的“3种状态 And 3张表”
- 进程的5中状态
- linux中查看内存状态的命令、查看进程状态的命令
- 使用RapidXML读写XML文件
- [Eclipse plug-in] org.eclipse.ui.perspectives扩展点
- jstl和jsp脚本变量相互访问
- Java事务处理总结
- 通过两个点的经纬度计算距离[转]
- Linux中TASK_RUNNING状态的进程链表
- MD /MDD /ML /MT /MTD的简单介绍
- JDK源码分析之Set类详解——适配器模式的应用
- WITH 查询
- WIFI手动命令行连接AP
- System.Drawing.Imaging 命名空间
- an error not easily discovered
- truncate table ERROR:ORA-02266 表中的唯一/主键被启用的外键引用
- Sip 响应状态码 对照 详解