第7-8章文件管理2016-12(精)-new.ppt

四、存取控制表 存取控制表以文件为单位，把用户划分为若干组同时规定每个组的存取权限，每个文件都有一张存取控制表，存放在文件说明中。打开文件时，该表也被复制到了内存中。存取控制验证过程高效。 用户 文件名 A1.C A组 RWE B组 RE 张三 RWE 其他 NONE § 提高磁盘I/O速度的技术 一、磁盘高速缓存（Disk Cache) 把磁盘I/O缓冲区叫做磁盘高速缓存（Disk Cache），但它并不是一种硬件设施。事实上，磁盘I/O缓冲区仍然是内存中的一个区域。其组织形式基于程序引用的局部性原理。 其工作原理类似Cache Memory) 以输入为例：当用户进程请求从磁盘上读入一个扇区时， 系统首先在磁盘I/O缓冲区中寻找该扇区的副本：如果能够找到，那么系统将从磁盘I/O缓冲区中取出该扇区的副本并返给用户进程；否则，系统首先从磁盘上读入该扇区并在磁盘I/O缓冲区中为其建立一个副本，然后将该副本返给用户进程。 其置换算法类似请求调页存储管理中的页面置换算法（LRU、NRU、LFU等）。 § 提高磁盘I/O速度的技术 最近最少使用置换算法（LRU置换算法） 置换在最近一段时间内最久没有被访问过的扇区。 最小访问频度置换算法（LFU置换算法） 置换被引用次数最少的扇区。 其置换算法类似请求调页存储管理中的页面置换算法，如： 二、提前读（Read Ahead)与延后写（Write Postponing） 用户进程从 I/O缓冲区中取走前一个数据后立即发出对下一个数据的输入请求；即用户进程加工前一个数据的工作与OS输入下一个数据的工作可以同时进行。通常把这种I/O缓冲技术称为提前读技术。 用户进程请求输出数据时，OS将很快把请求输出的数据从用户进程的工作区中取走并将其暂时存放在I/O缓冲区中，等待输出；即用户进程生成下一个输出数据的工作与OS输出前一个输出数据的工作可以同时进行。这种I/O缓冲技术称为延后写技术。 § RAID技术 Redundant Array of Independent Disks 一、 RAID的基本特征 RAID由两部分构成：一组可以并行工作的磁盘所构成的磁盘阵列；及在磁盘子系统中或者在主机系统中执行的磁盘阵列管理软件。 磁盘阵列管理软件把逻辑上连续的一组数据交叉分布存储在磁盘阵列中的各个磁盘上。因此磁盘阵列管理软件可以并行处理对一组数据中的单个或多个数据存取请求。 磁盘阵列管理软件在存储数据的同时还将存储相关的校验信息。因此当磁盘阵列中的某个磁盘发生故障时，磁盘阵列管理软件可以恢复存储在该磁盘上的数据。 由于磁盘阵列被磁盘阵列管理软件所屏蔽，因此操作系统其它成份并不知道系统中存在磁盘阵列；在它们看来，系统中存在一个大容量的逻辑磁盘。 § RAID技术 效率高 系统可以并行存取存储在RAID中的数据。 可靠性高 系统可以恢复存储在故障磁盘中的数据。 性价比高 磁盘阵列可以用廉价磁盘组成。 二、RAID的优点 § RAID技术 三、RAID的分级 1、 RAID 0级 行交叉存取。无校验功能，不可靠。 2、 RAID1级 对数据进行镜像存储,成本较高。 3、 RAID2级 对数据进行Hamming编码；Hamming编码信息存放在专用的磁盘上。具有较好的数据传输性能，但I/O请求响应能力较差。 4、RAID3级 具有并行传输数据的功能，存储数据的奇偶校验信息存放在专用的磁盘上。 5、RAID4级 将存储数据的奇偶校验信息；存放在专用的磁盘上。 6、 RAID5级 具有独立传送功能，各个驱动器具有独立的数据通路，奇偶校验信息分布存储在各个磁盘上。 独立磁盘冗余阵列 Strip0 Strip4 Strip8 Strip12 Strip1 Strip5 Strip9 Strip13 Strip10 Strip3 Strip7 Strip15 Strip10 Strip11 Strip2 Strip6 Strip14 Strip10 RAID Level 0 RAID level 0 Strip0 Strip4 Strip8 Strip12 Strip1 Strip5 Strip9 Strip13 Strip10 Strip3 Strip7 Strip15 Strip10 Strip11 St