计算机操作系统基础笔记 操作系统有哪些状态(15)


2)存取控制信息类
文件主的存取权限
核准用户的存取权限
一般用户的存取权限
3)使用信息类
文件的建立日期和时间
文件上一次修改的日期和时间
当前使用信息(进程数、是否修改等)
文件目录:把所有的FCB组织在一起,就构成 了文件目录,即文件控制块的有序集合 。
目录项:构成文件目录的项目(目录项就是 FCB)
目录文件:为了实现对文件目录的管理,通常将文件目录以文件的形式保存在外存,这个文件就叫目录文件 。
索引结点将文件的描述信息单独形成称为索引结点的数据结构,即 i 结点

  1. 磁盘索引节点
    指存放在磁盘上的索引结点包括:文件主标识符文件类型文件存取权限文件物理地址文件长度文件链接计数文件存取时间
  2. 内存索引节点
    指存放在内存的索引结点比磁盘索引节点增加了:索引结点编号状态访问计数文件所属文件系统的逻辑设备号链接指针
目录结构
  1. 单级目录结构
  2. 二级目录结构
    主文件目录(MFD)用户文件目录(UFD)
  3. 树型目录结构
    把三级或三级以上的目录结构称树型目录优点:层次结构清晰,便于管理和保护,有利于文件分类,解决重名问题,提高文件检索速度,能进行存取权限的控制缺点:查找一个文件按路径名逐层检查,由于 每个文件都放在外存,多次访盘影响速度
目录查询技术查询目录有两种方法:
线性检索法
Hash 方法
文件共享实现文件共享的方式:
基于索引结点的共享方式
利用符号链实现文件共享
利用URL实现文件共享
文件保护存取控制机制
系统容错技术(第八章)
后备系统(第八章)
存取控制机制保护域
访问矩阵
访问矩阵的修改
访问矩阵的实现
分级安全管理
磁盘存储器的管理外存的组织方式Δ\” role=\”presentation\” style=\”box-sizing: border-box; position: relative;\”>ΔΔ连续分配连续分配(Continuous Allocation)要求为每一 个文件分配一组相邻接的盘块 。一组盘块的地址 定义了磁盘上的一段线性地址 。
把逻辑文件中的数据顺序地存储到物理上邻接的各个数据块中,这样形成的物理文件可以进行顺序存取 。
连续分配的主要优点:
顺序访问容易 。
顺序访问速度快 。
连续分配的主要缺点:
要求有连续的存储空间 。
必须事先知道文件的长度 。
不能灵活地插入和删除记录
不适应动态增长的文件
该 分 配 方 案 可 能 会 导 致 磁 盘 碎 片 ,严 重 降 低外存空间的利用率 。
解 决 方 法 之 一 ,系 统 定 期 或 不 定 期 采 用 紧 凑 技术,将 小 分 区 合 并 为 大 的 、 连 续 分 区 ,将文件占用空间合并在一起 。
Δ\” role=\”presentation\” style=\”box-sizing: border-box; position: relative;\”>ΔΔ链接分配如果在将一个逻辑文件存储到外存上时,并不要 求为整个文件分配一块连续的空间,而是可以将 文件装到多个离散的盘块中 。
采用链接分配方式时,可通过在每个盘块上的链接指针,将同属于一个文件的多个离散的盘块链接成一个链表,把这样形成的物理文件称为链接文件 。
  1. 隐式链接
  2. 显式链接
问题:
(1) 不能支持高效的直接存取
(2) FAT需占用较大的内存空间
Δ\” role=\”presentation\” style=\”box-sizing: border-box; position: relative;\”>ΔΔ索引分配
  1. 单级索引分配
  2. 两级索引分配
设文件系统采用两级索引分配方式,如果每个盘块的大小为1KB,每个盘块号占4B,则单个文件的最大长度是多少? 解:1个盘块可有1KB/ 4B=256个索引项,则两级索引下单个文件最大长度: 256*256*1KB=64MB
文件存储空间的管理存储空间的基本分配单位是磁盘块 。
其分配方法与内存的分配有许多相似之处,即同样可采取连续分配方式或离散分配方式 。
动态跟踪磁盘上的空闲块数目和块号,形成空闲块登记表 。

推荐阅读