微内核技术.pptVIP

第二章 微内核技术 目标： ? 为构造其它操作系统提供通用的基础 支持大容量、稀疏的地址空间 实现网络资源透明性 在系统和应用集上拓展并行性 实现高度的可移植性 为此，尽可能地将代码由低层移向高层，由核心移向进程，由系统态移向用户态。 第二章 微内核技术 §1 进程 进程不再是系统中独立的可执行单位和资源调度单位。进程只代表了一个资源集合以及它可以提供的服务集合，通过其内含的线程的执行来提供服务，只是一个分配资源的单位。 1.进程组成 ● 一个仅仅用来实现初始化的可执行程序 ● 一个专用地址空间，定义了进程可以使用的虚拟地址集合 ● 一组系统资源，包括信号量、通信端口、文件等，由操作系统分配给进程 ● 若干执行线程 第二章 微内核技术 第二章 微内核技术 第二章 微内核技术 2.地址空间 以段为单位组成，但段数量与长度可以动态增加。段的属性有：段长、线程对其访问权限、能否动态（向上/向下）增加。 第二章 微内核技术 3.创建进程 选择目标机器 创建进程执行环境 创建初始线程 第二章 微内核技术 §2 线程 1.线程概念 线程是系统中的活动实体，任何线程属于、且仅属于一个进程，同一个进程中的线程可以并行执行。一个处理器上可以有多个进程，但一个时间瞬间只能执行一个线程。从而将并行引入进程内部。 同一个进程中的线程共享进程的地址空间和所有资源。但是，线程也有自己的专用资源，如线程端口。 线程存在于进程的地址空间中，使用进程的地址空间进行工作。 在面向对象的系统中，线程也是一个对象。 第二章 微内核技术 Windows-NT中的线程对象 第二章 微内核技术 2.线程调度 所谓线程调度，就是确定在何时、给何线程赋予CPU，运行多长时间。由系统核心进行。 ● 线程的状态 运行态 阻塞态 就绪态 ● 线程的优先数 以基本优先数为基础，可以浮动。 第二章 微内核技术 第二章 微内核技术 §3 端口 计算机系统中各部分实现通信的方式： 利用公共存储区交换数据 利用消息传送交换数据 1. 端口对象 一类受保护的信箱，是核心中的数据结构，属于单向的数据信道。 支持顺序传送的法则，同一线程的消息先来先送，但不保证多个线程消息的时间顺序。 第二章 微内核技术 绝大部分归进程所有，线程可以被授权使用。 线程只拥有与核心通信的特殊端口。 同一段口可有多个进程拥有发送权（一次或多次），但任一时刻最多只有一个进程拥有接收权。拥有发送权的进程可以向其他进程转让发送权。 多个端口可以组成端口集，以便对多个端口实施组播（收）操作。 端口数据结构包括：消息队列、当前消息、消息数量、所属的端口集、拥有转让访问权的进程数、发出错报告的端口名、端口上阻塞的线程队列、拥有接收权的进程、指向核心对象的指针，等等。 第二章 微内核技术 2.端口的管理 ?? 分配。创建一个端口，将其访问权限插入相应的进程权限表中。 撤消。删除一个端口，并从相应权限表中撤销表项。 去分配。从权限表中撤销相应的权限表项。 收回授权。从其它进程权限表中撤销某个表项。 修改端口集。在端口集中增加或减少端口。 置消息数目。确定端口可以拥有消息的最大数目，通常由拥有接收权的进程确定。创建端口时缺省值为5。 第二章 微内核技术 3. 发送与接收 ● 消息格式 消息类型 回答权限 目标权限 消息长度 目的地端口表 应答端口表 消息种类 功能码 说明1 数据域1 说明2 数据域2 … 第二章 微内核技术 4. 消息的接收与发送 第二章 微内核技术 §4 存储对象 1.存储管理的组成 ● 页面映射部分 管理MMU，在核心中运行，实现地址映射并捕捉缺页中断。 ● 缺页处理部分 管理地址映射表，处理内外存交换，在核心中运行。 ● 存储管理部分 又称外部存储对象管理器，通常组织为进程，在用户态下运行。实现如淘汰算法、管理磁盘空间与内存空间，解决策略性问题。 第二章 微内核技术 2.存储对象 即段，由于采用段页式管理，为页的有序集合。 用户可以通过文件管理进程的通信端口写入消息提出对