操作系统 第二版 教学课件 作者 宗大华 肖霞 宗涛 14681 第9章.pptVIP

第9章 实例分析：MS-DOS操作系统 9.1 MS-DOS的处理机管理 9.2 MS-DOS的存储管理 9.3 MS-DOS的文件管理 9.4 MS-DOS的设备管理 本章着重讲述四个方面的内容： （1）MS-DOS的进程控制块——程序段前缀与环境块； （2）MS-DOS对常规内存的管理以及地址的“分段”表示法； （3）MS-DOS的文件分配表和树型目录结构； （4）MS-DOS的设备头链以及对块设备、字符设备的不同管理方法。 9.1 MS-DOS的处理机管理 9.1.1 MS-DOS的基本组成 MS-DOS采用的是层次模块结构，由一个引导程序和三个程序模块组成 ? BOOT（引导程序） ? IO.SYS及ROM-BIOS ? MSDOS.SYS ? COMMAND.COM 9.1.2 MS-DOS的进程 MS-DOS本质上是一个单用户、单任务的操作系统。 MS-DOS进程由三部分构成：程序段（包括代码、数据、堆栈）、程序段前缀（PSP）和环境块（EVB）。 1．程序段前缀（PSP） 2．环境块（EVB） 9.1.3 MS-DOS的作业管理 1．MS-DOS的命令处理（联机方式） 2．MS-DOS的批处理（脱机方式） 9.2 MS-DOS的存储管理 9.2.1 MS-DOS对常规内存的管理 MS-DOS对常规640KB内存的管理，采用的是静态式分区存储管理技术，向用户提供多种存储分配策略。 为了管理内存中所有已分配的和空闲的分区，MS-DOS在每个内存分区的前面都开辟一个16个字节（即一个节长）的区域，在它的里面存放该分区的尺寸和使用信息。 这个区域被称为是一个内存分区所对应的内存控制块（MCB）。 MS-DOS采用这种方法管理内存中的分区后，各分区之间建立起了这样一种关系：从一个内存控制块的起始地址出发，加上一节长度（即16个字节），就到达该控制块所管理的内存分区。 在此基础上，再加上该分区的长度（它在内存控制块里记录着），就到达下一个分区的内存控制块的起始位置。 MS-DOS较高版本对常规内存的分配，提供了可做出选择的三种方法： （1）最先适应法 （2）最佳适应法 （3）最后适应法 系统初启时，MS-DOS默认的是最先适应法。 9.2.2 PC机地址的构成——“分段”表示法 为了利用一个字长表示出地址引线可以直接达到的存储范围，在IBM PC机中，采用了构成存储器地址的“分段”表示法。 所谓存储空间地址的“分段”表示法，就是用“段址：段内位移”来表示20位的单元地址。 虽然一个单元的物理地址是唯一的，但因为一个单元可以被划分在不同的存储段中，因此用“段址：段内位移”表示单元地址时，可能出现不同的表示结果。 9.2.3 MS-DOS的各种内存区域 图9-13给出了MS-DOS四个存储区域：常规内存区、上位内存区、高端内存区和扩充内存区的划分情形。 1．常规内存区 2．上位内存区 3．高端内存区 4．扩展内存区和扩充内存区 9.3 MS-DOS的文件管理 9.3.1 MS-DOS文件管理综述 在MS-DOS中，按照文件的内容，同样把文件分成普通文件、目录文件和特殊文件三类。 特殊文件是针对设备而言的，普通文件和目录文件则都存放在硬盘或软盘上。 MS-DOS的文件名由两个部分组成：基本文件名和扩展名。 在MS-DOS，从根目录出发、经过子目录、然后到达一个文件的路径，称为该文件的路径名。 9.3.2 MS-DOS的文件分配表（FAT） MS-DOS通过盘卷上的文件分配表，记录普通文件和子目录文件占用磁盘存储空间的情形。 FAT中的表目总是从0开始顺序编号，表目0和1被用来存放磁盘介质标志等信息。 因此，一个文件分配表从第2个表目开始，才真正用来记录磁盘空间的分配情形。 从利用文件分配表管理文件存储空间的做法可以看出以下几点。 （1）MS-DOS文件采用的是链接文件这种物理结构。 （2）存放在磁盘文件存放区中的文件长度，只受盘空间容量的限制。子目录文件是存放在磁盘文件存放区的，因此MS-DOS虽然对根目录中的目录项数有限制，但对子目录中的目录项数没有限制，它只受限于盘空间的容量。 （3）文件分配表起到了磁盘空间管理的作用，不必再用诸如“位示图”等来管理磁盘空间。 （4）MS-DOS把簇的链接指针集中存放在FAT中，而不是在簇中，这一方面加快了定位文件位置的速度，另一方面也使得在MS-D