第十章 UNIX系统内核结构 第十章 UNIX系统内核结构 10.1 UNIX系统概述 10.2 进程的描述和控制 10.3 进程的同步与通信 10.4 存储器管理 10.5 设备管理 10.6 文件管理 第十章 UNIX系统内核结构 10.1 UNIX系统概述 10.1.1 UNIX系统的发展史 1. UNIX系统的发展 2. 两大集团对峙 3. 网络操作系统UNIX 第十章 UNIX系统内核结构 10.1.2 UNIX系统的特征 1) 开放性2) 多用户、 多任务环境 3) 功能强大， 实现高效 4) 提供了丰富的网络功能5) 支持多处理器功能 第十章 UNIX系统内核结构 10.1.3 UNIX系统的内核结构 图 10-1 UNIX核心的框图第十章 UNIX系统内核结构 1. 进程控制子系统 (1) 进程控制 (2) 进程通信 (3) 存储器管理 (4) 进程调度 第十章 UNIX系统内核结构 2. 文件子系统 (1) 文件管理 (2) 高速缓冲机制 (3) 设备驱动程序 第十章 UNIX系统内核结构 10.2 进程的描述和控制 10.2.1 进程控制块PCB 在UNIX系统Ⅴ中， 把进程控制块分为四部分：(1) 进程表项—对应于进程。
(2) U区—对应于进程 (3) 进程区表—对应于进程 (4) 系统区表—整个系统一张 第十章 UNIX系统内核结构 1. 进程表项(Process Table Entry) (1) 进程标识符(PID) (2) 用户标识符(UID) (3) 进程状态 (4) 事件描述符 (5) 进程和U区在内存或外存的地址 (6) 软中断信息 (7) 计时域 (8) 进程的大小 (9) 偏置值nice (10) P-Link指针 (11) 指向U区进程正文、 数据及栈在内存区域的指针 进程基本信息，常用，常驻，Proc表或结构第十章 UNIX系统内核结构 2. U区(U Area) (1) 进程表项指针 (2) 真正用户标识符u-ruid(real user ID) (3) 有效用户标识符u-euid(effective user ID) (4) 用户文件描述符表 (5) 当前目录和当前根 (6) 计时器 (7) 内部I/O参数 (8) 限制字段 (9) 差错字段 (10) 返回值 (11) 信号处理数组 描述与控制进程的剩余部分，非常驻，私用，User区第十章 UNIX系统内核结构 3. 系统区表(System Region Table) (1) 区的类型和大小。
(2) 区的状态 (3) 区在物理存储器中的位置 (4) 引用计数 (5) 指向文件索引结点的指针 一个进程的虚拟空间被分成：正文区、数据区、栈区 、共享存储区该表记录每个区的有关信息4. 本进程区表(Per Process Region Table) 系统为每个进程配置一个进程区表，记录本进程的虚 拟空间中每个区的起始虚地址和系统区表的表项指针 第十章 UNIX系统内核结构 图 10-2 进程区表项、系统区表项和区的关系 第十章 UNIX系统内核结构 图 10-3 进程的数据结构 第十章 UNIX系统内核结构 10.2.2 进程状态与进程映像 1. 进程状态 图 10-4 进程的状态转换 第十章 UNIX系统内核结构 2. 进程映像 1) 用户级上下文 ：正文区+数据区2) 寄存器上下文 ：(1) 程序寄存器 (2) 处理机状态寄存器(PSR) (3) 栈指针 (4) 通用寄存器 3) 系统级上下文 ：OS为管理进程所需信息(1) 静态部分：进程表项、U区、进程区表项，系统区表项和页表 (2) 动态部分：核心栈（核心态的栈）+若干寄存器上下文 第十章 UNIX系统内核结构 10.2.3 进程控制 1. fork系统调用 (1) 为新进程分配一个进程表项和进程标识符。
2) 检查同时运行的进程数目 (3) 拷贝进程表项中的数据 (4) 子进程继承父进程的所有文件5) 为子进程创建进程上下文 (6) 子进程执行 第十章 UNIX系统内核结构 2. exec系统调用 图 10-5 exec Ⅴ的参数组织方式 第十章 UNIX系统内核结构 3. exit系统调用 通常，父进程在创建子进程时，应在进程的末尾安排一条exit，使子进程能自我终止内核须为exit完成以下操作：(1) 关闭软中断2) 回收资源 (3) 写记账信息 (4) 置进程为“僵死”状态 第十章 UNIX系统内核结构 4. wait系统调用 wait系统调用用于将调用进程挂起， 直至其子进程因暂停或终止而发来软中断信号为止如果在wait调用前，已有子进程暂停或终止，则调用进程做适当处理后便返回核心对wait调用做以下处理：核心查找调用进程是否还有子进程， 若无，便返回出错码；如果找到一个处于“僵死”状态的子进程，便将子进程的执行时间加到其父进程的执行时间上 ， 并释放该子进程的进程表项； 如果未找到处于“僵死”状态的子进程，则调用进程便在可被中断的优先级上睡眠，等待其子进程发来软中断信号时被唤醒。
第十章 UNIX系统内核结构 10.2.4 进程调度与切换1. 引起进程调度的原因首先，由于UNIX系统是分时系统，因而其时钟中断处理程序须每隔一定时间，便对要求进程调度程序进行调度的标志runrun予以置位，以引起调度程序重新调度其次，当进程执行了wait、exit及sleep等系统调用后要放弃处理机时， 也会引起调度程序重新进行调度此外，当进程执行完系统调用功能而从核心态返回到用户态时，如果系统中又出现了更高优先级的进程在等待处理机时，内核应抢占当前进程的处理机， 这也会引起调度 第十章 UNIX系统内核结构 2. 调度算法进程调度，在此是采用动态优先数轮转调度算法 调度程序在进行调度时，首先从处于“内存就绪”或“被抢占”状态的进程中，选择一个其优先数最小(优先级最高)的进程若此时系统中(同时)有多个进程都具有相同的最高优先级，则内核将选择其中处于就绪状态或被抢占状态最久的进程，将它从其所在队列中移出，并进行进程上下文的切换， 恢复其运行 第十章 UNIX系统内核结构 3. 进程优先级的分类UNIX系统把进程的优先级分成两类，第一类是核心优先级，又可进一步把它分为可中断和不可中断两种。
当一个软中断信号到达时，若有进程正在可中断优先级上睡眠，该进程将立即被唤醒；若有进程处于不可中断优先级上， 则该进程继续睡眠对诸如“对换”、“等待磁盘I/O”、“等待缓冲区”等几个优先级，都属于不可中断优先级；而“等待输入”、“等待终端输出”、“等待子进程退出”的几个优先级， 都是可中断优先级另一类是用户优先级，它又被分成n+1级， 其中第0级为最高优先级，第n级的优先级最低 第十章 UNIX系统内核结构 4. 进程优先数的计算 其中，基本用户优先数即proc结构中的偏移值nice，可由用户将它设置成0~40中的任一个数一旦设定后， 用户仅能使其值增加， 特权用户才有权减小nice的值而最近使用CPU的时间，则是指当前占有处理机的进程本次使用CPU的时间内核每隔16.667 ms，便对该时间做加1操作，这样，占有CPU的进程其优先数将会随着它占有CPU时间的增加而加大，相应地，其优先级便随之降低 第十章 UNIX系统内核结构 5. 进程切换 在OS中， 凡要进行中断处理和执行系统调用时， 都将涉及到进程上下文的保存和恢复问题， 此时系统所保存或恢复的上下文都是属于同一个进程的而在进程调度之后， 内核所应执行的是进程上下文的切换，即内核是把当前进程的上下文保存起来，而所恢复的则是进程调度程序所选中的进程的上下文，以使该进程能恢复执行。
第十章 UNIX系统内核结构 10.3 进程的同步与通信 10.3.1 sleep与wakeup同步机制 1. sleep过程 进入sleep过程后，核心首先保存进入睡眠时的处理机运行级， 再提高处理机的运行优先级，来屏蔽所有的中断，接 着将该进程置为“睡眠”状态，将睡眠地址保存在进程表项中，并将该进程放入睡眠队列中如果进程的睡眠是不可中断的，做了进程上下文的切换后，进程便可安稳地睡眠 当进程被唤醒并被调度执行时，将恢复处理机的运行级为进入睡眠时的值， 此时允许中断处理机 第十章 UNIX系统内核结构 2. wakeup过程该过程的主要功能，是唤醒在指定事件队列上睡眠的所有进程，并将它们放入可被调度的进程队列中 如果进程尚未被装入内存，应唤醒对换进程； 如果被唤醒进程的优先级高于当前进程的优先级，则应重置调度标志最后， 在恢复处理机的运行级后返回 第十章 UNIX系统内核结构 10.3.2 信号(signal)机制 1. 信号机制的基本概念信号机制主要是作为在同一用户的诸进程之间通信的简单工具 信号本身是一个1~19中的某个整数，用来代表某一种事先约定好的简单消息信号机制是对硬中断的一种模拟。
第十章 UNIX系统内核结构 信号机制与中断机制之间的相似之处表现为： 信号和中断都同样采用异步通信方式，在检测出有信号或有中断请求时，两者都是暂停正在执行的程序而转去执行相应的处理程序，处理完后都再返回到原来的断点；再有是两者对信号或中断都可加以屏蔽信号与中断两机制之间的差异是：中断有优先级，而信号机制则没有，即所有的信号都是平等的；再者是信号处理程序是在用户态下运行的，而中断处理程序则是在核心态下运行；还有，中断响应是及时的，而对信号的响应通常都有较长的时间延迟 第十章 UNIX系统内核结构 2. 信号机制的功能 1）发送信号 2) 设置对信号的处理方式(1) func=1时， 进程对sig类信号不予理睬， 亦即屏蔽了该信号(2) func=0， 即为缺省值时， 进程在收到sig信号后应自我终止(3) func为非0、 非1类整数时， 就把func的值作为指向某信号处理程序的指针3) 对信号的处理 第十章 UNIX系统内核结构 10.3.3 管道机制 1. 管道的类型 1) 无名管道(Unnamed Pipes) 2) 有名管道(Named Pipes) 第十章 UNIX系统内核结构 2. 对无名管道的读写 1) 对pipe文件大小的限制 2) 进程互斥 3) 进程写管道 4) 进程读管道 第十章 UNIX系统内核结构 10.3.4 消息机制 1. 消息和消息队列1) 消息(message) 图 10-6 消息机制中的数据结构 第十章 UNIX系统内核结构 2) 消息队列 当一个进程收到由其它多个进程发来的消息时， 可将这些消息排成一个消息队列， 每个消息队列有一个称为关键字key的名称， 它是由用户指定的。
每个消息队列还有一个消息队列描述符， 其作用与用户文件描述符一样， 以方便用户和系统对消息队列的访问 在一个系统中可能有若干个消息队列， 由所有的消息队列的头标组成一个头标数组 第十章 UNIX系统内核结构 2. 消息队列的建立与操作 1) 消息队列的建立在一个进程要利用消息机制与其它进程通信之前， 应利用系统调用msgget( )先建立一个指名的消息队列对于该系统调用，核心将搜索消息队列头标表， 确定是否有指定名字的消息队列若无，核心将分配一个新的消息队列头标， 并对它进行初始化，然后给用户返回一个消息队列描述符； 否则，它只是检查该消息队列的许可权后便返回 第十章 UNIX系统内核结构 2) 消息队列的操纵 (1) 用于查询有关消息队列的情况， 如队列中的消息数目、 队列中的最大字节数、 最后一个发送消息的进程的标识符、 发送时间等(2) 用于设置和改变有关消息队列的属性， 如改变消息队列的用户标识符、 或用户组标识。