操作系统知识点梳理8项

操作系统第一章操作系统第一章 1 操作系统概论操作系统概论 计算机系统包括 硬件系统 软件系统硬件系统 软件系统 计算机系统的资源包括两大类 硬件资源和软件资源硬件资源和软件资源 硬件系统 中央处理器 内存储器 外存储器 以及各种类型的输入中央处理器 内存储器 外存储器 以及各种类型的输入 输出设备 键盘 鼠标显示器 打印机 输出设备 键盘 鼠标显示器 打印机 软件系统 各种程序和数据各种程序和数据 软件系统又分为 应用软件 支撑软件应用软件 支撑软件 数据库 网络 多媒体 系统软件系统软件 操作系统 编译器 集中了资源管理功能资源管理功能和控制程序执行功能控制程序执行功能的一种软件 称为操作系统 2 操作系统的任务 组织和管理计算机系统中的硬件和软件资源 向用户提供各种服务功能 一方面 向程序开发和设计人员程序开发和设计人员提供高效的 程序设计接口 二 向使用计算机系统的用户计算机系统的用户提供接口 3 操作系统的特征 并发 共享 随机并发 共享 随机 4 操作系统的功能 进程管理进程管理 存储管理存储管理 文件管理文件管理 作业管理和设备管理 用户接口作业管理和设备管理 用户接口 5 操作系统的发展 1 手工制作 2 早期批处理 3 多道批处理 4 分时系统 6 UNIX 系统 C 语言编写语言编写 多用户多用户 多任务多任务 分时操作系统分时操作系统 树形文件系统 7 个人计算机操作系统 20 世纪 70 年代 微软 MS DOS 单用户单任务 1984 年 苹果操作系统 1992 微软 交互式操作系统 WINDOWS 3 1 1995 window95 1991 linux 遵循 UNIX 标准 POSIX 继承 UNIX 全部优点 8 安卓系统 linux2 6 内核 操作系统分类 1 按用户界面的使用环境和功能特征 批处理操作系统 分时操作系统 批处理操作系统 分时操作系统 实时操作系统实时操作系统 随后的发展 多了 个人操作系统 网络操作系统 分布式操作系统 个人操作系统 网络操作系统 分布式操作系统 嵌入式操作系统嵌入式操作系统 批处理操作系统 特点 成批处理 目标系统资源利用率高系统资源利用率高 作业吞吐作业吞吐 率高率高 单位时间内计算机系统处理作业的个数 缺点 不能直接与计算机交互 不适合调试程序 重点 1 1 一般指令和特权指令 运行模式 用户模式 特权模式 为用户服务的用户模式称作为目态用户服务的用户模式称作为目态 为系统专用的特权模式称为为系统专用的特权模式称为管 态 机器指令划分为 一般指令和特权指令 特权指令包括 输入输出指令 停机指令 1 2 SPOOLing 多道程序的基本思想是在内存中同时保持多大作业 主机可以以交替 方式同时处理多个作业 分时系统 设计思想 分时操作系统将 CPU 的时间划分为若干个小片段的时间划分为若干个小片段 称为时 间片 特点 多路性 交互性 独占性 及时性多路性 交互性 独占性 及时性 分时系统追求的目标 是及时响应用户输入的交互命令 用来衡量系统 及时响应的指标是响应时间 响应时间越短越好 实时系统 是使计算机能在规定的时间内及时响应外部事件的请求 主要目标 在严格时间范围内 对外部请求作出反应 系统具有高度可 靠性 几个方面的能力 1 实时时钟管理 2 过载防护 3 高可靠性 嵌入式操作系统 高可靠性 实时性 占有资源少 智能化能源管理 易于连接 低成高可靠性 实时性 占有资源少 智能化能源管理 易于连接 低成 本本 个人计算机操作系统 单用户多任务 网络操作系统 NOS 目标 相互通信及资源共享 两种模式 集中式 分布式 分布式操作系统 特征 是一个统一的操作系统 实现资源的深度共享 透明性 自治性 集群是分布式系统的一种 网络操作系统和分布式操作系统 主要不同在于 网络操作系统可以构 架与不同的操作系统 网络操作系统不要求对网络资源透明的访问 对本地资源和异地资源 访问区别对待 分布式操作系统强调单一操作系统对整个分布式系统的管理 调度 智能卡操作系统 指令集有 ISO IEC7816 4 提供的指令类型 数据管理类 通信控制类 安全控制类 四个基本功能 资源管理 通信管理 安全管理 应用管理资源管理 通信管理 安全管理 应用管理 智能卡硬件资源 CPU 存储部件 通信接口 操作系统结构 整体式结构 层次式结构 微内核 客户机 服务器 典型的 WINDOWS NT 操作系统第二章操作系统第二章 处理器的构成 运算器 控制器 一系列寄存器和高速缓存运算器 控制器 一系列寄存器和高速缓存 运算器 实现任何指令中的算术和逻辑算术和逻辑运算 控制器 负责控制程序的运行的流程运行的流程 寄存器 指令在 CPU 内部作出处理的过程中的暂存数据暂存数据 地 址及指令信息的存储设备 在计算机的存储系统中具有最快的访问速最快的访问速 度度 高速缓存 位于 CPU 和物理内存物理内存之间 一般有内存管理单元 管理 访问速度快于内存 低于寄存器访问速度快于内存 低于寄存器 1 处理器中的寄存器 用户可见寄存器用户可见寄存器 数据寄存器 地址寄存器 条件码寄存器 控制和状态寄存器控制和状态寄存器 程序计数器 PC 指令寄存器 IR 程 序状态字 PSW 大致分为 5 类 访问存储器指令 算术逻辑指令 访问存储器指令 算术逻辑指令 I 0 指令 控制指令 控制 转移指令 处理器控制指令转移指令 处理器控制指令 2 特权指令 非特权指令 特权指令 只能由操作系统操作系统使用的指令 包括启动某设备指 令 设置时钟指令 控制中断屏蔽的某些指令 清主存指令 建立保 护指令 非特权指令 用户可以使用的 2 1 处理器的状态 划分为管态和目态 管态管态一般指操作系统管理程序运行的状态 又称为特权态 特权态 系统态系统态 目态目态一般指用户程序运行时的状态 又称为普通态 用户态普通态 用户态 目态目态 管态管态的转换 通过中断或者异常中断或者异常 管态管态 目态目态 通过 PSW 指令 修改程序状态字 2 2 程序状态字 PSW 包括 CPU 的工作状态代码 条件码 中断屏 蔽码 3 存储体系 作业和程序只有存放在主存储器 又称内部存储器或者内 存 中才能运行 3 1 存储器的层次结构 主要考虑的三个问题 容量 速度 成本容量 速度 成本 速度 寄存器 高速缓存 内存 硬盘存储器 磁带机速度 寄存器 高速缓存 内存 硬盘存储器 磁带机 光盘光盘 存储器存储器 3 2 存储保护 界地址保护 存储键界地址保护 存储键 4 中断和异常 4 1 中断 CPU 对系统中或系统外发生的异步事件的响应对系统中或系统外发生的异步事件的响应 引起中断的事件 中断事件或中断源 中断向量表 程序状态字 指令计数器 中断技术解决了主机和外设并存工作的问题 作用 能充分发挥处理器的使用效率 提高系统的实时能力 4 2 异常 是由正在执行的指令引发的 中断和异常的分类 典型的中断典型的中断 时钟中断 输入输出中断 控制台 硬件故障时钟中断 输入输出中断 控制台 硬件故障 典型的异常典型的异常 程序性中断 访管指令异常程序性中断 访管指令异常 5 中断系统 中断系统的组成 中断系统的硬件中断装置和软件中断处理程序 1 中断请求的接收 2 中断响应 3 中断处理 中断信号的接收 响应和处理过程 简要的归纳为 接收和响应中断接收和响应中断 保护中断断点现场 分析中断变量 调用中断处理程序 中断处理结保护中断断点现场 分析中断变量 调用中断处理程序 中断处理结 束回复现场 继续执行束回复现场 继续执行 5 1 几种典型的中断的处理中断的处理 I 0 中断 时钟中断 硬件故障中断 程序性中断 系统服务请求 访中断 时钟中断 硬件故障中断 程序性中断 系统服务请求 访 管指令管指令 5 2 中断优先级和中断屏蔽 多级中断与中断优先级 硬件硬件决定了各个中断的优先级别 在同一中断优先级中多个设备接口中同时又中断请求时 固定优先数 固定优先数 轮转法轮转法 5 3 中断屏蔽 可屏蔽和不可屏蔽 机器故障中断不可屏蔽不可屏蔽 6 系统调用 系统调用和一般过程调用区别 系统调用 调用程序在用户态 被调用程序在系统态 一般过程调用 在相同状态 核心或者用户态 系统调用分类 进程控制类 文件操作类 进程通信类 设备管理类 信息维护类 7 I O 技术 I O 结构 通道 直接存储器存取 DMA 以及缓冲技术 通道 代替代替 CPU 对对 I O 操作的控制操作的控制 从而使使 CPU 和外设和外设可以并行工 作 所以称为 I O 处理机 DMA 技术自动控制成块数据在内存和 I O 单元之间的传送 缓冲技术 数据暂存技术 设置一个缓冲区 采用缓冲区的根本目的 CPU 处理数据的能力与设备传输数据速度不处理数据的能力与设备传输数据速度不 相匹配相匹配 需要用缓冲区来缓解速度的矛盾 需要用缓冲区来缓解速度的矛盾 8 时钟 一般分为 硬件时钟 软件时钟 用途分为 绝对时钟 相对时钟 又称间隔时钟 操作系统第三章操作系统第三章 进程线程模型进程线程模型 1 多道程序的设计模型 采用多道程序的设计可以提高提高 CPU 的利用率的利用率 1 1 程序的顺序执行 特点 顺序性 封闭性 程序执行结果的确定性 程序执行结果的可 再现性 1 2 多道程序设计 通常采用并行并行操作技术 多道程序设计环境的特点 根本目的 提高整个操作系统的效率提高整个操作系统的效率 衡量系统效率的尺度 系统吞吐量系统吞吐量 指在单位时间内系统所处理作业的在单位时间内系统所处理作业的 道数道数 多道程序的特点 独立性 随机性 资源共享性独立性 随机性 资源共享性 1 3 程序的并发执行 并发执行 指两个或两个以上的程序在计算机中同处于以开始执行且 尚未结束的状态 并发程序在执行期间具有相互制约关系 程序与计算不在一一对应 并发程序执行结果不可再现 宏观上是同时进行的 但从微观上 在单个 CPU 中 仍然是顺序执行的 1 4 进程模型 进程控制块的概念 从操作系统的角度 分为系统进程和用户进程系统进程和用户进程 系统进程优先级高于 用户进程 进程和程序的联系和区别 联系 联系 程序是构成进程的组成部分之一 从静态角度 进程是由程序 进程是由程序 数据和进程控制块组成 数据和进程控制块组成 区别 程序是静态的程序是静态的 进程是动态的进程是动态的 进程的特性 进程的特性 并发 动态并发 动态 动态产生 动态消亡 独立独立 相对完整的资源分配单 位 交往交往 相互作用 异步 异步 相互独立 不可预知的前进 1 5 进程的状态及状态转换 三状态三状态 运行就绪 等待 就绪 运行 进程被调度的程序选中 运行 就绪 时间片用完 运行 等待 等待某事件发生 等待 就绪 等待的事件已经发生 五状态 运行 就绪 阻塞 创建 结束运行 就绪 阻塞 创建 结束 状态转换 创建进程 提交 调度运行 释放 超时 事件等待 事 件出现 七状态 运行运行 阻塞 创建 结束 就绪挂起 阻塞挂起 就绪阻塞 创建 结束 就绪挂起 阻塞挂起 就绪 新引入的状态 挂起和激活 1 6 进程控制块 PCB 分为调度信息和现场信息 调度信息调度信息包括 进程名 进程号 存储信息 优先级 当前状态 资进程名 进程号 存储信息 优先级 当前状态 资 源清单 消息队列指针 进程队列指针 和当前打开文件源清单 消息队列指针 进程队列指针 和当前打开文件 现场信息现场信息 程序状态字 时钟 界地址程序状态字 时钟 界地址 进程的组成进程的组成 程序 数据和进程控制块程序 数据和进程控制块 FCB 组织 线性线性方式 索引 索引方式 链接链接方式 进程的队列 就绪队列 等待 运行就绪队列 等待 运行 1 7 进程控制 通过原语通过原语 由若干条指令所构成 用来实现某个特定的操作 进程控制原语 创建进程 撤销进程 挂起进程 激活进程 阻塞进 程 唤醒进程 以及改变进程优先级 创建原语 撤销原语 阻塞原语 唤醒原语创建原语 撤销原语 阻塞原语 唤醒原语 UNIX 通过 fork 函数函数创建子进程 1 8 线程模型 更小的独立运行的基本单位 线程 引入线程 为了减少并发执行时所付出的时间和空间开销 进程拥有两个基本属性 是一个可拥有资源的独立单位是一个可拥有资源的独立单位 又是一个可 以独立调度和分派的基本单位 1 8 1 线程的基本概念 是进程中的一个实体 是是 CPU 调度和分派的基本单位调度和分派的基本单位 一个线程可以创建和撤销另一个线程 同一个进程的多个线程之间可 以并发执行 线程特性 每个线程有一个唯一的标识符合一张线程描述表 不同的线程可以执行相同的程序 同一个进程中的各个线程共享该进程的内存地址空间 线程是处理器的独立调度单位 多个线程可以并发执行 线程的好处 花费时间少创建的速度比进程块 系统开销少 两现成花费时间少创建的速度比进程块 系统开销少 两现成 的切换花费时间少的切换花费时间少 能独立运行能独立运行 线程和进程比较 线程又称为 轻量级进程 传统的进程称为重量级进程 调度 线程作为调度和分派的基本单位线程作为调度和分派的基本单位 吧进程作为资源拥有的基本进程作为资源拥有的基本 单位 单位 并发性 拥有资源 线程不拥有系统资源拥有资源 线程不拥有系统资源 系统开销系统开销 进程的开销远大于线程的开销进程的开销远大于线程的开销 1 8 2 线程的实现机制 第一种 用户级线程用户级线程 不依赖于内核不依赖于内核 LINUX 第二种 内核级线程内核级线程 依赖内核依赖内核 windows 第三种 混合实现方式混合实现方式 solaris 1 9 进程 线程 调度 一般分为 高级调度 作业调度 中级调度 低级调度 进程 线 程 调度 进程 线性 调度即处理机调度 2 0 调度算法的设计原则 2 0 1 进程行为 当一个进程等外部设备完成工作而被阻塞的行为属于 I O 某些花费了绝大多数时间在计算上面的 称为计算密集型 在等待 I 0 花费了绝大多数的时间 称为 I 0 密集型 系统分类 通常分为 批处理 交互式 实时系统 2 1 调度算法的设计目标度算法的设计目标 公平 系统策略的强制执行 另一个就是保持系统的所有部分尽可能忙 碌 通常检查三个指标 吞吐量 周转时间 吞吐量 周转时间 CPU 利用率利用率 周转时间 从一个批处理作业提交时刻开始直到改作业完成时刻为止 统计的平均时间平均时间 2 2 进程 线程 调度算法进程 线程 调度算法 先来先服务 非抢占式 先来先服务 非抢占式 最短作业优先 非抢占式 最短作业优先 非抢占式 最短剩余时间优先 抢占式最短剩余时间优先 抢占式 SPTN 轮转法 轮转法 R R 分成一个个时间片 分成一个个时间片 影响时间片的因素 系统响应时间 影响时间片的因素 系统响应时间 就绪进程的数目 计算机的处理能力 就绪进程的数目 计算机的处理能力 应该将时间片设为应该将时间片设为 20 50ms 最高优先级算法最高优先级算法 多级反馈队列算法 综合了先进先出 时间片 可抢占式 多级反馈队列算法 综合了先进先出 时间片 可抢占式 最短进程优先最短进程优先 实时系统实时系统中的调度算法 1 速率单调调度算法速率单调调度算法 RMS 2 最早最终时限优先调度最早最终时限优先调度 EDF 第四单元第四单元 并发与同步并发与同步 进程进程间的同步和互斥关系 进程同步是指多个进程中发生的事件存在某种时序关系 必须协同工是指多个进程中发生的事件存在某种时序关系 必须协同工 作 相互配合 以共同的完成一个任务作 相互配合 以共同的完成一个任务 进程互斥是指由于共享资源所要求的排他性 进程间要相互竞争 以由于共享资源所要求的排他性 进程间要相互竞争 以 使用这些互斥资源使用这些互斥资源 进程互斥的解决方法 由竞争各方平等协商竞争各方平等协商 二引入进程管理者进程管理者 临界资源是指计算机系统中的需要互斥使用的硬件或软件资源计算机系统中的需要互斥使用的硬件或软件资源 计算机中的资源共享的程度可分为三次 互斥 死锁 饥饿互斥 死锁 饥饿 互斥 是指多个进程不能同时使用同一个资源 是指多个进程不能同时使用同一个资源 死锁 是指避免多个进程互不相让 避免出现都得不到足够资源的情况是指避免多个进程互不相让 避免出现都得不到足够资源的情况 饥饿 避免某些进程一直得不到资源或得到资源的概率很小避免某些进程一直得不到资源或得到资源的概率很小 临界资源访问过程临界资源访问过程分成 进入区 临界区 退出区 剩余区 进入区 临界区 退出区 剩余区 遵循的准则 空闲则入 忙泽等待 有限等待 让权等待空闲则入 忙泽等待 有限等待 让权等待 管程 一个管程由 过程 变量 数据结构等组成的集合 一个管程由四个部分组成 管程名称 共享数据的说明 对数据进行 管程名称 共享数据的说明 对数据进行 操作的一组进程和对公共享数据赋初值的语句操作的一组进程和对公共享数据赋初值的语句 管程三个主要特征 模块化模块化 抽象数据类型抽象数据类型 信息隐蔽信息隐蔽 进程通信 解决进程之间的大量信息通信的问题 共享内存 消息机 制 以及通过共享文件进行通信 管道通信 都是高级通信原语 共享内存 设有一个公共内存区 消息机制消息机制 消息缓冲通信消息缓冲通信 要用发送消息原语 接收消息原语 信箱通信信箱通信 可存信件数 已有信件数 可存信件的指针 管道通信管道通信 UNIX 就是连接两个进程之间的一个打开的共享文件 优点 传输数据量大 但通信速度慢 操作系统第五章操作系统第五章 内存管理内存管理 1 计算机系统中的存储器分为两类 内存储器和外存储器 处理器可处理器可 以直接访问内存以直接访问内存 但不能直接访问外存但不能直接访问外存 CPU 通过启动相应的输入输入 输输 出设备出设备后才能使外存和内存交换信息 对于内存速度和容量的要求是 内存的直接存取速度尽量快到与 CPU 取指速度相匹配 其容量达到能装下当前运行的程序和数据 1 1 存储管理的任务 存储器由内存和外存组成 内存空间由存储单元 组成的一堆连续的地址空间 简称内存空间 内存空间一般分为 系统区和用户区系统区和用户区 1 2 存储管理的主要任务 1 内存的分配和回收 位示图法 空闲页面表 空闲块表位示图法 空闲页面表 空闲块表 内存分配两种方式 静态分配 静态分配 程序运行前运行前 和动态分配动态分配 在目标模块装入时装入时确定并分配的 2 存储共享 两个或多个进程共用内存中的相同区域 内 容包括 代码共享和数据共享 3 存储保护 为多个程序共享内存提供保障 使得内存的 各程序只能访问其自己的区域 避免各程序间的相互干扰 分为地址越界保护 和权限保护分为地址越界保护 和权限保护 4 扩充内存容量 在逻辑上扩充了内存容量 2 地址转换 逻辑地址 从 0 开始 绝对地址就是物理地址 分为地址重定位地址重定位 把逻辑地址逻辑地址装换成绝对地址 绝对地址 静态重定位静态重定位 把程序的指令地址和数据地址全部转换程绝对地绝对地址 在 程序执行前完成 动态重定位动态重定位 直接把程序装入到分配的内存区域中直接把程序装入到分配的内存区域中 每当执行一条指 令时都由硬件的地址转换机构将指令中的逻辑地址转换为绝对地址绝对地址 由于地址转换是在程序执行时动态完成的故称为地址转换是在程序执行时动态完成的故称为 动态重定位动态重定位 3 内存管理内存管理方案 单一用户 连续区 管理单一用户 连续区 管理 分区分区管理 页式页式管理 段式段式管理 段页式段页式管理 4 分区存储管理方案 把内存划分为若干个连续区域 每个分区装入 一个运行的程序 分区的方式归纳成 固定分区和可变分区固定分区和可变分区 固定分区 在程序运行时必须提供对内存资源的最大申请量最大申请量 可变分区 在装入程序时划分内存分区 可变分区有较大的灵活性 比固定分区有更好地内存利用率更好地内存利用率 移动技术 解决碎片问题的办法是在适当的时刻进行碎片整理进行碎片整理 移动技术可以集中分散的空闲区 提高内存的利用率 便于作业动态 扩充内存 缺点 移动技术会增加系统的开销 移动是有条件的 4 1 可变分区的实现 硬件设置两个专用的控制寄存器 基址寄存器基址寄存器 起始地址 和限长寄存器限长寄存器 存放长度 空闲分区的空闲分区的分配策略 最先适应算法 最优适应算法 最坏适应算法 下次适应算法 分区的保护 系统设置界限寄存器系统设置界限寄存器 保护键方法保护键方法 分区管理方案的优缺点 可变分区的内存利用率比固定分区高 缺点 内存使用仍不充分 并且存在较为严重的碎片问题 浪费处理机时间 覆盖技术和交换技术 覆盖技术和交换技术交换技术的主要区别是控制交换的方式不同 前者主要是 在早期的系统中 而后者目前主要用于小型分时系统小型分时系统 交换技术又称为对换技术 进程从内存移到磁盘并再移回内存称为交 换 交换技术多用于分时系统中 缺点 在交换时需要花费大量的 CPU 时间 影响对用户的响应时间 页式存储管理方案 页式存储器使用的逻辑地址由两部分组成 页号和页内地址页号和页内地址 块号 字号 字长 位号 地址转换与块表 物理地址 内存块号 块长 页内地址 页表 多级页表多级页表 大多数操作系统采用二级页表 散列页表散列页表 反置页表反置页表 快表快表 当要按给定的逻辑地址进行读写时 必须访问两次内存 第第 一次按页号读出页表中对应的块号一次按页号读出页表中对应的块号 第二次按计算出来的绝对地址进第二次按计算出来的绝对地址进 行读写行读写 为了提高存取速度 采用两种方法 一种是在地址映射机制中增加 一组高速寄存器保存页表 另一方法是在地址映射机制中增加一个小 容量的联想存储器 相联存储器 虚拟存储技术与虚拟页式存储管理方案的实现 虚拟存储技术虚拟存储技术 利用大容量的外存来扩充内存利用大容量的外存来扩充内存 简称虚存 虚拟存储技术同交换技术在原理上市类似的 交换技术交换技术是以进程进程为单 位进行的 而虚拟存储虚拟存储一般是以页或段页或段为单位 虚拟页式存储管理 页号 有效号 页框号 访问位 修改位 保护 位 禁止缓存位 缺页中断 要访问的页面不在内存中 要访问的页面不在内存中 页面调度策略页面调度策略 调入策略调入策略 外存调入内存 置业策略 置业策略和置换策略置换策略 置换策略置换策略分为 固定分配局部置换固定分配局部置换 可变分配全局置换可变分配全局置换 可变分配局可变分配局 部置换部置换 页面置换算法 刚被调出的页面又要立即要用 因而又要把他装入 频繁的调度 这 种现象称为抖动或者颠簸抖动或者颠簸 页面置换算法有 先进先出页面置换算法先进先出页面置换算法 fifo 最近最少使用页面算最近最少使用页面算 法 法 LRU 最近最不常使用页面置换算法 最近最不常使用页面置换算法 LFU 理想页面置换 理想页面置换 算法 算法 OPT 最近未使用页面置换算法 最近未使用页面置换算法 NRU 第二次机会页面 第二次机会页面 置换算法 时钟页面置换算法 置换算法 时钟页面置换算法 clock 缺页中断率 影响缺页中断率的因素 分配给程序的内存块数 页面 的大小 程序编制方法 页面置换算法 段式和段页式存储管理方案 系统将内存空间动态分为若干个长度不同的区域 每个区域称作一个 物理块 每个物理块在内存中有一个起始地址 称作段首止 从 0 开始 编址 用户程序的逻辑地址由段号和段内地址组成 自己细看 段式存储 操作系统第六单元操作系统第六单元 文件管理文件管理 文件 解释成为一组带有标识的 在逻辑意义有完整的意义的信息项 的序列 这个标识为文件名 信息项是构成文件内容的基本单位信息项是构成文件内容的基本单位 文件系统的文件名 solaris 的的 UFS 长度可达 255 个字符 FAT12 MS DOS 8 个字符 外加句点和 3 个字符的拓展名 NTFS 也 可达到 255 个字符 FAT12 不区分大小写不区分大小写 EXT2 区分大小写 区分大小写 FAT12 只使用只使用 ACSII MS DOS 和和 windows 2000 XP 对不同的后缀有特定的解释 对不同的后缀有特定的解释 文件系统 是操作系统中统一管理信息资源的一中软件 文件系统还负责对文件的按名存取 按名存取 文件分类 按文件的用途用途 系统文件 库函数文件 用户文件系统文件 库函数文件 用户文件 按文件组织形式组织形式 普通文件普通文件 目录文件目录文件 特殊文件特殊文件 一些常见的文件分类格式 按文件的保护保护方式 只读文件 读写文件 只读文件 读写文件 可执行文件 无保护文件可执行文件 无保护文件 信息流向 输入 输出 输入输出 按存放时限 临时 永久 档案文件 按文件的介质类型介质类型 磁盘文件 磁带文件 卡片文件 打印文件磁盘文件 磁带文件 卡片文件 打印文件 组织结构 逻辑文件逻辑文件 流式文件和记录式文件流式文件和记录式文件 物理结构 顺序顺序 文件 链接文件 索引文件文件 链接文件 索引文件 UNIX 类操作系统的文件分类 普通文件 目录文件 特殊文件普通文件 目录文件 特殊文件 文件的结构 文件的逻辑结构逻辑结构 分为三类 无结构的字符流式文件 定长记录文件和无结构的字符流式文件 定长记录文件和 不定长记录文件不定长记录文件 定长记录文件和不定长记录文件统称为记录式文件记录式文件 流式文件 是有序字符的集合 UNIX 是流式文件结构 是流式文件结构 记录式文件 是一组有序记录的集合 构成文件的基本单位 是记录记录 记录式文件分为 定长记录文件和不定长记录文件定长记录文件和不定长记录文件 文件的物理结构 常见的文件的物理结构 顺序结构 链接结构 索物理结构 顺序结构 链接结构 索 引结构 引结构 I 节点结构 节点结构 windows 的的 FAT 文件系统采用的是链接结构链接结构 文件的存储介质 文件在存储设备上的存取 顺序存取设备 磁带 随机存 取设备 典型设备磁盘 磁盘上每个物理块的位置位置可以用柱面号 磁柱面号 磁 头号 扇区号头号 扇区号表示 一次访问磁盘的时间一次访问磁盘的时间由寻道时间 旋转定位时间 数据传输时间寻道时间 旋转定位时间 数据传输时间所组 成 文件的存取方式 顺序存取 随机存取顺序存取 随机存取 又称为直接存取 UNIX 系系 统采用了顺序存取和随机存取两种方法 统采用了顺序存取和随机存取两种方法 文件目录 文件系统的一个特点是按名存取 为了管理大量文件 为 每个文件都设置了一个描述性数据结构 文件控制块 文件控制块 FCB 把所有 文件的文件控制块有机组织起来 就构成了文件控制块的一个有序集 合 称为文件目录文件目录 目录文件 文件目录以文件的形式保持起来 这个文件就被称为目录 文件 目录文件是长度固定的记录式文件 目录文件是长度固定的记录式文件 文件目录结构 一般吧文件目录设计成一级目录 二级目录结构 多级目录结构 二级目录分为两级 主文件目录 用户文件目录主文件目录 用户文件目录 缺点 增加了系统开 销 树形目录 高层次为根目录根目录 最底层为文件文件 树形目录优点 便于分类 层次清楚 解决了文件重命名问题 查找 搜索速度快 一个一个 UNIX 系统的根目录由系统的根目录由 bin etc lib tmp usr 路径名 当前正在使用的目录 当前目录 有两种路径检索的方法 一种是全路径名 又称为绝对路径名 另 一种是相对路径 文件目录的改进 FCB 分为符号目录项和基本目录项 目录项分解法优点 减少了访问磁盘的次数 提高了文件目录检索速 度 存储空间的分配与回收存储空间的分配与回收 四种不同的方案 位示图 空闲块表 空闲块链表 成组链接位示图 空闲块表 空闲块链表 成组链接 成组链接的管理方式比普通的链接方式效率高 实现文件系统的表目 系统打开文件表 用户打开文件表 关系 用户打开文件表指向了系统打开文件表 记录的成组与分解 大概看看 158 页 文件的操作 建立文件 用户名 文件名 存取方式 存储设备类型 记录格式 记录长度 建立文件的实质是建立文件的文件控制块 FCB 文件的保护和安全 文件的共享 在多级目录中 链接法是常用的实现文件共享技术 矩形表示目录 圆矩形表示目录 圆 圈表示文件圈表示文件 UNIX 采用了别名的方式采用了别名的方式 文件的保护 建立副本 定时转储 规定文件的存取权限建立副本 定时转储 规定文件的存取权限 采用树形目录结构 存 取控制表 文件的存取权限存取权限 1 存取控制矩阵存取控制矩阵 2 二级存取控制二级存取控制 3 UNIX 中的文件存取权限中的文件存取权限 文件属主或文件拥有者 owner 文件属 组的同组用户 group 其他用户 other 文件的保密 措施 1 隐蔽文件目录 2 设置口令 3 使用密码 文件系统的性能 物理基础是磁盘设备 常见的提高文件系统的技术高文件系统的技术 块高速缓存 磁盘空间的合理分配 对块高速缓存 磁盘空间的合理分配 对 磁盘调度算法进行优化磁盘调度算法进行优化 磁盘的驱动调度 磁盘的驱动调度 磁盘的存取访问时间 寻道时间 旋转延迟时间 传输时间寻道时间 旋转延迟时间 传输时间 设计磁盘调度算法考虑的因素 公平性 高效性 1 移臂调度移臂调度 根据访问者指定的柱面位置来决定执行的次序 目的在 于减少操作中的寻找时间 一般采用以下几种移臂调度算法 先来先服务 先来先服务 FCFS 最短寻道时 最短寻道时 间优先算法 间优先算法 SSTF 扫面算法 扫面算法 SCAN 循环扫描算法 循环扫描算法 S SCAN RAID 技术 RAID0 采用多个磁盘并行以提高读写速度 1 用磁盘镜像 的方法提高存储的可靠性 2 和 3 以位或者字节作为并行单位 4 的并 行单位是块 WINDOWS 的 FAT 和 UNIX 系统 FAT file allocation table 简单的目录结构 三个版本 FAT 12 16 32 FAT 系统以簇以簇为单位分配 引导扇区 文件分配表 根目录 大小为 32 字节 UNIX 文件系统 三级索引结构 操作系统第七单元操作系统第七单元 I O 设备管理设备管理 输入输出设备 I O 设备 也称为外部设备 狭义的 I O 设备不包括外 存设备 广义的就是上述所说 设备管理师操作系统总体性能的重要决定因素 重要表现指标和常见瓶 颈之一 设备管理的任务 CPU 性能越高 I O 设备性能同 CPU 性能不匹配的 反差也越大 操作系统通过缓冲技术 中断技术 虚拟技术解决这一操作系统通过缓冲技术 中断技术 虚拟技术解决这一 问题 问题 设备的分类 按设备的使用特使用特性分类 I O 设备和存储设备设备和存储设备 I O 设备室计算机与外部世界交换信息的设备 调制解调器和网络适配调制解调器和网络适配 器也处于器也处于 I O 设备设备 用于构建计算机网络通信系统 存储设备是计算机用来存放信息的设备 如磁带 磁盘 光盘 U 盘 按设备的信息组织方式来划分 按设备的信息组织方式来划分 字符设备和块设备字符设备和块设备 键盘 终端 打印机等以字符为单位组织的和处理信息的设备为字符设备 而磁盘 磁带等以数据块为单位组织和处理信息的为块设备 按设备的共享性分类 按设备的共享性分类 共享设备 独占设备 虚拟设备共享设备 独占设备 虚拟设备 磁盘 是典型的共享设备 独占设备的使用效率低是造成死锁的条件之一 为此引入了虚拟设备的概念 虚拟设备是指虚拟技术吧独占设备改 造成可以由多个进程共享的设备 SPOOLING 技术室非常重要的虚拟 设备技术 I O 硬件组成 I O 端口地址端口地址主要有两种编止方式 内存映射编址和内存映射编址和 I O 独立编址 独立编址 I O 设备数据传送控制方式 程序直接控制方式程序直接控制方式 中断控制方式 中断控制方式 DMA 方式 通道控制方式 方式 通道控制方式 程序直接控制方式 优点 CPU 和外设的操作能通过状态信息得到同 步 缺点是 CPU 效率较低 适用于那些 CPU 执行速度较慢 外围设备 少的系统 如单片机 中断控制方式 CPU 与外设大部分时间内并行工作 具有实时响 应能力 及时处理异常情况 提高计算机的可靠性 DMA 方式 直接内存访问 是一种完全由硬件执行 I O 数据交换 的工作方式 DMA 控制器从 CPU 完全接管对总线的控制 数据交换完全接管对总线的控制 数据交换 不经过不经过 CPU 而直接在内存和 I O 设备之间进行 DMA 方式分为三个阶段 传送前预处理 数据传送 传送后处理 传送前预处理 数据传送 传送后处理 通道控制方式 可以实现对外围设备的统一管理和外围设备与内存 之间的数据传送 目的是为了进一步减少数据输入输出对整个系统运 行效率的影响 可分为三种通道 选择通道 数组多路通道 字节多路通道选择通道 数组多路通道 字节多路通道 选 择通道和数组多路通道都是以数据块为单位 I O 软件的特点及结构 最关键目标 设备独立性 I O 软件一搬分为四层软件一搬分为四层 中断处理程序 设备驱动程序 与设备无关的中断处理程序 设备驱动程序 与设备无关的 操作系统软件 用户级软件 操作系统软件 用户级软件 与设备无关的系统软件 统一命名 设备保护 提供与设备无关的逻 辑块 缓冲 存储设备的块分配 独占设备的分配与释放 出错处理 独占设备 SPOOLING 系统是操作系统中处理独占设备的一种方法系统是操作系统中处理独占设备的一种方法 典型的 I O 技术 缓冲技术和设备分配技术 SPOOLINH 技术 DMA 和通道技术 缓存技术是以空间换时间空间换时间 缓冲区的设置 缓冲区可以由硬件实现 称为硬缓冲 通常在 打印机 中 缓冲区也可以由软件实现 通常采用单缓冲 双缓冲 多缓冲 缓冲 池技术 设备分配技术 设备分配算法的数据结构 系统设备表系统设备表 SDT 设备控 设备控 制表制表 DCT 控制器控制表 控制器控制表 COCT 通道控制表通道控制表 CHCT 设备分配的原则 考虑