操作系统原理与设计(下).docVIP

CH13 操作系统UNIX 220 13.1 UNIX操作系统概述 220 13.1.1 UNIX系统的结构 220 13.1.2 UNIX系统的运行描述 221 13.2 UNIX操作系统的进程管理 222 13.2.1 UNIX操作系统的进程 222 13.2.2 UNIX操作系统的进程调度 229 13.2.3 UNIX操作系统的进程通信 231 13.2.4 UNIX中的进程控制 232 13.3 UNIX操作系统的存储管理 235 13.3.1 存储管理部件 235 13.3.2 UNIX进程映像的虚、实地址空间 237 13.3.3 UNIX存储管理及分配释放策略 239 13.4 UNIX操作系统的文件管理 240 13.4.1 UNIX文件系统的基本工作原理 240 13.4.2 UNIX文件系统的数据结构综述 241 13.4.3 UNIX文件的物理结构 247 13.4.4 UNIX文件系统的资源管理综述 248 13.4.5 子文件系统的装卸 250 13.4.6 文件的共享 252 13.4.7 文件卷的动态安装 254 13.4.8 UNIX文件操作的系统调用 255 13.5 UNIX操作系统的设备管理 259 13.5.1 块设备管理的数据结构 260 13.5.2 缓存控制块buf的各种队列 264 13.5.3 字符设备管理的数据结构 266 13.5.4 字符缓存的管理 267 13.5.5 块设备的读写操作 268 13.5.6 磁盘中断处理 273 13.5.7 块设备I/O操作与文件读写关系 276 13.6 UNIX命令语言shell 277 13.6.1 shell命令语言 277 13.6.2 shell程序设计语言 280 操作系统UNIX UNIX操作系统概述 UNIX系统的结构 UNIX是一个通用的、多用户分时、交互型的操作系统，是美国贝尔实验室的汤普逊（K. Thompson）和里奇（D. M. Ritchie）于70年代初共同研制成功的。在经历了开发、发展、不断完善和广泛应用的过程之后，影响日益扩大。目前，UNIX系统已经成为世界上最为著名的分时操作系统之一，我们这里所介绍的，是以PDP-11/40机上的第六版为依据。UNIX系统的结构，可如图13-1所示，下面对此做些说明。 图13-1 UNIX系统结构示意图 (1) UNIX系统基本上可分成核心与核外程序两部分，通常所说的UNIX操作系统多是指核心程序，它大致由存储管理、进程管理、设备管理和文件系统管理等几部分组成。进程管理还可以进一步分成高级进程管理和低级进程管理两部分。前者主要包括：进程创建、终止；进程间的高级通信；进程在内、外存之间的转移；信号机构和进程间的跟踪控制等。后者主要包括：进程调度；进程间的低级通信机构等。 (2) 由于UNIX产生于七十年代，当时才刚刚开始进行结构程序设计方法的研究，因此UNIX系统的结构并不是很理想的，它的整个核心属于模块结构，模块间的关系极为复杂。不过由于设计者具有的丰富经验，悉心研究和精心构思，使得核心程序不光代码紧凑，系统效率高，而且对模块间的关系做了较好的处置和安排，所以从模块间的调用关系上看，除某些模块外，大多数模块之间仍然可以划分成一定的层次。譬如从图1可以看出，文件系统的大部分模块都在设备管理的上面，而设备管理又处在存储管理之上。 (3) UNIX操作系统源程序由三大部分组成： C语言程序文件； C语言全局变量和符号常数文件； 汇编语言程序文件。 每个C语言程序文件包括若干个子程序，这些文件都可以独立编译，UNIX操作系统所具有的功能基本上由这些文件反映出来。C语言全局变量和符号常数文件中包含有UNIX操作系统使用的重要数据结构的说明，它与C语言程序文件的区别在于它不能单独编译，只能和C语言文件一起编译。汇编语言程序文件大约有1000条左右的汇编语句，大部分反映了与机器硬件直接关联的功能，也有的是为追求系统效率而设置的。 (4) 如果把UNIX核心看作是分层的，那么核心的最外层是“系统调用”。系统调用命令是UNIX向用户提供的第一种界面——面向用户程序的界面，即用户在编写程序时可以使用的界面，这是用户程序获得操作系统为其服务的必由和唯一的途径。 很多操作系统也都为用户提供系统调用这种界面，但这只能做到汇编语言这一级上（即用户在编写汇编语言源程序时，可在源程序中使用操作系统提供的系统调用命令）。但是UNIX不仅在汇编语言，而且也在程序设计语言C中向用户提供这种界面，用户可以把系统调用命令视为C语言的一部分去加以应用，去编写自己的C语言源程序。 (5) UNIX是一个多用户分时、交互式的操作系统，用户会经常通过终端发出命令与系统进行交往：一方面控制自己的作业在系统