第6章文件管理.ppt

* 0 1 2 3 4 5 6 …… n 1 1 0 1 0 0 1 0 0 0 1 0 1 2 0 1 盘块号 计数器组 空盘块号计数器 数据盘块号计数器 数据盘块号重复出现 3、数据盘块号重复出现 * 3、链接数一致性检查 对于Unix中的共享文件，索引结点号会在文件目录中出现多次。如，5个用户进程共享该文件，则出现5次。 该共享文件的索引结点中有一个链接计数count 正常情况下，这两个数字应一致。 检测一致性的方法：计数器表 每个文件作为一个表项，含有索引结点号的计数值 检查时，从根目录开始，遇到该索引结点号，则在计数器表中相应表项上加1，直至检查完毕 用索引结点号的计数值与count比较，一致，则正确 第六章 总结 文件、文件系统的功能 文件的逻辑结构 文件目录（引入目录的好处）、FCB、目录结构、目录查询技术 文件共享：基于索引结点、基于符号链 文件保护：访问控制表ACL、访问权限表 文件的物理结构：连续分配（顺序结构）、隐式链接、显式链接、索引结构、混合索引 存储空间的管理：空闲表、空闲链、位示图、成组链接法 提高磁盘I/O的途径、提高磁盘可靠性的技术、数据一致性控制 * * * 100 300 299 . . . 202 201 空闲盘块号栈 总数 0 1 98 99 100 400 399 … 301 201 299 300 100 500 499 … 401 400 399 301 99 0 599 … 501 500 499 401 599 501 第一组 第二组 第三组 最后一组 … … … … * 2、空闲盘块的分配 用户申请一个盘块 超级块中空闲块总数＝1？ 从栈顶取出盘块号， 将对应盘块分给用户 将栈底盘块号对应的盘块内容读入栈中， 把原栈底对应的盘块分配出去 N Y 将回收盘块的盘块号记入空闲盘块号栈顶部，总数＋1， 当栈中原空盘块总数＝100时（栈满），将现有栈中的100个盘块号，记入新回收盘块中，再将其盘块号作为新栈底。 3、空闲盘块的回收 * … 118 245 … 58 45 68 空闲块数98 … 118 245 58 45 68 Unix系统中超级块如下图示，问： （1）当用户释放了78＃，89＃，108＃，204＃物理块后，超级块中的变化情况如何？ （2）当用户又申请了五个物理 块，超级块中的变化情况如何？ 6.8 提高磁盘I/O速度的途径 为了提高对文件的访问速度，可从三方面着手： (1) 改进文件的目录结构以及检索目录的方法来减少对目录的查找时间； (2) 选取好的文件存储结构，以提高对文件的访问速度； (3) 提高磁盘的I/O速度，能将文件中的数据快速地从磁盘传送到内存中，或者相反。 * * * 6.8.1 磁盘高速缓存 磁盘I/O已经成为计算机系统的瓶颈。解决方法——磁盘高速缓存：在内存中开辟一个单独的存储空间作为磁盘缓存。 1、磁盘高速缓存的形式 在设计磁盘高速缓存时需要考虑的问题有：　(1) 如何将磁盘高速缓存中的数据传送给请求进程；　(2) 采用什么样的置换策略；　(3) 已修改的盘块数据在何时被写回磁盘。 * * 2、数据交付方式 数据交付——将磁盘高速缓存中的数据传送给请求者进程。 当有一进程请求访问某个盘块中的数据时，由内核先去查看高速缓存，是否存在所需盘块数据的拷贝。若有，则直接提取；否则，从磁盘中读入，同时送往高速缓存。 两种方式将数据交付给请求进程： （1）数据交付。直接将高速缓存中的数据传至请求进程工作区。 （2）指针交付。将指向高速缓存中某区域的指针交付请求进程。所传送的数据量小，节省了时间。 6.8.1 磁盘高速缓存 * * 3、置换算法 当高速缓存中已装满盘块数据，新的磁盘盘块数据无法装入时，就需要进行置换。 常用算法：最近最久未使用算法LRU 最近未使用算法NRU 最少使用算法LFU 将磁盘高速缓存中的所有盘块数据拉成一条LRU链，对于那些会严重影响到数据一致性的盘块数据和很久都可能不再使用的盘块数据，放在LRU链的头部；对于那些可能在不久之后便要再次使用的盘块数据，则挂在LRU链的尾部。 6.8.1 磁盘高速缓存 6.8.1 磁盘高速缓存 4、周期性地写回磁盘 根据LRU算法，经常被访问的盘块数据，可能会一直保留在高速缓存中，长期不被写回磁盘。 Unix的解决办法：增设update程序，周期性的调用系统调用SYNC，强制性的将所有在高速缓存中已经修改的盘块数据写回磁盘。间隔30s。 MS-DOS的解决办法：只要高速缓存中的某盘块数据被修改，则立即将它写回磁盘。优点