摘要】本文简单介绍了任务的各种状态和PCB的结构，分析了几种任务调度策略，详解了schedule，并分析了如何进行进程上下文切换；随后分析了2.6内核如何优化了任务调度算法；最后介绍了内核定时器的实现机制和系统调用的实现过程。
【关键词】进程控制块PCB，RR，FIFO，内核调度算法，任务切换，内核定时，timer，软中断softirq，系统调用
一、2.6版以前内核进程调度机制简介... 1
1、进程控制块数据结构... 1
2、进程调度... 2
3、进程上下文切换... 5
二、2.6版内核对进程调度的优化... 7
1、新调度算法简介... 7
2、2.6版新调度算法分析... 8
3、2.6版新调度算法流程图... 11
三、内核中断及定时器实现分析... 11
四、系统调用的实现过程... 14
参考资料：... 14
一、2.6版以前内核进程调度机制简介
Linux的进程管理由进程控制块、进程调度、中断处理、任务队列、定时器、bottom half队列、系统调用、进程通信等等部分组成。
进程调用分为实时进程调度和非实时进程调度两种。前者调度时，可以采用基于动态优先级的轮转法（RR），也可以采用先进先出算法（FIFO）。后者调度时，一律采用基于动态优先级的轮转法。某个进程采用何种调度算法由该进程的进程控制块� ......
嵌入式Linux系统CGI程序设计技术
摘要：在详细介绍一种嵌入式Web服务器BOA的实现与配置方法的基础上，以一个Web在线远程监控GPIO（通用输入/输出）的程序为实例，介绍嵌入式Linux系统下CPU程序设计技术。
关键词：嵌入式系统Linux BOA CGI GPIO
1 概述
随着互联网应用的普及，越来越多的信息化产品需要接入互联网通过Web页面进行远程访问。嵌入式Web系统提供了一种经济、实用的互联网嵌入式接入方案。这里结合一种嵌入式Web Server BOA来介绍嵌入式Linux系统下的CGI程序设计技术。
2 Web Server BOA的实现与配置
2.1 uClinux下，主要有三个Web Server:HTTPD、THTTPD和BOA。HTTPD是最简单的一个Web Server,它的功能最弱，不支持认证，不支持CGI。THTTPD和BOA都支持认证、CGI等，功能都比较全。BOA是一个单任务的小型HTTP服务器，源代码开放、性能优秀，特别适合应用在嵌入式系统中。目前的uClinux的代码中已经包含BOA的源代码。在uClinux下实现BOA，只需要对BOA做一些配置和修改。以下是配置的过程。
（1）编译BOA到内核
首先，需要把BOA编译到内核，即执行make menuconfig，在应用程序选单中network application项下面选择boa。该操作需要重新编译内核� ......
优先权只是调度算法考虑的一个方面
进程调度依据
调度程序运行时，要在所有可运行状态的进程中选择最值得运行的进程投入运行。选择进程的依据是什么呢？在每个进程的task_struct结构中有以下四项：policy、priority、counter、rt_priority。这四项是选择进程的依据。其中，policy是进程的调度策略，用来区分实时进程和普通进程，实时进程优先于普通进程运行；priority是进程(包括实时和普通)的静态优先级；counter是进程剩余的时间片，它的起始值就是priority的值；由于counter在后面计算一个处于可运行状态的进程值得运行的程度goodness时起重要作用，因此，counter也可以看作是进程的动态优先级。rt_priority是实时进程特有的，用于实时进程间的选择。
Linux用函数goodness()来衡量一个处于可运行状态的进程值得运行的程度。该函数综合了以上提到的四项，还结合了一些其他的因素，给每个处于可运行状态的进程赋予一个权值(weight)，调度程序以这个权值作为选择进程的唯一依据。关于goodness()的情况在后面将会详细分析。
进程调度策略
调度程序运行时,要在所有处于可运行状态的进程之中选择最值得运行的进程投入运行。选择进程的依据是什么呢?在每个进程的task_st ......
在linux环境下编程有一个很让人头疼的问题就是信号对系统调用的干扰，在系统调用过程中如果受到信号的干扰，
部分系统调用会将errno设置成EINTR，我们不得不编写下面的错误处理代码来防止这种情况的发生：
syscall:
int ret = syscall(...);
if (ret < 0 && EINTER == errno)
goto syscall;
else if(ret < 0)
...
else
...
一次又一次的编写的话真的很烦，而前端时间我在chrome的源代码中找到的一段代码正好解决了这种丑陋的编码：
#include <fcntl.h>
#include <errno.h>
#include <unistd.h>
#define HANDLE_EINTR(x) ({ \
typeof(x) __eintr_code__; \
do { \
__eintr_code__ = x; \
} while(__eintr_code__ < 0 && EINTR == errno); \
__eintr_code__; \
})
int main()
{
int fd = 0;
char buf[1024];
fd = open("hello world", O_RDWR);
HANDLE_EINTR(read(fd,buf, sizeof(buf)));
close(fd);
return 0;
}
当然我们也不是只要碰到系统调用就使用HANDLE_ ......
一、 ldconfig：
Linux系统中，为了让动态链接库为系统所共享，还需运行动态链接库的管理命令——ldconfig.
1. ldconfig命令的用途：主要是在默认搜寻目录（/lib和/usr/lib）以及动态库配置文件/etc/ld.so.conf内所列的目录下，搜索出可共享的动态链接库（格式如前介绍，lib*.so*），进而创建出动态装入程序（ld.so）所需的连接和缓存文件。缓存文件默认为 /etc/ld.so.cache，此文件保存已排好序的动态链接库名字列表。
2. ldconfig通常在系统启动时运行，而当用户安装了一个新的动态链接库时，就需要手工运行这个命令。
二、ldd
1、首先ldd不是一个可执行程序，而只是一个shell脚本
2、ldd能够显示可执行模块的dependency，其原理是通过设置一系列的环境变量，如下：LD_TRACE_LOADED_OBJECTS、LD_WARN、LD_BIND_NOW、LD_LIBRARY_VERSION、 LD_VERBOSE等。当LD_TRACE_LOADED_OBJECTS环境变量不为空时，任何可执行程序在运行时，它都会只显示模块的 dependency，而程序并不真正执行。 ......
安装前准备好两个分区A 和B，分区 A 用来存放下载来的 Fedora 10 的ISO镜像文件，分区 B 用来安装 Fedora 10 .。
注意：存放镜像文件的分区必须为 Fat32 格式，否则无法进行安装。（本人已测试过）
解压 Fedora-10-i386-netinst.iso 此ISO 文件，将解压出来的 isolinux 和 images 两个文件夹与 Fedora 10 的 ISO 镜像文件一起放在分区 A 的根目录下。
下载一个 Grub4dos 软件。这是一个多系统引导工具。下载地址：
sourceforge.net/project/downloading.php
下载后提取其中的 menu.lst 和 grldr 两个文件。放到C盘根目录下。打开C盘根目录下的 boot.ini 文件，在后面加入如下代码：
c:\glrdr="Start GrubForDos"
保存退出，打开 menu.lst 文件 ，在其中加入如下命令：
title install fedora core 10
root (hdx,y)
kernel (hdx,y)/isolinux/vmlinuz
initrd (hdx,y)/isolinux/initrd.img
boot
注：x 为硬盘序号，第一个硬盘为0，第二个为1,以此类推，y 为硬盘的分区序号，且此分区是你存放 Fedora 10 ISO 镜像文件的分区，第一个主分区为0，第二个主分区为1，第三个主分区为2，第四个主分区为3，第一个逻辑分区为4，第二个为5..........例如： (hd0, ......
最新文章 : linux