操作系统-复习总结

1 1 操作系统的定义 特征 功能 操作系统的定义 特征 功能 分类分类 操作系统是操作系统是计算机系统中的一个系统软件 是一些程序模块的集合 它们能以尽量 有效 合理的方式组织和管理计算机的软硬件资源 合理的组织计算机的工作流程 控制 程序的执行并向用户提供各种服务功能 使得用户能够灵活 方便 有效的使用计算机 使整个计算机系统能高效地运行 OS 有有 5 个特征个特征 并发 共享 虚拟 随机性和不确定性 操作系统功能 按管理内容划分 操作系统功能 按管理内容划分 1 进程和线程管理 CPU 管理 完成处理机资源的分配调度等功能 2 存储管理 提高利用率 方便用户使用 提供足够的存储空间 方便进程并发运 行 3 设备管理 方便的设备使用 提高 CPU 与 I O 设备利用率 4 信息管理 文件管理 解决软件资源的存储 共享 保密和保护 5 用户接口 作业管理 提供一个友好的用户访问操作系统的接口 2 多道程序系统的特点 并行和并发的区别 多道程序系统的特点 并行和并发的区别 多道程序设计是指允许多个程序同时进入内存并运行 是 OS 所采用的最基本 最重要的 技术 引入目的是为了提高系统效率 1 程序的并发 Concurrency 执行 一组在逻辑上互相独立的程序或程序段在执行过程 中 其执行时间在客观上互相重叠 强调时间段 2 程序的并行 parallel 执行 一组在逻辑上互相独立的程序或程序段在同一时刻同时执 行 强调同一时刻 只能在多机系统中出现 在单 CPU 多道程序系统中 进程被交替执行 表现出一种并发执行的外部特 征 即使不能实现真正的并行处理 并且即使在进程间来回切换需要一定的开销 交替执 行在处理效率和程序构造上还是带来了重要的好处 多道批处理系统的特点多道批处理系统的特点 优点 资源利用率高 CPU 和内存利用率较高 作业吞吐量大 单位时间内完成的工作总量大 缺点 用户交互性差 整个作业完成后或中间出错时 才与用户交互 不利于调试和修改 作业平均周转时间长 短作业的周转时间显著增长 3 常用常用 OS 的特点 批处理的特点 批处理 OS 分时 分时 OS 实时 实时 OS 分时系统的优点分时系统的优点 多路性 多个用户同时工作 共享 CPU 和其它资源 充分发挥系统效率 独立性 各用户独立操作 互不干扰 让用户有自己一个人在使用计算机的感觉 交互性 计算机系统和用户用会话方式工作 系统能及时对用户的操作进行响应 显著提 高调试和修改程序的效率 缩短了周转时间 及时性 计算机系统应该在用户能够忍受的等待时间内对用户的请求予以响应 实时系统的特点实时系统的特点 专用系统 许多实时系统是专用系统 而批处理与分时系统通常是通用系统 实时控制 实时系统用于控制实时过程 要求对外部事件的迅速响应 具有较强的中断处 理机构 高可靠性 实时系统用于控制重要过程 要求高度可靠 具有较高冗余 如双机系统 事件驱动和队列驱动 实时系统的工作方式 接受外部消息 分析消息 调用相应处理程 序进行处理 不同事件的响应优先级不一样 4 指令执行的过程 分类 处理器工作状态及转换 指令执行的过程 分类 处理器工作状态及转换 2 指令执行的基本过程指令执行的基本过程 两个步骤 取指令 执行指令 称为一个指令周期 1 每个指令周期开始时 依据在程序计数器中的指令地址从存储器中取一条 指令 2 在取指完成后根据指令类别自动将程序计数器的值变成下条指令的地址 3 取到的指令放在指令寄存器中 4 处理器解释并执行指令所要求的动作 程序的执行是由不断取指和执行的指令周期组成 仅当关机 出错或有停机相关指令时 程序才停止 指令的分类指令的分类 按功能可将指令分为五类 1 访问存储器指令 处理器和存储器间数据传送 2 I O 指令 处理器和 I O 模块间数据传送和命令发送 3 算术逻辑指令 数据处理指令 执行数据算术和逻辑操作 4 控制转移指令 指定一个新的指令的执行起点 5 处理器控制指令 修改处理器状态 改变处理器工作方式 按使用权限划分 使用多道程序设计技术的计算机指令系统中的指令可分为两类 特权指令 只能由 OS 使用的指令 一般引起处理器状态的切换 处理器通过特殊的机制将处理器状态切换到操作系统运行的特权状态 管态 然后将处理权移交给操作系统中的一段特殊代码 这一个过程称为陷入 非特权指令 OS 和一般用户使用 CPU 如何知道当前运行的是操作系统还是一般应用软件 有赖于处理器状态的标识 处理器状态及转换处理器状态及转换 根据运行程序对资源和机器指令的使用权限将处理器设置为不同状态 多数系统将处理器工作状态划分为管态和目态 管态 操作系统管理程序运行的状态 较高的特权级别 又称为特权态 特态 核心态 系统态 目态 用户程序运行时的状态 较低的特权级别 又称为普通态 普态 用户态 有些系统将处理器状态划分核心状态 管理状态和用户程序状态 目标状态 三种 处理器处于管态时 全部指令 包括特权指令 可以执行 可使用所有资源 并具有改变 处理器状态的能力 处理器处于目态时 只有非特权指令能执行 目态 管态 唯一途径 中断 管态 目态 设置 PSW 修改程序状态字 可实现 5 存储体系和存储保护 地址变换 存储体系和存储保护 地址变换 存储保护解决方案 依赖于配有特殊硬件的 CPU 实现存储保护 界地址寄存器 界限寄存器 存储键 其他硬件机制 地址转换 地址转换 同时有多个程序在内存 程序在内存的位置不是固定的而是随机的 虚拟地址 逻辑地址 处理器生成的指令或数据的二进制地址 都从 0 开始编码 这些地址用硬件和软件结合的方法转换成物理地址 3 MMU 内存管理单元 一种特殊硬件 完成转换工作 6 中断的定义 中断系统的组成和中断的执行过程 中断的定义 中断系统的组成和中断的执行过程 中断的定义 CPU 对系统发生的某个事件作出的一种反应 当计算机在执行期间 系统内或系统外发生异步事件 使得 CPU 暂停正在执行的 程序 保留现场后自动转去执行相应事件的处理程序 处理完成后返回断点 继续 执行被打断的程序或调度新的进程执行 异步事件 无一定时序关系或非预期的事件 中断系统的组成 中断系统是现代计算机系统的核心机制之一 硬件和软件相互配合 相互渗透而使得计算 机系统得以充分发挥能力的计算模式 组成 硬件中断装置和软件中断处理程序 硬件中断装置 提供了中断系统的基本框架 是中断系统的机制部分 负 责捕获中断源发出的中断请求 以一定方式响应中断源 然后将处理器控 制权交给特定的中断处理程序 软件中断处理程序 利用中断机制对处理能力的扩展和对多种处理需求的 适应 属于中断系统的策略部分 负责辨别中断类型并做出相应的操作 7 作业控制块 作业的四种状态及描述 作业控制块 作业的四种状态及描述 1 作业控制块 作业控制块 JCB Job Control Block JCB 是作业说明书的动态描述 是根据作业说明书的内容 由作业建立程序创建的能 直接被作业调度程序识别的数据表 包含了作业说明书的内容 还包含了记录作业在运行 过程中的各方面信息的相关表项 如作业实际投入时间 使用 CPU 时间 实际使用外设情 况等 JCB 是作业在批处理系统中存在的唯一标志 2 作业的四种状态及描述 作业的四种状态及描述 1 进入状态 作业的输入阶段 典型作业输入方式 SPOOLing 系统 2 后备状态 作业的全部信息已输入 由 OS 存放在外存的某些区域 如输入井 中等 待调度运行 OS 为每个后备作业建立 JCB 并将 JCB 调入内存 加入后备作业队列中 标志作业建立完成 称为作业注册 JCB 表的数量是一个常数 外存输入井的大小有限 只有在获得 JCB 表项和足够输入井空间后 作业 才可能创建成功 作业的建立包括作业输入和 JCB 建立两个子过程 即进入和后备状态 3 运行状态 作业进入内存并为之建立进程后到执行结束的状态 此时参与对 CPU 和其 它资源的竞争 但并不一定就立即占用处理机 就绪状态 执行状态 等待状态 4 完成 退出 状态 作业因错误而终止或完成其全部功能 释放出其所占用的全部资 源 包括 JCB 表项 准备退出系统的作业状况 8 作业调度算法 作业调度算法 FCFS SJF HRRN HRRN 相关算法 第一步 计算各作业的响应比 10 00 时三个作业都已提交 则 R2 1 70 50 2 4 R3 1 60 10 7 R4 1 10 20 1 5 第二步 10 10 重新计算剩余作业 2 和 4 的响应比 R2 1 80 50 2 6 R4 1 20 20 2 4 先来先服务FCFS调度算法计算结果 执行顺序1 2 3 4 8 00 10 00 10 0010 50 10 5011 00 11 0011 20 120 120 120 90 1 2 4 12 4 5 450 19 9 作业 提交时间 估计运行 时间 分钟 开始时间 结束时间 周转时间 分钟 带权周转 时间 JOB1 8 00 120 JOB2 8 50 50 JOB3 9 00 10 JOB4 9 50 20 作业平均周转时间 T 450 4 112 5 mins 作业带权平均周转时间 W 19 9 4 4 975 结束时间 提交 时间 周转时间 运 行时间 最短作业优先SJF调度算法计算结果 执行顺序 8 008 00 10 0010 00 10 0010 0010 1010 10 10 1010 1010 3010 30 10 3010 3011 2011 20 120120 150150 7070 4040 1 1 3 3 7 7 2 2 380380 1313 作业作业 提交时间提交时间 估计运行估计运行 时间时间 分钟 分钟 开始时间开始时间 结束时间结束时间 周转时间周转时间 分钟 分钟 带权周转带权周转 时间时间 JOB1JOB1 8 8 0000 120120 JOB2JOB2 8 8 5050 5050 JOB3JOB3 9 9 0000 1010 JOB4JOB4 9 9 5050 2020 作业平均周转时间作业平均周转时间 T T 380 4 95mins380 4 95mins 作业带权平均周转时间作业带权平均周转时间 W W 13 4 3 2513 4 3 25 1 3 4 2 结束时间 提交 时间 最高响应比优先最高响应比优先HRRN调度算法计算结果调度算法计算结果 执行顺序执行顺序 8 008 0010 0010 00 10 0010 0010 1010 10 11 0011 0011 2011 20 10 1010 1011 0011 00 120120 130130 7070 9090 1 1 2 62 6 7 7 4 54 5 410410 15 115 1 结束时间 提交 时间 1324 作业作业 提交时间提交时间 估计运行估计运行 时间时间 分钟 分钟 开始时间开始时间 结束时间结束时间 周转时间周转时间 分钟 分钟 带权周转带权周转 时间时间 JOB1JOB1 8 8 0000 120120 JOB2JOB2 8 8 5050 5050 JOB3JOB3 9 9 0000 1010 JOB4JOB4 9 9 5050 2020 作业平均周转时间作业平均周转时间T 410 4T 410 4 102 5mins 作业带权平均周转时间作业带权平均周转时间 W 15 1 4 3 775W 15 1 4 3 775 周转时间 运行时间 5 9 系统调用过程系统调用过程 当用户使用操作系统调用时 产生一条相应的指令 处理机在执行到该指令时发生相应的中断 并发出有关的信号给该处理机构 该处理机构在收到了处理机发来的信号后 启动相关的处理程序去完成该系统调用 所要求的功能 在系统中为控制系统调用服务的机构称为陷入 TRAP 或异常处理机构 相对应 把由于系统调用引起处理机中断的指令称为陷入或异常指令 或称访管指 令 在操作系统中 每个系统调用都对应一个事先给定的功能号 例如 0 1 2 3 等 陷入指令必须包括 对应系统调用的功能号 传给陷入处理机构和内部处理程序的 有关参数 有的指令没有 必须为实现系统调用功能的子程序编造入口地址表 进入系统调用处理前 陷入处理机构还需保存处理机现场 陷入处理程序把陷入指令包含的功能号与入口地址表有关项对应 找到有关子程序 的入口地址 并执行该程序 在系统调用处理结束之后 用户程序需利用系统调用返回结果继续执行 要先恢复 处理机现场 现场被保护在特定的内存区 系统堆栈 或寄存器中 系统调用的处理过程示意图 陷入处理机构陷入处理机构用户程序用户程序 系统调用系统调用 1 保护处理现场保护处理现场 2 取系统调用功取系统调用功 能号并寻找子程能号并寻找子程 序入口序入口 3 返回返回 恢复现场恢复现场 A0 A1 Ai An Sub0 Sub1 Subi Subn 陷入指陷入指 令令 0 A0 1 A1 i Ai n An 入口地址表入口地址表 系统子程序系统子程序 10 进程的定义 组成 三种基本状态及其转换 进程 进程 Process 是具有独立功能的程序关于某个数据集上的一次运行活动 是系统进行资 源分配和调度的独立单位 又称任务 Task 6 进程五状态转换图进程五状态转换图 就绪 等待 运行 被进程调 度选中 时间片到 等待事件的 发生而睡眠 运行结束 或出错 等待事件已经 发生而唤醒 创建 许可 退出 创建 new 状态 OS 已完成为创建一进程所必要的工作 已构造 了进程标识符 创建了管理进程所需的表格 但还没有允许执行该进程 因为资源有限 11 进程互斥和同步的定义 临界区 临界资源 信号量及进程互斥和同步的定义 临界区 临界资源 信号量及 PV 操作的定义及物理意义操作的定义及物理意义 进程的同步 进程的同步 synchronism 指系统中多个进程中发生的事件存在某种时序关系 需要相互合作 共同完成一项任务 具体说 一个进程运行到某一点时要求另一伙伴进程为它提供消息 在未获得消息之前 该进程处于等待状态 获得消息后被唤醒进入就绪态 由于各进程要求共享资源 而有些资源需要互斥使用 因此各进程间竞争使用这些资源 叫进程的互斥进程的互斥 是间接作用引起的 临界资源 临界资源 critical resource 一段时间内只允许一个进程使用的资源 如处理器 主存 I O 设备 文件 数据等 也称为互斥资源或共享变量 临界区临界区 critical section 进程中访问临界资源的一段代码 也可定义为 不允许多个并发 进 信号量的定义 信号量的定义 除赋初值外 只能由 P V 原语对其操作的整型变量 代表可用资源实体的数量 是判断临界资源是否被占用的标志 必须置一次且只能置一次初值 初值不能为负数 只能执行 P V 操作 用于互斥的信号量的初始化指定一个非负整数值 表示空闲资源总数 又称为 资 源信号量 当其值 0 时 代表可用资源的数量 当其值 0 时 可用资源量正好用完 当其值 0 时 s 代表因请求使用该信号量所代表的资源而被阻塞的进程 数量 即还欠资源数 P V 原语是原语是 OS 中提供的 用于对进程之间相互推进速度进行控制的最基本的操作 它们 终止 exit 退出 状态 它不再有执行资格 表格和其它信息暂时由辅助程 序保留 当数据不再需要后 进程 和它的表格 被删除 7 的操作对象只能是信号量 进程的执行时间和执行顺序具有不确定性 如不进行控制 会造成数据的 不完整性 P V 原语执行期间不允许中断发生 实现 屏蔽中断 P 的物理意义是 的物理意义是 申请一个信号量代表的资源 V 的物理意义是 的物理意义是 释放一个资源 12 用信号量及用信号量及 PV 操作实现进程的同步和互斥 操作实现进程的同步和互斥 用信号量和用信号量和 P V 原语实现两进程原语实现两进程 PA 和和 PB 的互斥的互斥 互斥信号量 Smutex Mutual Exclusion 的取值范围为 1 0 1 在每个进 程 中将临界区代码置于 P mutex 和 V mutex 原语之间 Smutex 1 表示进程 PA 和 PB 都未进入临界区 S Smutex 0 表示有一个进程 PA 或 PB 已进入临界区 S Smutex 1 表示进程 PA 和 PB 中 一个已进入临界区 S 而另一个进程等 待进入临界区 用用 P V 原语实现进程互斥分为五步 原语实现进程互斥分为五步 定义信号量 必须说明其代表的资源 设定信号量的初值 S 1 在临界段进入区执行 P S 执行临界区代码 在临界段退出区执行 V S 用私用信号量及用私用信号量及 P V 原语实现进程同步原语实现进程同步 私用信号量 Private Semaphore 表示各进程之间发送的消息数 只与制约进程 和被制约进程有关 同步时使用 公用信号量 互斥时使用的信号量 表示一组并发进程可用的公用资源的数量 互斥也是一种特殊的同步 用用 P V 原语实现进程同步分为三步 原语实现进程同步分为三步 1 分析进程间的关系 为各并发进程设置私用信号量 2 为私用信号量赋初值 3 利用 P V 原语和私用信号量规定各进程的执行顺序 13 管程的定义及组成管程的定义及组成 管程 管程 指关于共享资源的数据及在其上操作的一组过程或共享数据结构及其规定的 所有操作所构成的软件模块 是由若干过程 变量和其它数据结构形成的集合 它 是管理进程间同步的机制 能保证进程互斥地访问共享变量 并且提供了一个方便 的阻塞和唤醒进程的机构 管程可以函数库的形式实现 相比之下 管程比信号量好控制 管程由四个部分组成 管程由四个部分组成 1 名称 2 共享数据说明 3 对该数据进行操作的一组过程 函数 4 对共享数据的初始化语句 对共享数据的互斥是由管程本身实现的 程序员不必显示的编写程序代码去实现同步 14 线程的定义和与进程的关系线程的定义和与进程的关系 线程 线程 有时称轻量级进程 是进程中的一个运行实体 是被系统独立调度的基本单位 1 自己基本上不拥有系统资源 只拥有在运行中必不可少的资源 如 线程 状态 寄存器上下文和栈 2 但它可与同一进程中的其它线程共享进程所拥有的全部资源 它们之间存 8 在着同步和互斥 其控制机制同进程 3 一个线程可创建和撤消另一个线程 同一进程中的多个线程之间可并发执 行 线程同样具有就绪 阻塞和执行三种基本状态 没有进程中的挂起状态 线程与进程的对应关系线程与进程的对应关系 1 单进程 单线程 2 单进程 多线程 3 多进程 一个进程一个线程 4 多进程 一个进程多个线程 15 分区存储管理 页式存储管理 段式存储管理和段页式存储管理的基本原理 地址变换 分区存储管理 页式存储管理 段式存储管理和段页式存储管理的基本原理 地址变换 分区存储管理基本原理分区存储管理基本原理 在操作系统启动时 把内存划分为若干个固定大小的连续分区 每个作业占用一个分区 一片连续的内存区域 1 分区大小相等 只适合于多个相同程序的并发执行 处理多个类型相同的 对象 用得少 2 分区大小不等 多个小分区 适量的中等分区 少量的大分区 根据程序 的大小 分配当前空闲的 适当大小的分区 页式存储管理的基本原理页式存储管理的基本原理 1 用户的逻辑地址空间分页 把用户的逻辑地址空间划分成若干个长度相等的页 page 并对其页从 0 开始进行编号 0 1 2 2 等分主存 把主存按页的大小划分成存储块 称为页面 page frame 它的大小对特定 计算机系统而言是固定的 并给各页面从 0 开始编号 0 1 n 3 逻辑地址的表示 每个逻辑地址用一个数对 p d 来表示 p 是页号 d 是该虚拟地 址在页 p 内的相对地址 称为页内地址或偏移量 静态页式管理的地址变换静态页式管理的地址变换 物理地址 内存块号 块长 页内地址 段式存储管理基本思想段式存储管理基本思想 把程序的地址空间按内容或过程 函数 关系分成段 每段有自己的名字 系统按段分配内存空间 一个进程的各段在内存中可以是不连续的 程序的虚拟地址用段名和段内地址来描述 是一个二维地址 指令地址场中的虚拟地址用段号和段内地址来描述 为实现内存分配和地址变换 必须设 置段表和段表地址寄存器 物理内存的管理采用动态分区 需要 CPU 的硬件支持 段式管理的地址变换 段式管理的地址变换 与页式管理大致相同 见图 设置段表地址寄存器 用于存储段表起始地址和段表长度 将逻辑地址中的段号与段表长度比较 如段号超过段表长度 则产生越界中断 否则 根据段表起始地址与段号计算该段对应段表项的位置 从中读出段在内存的 起始地址 检查段内地址是否大于该段的段长 如大于 则产生越界中断 否则 将段的起始地址 段内地址 物理地址 为加快地址映射 也可采用快表技术 原理与页式管理同 P191 9 段表起始地址 段表地址寄存器 虚拟地址 1120 段号段内地址 3520 内存 段表 段号始址 1 3400 长度 存取方式 RW 内外 访问位 内 3400 120 段表长 段式地址变换 图 300 越界中断 段页式存储管理的基本原理段页式存储管理的基本原理 等分主存为页 并从 0 开始编号 进程的虚拟地址空间分段 并为每个段赋予一个段名 再把每段分成若干页 并从 0 开始编号 逻辑地址 内存划分 按页式存储管理方案 内存分配 以页为单位进行分配 段在内存中可不连续 地址转换过程地址转换过程 根据段表地址寄存器查找段表起始地址 将逻辑地址中的段号 s 与段表长度 L 比较 s L 根据段号 s 查找该段的页表的入口地址 第 s 段 否则越界中断 将段表项中的页表长度与逻辑地址中的页号 p 进行比较 如 p 小于页表长度 则向下运行 否则越界中断 查找页表 根据页号 p 得到对应的内存块号 p 内存块号 p 和页内地址 d 组合得到实际的内存地址 16 段式与页式存储管理的比较段式与页式存储管理的比较 1 页式和段式管理都提供了内外存统一管理的虚存实现 但分页是出于系统管理的需 要 分段是出于用户应用的需要 1 一条指令或一个操作数可能会跨越两个页的分界处 而不会跨越两个段的 分界处 2 页式虚存只交换固定大小的页 需要多次缺页中断才能把所需信息完整地 调入内存 而段式虚存每次交换得到是一段有意义的信息 3 无法通过页面共享具有完整逻辑功能的子程序或数据块 而段则可以 2 页大小是系统固定的 而段大小则通常不固定 对需要不断增加或吸收新数据的段 十分有利 17 常用页面置换算法及缺页次数的计算常用页面置换算法及缺页次数的计算 10 在一个请求分页系统中 假定系统分配给作业的物理块数为 3 并且此作业的页面走向为 2 3 2 1 5 2 4 5 3 2 5 2 试用 FIFO OPT 和 LRU 三种算法分别计算出程 序访问过程所发生的缺页次数和被替换的页面序列 解 在本题中 分配给作业的物理块数为 3 1 根据所给页面走向 使用 FIFO 算法时 页面置换情况如下 走向232152453252 块 1222555333 块 233322255 块 31114442 缺页缺缺缺缺缺缺缺缺缺 缺页次数为 9 2 根据所给页面走向 使用 OPT 算法时 页面置换情况如下 走向232152453252 块 1222242 块 233333 块 31555 缺页缺缺缺缺缺缺 缺页次数为 6 3 根据所给页面走向 使用 LRU 算法时 页面置换情况如下 走向232152453252 块 12222233 块 2335555 块 311442 缺页缺缺缺缺缺缺缺 缺页次数为 7 某段式管理采用如表所示的段表 求下面逻辑地址对应的物理地址 并说明可能会产生哪 种中断 0 450 1 50 2 70 5 50 8 分 段号段长内存起始地址特征位 在 不在内存 06002000 在 1402800 在 2100 不在 35003300 在 41004000 在 解 1 由于第 0 段的内存始址为 2000 段长为 600 450 故逻辑地址 0 450 是 合法地址 逻辑地址 0 450 对应的物理地址为 2000 450 2450 2 分 2 由于第 1 段的内存始址为 2800 段长为 40 50 故逻辑地址 1 50 是非法地址 产生越界中断 2 分 3 由于第 2 段不在内存 所以产生缺段中断 2 分 4 由于系统中不存在第 5 段 所给逻辑地址 5 50 非法 产生越界中断 2 分 11 18 文件系统的作用 文件的逻辑结构 物理结构和存取方法文件系统的作用 文件的逻辑结构 物理结构和存取方法 文件系统的功能 文件系统的功能 1 统一管理文件的存储空间 实施存储空间的分配与回收 2 实现文件的按名存取 对用户透明 名字空间 映射到 存储空间 1 实现文件信息的共享 并提供文件的保护和保密措施 2 向用户提供一个方便使用的接口 提供对文件系统操作命令 以及提供对文件的操 作命令 信息存取 加工等 3 系统维护及向用户提供有关信息 能够调用设备管理程序实现对大容量存储介质的 有效管理 4 保持文件系统的执行效率 文件系统在操作系统接口中占的比例最大 用户使用操 作系统的感觉在很大程度上取决于对文件系统的使用效果 5 提供与 I O 的统一接口 文件的逻辑结构与存取方法文件的逻辑结构与存取方法 文件的逻辑结构 组织 指用户组织 使用文件时可见的结构 是从用户观点出发讨论文件内部的逻辑结 构 logical structure 或用户访问模式 它可以独立于在外存上的物理存储 选取文件逻辑结构时应该遵循的原则或设计要求 1 能减少修改文件时的处理工作量 便于修改 2 能有较快的查找速度 便于检索 3 能尽量节约存储空间 节省空间 4 便于用户进行操作 向物理存储转换方便 用户对文件的修改 追加和搜索等操作都涉及文件的存取 常用的存取方法存取方法有 1 顺序存取法 按文件的逻辑地址进行顺序依次访问文件的各个信息项 2 随机存取法 直接存取法 按记录号存取文件的任一记录 或者是根据存取命令把读写指针移到欲读写处来读写 3 按键存取法 按给定的键值或记录名进行存取 用在复杂文件系统 特别是数据库管理系统中 首先搜 索记录的逻辑位置 再将其转换到相应的物理地址后进行存取 系统程序员常按文件具体在辅存中是如何存放 如何组织来看待的组织形式 称为文件的文件的 物理结构物理结构 即文件在外存上的存放方法 19 磁盘空间的管理方法及驱动调度 文件使用相关的操作磁盘空间的管理方法及驱动调度 文件使用相关的操作 空闲空间管理空闲空间管理 包括空闲块的组织 分配和回收 主要有三种空闲块管理方法 管理方法 1 空闲文件目录 空闲块表 2 空闲块链表 成组链接法 3 位示图法 当多个访盘请求在等待时 采用一定的策略 对这些请求的服务顺序进行调整安排 使寻 道时间和延迟时间都尽可能小的访问请求优先得到服务 并降低若干个访问者的总访问时 间 增加磁盘单位时间内的操作次数 旨在降低平均磁盘服务时间 达到公平 高效 公平 一个 I O 请求在有限时间内满足 高效 减少设备机械运动所带来的时间浪费 磁盘的驱动调度驱动调度有移臂调度和旋转调度组成 文件操作文件操作 1 建立文件 实质是建立文件的 FCB 并建立必要的存储空间 分配空的 12 FCB create 文件名 访问权限 最大长度 2 打开文件 任何一个文件使用前都要先打开 即把 FCB 送到内存 fd open 文件路径名 打开方式 3 读文件 read 文件名 文件内位置 要读的长度 内存目的地址 4 写文件 write 文件名 记录键 内存位置 5 关闭文件 close 文件名 6 删除文件 撤销 FCB delete 文件名 7 指针定位 seek fd 新指针的位置 由 fd 查用户打开文件表 找到对应 的入口 将用户打开文件表中文件读写指针位置设为新指针的位置 供 后继读写命令存取该指针处文件内容 8 文件连接 LINK 9 复制文件 20 设备的分类设备的分类 1 按设备的功能特性分 存储型设备 输入输出型设备 交互型设备 数据通信设备 2 按设备的信息组织方式分 字符设备 以字符为单位组织和处理信息的设备 键盘 终端 打印机 块设备 以字符块为单位组织处理信息的设备 磁盘 磁带 3 按设备资源的