MINIX2_0操作系统剖析_归纳.pdfVIP

第三章 MINIX2.0 内核的剖析 与采用“一体化内核”结构的 UNIX、LINUX 操作系统不同 [13][14] ，MINIX 操作系 统采用了 “微内核”结构——MINIX 内核 （kernel ）仅由其四层结构中的第一层 （进 程管理）和第二层（ I/O 任务）代码链接生成。 MINIX 操作系统中的内存管理统系 统和文件管理系统是位于 kernel 之外的独立进程。 3.1 进程管理子系统的剖析 与支持多线程操作的一些现代操作系统相比 [15][16][17][18] ，MINIX 操作系统中运 行的仍然为传统的进程（即每个进程只有一个程序技术器和一个线程控制） 。进程 管理子系统为进程切换和进程调度提供了相应的机制。 3.1.1 进程管理子系统的功能 进程管理子系统实现的具体功能包括： （1）系统初始化 MINIX 操作系统的初始化任务包括： 1）kernel 全局数据结构（如：进程表、任务表、内存块等等）的初始化。 2）保护模式下需要的各种表结构（包括全局描述符表 gdt 、 局部描述符 表 ldt 和中断描述符表 idt 等）的初始化。 （2）中断处理 MINIX 操作系统的中断处理过程如下： 1）由硬件把当前运行进程的程序计数器、程序状态字、栈指针等重要寄 存器压入该进程的进程表入口的栈结构中。 2）由硬件完成新的程序计数器的装入。 3）由汇编语言过程负责把被中断进程的其他环境内容（如通用寄存器、 段寄存器以及该汇编过程的返回地址等）压入该进程的进程表入口的 栈结构中。 4）由汇编语言过程设置新的堆栈供中断服务程序使用。 5）运行 C 中断服务程序. 6 ）scheduler 将等待该中断信息的 I/O 任务置为就绪状态。 7）scheduler 从就绪队列中调度一个最高优先级的进程作为当前运行进 程。 8 ）C 过程返回汇编代码。 9）汇编语言过程执行返回指令启动新的被调度的进程（可能已不是被中 断进程）。 （3）进程调度 在各种进程调度算法中 [19][20][21] ，MINIX 操作系统采用了三级队列的调度算 5 法，而同一级队列中的进程遵循 FIFO 调度算法。第 0 级队列由可运行的 I/O 任务构成；第 1 级队列由可运行的服务进程 （如内存管理进程、文件管理进程、 网络服务进程等）构成；第 2 级队列由可运行的用户进程构成。见图 3-1 。 第 0 级队列的调度优先级最高，第 1 级队列的调度优先级其次，而第 2 级 队列的调度优先级最低。 在需调度新的运行进程时， 调度程序首先选择第 0 级 就绪队列中的进程进行调度。 若第 0 级就绪队列为空， 则选择第 1 级就绪队列 中的进程进行调度。 若第 1 级就绪队列也为空， 则选择第 2 级就绪队列中的进 程进行调度。当 3 个就绪队列都为空时，则选择 idle 进程运行。 I/O 任务和服务进程（分别对应第 0 级队列中的进