OS选择题知识点总结

OS_第四章

思维导图下载地址

1.文件分类

1.顺序文件

• 1.按照文件的逻辑顺序进行存取
• 2.只能按照从头往下读
• 3.要求存储空间是连续的

2.索引文件

• 构成

  • 1.索引表

    • 1.本身定长

    • 2.表目

      • 存放文件的记录长度
      • 所在文件的逻辑起始位置

    • 3.一个文件对应一个索引结点

  • 2.逻辑文件

    • 逻辑块可以变长

3.索引顺序文件

补充:

• 串联文件
• 子主题 2

2.文件的打开关闭操作

1.文件的打开操作

• open()

  • 题目中的打开文件

    • 1.系统将指定的文件属性,从外存复制到内存打开文件表的一个表目中

    • 2.将该表目的编号(就是索引)返回黑用户

    • 3.若用户再要求操作时,

      • 利用系统返回的索引号向系统提出操作请求

    • 4.系统可以直接利用 该索引号到打开文件表中区 查找

• 涉及的步骤

  • 1.告诉系统,用户需要 的文件
  • 2.sys将FCB调入内存,放入内存的打开文件表中

2.文件的关闭操作

• 销毁这个文件在内存中的目录项
• 但文件还是保存在外存上
• 不会销毁文件,因为销毁文件是删除操作

3.显示打开关闭和隐式的区别:

• 1.显示
• 2.隐式

3.目录的本质

实际上也是以文件的方式存放在外存上

就是一个文件

4.外存分配方式

1.连续分配

• 读入内存的方式

  • 1.最后一块读入内存
  • 2.将倒数第二块放入到最后一块,以此类推,直至全部放入内存

• 特点

  • 1.没有指针
  • 2.每个数据块访问都可以直接用块号寻址到
  • 3.将最后一数据块搬到文件头部
  • 4.一般需要多次的i/O操作,次数与文件的长度有关

2.链接分配

• 1.显示链接分配

  • 磁盘I/O操作
  • 子主题 2

• 2.隐式链接分配

  • 链接分配的指针存放在数据块的末尾

3.索引分配

• 子主题 1

5.目录检索

考察目录检索内容

• 1.实现用户对文件的按名索取步骤

  • 1.利用用户提供的文件名形成检索路径
  • 2.再对目录进行查询

• 查询方式

  • 1.线性检索法

    • 绝对方式路径

      • root/…/filename

  • 2.散列文件

    • 按照相对路径

6.什么是随机存储特性?

指的是不管你文件是读还是写,所需要的时间与你记录的位置无关

eg:给定第一个记录的位置,便可以推导出第i个记录的位置(在连续的存储空间下)

7.磁盘块计算

1.索引项

• 磁盘大小/盘块号

2.n级索引分配下最大的单个文件最大长度

• (索引项^n )* 盘块号

3.磁盘扇区的计算

• 最大数据传输速率

  • 转速R扇区数扇区大小/1024

  • 注意

    • 扇区大小是字节还是字符

8.目录结构

目录存放在外存中

1.目录的功能

• 1.实现按名存取
• 2.提高检索速度
• 3.允许文件同名
• 4.允许文件共享

2.单级目录结构

• 1.优点

  • 管理简单
  • 易于实现

• 2.缺点

  • 1.不允许文件重名
  • 2.文件查找速度慢

3.两级目录结构

• 1.优点

  • 文件可以重名
  • 具有较高的查找速度

• 2.缺点

  • 1.缺乏灵活性
  • 2.文件的合作访问不是很理想

4.树形目录结构

• 专有属性

  • 路径名
  • 当前目录

• 优点

  • 1.方便文件分类,结构清晰
  • 2.有效的进行文件的管理和保护

• 缺点

  • 影响查找速度

    • 因为需要按照路径名进行逐级访问中间节点,增加了磁盘的访问次数

5.图形目录结构

• 增加共享计数器

  • 删除操作仅当count==0时,真正删除该结点

9.随机存储的优先级

连续分配>索引 分配>链接分配

链接分配

• 便于动态增长,没有随机存取功能

连续分配

• 具有随机分配功能,但不便于动态增长
• 具有外部碎片

索引分配

• 既可以 随机分配,又可以动态增长

10.磁盘

磁盘的I/O性能

• 1.调用的顺序

  • 1.重排I/O的次序

  • 2.预读

    • 指当访问一个磁盘块时,将相邻后续几个都读出放到缓存中
    • 若用到,直接读入内存

  • 3.滞后

    • 系统要将一个数据写入磁盘时
    • 不直接写入磁盘,先保存在缓存中,防止短期内系统又要对此数据进行操作,
    • 若有修改,直接修改缓存,而不需要修改磁盘

• 2.磁盘本身的性质决定

磁盘缓冲区

• 缓解磁盘和内存的速度差异

11.文件系统模型

1.最底层

• 对象及其属性

2.中间层

• 对对象操纵和管理的软件集合
• 核心部分

3.最高层

• 文件系统提供给用户的接口

12.文件系统概念

数据组成

• 1.数据项

  • 文件可使用的最小单位

• 2.记录

  • 文件存取的基本能单位
  • 是一组相关数据项的集合
  • 描述一个对象在某方面的属性

• 3.文件

盘块号的计算

起始块号+[盘块号/(1024*8)]向下取整

硬链接和软连接的区别

硬链接

• 通过索引结点进行连接

XMind: ZEN - Trial Version