第五章-文件管理.pptVIP

系统调用-close close(fd) 主要工作 根据fd找到进程打开文件表项，继而找到系统打开表项，继而找到活动索引节点，f_count-1,i_count-1 若f_count为0，系统打开文件表该项为空闲 若i_count为0，该活动索引节点为空闲 fd所指的进程打开文件表项清0 close(fd); i_mode：普通文件 i_size：1024 i_addr:{3，8} i_atime:2011-01-01 i_no:18 i_count:1 f_flag: f_count :1 f_inode : f_offset : 0 系统打开文件表 fd 进程打开文件表 活动索引节点 系统调用-link 为一个文件再取一个新名字 link(pathname1,pathname2); pathname1 : 源路径名 pathname2：新路径名 主要工作 把pathname2的文件名登记到文件目录中 找出pathname1文件的索引节点号，填入新目录项中，索引节点连接数+1 link(“/usr/jim/memo”, “/usr/ast/note”); 文件名 索引节点号 abc 5 user.h 15 memo 18 jim目录： 文件名 索引节点号 abc 5 user.h 15 note 18 ast目录： di_nlink：1 di_size：1024 di_addr:{3，8} di_atime:2011-01-01 … 18#索引节点： 2 系统调用-unlink 删除文件的一个文件名 unlink(pathname) 主要工作 把pathname从指定目录中删除，把相应的索引节点的连接数-1 如果连接数为0，则删除该文件，把文件所占的磁盘块作为空闲块，同时删除文件的索引节点 unlink(“/usr/ast/note”); 文件名 索引节点号 abc 5 user.h 15 memo 18 jim目录： 文件名 索引节点号 abc 5 user.h 15 note 18 ast目录： di_nlink：2 di_size：1024 di_addr:{3，8} di_atime:2011-01-01 … 18#索引节点： UNIX的文件存储空间管理 UNIX把磁盘上用来存放文件信息(内容)的磁盘块采用成组链接的方法进行管理。 100个空闲块为一组，每组的第一个空闲块登记下一组空闲块的磁盘物理块号和空闲块数。 UNIX的文件存储空间管理 空闲块数 39 50 49 13 12 … 12 13 49 空闲块数 100 350 349 252 251 … 第250块 251 252 349 空闲块数 100 150 149 52 51 … 第50块 51 52 149 专用块 空闲块数 100 250 249 152 151 … 第150块 151 152 249 空闲块数 100 0 449 352 351 … 第350块 100个空闲块号为一组(写在一个块里)，每组的第一个空闲块号 指示的块里登记下一组空闲块号。 UNIX的文件存储空间管理 系统初始化时将专用块读到主存，当申请空闲块时，就直接在主存中找到哪些块是空闲的，分配一块，把空闲块数减一。 在第一组的第一块分出去之前，把登记在该块的下一组块号保存到专用块中，一组空闲块分配完后，再把专用块复制到主存。 成组链接的分配 空闲块数 39 50 49 13 12 … 12 13 49 空闲块数 100 150 149 52 51 … 第50块 51 52 149 专用块 空闲块数 39 49 50 … 12 13 主存 初始化把专用块复制到主存 if(空闲块数1){ i = L + 空闲块数; 从i单元中得到空闲块号(本组的最后一个空闲块) 把空闲块分配给申请者 空闲块数-1 } L 用户请求一个空闲块 成组链接的分配 空闲块数 39 50 49 13 12 … 12 13 49 空闲块数 100 150 149 52 51 … 第50块 51 52 149 专用块 空闲块数 38 49 50 … 12(分配) 13 主存 if(空闲块数1){ i = L + 空闲块数; 从i单元中得到空闲块号(本组的最后一个空闲块) 把空闲块分配给申请者 空闲块数-1 } L 用户请求一个空闲块 成组链接的分配 空闲块数 39 50 49 13 12 … 12 13 49 空闲块数 100 150 149 52 51 … 第50块 51 52 149 专用块 空闲块数 37 49 50 … 12(分配) 13(分配) 主存 L 成组链接的分配 空闲块数 39 50 49 13 12 … 12 13 49 空闲块数 100 150