真题大纲大纲解析考点分析真题

1、真题大纲大纲解析考点分析真题真题大纲大纲解析考点分析真题2200920102010年大纲解析年大纲解析考点分析考点分析2009年真题解析年真题解析2010年大纲例题解析年大纲例题解析操作系统操作系统真题大纲大纲解析考点分析真题3考查范围与考查目标考查范围与考查目标 四、四、 文件管理文件管理(一一) 文件系统基础文件系统基础1. 文件概念文件概念2. 文件结构文件结构顺序文件顺序文件;索引文件索引文件;索引顺序文件。索引顺序文件。3. 目录结构目录结构文件控制块和索引节点文件控制块和索引节点;单级目录结构和两级目录结单级目录结构和两级目录结构构;树形目录结构树形目录结构;图形目录结构。图形目录

2、结构。4. 文件共享文件共享5. 文件保护文件保护访问类型访问类型;访问控制。访问控制。2010年新大纲年新大纲真题大纲大纲解析考点分析真题4考查范围与考查目标考查范围与考查目标 四、四、 文件管理文件管理(二二) 文件系统实现文件系统实现1. 文件系统层次结构文件系统层次结构2. 目录实现目录实现3. 文件实现文件实现(三三) 磁盘组织与管理磁盘组织与管理1. 磁盘的结构磁盘的结构2. 磁盘调度算法磁盘调度算法3. 磁盘的管理磁盘的管理2010年新大纲年新大纲真题大纲大纲解析考点分析真题5第六章第六章 文件管理文件管理在现代计算机系统中，用到大量的程序和数据，在现代计算机系统中，用到大量的程

3、序和数据，由于内存容量和存储特性的限制，这些内容必由于内存容量和存储特性的限制，这些内容必须以文件的形式保存在外存须以文件的形式保存在外存操作系统必须提供对外存的文件管理的功能，操作系统必须提供对外存的文件管理的功能，即构成文件系统即构成文件系统文件系统中包括文件管理、文件存取、共享和文件系统中包括文件管理、文件存取、共享和文件保护文件保护文件是具有文件名的若干相关元素的集合文件是具有文件名的若干相关元素的集合文件系统的管理功能是通过把它所管理的程序文件系统的管理功能是通过把它所管理的程序和数据组织成一系列文件的方法来实现的和数据组织成一系列文件的方法来实现的真题大纲大纲解析考点分析真题6第六

4、章第六章 文件管理文件管理文件和文件系统文件和文件系统文件的逻辑结构文件的逻辑结构外存分配方式外存分配方式目录管理目录管理文件存储空间的管理文件存储空间的管理文件共享与文件保护文件共享与文件保护数据一致性控制数据一致性控制真题大纲大纲解析考点分析真题7文件和文件系统文件和文件系统概述概述文件分类文件分类文件系统模型文件系统模型文件操作文件操作真题大纲大纲解析考点分析真题8概述概述文件管理功能文件管理功能分配与管理外部存储器，用户以文件形式存分配与管理外部存储器，用户以文件形式存放信息，放信息，“按名存取按名存取”，文件的机内码与磁，文件的机内码与磁盘、光盘等外存地址建立起相对应的联系盘、光盘等

5、外存地址建立起相对应的联系提供合适的存储方法，例如，鍵盘命令以及提供合适的存储方法，例如，鍵盘命令以及程序中使用系统调用控制。包括文件的创建程序中使用系统调用控制。包括文件的创建(Create)(Create)、打开、打开(Open)(Open)、关闭、关闭(Close)(Close)、读写、读写(Read/Write)(Read/Write)、刪除、刪除(Delete, Erase)(Delete, Erase)和重命和重命名或改名名或改名(Rename)(Rename)等等文件的共享与保护，解决文件命名中的冲突文件的共享与保护，解决文件命名中的冲突和存取权限的控制和存取权限的控制真题大纲大

6、纲解析考点分析真题9概述概述文件的概念文件的概念文件是软件机构，软件资源的管理方式文件是软件机构，软件资源的管理方式具有符号名的一组相关元素的有序序列，是具有符号名的一组相关元素的有序序列，是一段程序或数据的集合一段程序或数据的集合一组赋名的相关联字符流的集合，或者是相一组赋名的相关联字符流的集合，或者是相关联记录。而记录是有意义的信息集合关联记录。而记录是有意义的信息集合信息项：构成文件内容的基本单位信息项：构成文件内容的基本单位文件的特性：包括文件说明、文件体文件的特性：包括文件说明、文件体真题大纲大纲解析考点分析真题106.1 文件和文件系统文件和文件系统 6.1.1 文件、记录和数据项

7、文件、记录和数据项 文件是数据的一种组织形式，而文件管文件是数据的一种组织形式，而文件管理系统是指文件和对文件进行操纵和管理的理系统是指文件和对文件进行操纵和管理的软件集合。基于文件系统的概念而把数据的软件集合。基于文件系统的概念而把数据的组成分为数据项、记录和文件三级。组成分为数据项、记录和文件三级。真题大纲大纲解析考点分析真题11概述文件是一个抽象机制，它提供了一种把信息保存在存储介质上，而且便于以后存取的方法，用户不必关心实现细节文件记录1记录2记录n数据项1数据项2数据项n真题大纲大纲解析考点分析真题12概述概述文件系统的概念文件系统的概念是操作系统中统一管理信息资源的一种软件，是操作

8、系统中统一管理信息资源的一种软件，管理文件的存储、检索、更新，提供安全可靠管理文件的存储、检索、更新，提供安全可靠的共享和保护手段，并且方便用户使用。的共享和保护手段，并且方便用户使用。文件系统包含文件管理程序（文件与目录的集文件系统包含文件管理程序（文件与目录的集合）和所管理的全部文件合）和所管理的全部文件是用户与外存的接口是用户与外存的接口系统软件为用户提供统一方法（以数据记录的系统软件为用户提供统一方法（以数据记录的逻辑单位），访问存储在物理介质上的信息逻辑单位），访问存储在物理介质上的信息文件系统文件系统= =文件管理程序（文件和目录的集合）文件管理程序（文件和目录的集合）+ +它所管

9、理的全部文件它所管理的全部文件真题大纲大纲解析考点分析真题13文件和文件系统文件和文件系统概述概述文件分类文件分类文件系统模型文件系统模型文件操作文件操作真题大纲大纲解析考点分析真题14文件系统模型文件系统接口对对象操纵和管理的软件集合对象及其属性用户（程序）用户（程序）文件系统模型真题大纲大纲解析考点分析真题15文件和文件系统文件和文件系统概述概述文件分类文件分类文件系统模型文件系统模型文件操作文件操作真题大纲大纲解析考点分析真题16文件操作文件操作最基本的文件操作最基本的文件操作创建文件创建文件删除文件删除文件读文件读文件写文件写文件截断文件截断文件设置文件的读设置文件的读/写位置写位置真

10、题大纲大纲解析考点分析真题17文件操作文件操作文件的文件的 “打开打开”和和 “关闭关闭”操作操作所谓所谓“打开打开”OPEN，是指系统将指名文件，是指系统将指名文件的属性从外存拷贝到内存打开文件表的一个的属性从外存拷贝到内存打开文件表的一个表目中，并将该表目的编号表目中，并将该表目的编号(或称为索引或称为索引)返返回给用户回给用户当用户再要求对该文件进行相应的操作时，当用户再要求对该文件进行相应的操作时，便可利用系统所返回的索引号向系统提出操便可利用系统所返回的索引号向系统提出操作请求。系统这时便可直接利用该索引号到作请求。系统这时便可直接利用该索引号到打开文件表中去查找，从而避免了对该文件

11、打开文件表中去查找，从而避免了对该文件的再次检索的再次检索“关闭关闭”(CLOSE)系统调用来关闭此文件，系统调用来关闭此文件，OS将会把该文件从打开文件表中的表目上删将会把该文件从打开文件表中的表目上删除掉除掉真题大纲大纲解析考点分析真题18第六章第六章 文件管理文件管理文件和文件系统文件和文件系统文件的逻辑结构文件的逻辑结构外存分配方式外存分配方式目录管理目录管理文件存储空间的管理文件存储空间的管理文件共享与文件保护文件共享与文件保护数据一致性控制数据一致性控制真题大纲大纲解析考点分析真题19文件的逻辑结构文件的逻辑结构文件逻辑结构的类型文件逻辑结构的类型顺序文件顺序文件索引文件索引文件索

12、引顺序文件索引顺序文件直接文件和哈希文件直接文件和哈希文件真题大纲大纲解析考点分析真题20文件逻辑结构的类型文件逻辑结构的类型有结构文件有结构文件记录式文件记录式文件按记录长度分按记录长度分定长记录定长记录变长记录变长记录根据用户和系统管理需要分根据用户和系统管理需要分顺序文件顺序文件索引文件索引文件索引顺序文件索引顺序文件无结构文件无结构文件流式文件流式文件 其长度以字节为单位其长度以字节为单位采用读写指针来指出下一个要访问的字符采用读写指针来指出下一个要访问的字符如如 源程序、源程序、 可执行文件、可执行文件、 库函数库函数等等真题大纲大纲解析考点分析真题21文件逻辑结构的类型真题大纲大纲

13、解析考点分析真题22文件的逻辑结构文件的逻辑结构文件逻辑结构的类型文件逻辑结构的类型顺序文件顺序文件索引文件索引文件索引顺序文件索引顺序文件直接文件和哈希文件直接文件和哈希文件真题大纲大纲解析考点分析真题23顺序文件对顺序文件(Sequential File)的读/写操作R0R1R2R3RiLLLLLL2L3L4LL(i1)LRptr(a) 定长记录文件定长记录文件L0R0L1R1RiWptr(b)变变长记录文件长记录文件Li00L0L01L1L0L12Li (Lk1)i1k 0 (Lk1)ik 0记录长度记录长度记录记录起始地址起始地址真题大纲大纲解析考点分析真题24文件的逻辑结构文件的逻辑

14、结构文件逻辑结构的类型文件逻辑结构的类型顺序文件顺序文件索引文件索引文件索引顺序文件索引顺序文件直接文件和哈希文件直接文件和哈希文件真题大纲大纲解析考点分析真题25索引文件索引号索引号0长度 长度 m指针 指针 ptrm01m1imi索引表索引表R0R1Ri逻辑文件逻辑文件索引文件的组织索引文件的组织 索引本身是一个定长记录的顺序文件，主文件中每个记录在索引本身是一个定长记录的顺序文件，主文件中每个记录在索引表中占一个表项，可采用快速查找算法，如字典索引表中占一个表项，可采用快速查找算法，如字典真题大纲大纲解析考点分析真题26文件的逻辑结构文件的逻辑结构文件逻辑结构的类型文件逻辑结构的类型顺序

15、文件顺序文件索引文件索引文件索引顺序文件索引顺序文件直接文件和哈希文件直接文件和哈希文件真题大纲大纲解析考点分析真题27索引顺序文件键键An QiBao RongChen Lin逻辑地址逻辑地址姓 名姓 名An QiAn Kang其它属性其它属性Bao Rong逻辑文件逻辑文件索引顺序文件索引顺序文件 真题大纲大纲解析考点分析真题28文件的逻辑结构文件的逻辑结构文件逻辑结构的类型文件逻辑结构的类型顺序文件顺序文件索引文件索引文件索引顺序文件索引顺序文件直接文件和哈希文件直接文件和哈希文件真题大纲大纲解析考点分析真题29直接文件和哈希文件直接文件和哈希文件键值转换键值转换(Key to addr

16、ess transformation)由记录键值到记录物理地址的转换由记录键值到记录物理地址的转换直接文件直接文件 根据给定的记录键值，直接获得指定记录的根据给定的记录键值，直接获得指定记录的物理地址物理地址哈希哈希(Hash)文件文件 利用哈希函数将记录键值转换为相应记录的利用哈希函数将记录键值转换为相应记录的地址地址真题大纲大纲解析考点分析真题30第六章第六章 文件管理文件管理文件和文件系统文件和文件系统文件的逻辑结构文件的逻辑结构外存分配方式外存分配方式目录管理目录管理文件存储空间的管理文件存储空间的管理文件共享与文件保护文件共享与文件保护数据一致性控制数据一致性控制真题大纲大纲解析考点

17、分析真题316.1.2 文件类型和文件系统模型文件类型和文件系统模型 1. 文件类型文件类型 （1）。它是指把逻辑文件中的记。它是指把逻辑文件中的记录顺序地存储到连续的物理盘块中。录顺序地存储到连续的物理盘块中。（2）。它是指文件中的各个记录。它是指文件中的各个记录可以存放在不相邻接的各个物理盘块中，通可以存放在不相邻接的各个物理盘块中，通过物理块中的链接指针，将它们连接成一个过物理块中的链接指针，将它们连接成一个链表。链表。（3）。它是指文件中的各个记录。它是指文件中的各个记录可存储在不相邻接的各个物理块中。可存储在不相邻接的各个物理块中。真题大纲大纲解析考点分析真题32外存分配方式外存分配

18、方式连续分配连续分配链接分配链接分配索引分配索引分配真题大纲大纲解析考点分析真题33连续分配连续分配连续分配连续分配(Continuous Allocation)要求为每一要求为每一个文件分配一组相邻接的盘块。一组盘块定义个文件分配一组相邻接的盘块。一组盘块定义了磁盘上的一段线性地址了磁盘上的一段线性地址在采用连续分配方式时，可把逻辑文件中的记在采用连续分配方式时，可把逻辑文件中的记录顺序地存储到邻接的各物理盘块中，这样所录顺序地存储到邻接的各物理盘块中，这样所形成的文件结构称为形成的文件结构称为顺序文件结构顺序文件结构，此时的物，此时的物理文件称为理文件称为顺序文件顺序文件真题大纲大纲解析考

19、点分析真题34连续分配1230567491011813141512171819162122232025262724list29303128mailcountfilestartlengthcount02tr143mail196list284f62目 录trf真题大纲大纲解析考点分析真题35外存分配方式外存分配方式连续分配连续分配链接分配链接分配索引分配索引分配真题大纲大纲解析考点分析真题36链接分配链接分配链接分配（链接分配（Chained Allocation）可通过在每个盘块上的链接指针，将同属于一可通过在每个盘块上的链接指针，将同属于一个文件的多个离散的盘块链接成一个链表，把个文件的多个离

20、散的盘块链接成一个链表，把这样形成的物理文件称为链接文件这样形成的物理文件称为链接文件链接方式链接方式隐式链接隐式链接显式链接显式链接真题大纲大纲解析考点分析真题37链接分配隐式链接文件名文件名 始址始址 末址末址jeep 9 25文件目录文件目录01234567891011121314151617181920212223242526272829303111016125磁盘空间的链接式分配磁盘空间的链接式分配真题大纲大纲解析考点分析真题38链接分配链接分配显式链接显式链接为了克服链接文件的存取效率太低的问题，人为了克服链接文件的存取效率太低的问题，人们提出文件映照的技术，即把链接文件中的链们提

21、出文件映照的技术，即把链接文件中的链接字集中在一结构中，这样既保持了链接文件接字集中在一结构中，这样既保持了链接文件的优点，也克服了其缺点，的优点，也克服了其缺点，DOS、WINDOWS系统就采用了这样结构系统就采用了这样结构文件分配表（文件分配表（ Table, FAT）真题大纲大纲解析考点分析真题39链接分配显式链接012345物理块号物理块号2FCBFAT0451真题大纲大纲解析考点分析真题40外存分配方式外存分配方式连续分配连续分配链接分配链接分配索引分配索引分配真题大纲大纲解析考点分析真题41索引分配012345678910111213141516171819202122232425

22、262728293031文件名文件名 索引索引表地址表地址文件目录文件目录Jeep 19 916 11025 1 1 119真题大纲大纲解析考点分析真题42索引分配多级索引分配01210510625435635798510510625474035635711259853607401125主索引主索引360第二级索引第二级索引磁盘空间磁盘空间真题大纲大纲解析考点分析真题43索引分配UNIX系统采用索引文件结构，UNIX系统采用多级间接索引结构，对小型文件采用直接索引，对大型文件采用间接索引，从而，既保证绝大多数的文件有高的存取效率，又能适应存取一些大型文件。（既保证了文件系统的高效率，又使其有很

23、宽的适应面）真题大纲大纲解析考点分析真题44第六章第六章 文件管理文件管理文件和文件系统文件和文件系统文件的逻辑结构文件的逻辑结构外存分配方式外存分配方式目录管理目录管理文件存储空间的管理文件存储空间的管理文件共享与文件保护文件共享与文件保护数据一致性控制数据一致性控制真题大纲大纲解析考点分析真题45目录管理目录管理实现实现“按名存取按名存取”文件系统最基本的功能文件系统最基本的功能提高对目录的检索速度提高对目录的检索速度加快目录检索速度，从而提高文件存取速度加快目录检索速度，从而提高文件存取速度文件共享文件共享一份文件副本供不同用户使用一份文件副本供不同用户使用允许文件重名允许文件重名允许不

24、同用户对不同文件取相同的名字允许不同用户对不同文件取相同的名字真题大纲大纲解析考点分析真题46目录管理目录管理文件控制块和索引结点文件控制块和索引结点目录结构目录结构目录查询技术目录查询技术真题大纲大纲解析考点分析真题47文件控制块和索引结点文件控制块和索引结点文件控制块（文件控制块（FCB）是用于描述和控制文件的数据结构是用于描述和控制文件的数据结构文件管理程序可借助文件管理程序可借助FCB中的信息对文件施中的信息对文件施以各种操作以各种操作文件控制块的有序集合称为文件控制块的有序集合称为文件目录文件目录，即一，即一个文件控制块就是一个文件目录项个文件控制块就是一个文件目录项通常，一个文件目

25、录本身也被看作是一个文通常，一个文件目录本身也被看作是一个文件，件， 称为称为目录文件目录文件真题大纲大纲解析考点分析真题48文件控制块和索引结点文件控制块和索引结点索引结点索引结点索引结点的引入索引结点的引入文件目录通常放在磁盘上，当文件很多时，文件目录通常放在磁盘上，当文件很多时，占用大量磁盘空间占用大量磁盘空间检索文件过程中，只需使用文件名，而不检索文件过程中，只需使用文件名，而不用其他信息用其他信息将文件描述信息单独形成一个数据结构，称将文件描述信息单独形成一个数据结构，称为索引结点，也称为为索引结点，也称为i结点结点在文件目录中的每个目录项，仅包含文件名在文件目录中的每个目录项，仅包

26、含文件名和指向索引结点的指针和指向索引结点的指针引入索引结点后，使文件的目录项更小，占引入索引结点后，使文件的目录项更小，占用磁盘空间少，检索速度加快用磁盘空间少，检索速度加快真题大纲大纲解析考点分析真题49文件控制块和索引结点文件控制块和索引结点磁盘索引结点：存放在磁盘磁盘索引结点：存放在磁盘 文件主标识符文件主标识符 文件类型文件类型 文件存取权限文件存取权限 文件物理地址文件物理地址 ：13个地址项个地址项文件长度文件长度 文件连接计数：共享文件连接计数：共享 文件存取时间文件存取时间 真题大纲大纲解析考点分析真题50文件控制块和索引结点文件控制块和索引结点内存索引结点：存放在内存内存索

27、引结点：存放在内存 索引结点编号索引结点编号状态：指示状态：指示i结点是否上锁或被修改结点是否上锁或被修改访问计数：进程访问此访问计数：进程访问此i结点数结点数文件所属文件系统的逻辑设备号文件所属文件系统的逻辑设备号链接指针：设置有分别指向空闲链表和散列链接指针：设置有分别指向空闲链表和散列队列的指针队列的指针真题大纲大纲解析考点分析真题51目录管理目录管理文件控制块和索引结点文件控制块和索引结点目录结构目录结构目录查询技术目录查询技术真题大纲大纲解析考点分析真题52目录结构单级目录结构整个系统只建立一张目录表，每个文件占一个目录项文件名物理地址文件说明状态位文件名1文件名2单级目录单级目录

28、真题大纲大纲解析考点分析真题53目录结构目录结构两级目录两级目录为每个用户建立一个单独的用户文件目录为每个用户建立一个单独的用户文件目录UFD(User )，由用户所有文件的，由用户所有文件的FCB组成组成在系统中建立主文件目录在系统中建立主文件目录MFD（Master ），），每个用户每个用户目录文件目录文件在主文件目录中占一个目在主文件目录中占一个目录项录项真题大纲大纲解析考点分析真题54目录结构用户名用户名WangZhangGao指向子目录指针指向子目录指针Wang用户目录用户目录AlphaTestAlphaTestReportTestZhang用户目录用户目录ReportTestGao

29、用户目录用户目录BetaDeviceMisxBetaDeviceMisx真题大纲大纲解析考点分析真题55目录结构目录结构 目录文件：由文件的目录项组成的文件目录文件：由文件的目录项组成的文件 多级目录结构多级目录结构多级目录结构又称为树形目录结构多级目录结构又称为树形目录结构主目录称为主目录称为根目录根目录，数据文件称为，数据文件称为树叶树叶，其他目，其他目录作为树的结点录作为树的结点为提高文件系统的灵活性，允许一个目录文件中为提高文件系统的灵活性，允许一个目录文件中的目录项既作为目录文件的的目录项既作为目录文件的FCB，又是数据文件的，又是数据文件的FCB 根据这个递归定义就形成了一个倒立的

30、树的结构。对根据这个递归定义就形成了一个倒立的树的结构。对于一棵树，它有一个树根（只有一个，根目录），在于一棵树，它有一个树根（只有一个，根目录），在树根上可以长树叶（一般文件），也可以长树枝（子树根上可以长树叶（一般文件），也可以长树枝（子目录文件）；对于每个树技又可以长树枝，也可以长目录文件）；对于每个树技又可以长树枝，也可以长树叶树叶真题大纲大纲解析考点分析真题56目录结构ABCFED13ABD2GA4AC5671011JNK12JMK13AHF141516b1718192021a89真题大纲大纲解析考点分析真题57目录结构目录结构路径名路径名在树形目录结构中，在树形目录结构中， 从根目

31、录到任何数据文从根目录到任何数据文件，件， 都只有一条惟一的通路。都只有一条惟一的通路。 在该路径上在该路径上从树的根从树的根(即主目录即主目录)开始，开始， 把全部目录文件把全部目录文件名与数据文件名，依次地用名与数据文件名，依次地用“/”（或（或“”）连接起来，连接起来， 即构成该数据文件的即构成该数据文件的路径名路径名(path name)系统中的每一个文件都有惟一的路径名系统中的每一个文件都有惟一的路径名DOS WINDOWSDOS WINDOWS系统中文件路径名系统中文件路径名 ART BIUI D BPART BIUI D BPUNIXUNIX系统中文件路径名系统中文件路径名/A/

32、R/T /B/IU/I /D /B/A/R/T /B/IU/I /D /B/P /P 真题大纲大纲解析考点分析真题58目录结构目录结构当前目录当前目录为每个进程设置一个为每个进程设置一个“当前目录当前目录”，又称为，又称为“工作目录工作目录”。进程对各文件的访问都相对。进程对各文件的访问都相对于于“当前目录当前目录”而进行而进行把从当前目录开始直到数据文件为止所构成把从当前目录开始直到数据文件为止所构成的路径名，称为的路径名，称为相对路径名相对路径名(relative path name)把从树根开始的路径名称为把从树根开始的路径名称为绝对路径名绝对路径名(absolute path name

33、)真题大纲大纲解析考点分析真题59第六章第六章 文件管理文件管理文件和文件系统文件和文件系统文件的逻辑结构文件的逻辑结构外存分配方式外存分配方式目录管理目录管理文件存储空间的管理文件存储空间的管理文件共享与文件保护文件共享与文件保护数据一致性控制数据一致性控制真题大纲大纲解析考点分析真题60文件存储空间的管理文件存储空间的管理空闲表法和空闲链表法空闲表法和空闲链表法位示图法位示图法成组链接法成组链接法真题大纲大纲解析考点分析真题61文件存储空间的管理文件存储空间的管理空闲表法和空闲链表法空闲表法和空闲链表法位示图法位示图法成组链接法成组链接法真题大纲大纲解析考点分析真题62位示图法真题大纲大纲

34、解析考点分析真题63位示图法位示图法盘块的分配盘块的分配顺序扫描位示图，从中找出一个或一组其值顺序扫描位示图，从中找出一个或一组其值为为“0”的二进制位的二进制位(“0”表示空闲时表示空闲时)将所找到的一个或一组二进制位，将所找到的一个或一组二进制位， 转换成转换成与之相应的盘块号。假定找到的其值为与之相应的盘块号。假定找到的其值为“0”的二进制位，位于位示的第的二进制位，位于位示的第i行、第行、第j列，则列，则其相应的盘块号应按下式计算其相应的盘块号应按下式计算b = n(i 1) + j修改位示图，修改位示图， 令令mapi,j=1真题大纲大纲解析考点分析真题64位示图法位示图法盘块的回收

35、盘块的回收将回收盘块的盘块号转换成位示图中的行号和列将回收盘块的盘块号转换成位示图中的行号和列号。号。 转换公式为转换公式为i = (b 1) DIV n + 1j = (b 1) MOD n + 1修改位示图，修改位示图， 令令map i,j=0 （当（当“0”表示盘块空表示盘块空闲时）闲时）如上例中，第如上例中，第16号物理块，可计算得号物理块，可计算得i = (16 1) DIV 16 + 1 = 1j = (16 1) MOD 16 + 1 = 16同理，第同理，第17块可计算得块可计算得i = (17 1) DIV 16 + 1 = 2j = (17 1) MOD 16 + 1 = 1 真题大纲大纲解析考点分析真题65文件存储空间的管理文件存储空间的管理空闲表法和空闲链表法空闲表法和空闲链表法位示图法位示图法成组链接法成组链接法真题大纲大纲解析考点分析真题66成组链接法10040039930130010030029920220129910040039920130110007999790179007899780179997901空闲盘块号栈空闲盘块号栈S.free019899栈顶栈顶指针指针真题大纲大纲解析考点分析真题67第六章第六章 文件管理文件管理文件和文件系统文件和文件系统文件的逻辑结构文件的逻辑结构外存分配方式外存分配方式目录管理目录管