学习笔记|操纵系统2|大纲整理

操纵系统2 大纲整理

整理的其实是X-Mind，所以只有相关知识点，没有具体的…

存储器管理

存储器的层次结构

• 划分标准
• 多层结构

程序的装入和链接

• 编译

• 链接

  • 静态链接方式

    • 概念
    • 须解决的问题

  • 装入时动态链接

    • 概念
    • 优点

  • 运行时动态链接

• 装入

  • 绝对装入方式
  • 可重定位装入方式
  • 动态运行时装入方式

连续分配存储管理方式

• 单一连续分配

• 固定分区分配

  • 划分分区方法

  • 内存分配

    • 分区使用表

• 动态分区分配

  • 数据结构

    • 空闲分区表
    • 空闲分区链

  • 动态分区分配算法

  • 分区分配操作

    • 分配内存
    • 回收内存

• 基于顺序搜索的动态分区分配算法

  • 首次适应算法
  • 循环首次适应算法
  • 最佳适应算法
  • 最坏适应算法

• 基于索引搜索的动态分区分配算法

  • 快速适应算法
  • 伙伴系统
  • 哈希算法

• 动态可重定位分区分配

  • 紧凑
  • 动态重定位
  • 动态重定位分区分配算法

对换

• 对换类型

  • 整体对换
  • 页面（分段）对换

• 对换空间管理

  • 主要目标

    • 对文件区
    • 对对换空间管理

  • 数据结构

    • 空闲分区表
    • 空闲分区链

  • 分配与回收

• 进程换出与换入

  • 换出

    • 选择被换出的进程
    • 进程换出过程

  • 换入

    • 进程状态
    • 驻留时间

分页存储管理方式

• 基本方法

  • 页面和物理块
  • 地址结构
  • 页表

• 地址变换结构

  • 基本
  • 快表

• 访问内存的有效时间

• 两级和多级页表

• 反置页表

分段存储管理方式

• 优点

  • 方便编程
  • 信息共享
  • 信息保护
  • 动态增长
  • 动态链接

• 基本原理

  • 结构
  • 段表
  • 地址变换机构
  • 分页和分段的主要区别

• 信息共享

  • 可重入代码

• 段页式存储管理方式

  • 基本原理
  • 地址变换过程

虚拟存储器

概述

• 常规存储器管理方式特征

  • 一次性
  • 驻留性

• 局部性原理

• 定义

• 特征

  • 多次性
  • 对换性
  • 虚拟性

• 实现方法

  • 分页请求系统

    • 硬件支持

      • 请求分页的页表机制
      • 缺页中断机制
      • 地址变换机构

    • 实现请求分页的软件

  • 请求分段系统

    • 硬件支持

      • 请求分段的页表机制
      • 缺段中断机制
      • 地址变换机构

请求分页存储管理方式

• 硬件支持

  • 请求页表机制

    • 状态位
    • 访问字段
    • 修改位

  • 缺页中断机制

    • 指令执行期间产生和处理中断
    • 一条指令可能产生多次缺页中断

  • 地址变换机构

• 内存分配

  • 最小物理块数确定

  • 内存分配策略

    • 固定分区局部置换
    • 可变分区全局置换
    • 可变分区局部置换

  • 物理块分配算法

    • 平均分配算法
    • 按比例分配算法
    • 考虑优先权分配算法

• 页面调入策略

  • 何时调入页面

  • 从何处调入

  • 页面调入过程

  • 缺页率

    • 影响因素

      • 页面大小
      • 进程所分配物理块的数目
      • 页面置换算法
      • 程序固有特性

页面置换算法

• 最佳置换算法

• 先进先出页面置换算法

• 最近最久未使用置换算法

  • 硬件支持

    • 寄存器
    • 栈

• 最少使用置换算法

• Clock置换算法

  • 简单
  • 改进

• 页面缓冲算法

  • 影响页面换入换出效率因素

    • 页面置换算法
    • 写回磁盘频率
    • 读入内存频率

  • 概念

• 访问内存有效时间

抖动与工作集

• 抖动

  • 概念

  • 产生原因

  • 预防方法

    • 局部置换
    • 把工作集算法融入到处理机调度
    • 采用L=S准则调节缺页率
    • 选择暂停的进程

• 工作集

  • 基本概念
  • 定义

请求分段存储管理方式

• 硬件支持

  • 请求段表机制

    • 存取方式
    • 访问字段
    • 修改位
    • 存在位
    • 外存始址

  • 缺段中断机构

  • 地址变换机构

• 共享与保护

  • 共享段表

    • 共享进程计数count
    • 存取控制字段
    • 段号

  • 共享段分配与回收

  • 分段保护

    • 越界检查
    • 存取控制检查
    • 环保护机构

输入输出系统

I/O系统功能、模型和接口

• 基本功能

  • 隐藏物理设备细节
  • 与设备的无关性
  • 提高处理机和I/O设备的利用率
  • 对I/O设备进行控制
  • 确保对设备的正确共享
  • 错误处理

• 层次结构和模型

  • 层次结构

    • 用户层I/O软件
    • 设备独立性软件
    • 设备驱动程序
    • 中断处理程序
    • 硬件

  • I/O系统的分层

    • 中断处理程序
    • 设备驱动程序
    • 设备独立性软件

• I/O系统接口

  • 块设备接口

    • 块设备概念
    • 隐藏了磁盘的二维结构
    • 将抽象命令映射为低层操作

  • 流设备接口

    • 字符设备
    • get和put操作
    • in-control指令

  • 网络通信接口

I/o设备和控制器

• I/O设备

  • 类型

    • 按特性分

      • 存储设备
      • I/O设备

    • 按传输速率分类

      • 低速设备

        • 键盘、鼠标

      • 中速设备

        • 打印机

      • 高速设备

        • 磁盘

  • 设备与控制器之间的接口

    • 信号线

      • 数据信号线
      • 控制信号线
      • 状态信号线

• 设备控制器

  • 基本功能

    • 接收和设备命令
    • 数据交换
    • 标识和报告设备的状态
    • 地址识别
    • 数据缓冲区
    • 差错控制

  • 组成

    • 设备控制器与处理机的接口
    • 设备控制器与设备的接口
    • I/O逻辑

• I/O通道

  • 通道类型

    • 字节多路通道
    • 数组选择通道
    • 数组多路通道

  • 瓶颈问题

• 中断机构和中断处理程序

  • 中断和陷入

  • 中断向量表和中断优先级

  • 对多中断源处理方式

    • 屏蔽中断
    • 嵌套中断

• 中断处理程序

  • 测定是否有未响应的中断信号
  • 保护被中断进程的CPU环境
  • 转入相应的设备处理程序
  • 中断处理
  • 恢复CPU现场并退出中断

设备驱动程序

• 概述

  • 功能
  • 特点
  • 设备处理方式

• 处理过程

  • 抽象要求转换成具体要求
  • 对服务请求进行校验
  • 检查设备状态
  • 传送必要的参数
  • 启动I/O设备

• 对I/O设备的控制方式

  • 使用轮询的可编程I/O方式

  • 使用中断的可编程I/O方式

  • 直接存储器方式

    • 特点
    • DMA控制器
    • DMA工作过程

  • I/O通道方式

与设备无关的I/O软件

• 基本概念

  • 以物理设备名使用设备
  • 引入逻辑设备名
  • 逻辑设备名称到物理设备名称的转换

磁盘存储器性能和调度

• 磁盘性能简述

  • 数据组织和格式

  • 磁盘类型

    • 固定头磁盘
    • 移动头磁盘

  • 磁盘访问时间

    • 寻道时间
    • 旋转延迟时间
    • 传输时间

• 早期磁盘调度算法

  • 先来先服务

  • 最短寻道时间优先

  • 基于扫描的磁盘调度算法

    • 扫描算法
    • 循环扫描算法
    • NStepSCAN算法
    • FSCAN算法

文件管理

文件和文件系统

• 数据项、纪录和文件

  • 数据项

    • 基本数据项
    • 组合数据项

  • 纪录

  • 文件

• 文件名和类型

  • 文件名和扩展名

  • 文件类型

    • 按用途分类

      • 系统文件
      • 用户文件
      • 库文件

    • 按文件中数据形式分类

      • 源文件
      • 目标文件
      • 可执行文件

    • 按存取控制属性分类

      • 只执行文件
      • 只读文件
      • 读写文件

    • 按组织形式和处理方式分类

      • 普通文件
      • 目录文件
      • 特殊文件

• 文件系统的层次结构

  • 对象及其属性

    • 文件
    • 目录
    • 磁盘（磁带）存储空间

  • 对对象操纵和管理的软件集合

  • 文件系统的接口

    • 命令接口
    • 程序接口

  • 文件操作

    • 创建文件
    • 删除文件
    • 读文件
    • 写文件
    • 设置文件的读/写位置

文件逻辑结构

• 类型

  • 按文件是否有结构分类

    • 有结构文件

      • 定长记录
      • 变长记录

    • 无结构文件

  • 按文件的组织方式分类

    • 顺序文件
    • 索引文件
    • 索引顺序文件

• 顺序文件

  • 排列方式

    • 串结构
    • 顺序结构

  • 优缺点

• 索引文件

  • 按关键字建立索引
  • 具有多个索引表的索引文件

• 索引顺序文件

  • 特征
  • 一级索引顺序文件
  • 两级索引顺序文件

• 直接文件和哈希文件

文件目录

• 目录管理要求

  • 实现“按名存取”
  • 提高对目录的检索速度
  • 文件共享
  • 允许文件重名

• 文件控制块和索引结点

  • 文件控制块

    • 基本信息类

      • 文件名
      • 文件物理位置
      • 文件逻辑结构
      • 文件的物理结构

    • 存取控制信息类

    • 使用信息类

  • 索引结点

    • 引入

    • 磁盘索引结点

      • 文件主标识符
      • 文件类型
      • 文件存取权限
      • 文件物理地址
      • 文件长度
      • 文件连接计数
      • 文件存取时间

    • 内存索引结点

      • 索引结点编号
      • 状态
      • 访问计数
      • 文件所属文件系统的逻辑设备号
      • 链接指针

• 简单的文件目录

  • 单级文件目录

    • 查找速度慢
    • 不允许重名
    • 不便于实现文件共享

  • 两级文件目录

    • 提高检索目录的速度
    • 在不同的用户目录中，可以使用相同的文件名
    • 不同用户可使用不同的文件名访问系统中的同一共享文件

• 树形结构目录

  • 树形结构

  • 路径名

  • 当前目录

  • 目录操作

    • 创建目录

    • 删除目录

      • 不删除非空目录
      • 可删除非空目录

    • 改变目录

    • 移动目录

    • 链接操作

    • 查找

• 目录查询技术

  • 线性检索法
  • Hash方法

文件共享

• 有向无循环图实现文件共享

  • 索引结点

• 符号链接

磁盘存储器的管理

外存的组织方式

• 连续组织方式

  • 优点

    • 顺序访问容易
    • 顺序访问速度快

  • 缺点

    • 要求为一个文件分配连续的存储空间
    • 必须事先知道文件的长度
    • 不能灵活删除和插入记录
    • 对于动态增长的文件很难为其分配空间

• 链接组织方式

  • 优点

    • 消除了磁盘的外部碎片，提高外存利用率
    • 对插入、删除和修改记录都十分容易
    • 能适应文件的动态增长，无需事先知道文件大小

  • 隐式链接

    • 问题

      • 随机访问低效
      • 可靠性较差

  • 显式链接

    • 优点

      • 显著提高检索速度
      • 减少访问磁盘的次数

  • FAT技术

  • NTFS

• 索引组织方式

  • 单级索引组织方式

    • 问题

  • 多级索引组织方式

  • 增量式索引组织方式

    • 基本思想
    • UNIX System V组织方式

文件存储空间管理

• 空闲表法
• 空闲链表法
• 位示图法
• 成组链接法