西安交通大学操作系统原理课件第十到十一章.ppt

* * * * * * * * * * * * * * Disk Cache 数据交付（Data Delivery）是指将磁盘高速缓存中的数据传送给请求者进程。 系统可采取下述两种方式： 数据交付直接将高速缓存中的数据，传送到请求者进程的内存工作区中。 指针交付只将指向高速缓存中某区域的指针，交付给请求者进程。 优化数据的分布 优化文件物理块的分布：使磁头的移动距离最少 优化索引结点的分布 ：也会使每次访问文件时，磁头的移动距离减少。 提高磁盘I/O速度的其它方法 提前读（Read-Ahead）： 用户（进程）对文件进行顺序访问的情况下，在读当前块的同时，可提前将下一个盘块读入缓冲区。 延迟写 是指在缓冲区A中的数据，本应立即写回磁盘，但考虑到该缓冲区中的数据，不久后可能还会被访问，因而并不立即将该缓冲区A中的数据写入磁盘，而将它挂在空闲缓冲区队列的末尾。 虚拟盘（Virtual Disk） 是指利用内存空间去仿真磁盘，又称为RAM盘。 数据一致性问题 多副本文件的一致性 ： 为保证文件系统的可用性，在有些系统中为关键文件设置了多个重复拷贝，将它们分别存储在不同的地方; 在有重复文件时，若一个文件拷贝被修改，则必须同时修改其它几个文件拷贝，以保证该文件中数据的一致性。 数据一致性问题 盘块号一致性的检查 ： 用于描述盘块使用情况的数据结构有空闲盘块表（ 链），位示图，文件分配表FAT等。 在每次启动机器时应检查这几个数据结构，它们是否保持了数据的一致性。 数据一致性问题 链接数一致性检查 ： 在UNIX的文件目录中，其每个目录项内都含有一个索引结点号，用于指向该文件的索引结点。 一个共享文件的索引结点号会在目录中出现多次。例如，当有5个用户（进程）共享某文件时，该文件的索引结点号将会在目录中出现5次； 在共享文件的索引结点中有一个链接计数count，用来指出共享文件的用户（进程）数。 共享某文件的索引结点号在目录中出现的次数与该索引结点中的链接计数count应该一致。 Backup and Restore 备份和恢复 备份：确保数据永远不会丢失 Use system programs to back up data from disk to another storage device （floppy disk， magnetic tape）.（用系统程序来备份数据到其他的存储设备，软盘，磁带） Recover lost file or disk by restoring data from backup.（通过从备份重建来恢复丢失的文件或磁盘） Backup 备份：通过转储操作，形成文件或文件系统的多个副本. 海量转储：定期将所有文件拷贝到后援存储器; 增量转储：只转储修改过的文件，即两次备份之间的修改，减少系统开销; UNIX分级备份 UNIX将备份分为几个等级，0级是最低级备份级，它是全量转储。 在二次全量转储间又安排了增量转储。设立1－3级备份，1级备份转储0级备份之后所修改的文件，2级备份转储1级备份之后修改的文件……，级数值越大，备份时间间隔越短。 UNIX分级备份 恢复 文件系统分级备份后，当系统出现故障就可以用分级装入备份文件来恢复系统，分级恢复的次序是：首先恢复0级，跟着依次恢复最近所做的1级、2级和3级备份，依次类推。 磁盘容错技术 增加冗余的磁盘驱动器、磁盘控制器等，来提高磁盘系统的可靠性： 低级容错技术：防止磁盘表面缺陷造成的数据丢失。实现：双份目录双份文件分配表、写后读校验等。 二级容错技术：防止磁盘驱动器和磁盘控制器的故障所造成的数据丢失。实现：磁盘镜像、磁盘双工。 磁盘镜像 磁盘双工 作业 P 408-409 10.1 10.9 P 447 11.1 11.2 11.3 * * * * * * * * * * 由于查找文件总是从根目录开始，因而查找的时间较长。事实上，用户在一段时间内会经常访问一个子目录下的文件。为了提高效率和方便用户，引进了“当前目录”的概念。 * * * Garbage collection:当删除一个文件时,由于存在环路(自引用),则存在文件的引用计数不为0的问题,从而该文件的存储空间无法回收,这就需要系统定期进行清理 * 在有些系统中，也可以通过读命令隐含地向系统提出打开文件的要求。若在读写命令中不包含打开文件功能，则在使用文件之前，必须先打开文件。 * （读写指针指向每次文件读写的开始位置，在每次读写完成后，读写指针按照读写的数据量自动后移相应数值） * * * * * * * * * File Access Control 文件的两级存取控制 第一级：对访问者的识别 对用户分类： 文件主（owner） 文件主的同组用户（group） 其它用