Linux操作系统的功能_特性及其发展
第22卷 第5期2000年10月武 汉 汽 车 工 业 大 学 学 报Vol.22No.5文章编号:1007 144X(2000)05 0053 05
Linux进程管理策略
高 洁,郭庆平
(武汉交通科技大学信息工程学院,湖北武汉 430063)
摘 要:详细论述了Linux操作系统的进程状态转换机制和进程调度算法,总结了Linux进程管理
的一些特点,并通过一个实例简要探讨了与进程调度相关的编程方法。
关键词:进程管理;进程调度;Linux
中图法分类号:TP316 文献标识码:A
Linux的进程管理由进程控制块等记录进程状态信息的数据结构和进程调度、中断处理、任务队列、定时器、bottomhalf队列、系统调用和进程通信等控制机制组成。它是Linux存储管理、文件管理、设备管理的基础。Linux运用了如任务队列、bottomhalf队列、等待队列和timer-list队列等颇有特色的机制对处于各种状态的进程实施有效的管理和调度。
1 进程的状态及其转换
每个进程是一个动态的个体,在Linux系统中,其生命周期可以分为以下几个阶段:执行(包括就绪状态)、可打断睡眠、不可打断睡眠、僵死、暂停、交换等,Linux将它们依次定义为TASK-RUNNING,TASK-INTERRUPTIBLE,TASK-UNINTERRUPTIBLE,TASK-ZOMBIE,TASK-STOPPED,TASK-SWAPPING。一个进程在其生存期间,状态会发生多次更替[1]。
进程创建时的状态为不可打断睡眠,在do-fork()结束前被父进程唤醒后,变为执行状态。处于执行状态的进程被移到run queue就绪任务队列中等待调度,在适当时候由schedule()按调度算法选中,获得CPU。进程调度算法可采用先进先出算法(FIFO)或轮转法(roundrobin),分实时和非实时两种情形。采用Linux的轮转法,当时间片到时(10ms的整数倍),由时钟中断触发timer-interrupt(),其内部调用schedule(),引起新一轮调度,当前进程的状态仍处于执行状态,因而把当前进程挂到run queue队尾。
获得CPU且正在运行的进程若申请不到某个资源,则调用sleep-on()或interruptible-sleep-on()睡眠,其task-struct进程控制块挂到相应资源的wait-queue等待队列。如果调用sleep-on(),则其状态变为不可打断睡眠,如果调用interruptible-sleep-on(),则其状态变为可打断睡眠。sleep-on()或interruptible-sleep-on()将调用schedule()函数把睡眠进程释放收稿日期:2000 02 28.
基金项目:国家自然科学基金资助项目(69773021);英国皇家学会合作研究项目(theRoyalSocietyQ724).
作者简介:高 洁(1976 ),女,湖北武汉人,武汉交通科技大学硕士研究生.
Linux进程管理策略_IT/计算机_专业资料。第 !! 卷第 " 期 !### 年 $# 月 武汉汽车工业大学学报 %&’()*+ &, -’.*) *’/&0&/123 4&+5/36.)...
4页 免费 Linux进程管理策略 5页 5财富值 设备驱动程序 4页 免费搜...计算 机科学 · 翅 · 进程管理体系 的研 究与分析赵 慧斌 李小群叶以民 ...
Linux进程管理与调度_计算机软件及应用_IT/计算机_专业资料。linux进程调度与管理Linux进程管理与调度 ? ? ? ? 关于进程与线程 Linux进程实现 Linux进程调度策略 Lin...
调度器负责选择适当的进程来运行,Linux 使用一些调度策略以 保证 CPU 分配的公平性。 Linux 支持多种类型的可执行文件格式,如 ELF,JAVA 等。由于这些进程必须使 ...
第一章 LINUX进程管理 ? ? ? 每个进程分为内核态(特权级 0)和用户态(特权...unsigned long policy; 该进程的进程调度策略,可以通过系统调用sys_sched_setsche...
Linux 进程管理 张其亮 Email:zql6661979@163.com 1 Summary Linux进程概述 ...27 Linux进程调度 进程调度 Linux进程 调度策略 进程 #define SCHED_NORMAL #...
? //进程的虚拟地址空间将在存储管理中介绍 Linux进程管理 4.7 Linux进程控制...unsigned long policy //进程调度策略 ? long counter Linux进程管理 4.11 PCB...
38 linux 进程管理分析 陈颖 一 进程管理原理分析概述进程创建之后将被插入就绪...unsigned int policy; 调度策略 SCHED_NORMAL、SCHED_RR 和 SCHED_FIFO 等 int...
Linux 进程管理 张其亮 Email:zql6661979@163.com 1 Summary ? ? ? ? ? ?...对实时进程和普通进程采用不同的调度策略。 23 Linux进程调度 ? Linux进程 调度...
Linux_进程管理_计算机软件及应用_IT/计算机_专业资料。Linux进程管理 PCB 进程调度...Linux进程 调度策略 Linux为每个进程都规定了一种调度策略,并记录 在其任务结构...
热门文档