操作系统电子教案第五章.ppt

空闲块链接法 结构与串连文件相似，只是链上的盘块都是空闲 块。 当分配空闲块时，就从链头取下一块，然后是空 闲区头指向下一块。删除文件时，只需把新释放的 盘块依次链入空闲链头，并使空闲区头指向最后释 放的那一块。 2 空闲区头 2# 块 3 3# 块 4 4# 块 8 8# 块 9 m n m#块 k n#块 null n#块 … 空 闲 块 链 接 位示图法 也称位向量法，是利用一串二进制的值来反映磁 盘空间的分配情况。如果盘块是空闲的，对应位是0 ；如果盘块已分配出去，则对应位是1。 位示图法占用的空间较小，分配和释放速度较快， 常用于微型机和小型机中。 空闲块链接法技术易于实现，但链较长，工作效 率低。 空闲块成组链接法 1. 空闲块成组链接法 空闲块链接法的改进。方法是把所有空闲盘块 按固定数量分组。（详见后图） 2. 空闲块分配 —— 详见后图 3. 空闲块释放 —— 详见后图 成组链接法是UNIX系统中采用的空闲盘块管 理技术，它兼备了空闲空间法和空闲块链接法的 优点，克服了两种方法都有的表链太长的缺点。 但是成组链接法管理复杂，有时要作特殊处理。 40 0 150 1 149 2 148 … … … … 38 112 39 111 … … … … …… …… 150 50 200 199 198 … 151 149 .. .. 111 200 50 250 249 248 … 201 199 … … 151 3950 50 0 3999 3998 … 3951 3949 … … 3901 3999 … … 3951 组长块 … … … 专用块 第七十八组 第七十七组 第二组 第一组 栈深 空闲 块号 栈 空闲块成组链接 5.5 文件的共享和文件系统的安全性 文件共享与文件系统的安全性是文件系统 中的一个重要问题，共享与安全性是一个问 题的两个方面。 文件共享是指系统允许多个用户（进程） 共同使用某个或某些文件。 … root … … … … … usr … … wang 用户共享文件示意图 f1.c bin 文件的链接 … zhang f2.c tx1 … root … … … … … usr … wang 文件的链接 f1.c bin … zhang f2.c tx1 文件的存取控制 文件保护是指文件免遭由于文件主或其它用户 的错误操作造成破坏。 文件保密是指未经文件主授权的用户不得访问 该文件。 文件保护机制通过限制文件存取的类型来实现 受控共享。所控制的操作类型有： ①读 ②写 ③执行 ④附加 ⑤删除 另外还有重新命名文件、复制文件或编辑文件 等操作也可受到控制。 常用的文件保护机制 1. 命名：一个用户不能通过系统来获取另外 用户的文件名。自己的文件名不让他人知道。 2. 口令：让每个文件都有口令。存取文件时 对口令。 3. 存取控制：根据不同的用户身份，对每个 文件为他们规定不同的存取控制权限。例：UNIX 系统中文件存取权限的规定： rwx 文件主 rwx 同组用户 rwx 其它用户 4. 密码：文件信息在存储之前进行加密，在 特定用户读取后经过解密再进行相应处理。 文件的后备和恢复 文件信息可能因硬件或软件的故障而损坏，所以 必须加强对文件系统的可靠性管理，如后备和恢复。 后备就是把硬盘上的文件在其它外部的存储介（如 磁带或软盘上）做一个副本。 后备方法： 全量转储：定期把文件存储器的全部文件复制到磁带上。 增量转储：每当用户退出系统中，系统就把他在这次使用期间新创建和修改过的文件以及有关目录等信息转储到磁带上去。 后备种类： 定期后备是根据预先安排的时间表执行正规的后备。 不定期后备是对文件系统或目录进行的完整的无规律的后备。 后备文件的恢复 如果文件或文件系统