Linux中TASK_RUNNING状态的进程链表
来源:互联网 发布:仅展示三天朋友圈知乎 编辑:程序博客网 时间:2024/06/08 01:36
早先的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中查看内存状态的命令、查看进程状态的命令
- Psapi.dll
- XEN 虚拟化
- 在家也能健身(03):肩三角肌
- 编程打断拆分构件
- kernel: cciss: fifo full
- Linux中TASK_RUNNING状态的进程链表
- Xen 虚拟化背景知识
- 利用Python统计源代码行数以及对源代码排版
- 简明 Vim 练级攻略
- Should I use android: process =“:remote” in my reciver?
- 使用EGL Rich UI访问数据库(5-8课)
- Xen 工作原理与体系架构
- 浅谈移动互联网广告设计
- 解决Beyond Compare中文乱码的问题