计算机操作系统原理培训及实操第6章.pdf

《计算机操作系统原理培训及实操第6章.pdf》由会员分享，可在线阅读，更多相关《计算机操作系统原理培训及实操第6章.pdf（140页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第6章 UNIX系统内核第6章 UNIX系统内核6.1 概述概述6.2 进程管理进程管理6.3 文件系统文件系统6.4 存储管理存储管理6.5 设备管理设备管理第6章 UNIX系统内核6.1 概概 述述6.1.1 UNIX系统简介系统简介 1UNIX的诞生及发展的诞生及发展 UNIX系统是一个通用的、多用户、多任务分时操作系统，于1969年诞生于美国贝尔实验室，是由Ken.Thompson和Dennis.Ritchie共同研制成功的。研制该系统的目的是为了在贝尔实验室内构造一个程序设计研究和开发的良好环境。UNIX系统包括UNIX操作系统内核和运行在内核之上的用户程序集、库，以及其它实用工具，

2、UNIX操作系统内核为这些应用提供运行环境和各种系统服务。第6章 UNIX系统内核 贝尔实验室完成了UNIX的早期开发和发行，随着许多公司和大学对UNIX系统的青睐，市场上UNIX的各种版本广为流行，它们都支持一套基本的UNIX系统所拥有的接口、应用及其特征。这些版本在其内部实现接口的具体语义以及它们提供的“增值”特征方面千差万别，较为著名的有Novell公司的System V Release4(SVR4)，加州大学伯克利分校软件发行（4.XBSD）以及卡内基梅隆大学的Mach，另外还有商业实现版本，如Sun Microsystem公司的SunOS和Solaris、IBM公司的AIX以及惠普公

3、司的HPUX。第6章 UNIX系统内核 UNIX系统的研制和开发过程简介如下：1969年，Ken Thompson开始在PDP7机上开发UNIX，1970年该系统投入运行。1973年，Dennis Richie研制成C程序设计语言，并用它改写原来用汇编语言编写的UNIX，即第四版UNIX。1973年，Ken Thompson和Dennis Ritchie合写“The UNIX Time-Sharing System一文，提交美国计算机协会（ACM）和第四次操作系统原理讨论会。该文经修改后刊登于1974年7月的Cunmunication of ACM杂志上，至此，UNIX操作系统正式向外披露。第

4、6章 UNIX系统内核 1975年，第六版（V6）正式发表，并开始广泛配备于各大学的PDP11系列机上。1978年，第七版（V7）发表。1979年，32 V版发表，该版本适用于VAX11机。1981年，AT&T公司（贝尔实验室的母公司）发表S3（System）。1983年，AT&T公司发表System。第6章 UNIX系统内核 UNIX在发展过程中产生了众多版本。这些版本在实现功能、采用技术、代码数量等方面都存在差异。早期的系统核心是无序结构，模块（函数）直接相互调用；而现在的UNIX版本都采用层次结构。为了便于系统移植，实现了功能的可裁剪性和规模的可伸缩性，Mach系统采用了微内核结构和线程

5、概念，支持Client/Server模型。第6章 UNIX系统内核 2UNIX版本简介版本简介 1)BSD 1974年12月，加州大学伯克利分校获得了UNIX许可证，在其后几年，Bill Joy和Chuck Haley等一组研究生为UNIX开发了几个实用工具，包括ex编辑器（后来发展为vi编辑器）和一个Pascal编译器。他们将这些软件绑定成一个称作“伯克利软件发行(BSD)”，的软件包，于1978年春以每个许可证50美元出售。最初的BSD仅包括应用程序和实用工具，并没有对操作系统进行修改。Bill Joy还开发了C Shell，它比Bourne Shell增加了作业控制、命令历史等功能。第6

6、章 UNIX系统内核 1978年伯克利得到一台VAX11/780以及贝尔实验室移植的UNIX/32V，VAX11/780采用了32位体系结构，可以有4 GB的地址空间，而物理内存仅仅为2 MB。此时，Ozalp Baobaoglu为VAX设计了一个分页式的虚存系统，并将其加入到UNIX系统中，这就是1979末发行的3BSD，是伯克利发行的第一个操作系统。在技术方面，伯克利小组做出了许多贡献，包括虚拟存储、TCP/IP的集成、快速文件系统（FFS）、可靠的信号机制以及Socket等先进技术，尤其是将TCP/IP网络协议族集成到了UNIX中，以此得到了美国国防部高级研究项目署（DARPA）的资助，

7、推动了Internet的发展。在DARPA的支持下，伯克利相继推出了4.0BSD4.4BSD。并通过伯克利软件设计公司（BSDI）将其进行了商业化，用伯克利开发的新源代码替代了原来的UNIX源代码。第6章 UNIX系统内核 2)System V System V是在贝尔实验室早期UNIX版本基础上发展起来的。AT&T致力于拓广UNIX市场，分别于1982年和1983年发行了System 和System V,1984年发行了System V Release2(SVR2)，1987年发行了SVR3。许多商业UNIX的实现都是基于System V，较新版本是AT&T公司和Sun Microsyste

8、m公司联合开发的SVR4，于1989年首次发行。在技术上，System V引入了许多新特征和新设施，“区”结构的虚存实现与BSD截然不同。SVR3增加了进程间通信设施（共享内存、信号量和消息队列）、远程文件共享、共享库以及用于设备驱动程序和网络协议的STREAMS框架；SVR4则集成了SVR3、4BSD、SUNOS以及XENIX的一些特征，增加了新的功能，如实时调度、Kon Shell，并对STREAMS系统进行了改进。第6章 UNIX系统内核 1991年，Novell公司收购了AT&T的UNIX实验室，联合投资开发SVR4的桌面版，并集成了Novell的Netware PC机网络操作系统，称

9、作UNIX Ware，于1992年末发行。之后新的SVR4发行，较新的是SVR4.2/ES/MP，支持多处理机并增强了系统安全性。1994年Sun Microsystem公司向Novell公司购买了SVR4代码使用权，其基于SVR4的发行称作Solaris，较新版本是Solaris2.5。Solaris提供了许多先进功能，包括全抢占多线程内核和对多处理机的全面支持等。第6章 UNIX系统内核 3)Mach Mach是由卡内基 梅隆大学的研究人员开发的一个全新的操作系统，支持4BSDUNIX编程接口，可以在单处理机或多处理机上运行，适用于分布式环境。Mach的设计目标是微内核，内核仅提供必要功能

10、的最小集，同时提供一个在用户级实现其它操作系统功能的框架，基本的方案是让微内核对外开放几个简单的抽象概念，然后用一组称为服务器的用户级任务提供大部分操作系统的功能。Mach 3.0是第一个实现微内核的系统。第6章 UNIX系统内核 4)UNIX系统的商业版本 UNIX的不断发展吸引了许多计算机公司，他们迫切希望将UNIX商业化，出售自己的UNIX版本。这些版本都是以AT&T公司的System V或伯克利的BSD为蓝本，将它们移植到自己的硬件上，并加上一些自己的“增值”功能，主要版本有基于4BSD的SUN OS和基于SVR4的Solaris、微软与SCO合作发行的XENIX、SCO UNIX（S

11、VR3在386上的移植版本）以及IBM公司的AIX、HP公司的HPUX和Digital公司的UITRIX（Digital UNIX）等。此外，还有目前广泛流行的可运行于多种硬件平台、源码公开且可免费使用的Linux操作系统。第6章 UNIX系统内核6.1.2 UNIX系统的特点系统的特点 UNIX系统在相当短的时间内取得这样大的成功，有其内部和外部原因。从外部观察，UNIX问世之时，正是人们开始普遍使用分时操作系统，并还在寻求一个功能齐备、使用方便、大小适中的系统之时，所以UNIX生逢其时。另外，这一系统是在PDP11系列机上开发出来的，而当时这种机型在世界各国已得到广泛应用，并曾占据小型机的

12、主要市场，这就为UNIX的广泛配置创造了物质条件。这些外部原因都非常重要，但起决定性作用的因素是内部原因，即UNIX的小巧、稳定、简单内核、网络功能强等特点和性能决定了它的成败。与Microsoft的Windows NT相比，UNIX系统具有以下特点。第6章 UNIX系统内核 1开放性开放性 开放性是指遵循国际标准规范，特别是遵循了开放系统互连OSI国际标准的系统能彼此兼容，可方便地实现互连。人们普遍认为，UNIX是目前开放性最好的操作系统，它能广泛地配置在从微机到大、中型机等各种机器上，而且还能方便地将已配置了UNIX操作系统的机器互连成计算机网络，这也是它被广泛应用的有力证明。2多用户、多

13、任务环境多用户、多任务环境 UNIX系统是一个多用户、多任务操作系统，它既可以同时支持数十个乃至数百个用户，通过各自的联机终端同时使用一台计算机，而且还允许每个用户同时执行多个任务。例如，在进行字符、图形处理时，用户可建立多个任务，分别用于处理字符的输入、图形的制作和编辑等任务。第6章 UNIX系统内核 3简洁的内核与丰富的核外程序有机结合简洁的内核与丰富的核外程序有机结合 UNIX的设计思想着眼于向用户提供包含有多种工具，而且便于综合应用它们的程序设计环境，也就是构成一个能够提供各种服务的基础。在这样的设计思想提导下，UNIX系统在结构上分成两大层：内核和核外程序。内核部分就是一般所说的UN

14、IX操作系统，它包括进程管理、存储管理，设备管理、文件系统管理等几个部分。UNIX设计者对内核功能作了仔细考虑，对其中包含的数据结构和程序进行了精心设计，使其非常精干简洁。因此内核只需占用很小的存储空间，并且能够常驻内存，这就从根本上保证了系统能够以较高效率运行。第6章 UNIX系统内核 UNIX系统的核外部分包含有非常丰富的语言处理程序、系统实用程序和开发软件的工具性软件。在语言处理程序方面，UNIX提供有十几种常见程序设计语言的编译和解释程序，如C、FORTRAN、C+、JAVA等；语言开发工具有YACC、LEX等。所有这些程序都作为文件存放在文件系统中，用户通过Shell命令使用这些程序

15、。正是这些系统软件给用户提供了相当完备的程序设计环境。UNIX的系统设计特别注意了内核和核外程序的有机结合。内核向核外程序提供了充分而强有力的支持；核外程序则以内核为基础，灵活而恰到好处地运用了内核的支持。两者结合起来作为一个整体，向用户提供各种良好的服务，其功能可以与某些大型系统媲美。第6章 UNIX系统内核 4树形结构的文件系统且将文件和设备统一处理树形结构的文件系统且将文件和设备统一处理 UNIX具有一个树形结构的文件系统，它由基本文件系统和可装卸的若干子文件系统组成。它既能扩大文件存储空间，又有利于安全和保密。在UNIX中，文件是无结构的字符序列，用户可以按需任意组织其文件格式，对文件

16、既可进行顺序读、写，也可随机存取。另一方面，普通数据文件、文件目录表和外部设备都统一做文件处理，它们在用户面前有相同的语法语义，使用相同的保护机制，这样既简化了系统设计，又便于用户使用。第6章 UNIX系统内核 5系统用高级语言编写，可移植性好系统用高级语言编写，可移植性好 UNIX操作系统和核外程序基本上用C语言编写，使得系统易于理解、修改和扩充，而且使系统具有非常良好的可移植性。UNIX的可移植性有两方面的含义，首先指的是UNIX系统易于移植到别的硬件系统上去；其次，在UNIX系统下开发的应用软件比较易于移植到其它配置有UNIX的计算机系统上去。第6章 UNIX系统内核 5系统用高级语言编

17、写，可移植性好系统用高级语言编写，可移植性好 UNIX操作系统和核外程序基本上用C语言编写，使得系统易于理解、修改和扩充，而且使系统具有非常良好的可移植性。UNIX的可移植性有两方面的含义，首先指的是UNIX系统易于移植到别的硬件系统上去；其次，在UNIX系统下开发的应用软件比较易于移植到其它配置有UNIX的计算机系统上去。第6章 UNIX系统内核 6强大的网络功能强大的网络功能 早期的UNIX系统是在单机上运行的，彼此不能通信。伯克利受DARPA资助，将TCP/IP协议族集成到4BSD中。目前UNIX系统支持许多网络接口、协议和远程过程调用（RPC）机制，集成了网络文件系统（NFS）和分布式

18、计算环境（DCE）等网络信息共享服务，为连网、网络应用和基于网络的应用软件开发提供了强有力的支持。第6章 UNIX系统内核6.1.3 UNIX系统的核心结构系统的核心结构 UNIX系统可分为三层：硬件层、核心层和应用层。靠近硬件的是核心，即UNIX操作系统常驻内存部分；用户在应用层通过核心对外提供的系统调用和库函数接口来使用核心的功能。图6-1展示出UNIX的三个层次。第6章 UNIX系统内核图6-1 UNIX系统的内核结构程序库系统调用接口文件系统进程通信调度内存管理进程控制系统缓冲区管理块设备字符设备设 备 驱 动硬 件 控 制硬 件用户程序trap核心层应用层核心层硬件层第6章 UNIX

19、系统内核 核心是UNIX操作系统的主要部分，它实现进程管理、存储管理、文件系统和设备管理等功能，从而为核外的所有程序提供运行环境。UNIX核心可分为文件子系统和进程控制子系统两大功能部分。文件系统部分涉及操作系统中各种信息的保存，它相当于核心的“静态”部分。进程控制系统部分涉及操作系统中各种活动的调度和管理，通常以进程形式展现其生命活力。它相当于核心的“动态”部分。文件子系统管理文件、分配文件空间、管理空闲空间、控制对文件的访问并为用户检索数据。进程通过一组特定的系统调用（如open、close、read、write、chmod等）与文件系统交互作用。第6章 UNIX系统内核 文件子系统利用缓

20、冲机制访问文件数据。缓冲机制与块设备驱动程序相互作用以启动从核心向块设备写数据或者从块设备向核心传送（读）数据。文件系统也直接与字符设备驱动程序相互作用，这包括终端I/O和打印机输出等管理。进程控制系统用于进程管理、进程通信、进程调度和内存管理等。控制进程的系统调用包括进程的创建、终止、执行、等待、空间扩充及信号传送等。进程间采用多种形式进行通信，如sleep、wakeup，异步进程发信号，进程间消息同步传送等。第6章 UNIX系统内核 存储管理控制内存分配与回收。系统采用两种策略管理内存：对换和请求分页。根据系统中物理内存空间的使用情况，将进程映象在内存和辅存（磁盘）之间换入/换出。利用请求

21、分页技术提供虚拟存储器。进程调度模块为进程分配CPU。为保证各分时用户进程都得到公平的运行机会，进程调度采用多级反馈队列轮转法。核心底层的硬件控制负责处理中断和与机器通信。外部设备（如磁盘或终端等）在完成某个工作或遇到某种事件时会中断CPU执行，由中断处理系统进行相应分析、处理。处理之后将恢复被中断进程的执行。第6章 UNIX系统内核6.2 进进 程程 管管 理理6.2.1 UNIX进程映象和进程状态进程映象和进程状态 1UNIX进程映象进程映象 在UNIX中，进程被描述为映象（image）的执行，而映象则是计算机的执行环境，进程映象包括一个存储映象、通用寄存器的值、打开文件的状态以及当前目录

22、等。System V中进程的存储器映象包括正文段、数据段、共享内存段、系统栈、用户栈和进程控制块（PCB）。第6章 UNIX系统内核 正文段是进程映象中可由多个进程共享的区域，其中包括纯代码形式的程序和常量等。正文段从进程虚拟地址空间的0单元开始，在执行期间这个段受到保护。数据段中含有属于进程私有的程序和数据，可被用户态进程读、写或执行。该段的大小可通过一个系统调用加以扩充或压缩。共享内存段为多个进程共享同一数据区提供了可能。该段为可选择部分，当进程需要与其它进程共享某一内存段时，使用系统调用将其连入本进程，用过后又可以使其脱离本进程。第6章 UNIX系统内核 进程的用户栈和核心栈分别是进程在

23、用户态和核心态下运行时的工作区，主要用于函数调用时传递参数、保留现场、存放返回地址以及为局部变量提供存储区等。核心栈仅为核心态进程所存取。当进程在用户态方式下运行时，其核心栈是空的。这两个栈是自动创建的，其大小由核心在进程运行期间动态调整。进程控制块分两个部分：常驻内存部分和非常驻内存部分，前者构成的数据结构为proc，后者构成的数据结构为user。需要注意，proc中的表项对核心来说必须是可存取的，而user区的字段只能由正在运行的进程来存取，也就是说，只有当前占据CPU的进程才能访问属于当前进程私有的user区。第6章 UNIX系统内核 属于不同进程的user区形式上有相同的虚地址，但其物

24、理地址是随不同的运行进程而变化。每个进程都有一个专用的user区，核心访问user区时就好像系统中仅有一个user区，即当前进程的user区。根据进程页表，通过地址映射机构来访问与当前进程相联系的user区。如果页表不同，即使核心用相同的虚地址访问user，但实际物理地址还是不一样的。进程在核心态运行时能够访问user区，但在用户态却不能。user区在某种程度上决定了系统中运行的进程的上下文。下面给出proc结构和user结构的说明。第6章 UNIX系统内核 (1)proc结构中的主要域如下：进程标识：每个进程有一个惟一的进程ID(PID)。用户标志号（UID）：确定不同进程的特权。当前进程和

25、它的user结构在内存或外存上的位置。进程状态。进程睡眠原因，即等待事件的描述字。调度优先级和相关信息，包括优先数、进程使用CPU的情况、用户设置的优先数偏置值等。核心利用这些参数来确定调度次序。第6章 UNIX系统内核 调度队列、阻塞队列或睡眠队列的前、后向指针。信号处理信息：各种信号，包括忽略信号、阻塞信号、已发送信号及已处理信号的掩码。进程的大小。将这个结构链接到活动进程、空闲进程或僵尸进程队列的指针。第6章 UNIX系统内核 (2)user结构中的主要区域如下：指向本进程proc结构的指针。真实和有效的用户标志号。当前系统调用的参数、返回值或错误状态。信号处理程序及处理方式表。由程序头

26、获得的信息，如正文、数据、堆栈大小和其它内存管理信息。打开文件描述符表，记载本进程打开文件的情况。当前目录和当前根，描述了进程文件系统的环境。第6章 UNIX系统内核图6-2 UNIX进程映象 I/O参数，它们说明传送数据的总量、用户空间中源（或目标）数据区的地址，用于I/O的文件读、写的起始位置等。proc用户栈数据段系统栈user正文段第6章 UNIX系统内核 2UNIX进程状态进程状态 UNIX进程的执行也是一个走走停停、动态的过程，该过程由进程状态的变化来刻画。UNIX的进程状态可分为10种。图6-3表示了UNIX System V进程的状态及其变化。各种进程状态的含义如下：(1)用户

27、态运行（在CPU上执行用户程序）；(2)核心态运行（在CPU上执行核心程序）；(3)在内存就绪（具备运行条件，只等核心调度它取得CPU控制权）；(4)在内存睡眠（不具备运行条件，在内存中等待某一事件发生）；第6章 UNIX系统内核 (5)在外存就绪（就绪进程被对换到外存上）；(6)在外存睡眠（睡眠进程被对换到外存上）；(7)在内存暂停（因调用stop程序而进入跟踪暂停状态，等待其父进程发送命令）；(8)创建态（新进程被创建，但尚未创建完毕的中间状态）；(9)在外存暂停（处于跟踪暂停状态的进程被对换到外存上）；(10)终止态（进程终止自己）。第6章 UNIX系统内核图6-3 进程状态及其变化47

28、95632110(wakeup)唤醒激活激活(wakeup)(setrun)(setrun)在外存睡眠在外存就绪在外存暂停唤醒在内存就绪8在内存睡眠睡眠终止(exit)终止态中断中断中断返回系统调用返回核心运行态重新调度进程停止(stop)在内存暂停创建态创建(fork)(sleep)有内存空间无内存空间(仅限于对换系统)换入换出换出换出用户运行态第6章 UNIX系统内核 UNIX为进程设置了两种运行状态：一种是核心态（Kernel mode），另一种是用户态(User mode)。如果当前运行的是用户程序，那么对应进程就处于用户态运行；如果出现系统调用或者发生中断事件，就要运行操作系统（即核

29、心）程序，进程状态就变成核心态运行。第6章 UNIX系统内核6.2.2 进程控制进程控制 1进程的创建（进程的创建（fork）与多数操作系统对进程的管理相似，UNIX系统中各个进程构成了树形的进程族系（见图6-4）。在UNIX系统初启时，生成0#进程，由它创建1#进程及其它核心进程（如页面淘汰进程），然后1#进程又为每个终端生成一个注册进程和一个shell进程，分别管理用户注册和执行shell命令解释程序。用户和系统交互作用过程中，由shell进程打入的命令创建若干进程，每个子进程执行一条命令。执行命令的子进程也可再创建子进程。这棵进程树除了同时存在的进程数受到限制外，树型结构的层次可以不断延

30、伸。第6章 UNIX系统内核 在UNIX操作系统中，除0#进程外，其它进程都是用系统调用fork创建的。调用fork的进程是父进程，被生成的进程是子进程。调用fork的形式为：pid=fork();父、子进程从fork返回的值是不同的：父进程返回的值是子进程PID标志号，而子进程的返回值是0。第6章 UNIX系统内核图6-4 进程创建的层次关系0#1#P2iP20P2nP3iP3jP4mP4kP_sshell进程执行shell命令第6章 UNIX系统内核 fork算法要做下列操作：取一个空闲的proc表项，指定惟一的PID号码；标记子进程状态为“正被创建”；从父进程的proc结构中复制数据到新

31、建子进程的proc结构中；增加当前目录i节点和“更改过的文件根”（如可用的话）上的计数值；增加系统打开文件表中的计数值；在内存建一个父进程映象的副本（包括user结构、正文段、数据段和栈）；把各寄存器内容构成的系统环境记入子进程的运行环境中，以后子进程被调度，就从此开始执行；将子进程状态改为“就绪”，子进程的PID号返回给父进程。第6章 UNIX系统内核 2进程的等待进程的等待(wait)父进程创建子进程的目的往往是让子进程替自己完成某项工作。因此，父进程创建子进程之后，通常等待子进程运行终止。父进程用系统调用wait(stat_addr)等待它的一个子进程终止，其中stat_addr是终止地

32、址码。wait算法是：如果父进程没有子进程，则出错返回；如果发现有一个终止的子进程，则取出子进程的进程号，把子进程的CPU使用时间等加到父进程上，释放子进程占用的proc表项，以供新进程使用；如果发现有子进程，但都不处于终止态，则父进程睡眠，等待由相应信号唤醒。第6章 UNIX系统内核 3进程的终止进程的终止(exit)在UNIX系统中，进程主要是作为执行命令的单位运行的，这些命令的代码都以系统文件形式存放。当命令执行完后希望终止自己时，可在其程序末尾使用系统调用exit（status），其中status被称为终止码。它是终止进程向父进程传送的参数，父进程执行wait时可取得该参数。用户进程也

33、可使用exit来终止自己。其实现算法如下：忽略所有的信号；如果本进程是与控制终端相关的进程组中的“首领”，则向该进程组的所有成员发送“挂起”信号，把所有成员的进程组号置为0；第6章 UNIX系统内核 关闭全部打开文件；释放当前目录；释放与该进程有关的各分区及其内存；做统计记录（全局帐目文件）；置进程状态为“终止态”；指定它所有子进程的父进程ID为初启进程（1#）；如果有任何子进程终止了，则向1#进程发出子进程终止的信号；向它的父进程发送子进程终止的信号；执行进程调度。第6章 UNIX系统内核 4进程映象的更换进程映象的更换(exec)子进程被创建后，通常处于“就绪态”，以后被调度选中才可运行。

34、由于创建子进程过程中是把父进程的映象复制给子进程，所以子进程开始执行的入口地址就是父进程调用new-proc函数（由fork调用）建立子进程映象时的返回地址，此时二者的映象基本相同。如子进程不改变其映象，就必然重复父进程的过程。为此，要改变子进程的映象，使其执行另外的特定程序（如命令所对应的程序）。第6章 UNIX系统内核 改换进程映象的工作很复杂，是由系统调用exec实现的，它用一个可执行文件的副本来覆盖该进程的内存空间。其基本算法如下：取文件i节点；验证文件的可执行性，即用户有权执行它；读文件头，检查该文件是否可执行；根据文件头中的信息，对隶属该进程的全部分区（正文段、数据段等）分配新的分

35、区；第6章 UNIX系统内核 将这些分区链接到进程；如果适宜，则把分区装入内存。把exec参数复制到新的用户栈区；设置用户寄存器（如用户栈指针、程序计数器等），以便返回到用户态；释放文件的i节点。第6章 UNIX系统内核6.2.3 进程调度进程调度 1调度的策略、时机和算法调度的策略、时机和算法 UNIX系统的进程调度采用基于动态优先级的多级反馈队列轮转法，即从可运行的优先数最小（优先权最大）的队列中选取一个进程映象投入运行。核心为该运行进程分配一个时间片，当时间片用完后，CPU被另外的进程抢占，而原进程被送回次高优先级队列的末尾，核心动态调整用户态进程的优先级。第6章 UNIX系统内核 核心

36、进行进程调度的时机（原因）有以下几种情况：(1)进程调用sleep程序；(2)进程终止；(3)进程在内存中暂停；(4)进程从系统调用返回到用户态时，但它并不是最适宜运行的进程；(5)核心处理完中断后，进程回到用户态，但存在比它更适宜运行的进程。第6章 UNIX系统内核 进程调度是由swtch过程实现的，系统中所有进程对CPU的使用和放弃都要通过执行swtch才行，swtch过程是进程0的一部分。调度进程的算法如下：调度进程算法 输入：无 输出：无 while（没有进程被选中执行）for（所有在就绪队列中的进程）选出优先级最高且在内存的一个进程；第6章 UNIX系统内核if（没有合适进程可以执行

37、）机器作空转；/*当中断发生后，使机器摆脱空转*/从就绪队列中移走该选中进程；切换选中进程的上、下文，令其运行；第6章 UNIX系统内核 2进程优先级的确定和优先数的计算进程优先级的确定和优先数的计算 UNIX进程调度的关键是如何决定进程的优先权或优先数。确定进程优先数的目标是提高用户和系统交互作用的速度，提高系统资源的使用效率，反映用户的类型以及他们对有关作业运行优先程度的要求。UNIX System V中进程的优先级分为两大类：用户优先级和核心优先级类。每一类又包含若干个优先级，每一个优先级在逻辑上都对应一个进程队列，如图6-5所示。第6章 UNIX系统内核图6-5 UNIX进程优先级对换

38、等待Inode等待盘I/O等待盘缓冲区等待TTY输入等待TTY输出等待子进程终止用户级0用户级1用户级n不可中断可以中断核心态优先级优先级阈值用户态优先级优先级队列进程第6章 UNIX系统内核 在UNIX系统中，进程的优先级用相应的优先数来表示：优先数越小，其优先级越高。从图6-5中可以看出，核心态优先级在优先级阈值之上，而用户态优先级在优先级阈值之下，各种核心事件的优先级高于用户进程的优先级。图中优先级的级别从下至上依次升高。进程的优先数是动态改变的，而且是在特定的进程状态下发生的。核心用两种方式改变进程的优先级：对核心态进程设置优先数和对用户态进程计算优先数。第6章 UNIX系统内核 (1

39、)核心态进程因等待某一事件而调用sleep程序去睡眠时，核心根据该进程睡眠的原因为它设置一个确定的优先数。(2)当系统调用执行结束，进程由核心态返回用户态以及进程正在用户态下运行时，由时钟处理程序通过计算方式来调整其优先数。System V进程优先数计算公式为：PPri=Pcpu/2+PUSER+Pnice+NZERO第6章 UNIX系统内核 其中：Pcpu为进程最近一次使用CPU的时间。正占有CPU的进程每个时钟周期对其Pcpu加1（80）。另外，每秒对所有进程执行Pcpu/2。Pnice是系统允许用户设置的一个计算进程优先数的偏移值，但仅有权将其设置为039中的一个数。一旦设置后，普通用户

40、仅能使其增加。PUSER和NZERO是两个常数，分别为25和20，称为基本用户优先数的分界（即阈值）。第6章 UNIX系统内核 以上进程优先数计算方法体现了如下策略：正在运行的进程占用CPU的时间越久，其优先数越大，优先级越低；内存就绪态进程排队时间越长，其优先数逐渐降低，优先级升高。这样就实现了反馈作用，防止运行进程总是占用CPU。第6章 UNIX系统内核 3进程上、下文的切换进程上、下文的切换 当核心进行了进程调度，选中了一个新的进程需要运行时，将引起进程上、下文的切换。在UNIX系统中，进程上、下文的切换过程分成以下四步：(1)先确定是否要进行上，下文的切换；(2)利用save_cont

41、ext函数保存当前进程的上、下文；(3)由调度程序按一定的策略，选择一内存就绪进程；(4)用resume_context函数恢复被选中进程的上、下文，此后便进入进程上、下文的执行。第6章 UNIX系统内核6.2.4 进程通信进程通信 UNIX System V中提供了丰富的进程工具，除基本工具sleep和wakeup、信号、管道和进程跟踪外，又增加了命名管道（FIFO文件）、消息缓冲、共享内存和信号量等通信机构。由此，通常UNIX系统为进程之间的通信提供了多种工具：利用基本通信工具sleep和wakeup来实现核心态进程之间的通信（同步）。利用内核提供的信号（signal）机制来实现同一用户的

42、各个进程之间少量信息的传递。第6章 UNIX系统内核 利用文件系统生成pipe机构来实现进程通信（无名管道），为同父的子进程之间提供大量信息的传输；利用FIFO（有名管道）实现不同父进程之间的管道传输。消息缓冲。共享内存段。信号量。第6章 UNIX系统内核 1sleep和和wakeup sleep和wakeup是UNIX核心的两个程序，它们可以实现进程状态的转变：sleep将进程状态从“核心态运行”变为“在内存睡眠”，使之让出处理机；而wakeup把进程状态从“睡眠”变为“就绪”（在内存或者在外存）。这两个程序是核心内部实施进程同步与互斥的基本工具。在核心态运行的进程因所需条件不具备时，则调用

43、sleep（chan,disp）进入睡眠状态。其中参数chan是睡眠原因，另一个参数disp是由核心指定的优先数，其值越小，对应的调度优先权越高。第6章 UNIX系统内核 wakeup程序唤醒在因同一原因而睡眠的所有进程，而不是一次只唤醒一个进程。这样，执行进程调度时，优先级最高的被唤醒进程可得到运行。如运行时发现缺少先前等待的事件，它则重新进入睡眠态。运行进程完成某一事件（如I/O完成，释放缓冲区等）后，往往利用wakeup（chan）的形式去唤醒睡眠进程，其中参数chan表示睡眠地址（即睡眠原因）。第6章 UNIX系统内核 2信号机制信号机制 异步进程可以通过彼此发送信号来实现简单通信。系

44、统预先规定若干个不同类型的信号（如UNIX SVR4中设置32种信号），分别表示发生了不同的事件，每个信号对应一个编号。当运行进程遇到相应事件或者出现特定要求时（如进程终止或运行中出现某些错误，如非法指令、地址越界等），就把一个信号写到相应进程proc的p-sig信号项中。接收信号的进程在运行过程中要检测自身是否收到了信号，如果已收到信号，则转去执行预先规定好的信号处理程序，其入口等信息存放在user中。处理之后，再返回原先正在执行的程序。进程之间利用信号机制实现通信的过程如图6-6所示。第6章 UNIX系统内核图6-6 利用信号实现进程间通信信号发送进 程信号接收进 程发现某事件发送信号检测

45、到发送给自己的信号相 应信号处理程 序第6章 UNIX系统内核表表6-1 信号与硬中断的比较信号与硬中断的比较 硬中断信号（软中断）不同点发生于处理机与外设间，运行于核心态发生于用户进程间，运行于用户态需及时处理接收信号的进程运行时处理，延迟较大有优先级平等依赖于硬件机构的中断装置依赖于信号（软中断）的发送相同点 都是在异步方式在不同实体间通信，查询后判断有无中断；处理步骤相似（保护CPU现场，转中断处理程序，完成后恢复CPU现场，返回断点）；都是可屏蔽的第6章 UNIX系统内核 信号处理机构是系统中围绕信号的产生、传送和处理而构成的一套机构。该机构通常包括三部分：(1)信号的分类、产生和传送

46、；(2)对各种信号预先规定的处理方式；(3)信号的检测和处理。第6章 UNIX系统内核 通常信号可分为进程终止、进程执行异常（如地址越界、写只读区、用户执行特权指令或硬件错误）、系统调用出错（如所用系统调用不存在、pipe文件有写者无读者等）、报警信号等。系统一般也给用户留出自己定义信号的编号。当发生上述事件后，系统可以产生信号并向有关进程传送。进程彼此间可用系统提供的系统调用（如System V中的kill）发送信号。信号要记入接收进程的proc中，以备接收进程调度运行时检测和处理。第6章 UNIX系统内核 进程接到信号后，在一定时机（如中断处理末尾）作相应处理。可有三种处理方式：接收进程终

47、止（往往是在用户态运行时出现了故障）、忽略信号或者执行相应处理程序。信号机构为进程间实现预定的相互控制提供了一种可行方式，UNIX中父进程对子进程的跟踪处理机构是在此基础上扩充而成的。当然，信号机构也增加了系统的复杂性。第6章 UNIX系统内核 3管道管道 管道（Pipe）是UNIX对OS的重要贡献之一。本质上，管道是一个单向的、先进先出的共享文件。写进程在管道的尾端写入数据，读进程从管道的首端读出数据。数据读出后，从管道移走，其它读进程不能再读到这些数据。进程试图读空管道时被阻塞。同样，管道已经写满时，进程想写入数据时亦将被阻塞。图6-7示意了通过管道的数据流。1)管道的类型 管道有两种类型

48、，一种是pipe，称无名管道，用于同父的两个子进程之间传递较大量的信息。另一种是命名管道，也称为有名管道，用于实现不同父进程之间的数据传递。第6章 UNIX系统内核图6-7 通信管道的数据流Ps1Ps2Ps3发送者Pr1Pr2Pr3接收者数据第6章 UNIX系统内核 2)管道的建立与读写 无名管道与有名管道的建立方法不同。进程通过系统调用pipe建立无名管道，此进程的子进程就可对此管道进行读写共享。系统调用pipe(fdp)中的fdp为整型数组指针，包含分别用于管道读写的两个文件描述字fd。核心创建管道时，为管道分配一个i节点、一对文件描述字和相应的系统打开文件表项（一个用来从管道读，一个用来

49、向管道写），进程不必知道它们读/写的是普通文件还是管道。第6章 UNIX系统内核 一个命名管道是一个文件，语义上和无名管道一样。但这个文件有目录项并可通过路径名来存取，用与打开普通文件的同样方式打开命名管道，因此关系不密切的进程也可以互相通信。命名管道在文件中永久存在，而无名管道是临时的，对于命名管道，首先必须先建立，读写之前先打开，当文件不再需要时要删除。命令mknod(path,mode,dev)用于建立一个目录文件、特别文件或命名管道。其中path为新建文件路径的指针，新文件的属性根据mode进行初始化。当建立命名管道时，参数dev被忽略。使用mknod建立的命名管道并不打开它。第6章

50、UNIX系统内核 命令open(path,oflg)用于打开path指向的文件，并根据oflg的值来设置该文件的状态标志。path为文件路径名指针。打开一个命名管道与打开一个普通文件没什么差别。只是通信的发送方用“OWRONLY”(只写)方式打开，另一方则用“ORDONLY”(只读)方式打开。通信结束后要关闭命名管道，但文件本身并没有消失，以后可以继续打开使用。命令unlink(path)可以删除一个命名管道，path为被删除文件路径名指针。进程间使用命名管道实现一次通信有三次同步，如图6-8所示，第一次是打开同步，第二次是读写同步，第三次是关闭同步。这些同步均由系统完成。第6章 UNIX系统