Linux的内核修改与内核重新编译

在操作系统、计算机网络等课程的教学中，通常需要修改内核以进行教学实验，本文介绍了用Red Hat Linux 9．0的自带工具来进行Linux的内核修改与内核重新编译的过程。     

加速行处理法q叉树MIMD算法

利用正交化行处理法、行处理法贪心方法和分治策略给出一个基于分布式存储多指令流多数据流(multiple instruction stream,multiple dsts stream,MIMD)一级q叉树树机模型求解任意线性代数方程组的并行迭代算法，证明算法对相容性线性代数方程组收敛并分析算法的通信复杂度。     

带状方程组q叉树MIMD算法

利用行处理法贪心方法和分治策略给出一个基于分布式存储多指令流多数据流(multiple inslruction stream，multiple data stream．MIMD)一级q叉树树机模型求解任意带状方程组的并行迭代算法，证明算法对相容性带状方程组收敛并分析算法的通信复杂度。     

Linux的进程地址空间研究

本文研究了Linux进程的虚拟地址空间管理，包括页表结构、内存分配策略、线性地址区间结构，线性地址到物理地址的映射等。     

Linux进程调度分析

进程调度是多任务操作系统的核心。Linux中的每个进程用task_struct结构来描述，进程调度的依据是task_struct结构中的policy、priority、counter和rt_priority。Linux根据policy将进程划分为实时和普通两类。普通进程采用动态优先调度，实时进程采用基于优先级的FIFO调度和多级反馈轮转调度。函数schedule（）是实现进程调度的函数，它通过调用函数goodness（）来选择最值得运行的进程获得CPU。     

线性方程组正交化行处理并行算法

针对求解任意线性代数方程组，本文利用正交化行处理法和分治策略给出一个基于分布式存储多指令多数据流1级q叉树树机模型的并行迭代算法并讨论算法的复杂度。