操作系统的复习.doc

名词解释: 1、PCB 进程控制块PCB是为描述进程的运动变化过程而采用的一个与进程相联系的数据结构， 用于记录管理进程所需的信息，描述进程的瞬间特征。它是进程存在的唯一标志，操 作系统通过PCB而感知进程的存在。通常PCB包括进程标识符,进程的现行状态，进程 起始地址，资源清单，进程优先级等内容。 2、临界资源 临界资源是一次只允许一个进程使用的资源。它是能够被共享但不允许同时操作的资源， 诸进程之间应采取互斥的方式，实现对这种资源的共享。 3、LRU算法 LRU称为最近最久未使用的页面置换算法，它是根据页面调入内存后的使用情况进行决策 的的算法。LRU置换算法是选择最近最久未使用的页面予以淘汰。该算法赋予每个页面一 个访问字段，用来记录一个页面自上次被访问以来所经历的时间t，当须淘汰一个页面时， 选择现有页面中其t值最大的，即最近最久未使用的页面予以淘汰。 4、SPooLing系统 SPooLing即同时联机外围操作，又称脱机操作。在多道程序环境下，可利用多道程序中的一道程序，来模拟脱机的输入输出功能。即在联机条件下，将数据从输入设备传送到磁盘，或从磁盘传送到输出设备。SPooLing系统是采用磁盘存储技术，建立在具有多道程序功能 的操作系统上，并且具有高速随机外存的支持的系统，它具有三个部分：输入井和输出井， 输入缓冲区和输出缓冲区，输入进程SPi和输出进程SPo。 SPooling 技术 为了缓和cpu的高速性与i/o设备低速性间的矛盾而引入了脱机输入、脱机输出技术。 5、OS 操作系统是计算机系统中的一个系统软件。它是一些程序模块的集合，这些程序模块管理和控制计算机中的硬件和软件资源，合理地组织计算机工作流程，以便有效地利用这些资源为用户提供一个功能强、使用方便的工作环境，从而在用户及计算机之间起到接口的作用。操作系统的基本特征是并行性、共享性、不确定性。 4、说明段式虚拟存储器的基本实施方案。 程 序 地 址 空 间 按 段 （ segment ） 组 织 时 ， 每 段 都 有 一 个 名 字 ， 称 为 段 名 。 段 名 通 常 由 程 序 员 给 出 。 程 序 经 编 译 和 连 接 处 理 后 ， 段 名 转 换 为 段 号 。 各 段 长 度 一 般 不 等 ， 但 都 是 一 连 续 地 址 空 间 。 它 们 的 编 址 形 式 为 ： 0，1，2，...... n ( i ), 其 中 n 为 正 整 数，i 表 示 不 同 的 段 号 。 由 此 可 见 ， 整 个 程 序 地 址 空 间 是 二 维 的。 程 序 地 址 可 以 表 示 成 ：（ s ,w ）， 其 中 s 为 段 号，w 是 段 内 地 址。在 任 一 时 刻 ， 进 程 程 序 地 址 空 间 包 含 的 某 些 段 可 能 驻 在 内 存 中， 另 外 一 些 段 则 可 能 驻 在 外 存 上。 不 论 在 内 存 还 是 在 外 存， 各 段 均 占 有 连 续 存 储 区。与 页 式 管 理 机 构 类 似， 段 式 管 理 机 构 的 主 要 功 能 是：执 行 地 址 变 换 操 作 。 即 按 程 序 地 址 中 的 段 号 找 到 它 在 内 存 中 的 起 始 位 置 ， 并 进 而 得 到 该 程 序 地 址 对 应 的 物 理 内 存 地 址。 这 种 操 作 能 否 成 功 主 要 取 决 与 该 段 是 否 在 内 存 中。段 的 调 进 调 出。 如 果 需 要 存 访 的 段 不 在 内 存 中， 则 先 将 其 调 入 内 存。 与 此 相 反 ， 当 某 些 段 不 再 使 用 或 暂 时 不 使 用 时， 如 果 需 要 就 将 它 们 淘 汰 出（ 调 出）内 存。 一 个 简 单 的 实 施 方 案 ：如 果 程 序 地 址 空 间 的 分 段 数 限 制 为 某 一 定 值 n , 在 处 理 机 中 只 要 设 置 n 对 基 址 和 界 限 寄 存 器 （ 也 称 上 下 界 寄 存 器 ） 就 可 以 实 施 程 序 和 内 存 地 址 变 换 。 如 果 现 运 行 进 程 的 第 i 段 位 于 内 存 中 ， 则 第 i 个 基 址 寄 存 器 BRi 存 放 该 段 在 内 存 中 的 起 始 地 址 ； 第i 段 界 限 寄 存 器 LRi 则 存 放 该 段 在 内 存 中 的 末 地 址 。 如 图 ： 地 址 变 换 的 基 本 过 程 是 ：1根 据 程 序 地 址 中 的 段 号 s 找 到 相 应 基地 和 界 限 寄 存 器 对 。2将 BR 的 内 容 加 段 内 地 址 w 得 内 存 地 址 。 基 地 址 和 界 限 寄 存 器