第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置换算法） 置换在最近