07(左老师)第七章_文件系统1课案.ppt

第七章 文件系统; UNIX文件分类;7.2 文件的访问方式;7.3 文件的组织;7.3.2 文件的物理组织;顺序结构： 一个文件占有若干连续的磁盘块。 优点：速度快，节省空间 缺点：长度变化困难;链接结构： 一文件可存于不连续块中，块间以指针相连。 优点：节省空间，长度变化容易。 缺点：随机访问速度慢。;索引结构： 一文件可存于不连续块中，块号记在索引块中。 优点：速度快，长度变化容易。 缺点：索引块占空间。;Hash结构： 计算地址： hash(key)=addr (在磁盘或文件中的存放位置) 问题：给定key1?key2 hash(key1)=addr1; hash(key2)=addr2; addr1=addr2 (conflict) Conflict resolution: 顺序探查法： 如发生冲突，则在冲突位置开始顺序探查第一个空闲的存储位置。;;查找记录：;删除记录：;UNIX文件物理结构(索引+链接);7.4 文件目录;文件控制块FCB（File Control Block）;单级目录(Single-Level Directory);两级目录(Two-Level Directory);;文件目录的查找;文件目录的改进;UNIX文件卷(volume)组织形式：;7.5 文件的共享;文件的共享;7.6 文件的保护、必威体育官网网址与安全;;1. 存取控制矩阵;2. 访问权限说明（UNIX）i_mode;7.6.2 文件必威体育官网网址;保存时： 用一个key启动一个随机数发生器，产生一个随机数序列，将其依此加到文件的各个字中。 读取时： 用同一个key启动同一个随机数发生器，产生相同随机数序列，将其依次由文件的各个字中减去。;7.6.3 文件系统的安全;7.6.3 文件系统的安全;7.7 文件系统的实现;7.7 文件系统的实现;7.7 文件系统的实现;外存空间的管理;空闲块管理(成组连接)： 100个空闲块为一组，组之间相互链接，最前面的组记在超级块中，安装后缓冲到内存。 ;空闲块管理： 申请时： (1) s_nfree1, 分配s_free[--s_nfree]所指的块; (2) s_nfree=1, 将s_free[0]所指的连接块读入内存缓冲区, 前202字节复制到filesys,分配s_free[0]所指的块. 释放时: (1) s_nfree100, s_free[s_nfree++]=释放块号; (2) s_nfree=100, 将s_nfree和s_free拷贝到释放块中,写回外存, s_free[0]=释放块号, s_nfree=1. ;7.8 文件系统的界面;7.8 文件系统的界面;7.8 文件系统的界面;7.8 文件系统的界面;7.8 文件系统的界??;7.8 文件系统的界面;7.8 文件系统的界面;7.8 文件系统的界面;UNIX文件系统的实现; 1. u_ofile (每进程一个) struct user { … int u_ofile[NOFILE]; … } #define NOFILE 15 ;UNIX系统的FCB;表间联系： u_ofile ? file (n) (1) file ? inode (n) (1);;UNIX外存空间管理：;Struct filesys { int s_isize; //size in blocks of i list int s_fsize; //size in blocks of entire volume int s_nfree; //number of in core free blocks int s_free[100]; //in core free blocks int s_ninode; //number of in core I list int s_inode[100]; //in core free I nodes char s_flock; //free list locking char s_ilock; //i list locking char s_fmod; //super block modified flag char s_ronly; //mounted read only flag char s_time[2]; //current date of la