第3章 Windows2000进程管理B.ppt

操作系统 西安电子科技大学计算机学院  第3章 Windows2000 进程管理 操作系统 引言 个人电脑革命性的改变了人们生活、学习和娱乐的方式，同时他也促进了人们沟通的方式。它的出现激发了人类的创造性，使整个事件的生产力向前迈进了一大步。 操作系统是电脑的核心和灵魂。从DOS到Windows继而.NET，操作系统的进步从本质改变了人们使用电脑的方式，使它成为搭建生产力、通讯、家庭和企业娱乐桥梁和核心枢纽。其中微软公司开发的Windows2000系列操作系统已经被广泛应用于全世界的政府、教育、商业等各个领域，但是普遍存在的一个问题是：用户对Windows2000的系统机制和内核技术了解不足，这很大程度上影响了人们更好的使用Windows2000。 本文共可分为两个部分。第一部分详细讨论了Windows2000关于进程、线程管理方面的实现，具体研究了其线程调度相关的数据结构和算法，并给出了近似的高级语言描述。本文共有六章，各章节安排如下： 操作系统 第一章，介绍Windows2000内核态的工作环境。其中包括处理器工作模式以及Windows2000自己的扩展机制。 第二章，介绍进程机制中的基本概念以及它们Windows2000中的扩展。 第三章，介绍Windows2000中线程/进程的创建销毁算法。 第四章，介绍Windows2000线程调度算法具体实现 由于本文所讨论的内容并不属于官方文档范围，所以不能保证在Windows2000的未来版本中仍然正确，本文所研究的平台是Windows2000 Professional FreeBuild 2195,经作者测试本文所论述的核心算法及数据结构在Windows2000 sp2、简体中文版 sp2下仍然正确。在Windows XP下数据结构有较大差异，但核心数据结构如KPCR、KPROCESS、KTHREAD等无明显差异，核心算法基本没有变化。 操作系统 准备知识 一、 Windows2000内核态运行环境简介 1. 80386+ CPU保护模式运行环境简介 2. Windows2000的中断优先级与调度优先级 3. Windows2000处理器控制区域(KPCR) 第一部分 WINDOWS2000进程管理机制 二、 基本概念 1. 进程机制的引入 2. Windows2000进程机制的实现及其特点 3. 线程机制的引入 4. Windows2000线程机制的实现及其特点 5. Windows2000纤程机制 三、 Windows2000进程、线程的创建 四、 Windows2000进程、线程调度机制 准备知识 一、Windows2000内核态运行环境简介 ? Windows2000具有良好的可移植性，它可以在不同的处理器上运行。但他的主流运行平台是Intel 的x86系列处理器，接下来我们就对它进行简要介绍，主要说明一下它的一些被Windows2000使用的特性。 1、80386+ CPU保护模式运行环境简介 Windows2000系统对处理器的最低要求为80386以上处理器，这一要求当然不是从性能角度提出的，而是从处理器运行模式角度提出的，所有80386以后推出的x86系列处理器都可以支持32位保护模式。 在x86平台上，Windows2000系统在32位保护模式下运行。相对DOS/Windows3.1等操作系统而言，32位保护模式具有很多优点。 准备知识 I、段页式内存机制 在32位保护模式下，处理器的仍旧使用段：偏移的寻址的方式，但与实模式不同的是这里的偏移量是32位的，也就是说程序可以线性的访问4GB的地址空间而不必改变段基址，4GB的地址空间对于一般的应用程序来说已绰绰有余，因此32位保护模式下应用程序几乎所有的寻址操作都可以用偏移量来进行而不必引用段寄存器，这种寻址方式也被称为“线性寻址”。 在32位保护模式下，处理器对段机制进行了扩展，引入了称为段描述符（Segment Descriptor）的数据结构，在段描述符中程序员可以给段指定各方面的属性，如起始地址、段长、描述符特权级、段类型、读写权限等等。处理器把这些对整个系统有效地段描述符放在一个称为全局描述符表（GDT）的结构之中，并把GDT表的起始地址存在专用寄存器GDTR中。通过段描述符，处理器就可以保证代码和数据的安全，处理器在发现这种情况时，会引发一般保护性（GP）异常并转入异常处理程序，使段中的数据不会遭到破坏。 准备知识 准备知识 由于保护模式下处理器可以支持庞大的地址空间（共64GB）寻址，而实际的内存空间通常只有几百MB，因此操作系统利用处理器的这一特性实现了段页式虚拟内存管理机制，这种虚存管理机制将内存划分为固定大小的页（x86处理器上Window