第四章计算机具体操作系统.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * ① 顺序文件：文件所包含的一系列记录按照某种顺序依次连续存储。顺序文件是按记录进入文件的先后顺序存放、其逻辑顺序和物理顺序一致的文件。 4.6 文件管理 ②索引文件：由主文件和索引表构成。可实现快速访问。 　　· 按输入记录的先后次序建立数据区和索引表。 　 · 全部记录输入完毕后对索引表进行排序，排序后的索引表和主文件一起就形成了索引文件。 ③索引顺序文件：顺序文件和索引文件特点的结合。主文件是按主关键字有序排列的，将主文件的所有记录分组，每组记录是连续的，不同组记录是分散的。索引表中为每组的首记录建立一索引项，组与组之间按关键字大小有序排列，组内记录按顺序查找。 4.6 文件管理 键值 逻辑地址 An qi Bao lin Chen mi …… 索引表 姓名 年龄 性别等 An qi An ta …… Bao lin …… Chen mi …… 4.6.3 文件的访问方式 1. 顺序访问方式 4.6 文件管理 主要适合于对顺序文件的访问。其访问的位置是由指针定位的。读操作是读取指针所指示位置的内容，并自动将指针向后移动，以指示下一次读的位置。而对写操作，所写的内容总是添加到文件的尾部。 一切存储在顺序存储设备(如磁带)上的文件，都只能是顺序文件，所以顺序访问方式是基于磁带的模型。该访问方式不仅适合顺序存储设备(如磁带)，对直接存储设备(如磁盘)也适合。 2. 直接访问方式 4.6 文件管理 直接访问也称随机访问，它指的是允许跳跃式地随意存取文件中的任何记录，而不需要任何顺序限制。直接访问是最为常见和高效的文件访问方式。磁盘是随机存储设备，所以直接访问方式是基于磁盘的模型。 3.索引访问方式 在进行文件访问时，首先对索引文件按关键字进行检索，查找到指向数据记录的指针，根据该指针实现对具体数据记录的访问。 4.6.4 文件的目录结构 4.6 文件管理 通常，一个磁盘至少应包含一个分区，每个分区用来保存文件和目录结构 。 文件目录的组成：每个文件有一个文件控制块FCB，它是文件存在的标志，存放了为管理文件所需的所有有关信息。把所有的文件控制块组织在一起，就构成了文件目录，每个文件控制块就是其中的一个目录项。 文件区 根目录区 FAT2 FAT1 引导区 DOS盘卷 根目录下各文件的目录项 …… …… FAT …… 6 15 …… 15 23 …… 23 -1 …… …… 6 …… 15 …… 23 …… FORMAT之后，磁盘的盘卷结构如下： 以簇为分配单位。1簇=2n 扇区 子目录文件内容 首簇号6 长度=3 文件名my 文件控制块的有序集合 ≥12扇区 0扇区 1-2扇区 3-4扇区 5-11扇区 4.6 文件管理 文件的目录系统可以组织成单层目录结构、双层目录结构、树型目录结构、无环路目录结构和通用图目录结构。 树型目录结构是目前使用最为广泛的一种目录结构。这种目录结构在逻辑上的构成是一棵树，子目录是树枝，而文件是树叶。 4.7.1 I/O设备和主要术语 4.7 输入／输出系统管理 每台计算机都配备了许多外部设备，它们的性能和操作方式都不一样。操作系统对设备(即输入/输出系统)管理的主要目标是方便用户使用外部设备，提高CPU和设备的利用率。 I/O设备与计算机通信的连接点被称为端口。　 用于操作端口、总线和设备的一组电子器件，是设备与总线的连接装置。　 1.端口（I/O设备端口） 2.控制器(I/O设备控制器) 中断的概念:中断是现代计算机中CPU处理外部突发事件的一个重要技术。它能使CPU在运行过程中对外部事件发出的中断请求及时地进行处理， 处理完成后又立即返回断点，继续进行CPU原来的工作。根据中断源的不同，可以把中断分为: 正在执行的程序 异常和随机事件 被中断处 返回处 执行中断服务程序 中断请求 中断 硬中断 软中断 外部中断 内部中断 如：键盘中断、打印机中断等 如突然掉电、除数为零等 程序运行时其它程序对它的中断 1、IRQ（Interrupt Request）（线） 　　IRQ即中断请求线。计算机中有许多设备（例如声卡、硬盘等）需要定期中断CPU，让CPU为其做一些特定的工作。这些设备在中断请求线上把请求中断的信号发给CPU。所以每个设备只能使用自己独