c++_存储空间管理技巧.pptVIP

* * * 多级目录结构 系统有一根目录（或根目录文件），其下可登记： 一般文件 目录文件：每个目录文件中可以登记一般文件或目录文件 由此形成一个倒立的树的结构 有一个树根 树根上可以长树叶（一般文件），也可以长树枝（子目录文件） 文件存储空间管理 文件存储空间管理的实质是空闲块的组织和管理 管理方法： 空闲表法 空闲链表法 成组链接法 空闲表法 空闲表：系统为空闲区建立一张空闲表，每个空闲区对应于一个空闲表项，其中包括表项序号、该空闲区的第一个盘块号、该区的空闲盘块数等信息。再将所有空闲区按其起始盘块号递增的次序排列。 空闲链表法 空闲链表法是将所有空闲盘区拉成一条空闲链。根据构成链所用基本元素的不同，可把链表分成两种形式： 空闲盘块链：将磁盘上的所有空闲空间，以盘块为单位拉成一条链。 空闲盘区链：将磁盘上的所有空闲盘区（每个盘区可包含若干盘块）拉成一条链。 成组链接法 空闲表法和空闲链表法都不适用于大型文件系统，因为这会使空闲表或空闲链表太长。成组链接法是将上述两种方法结合而形成的一种空闲盘块管理方法，它兼备了上述方法的优点而克服了表太长的缺点。 文件使用一般模型 建立 打开 读 写 关闭 撤消 文件共享、保护和保密 文件共享的方法 基于索引节点的共享方式 所有文件目录指向同一索引节点 符号链接方式 文件主的文件目录指向索引节点，共享用户只存储路径名 文件存取控制方法 用户分类：owner/group/public 权限分类：R/W/X 控制方法： 存取控制矩阵 存取控制表（UNIX系统） 作业 作业 判断简答题：对于具有三级索引的文件组织方式，存取一个记录需要访问3次内存。 * (1)重定位:程序的逻辑地址被转换成主存的物理地址的过程称为地址重定位 (2)静态重定位:是指在程序装入主存时已经完成了逻辑地址到物理地址的变换,在程序执行期间不会再发生变化. (3)动态重定位:在程序运行期间完成逻辑地址到物理地址的变换. ? ? (1)虚拟地址:对程序员来说,数据的存放地址是由符号名地址,或者称为名地址.它是从0号单元开始编址,并顺序分配所有的符号所对应的地址单元,由于符号名地址不是主存中的真实地址,故称为相对地址、程序地址、逻辑地址或虚拟地址. (2)地址空间:通常把程序中由符号名组成的空间称为名空间.源程序经过汇编或编译后形成二进制的目标程序.在目标程序中,程序指令和数据的位置按照字或字节单位根据其在本程序块中的相对顺序来确定.在程序块中的这种顺序编号称为相对地址..相对地址一般以0号地址开始依次编号.相对地址也称为逻辑地址或虚拟地址,把程序中由相对地址组成的空间叫做逻辑地址空间.相对地址通过地址重定位机构转换到绝对地址空间,绝对地址空间也叫物理空间. ??? 简单地说,逻辑地址空间(简称地址空间)是逻辑地址的集合,物理地址空间(简称存储空间)是物理地址的集合. 譬如有两个函数function1，function2单元，其都用到公共外部变量val，function1内部定义了静态变量sta，加入两个函数都是独立的编译单元，分别生成的对象文件为function1.obj，function2.obj,在obj文件中，val作为外部符号，需要在主程序obj或function1.obj，function2.obj等其中之一声明。在一个独立的obj中也分数据段，代码段，这些段都只有偏移地址，当连接时，不同obj中相同的功能模块汇编组合在一起，即外部变量val地址会被重新定位（相对于新的数据段基地址，而不再是其所在的obj模块的数据段基地址）val作为标识符号，其都有相对于段基址的偏移地址，在链接阶段模块整合时需要重新定位。就如小明在自己班上成绩排名是第一，但当把整个年级的各个班组合起来考虑时，其排名就未必是第一（可以是第一），阿门。。。 * 它从全部空闲区中找出能满足作业要求的、且大小最大的空闲分区，从而使链表中的结点大小趋于均匀，适用于请求分配的内存大小范围较窄的系统。为适应此算法，空闲分区表（空闲区链）中的空闲分区要按大小从大到小进行排序，自表头开始查找到第一个满足要求的自由分区分配。该算法保留小的空闲区，尽量减少小的碎片产生。 * * * * * * * * * * * * * * * * * * * * * 存储保护类型 界限保护：所有访问地址必须在上下界之间；每个进程都有自己独立的进程空间，如果一个进程在运行时所产生的地址在其地址空间之外，则发生地址越界。 访问方式保护：通过保护键匹配来判断存储访问方式是否合法。对于允许多个进程共享的存储区域，每个进程都有自己的访问权限。如果一个进程对共享区域的访问违反了权限规定，则发生操作越权(即读写保护)。对每个内存区域指定一个键值和若干禁止的访问