操纵系统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组织方式
-
文件存储空间管理
- 空闲表法
- 空闲链表法
- 位示图法
- 成组链接法