计算机操作系统考试样题.pdf

中山大学期末考试样题中山大学期末考试样题 课程名称 课程名称 网络学院操作系统原理 专业专业 年级年级 学号学号 姓名姓名 成绩 成绩 一 一 选择题选择题 每小题 每小题 2 分 共分 共 40 分 分 1 操作系统是计算机系统中必不可少的一个 它是程序模块的集合 用于管理和控制软硬件资源 组织工作流程 提供功能强大 使用方便和 可扩充的工作环境 在计算机与用户间起到接口的作用 A 系统软件系统软件 B 应用软件应用软件 C 管理软件管理软件 D 控制软件控制软件 2 操作系统的 是评价其优劣的重要指标 它包括命令控制接口和编 程接口两种方式 命令控制基于系统调用 A 用户界面用户界面 B 运行效率运行效率 C 稳定性稳定性 D 安全性安全性 3 UNIX 属于一种 类型的操作系统 A 分时系统分时系统 B 批处理系统批处理系统 C 实时系统实时系统 D 分布式系统分布式系统 4 下面 6 个系统 计算机辅助设计 航空订票系统 过程控制系统 机器翻 译系统 办公自动化系统 计算机激光照排系统 必须是实时操作系统的 有 个 A 1 B 2 C 3 D 4 5 是操作系统中最重要 最基本的概念之一 它是系统分配资源的 基本单位 是一个具有独立功能的程序段对某个数据集的一次执行活动 A 程序程序 B 作业作业 C 进程进程 D 线程线程 6 下列的进程状态变化中 以下 变化是不可能发生的 A 运行运行 就绪就绪 B 运行运行 等待等待 C 等待等待 运行运行 D 等待等待 就绪就绪 7 进程的并发执行是指若干个进程 A 同时执行同时执行 B 在执行的时间上是重叠的在执行的时间上是重叠的 C 在执行的时间上是不可重叠的在执行的时间上是不可重叠的 D 共享系统资源共享系统资源 8 操作系统通过 对进程进行管理 A JCB B PCB C DCT D CHCT 9 作业调度算法中 短作业优先 调度算法使得 A 每个作业的等待时间较短每个作业的等待时间较短 B 作业的平均等待时间最短作业的平均等待时间最短 C 系统效率最高系统效率最高 D 长作业的等待时间最短长作业的等待时间最短 10 作业调度从处于 状态的队列中选取适当的作业投入运行 A 运行运行 B 提交提交 C 后备后备 D 完成完成 11 是一种只能进行 P 操作和 V 操作的特殊变量 A 调度调度 B 进程进程 C 同步同步 D 信号量信号量 12 在 的情况下 系统出现死锁 A 计算机系统发生了重大故障计算机系统发生了重大故障 B 有多个封锁的进程同时存在有多个封锁的进程同时存在 C 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 13 关于虚拟存储器 以下说法正确的是 A 可提高计算机运算速度的设备可提高计算机运算速度的设备 B 容量扩大了的主存实际空间容量扩大了的主存实际空间 C 通过通过 SPOOLING 技术实现的技术实现的 D 可以容纳和超过主存容量的多个作业同时运行的一个地址空间可以容纳和超过主存容量的多个作业同时运行的一个地址空间 14 在存储器管理中 请求分页 LRU 算法是指 A 最早进入内存的页先淘汰最早进入内存的页先淘汰 B 近期最长时间以来没被访问的页先淘汰近期最长时间以来没被访问的页先淘汰 C 近期被访问次数最少的页先淘汰近期被访问次数最少的页先淘汰 D 以后再也不用的页先淘汰以后再也不用的页先淘汰 15 在分页系统环境下 程序员编制的程序 其地址空间是连续的 分页是由 完成的 A 程序员程序员 B 编译地址编译地址 C 用户用户 D 系统系统 16 动态重定位技术依赖于 A 重定位装入程序重定位装入程序 B 重定位寄存器重定位寄存器 C 地址机构地址机构 D 目标程序目标程序 17 系统 抖动 现象的发生是由 引起的 A 置换算法选择不当置换算法选择不当 B 交换的信息量过大交换的信息量过大 C 内存容量不足内存容量不足 D 请求页式管理方案请求页式管理方案 18 下述 页面淘汰算法会产生 Belady 现象 A 先进先出先进先出 B 最近最少使用最近最少使用 C 最不经常使用最不经常使用 D 最佳最佳 19 磁带上的文件一般只能 A 顺序存取顺序存取 B 随机存取随机存取 C 以字节为单位存取以字节为单位存取 D 直接存取直接存取 20 文件系统为用户提供了 功能 使得用户能透明地存储访问文件 A 按名存取按名存取 B 密码存取密码存取 C 路径存取路径存取 D 命令调用命令调用 二 填空题 每空二 填空题 每空 2 分 共 分 共 0 分 分 1 作业在系统中存在与否的唯一标志是 从作业交给系统到 作业完成的时间间隔叫做 2 某个信号量 S 初值为 3 当前值为 2 则等待在该信号量上的进程数 为 3 两个进程合作完成一个任务 在并发执行中 一个进程要等待其合作伙 伴发来消息 或者建立某个条件后再向前执行 这种制约性合作关系被 称为进程的 4 在存储管理中 采用覆盖与交换技术的目的是 把地址空间中使用的逻辑地址变成内存中物理地址的过程称为 虚拟存储管理系统的基础是程序的 原理 5 设基址寄存器内容为 1000 在采用动态重定位的系统中 当执行指令 LOAD A 2000 时 操作数的实际地址是 6 根据文件的逻辑结构 文件可以分为 两类 7 在配有操作系统的计算机中 用户程序通过 向操作系统提 出使用外部设备的要求 键盘 终端 打印机等以字符为单位组织和处 理信息的设备称为 数据传送方式中 在外围设备和内存之 间开辟直接的数据交换通道的传送方式是 三 判断题 以下说法若正确 在空格填上 是 若不正确的在括 号中填上 否 每空 判断题 以下说法若正确 在空格填上 是 若不正确的在括 号中填上 否 每空 1 分 共分 共 10 分 分 1 作业是指计算机 作业是指计算机 CPU 在某段时间内所运行的一组指令 在某段时间内所运行的一组指令 2 多道程序执行环境意味着有多个不同的操作系统同时管理计算机 多道程序执行环境意味着有多个不同的操作系统同时管理计算机 3 存储在外存中的代码称为程序 而存储在内存中的代码称为进程 存储在外存中的代码称为程序 而存储在内存中的代码称为进程 4 内存信息保护方法有 上下界保护法 保护键法 软件法等 内存信息保护方法有 上下界保护法 保护键法 软件法等 5 进程调度的算法有 轮转法 先来先服务法 优先级法和线性优先级法 进程调度的算法有 轮转法 先来先服务法 优先级法和线性优先级法 6 用户提交的命令 用户提交的命令 如文件复制命令等如文件复制命令等 由计算机中 命令处理机 负责处理 由计算机中 命令处理机 负责处理 7 用 用 WORD 等编辑软件产生的文件不再需要操作系统等编辑软件产生的文件不再需要操作系统 如如 Windows 的管理 的管理 8 用户写的简单的程序段称为 程序 而复杂的程序段称为 进程 用户写的简单的程序段称为 程序 而复杂的程序段称为 进程 9 删除文件就意味着需删除文件在内存中的说明信息 删除文件就意味着需删除文件在内存中的说明信息 10 设备的通道控制方式中的 通道 是指一种传输速度非常快的总线 设备的通道控制方式中的 通道 是指一种传输速度非常快的总线 四 简答题 每小题简答题 每小题 6 分 共分 共 30 分 分 1 比较进程与程序的区别 比较进程与程序的区别 2 试比较试比较 P V 原语法和加锁法实现进程间互斥的区别 原语法和加锁法实现进程间互斥的区别 3 简述中断 陷阱 软中断之间的异同 简述中断 陷阱 软中断之间的异同 4 简述分区式管理中的最先适应算法简述分区式管理中的最先适应算法 FF 最佳适用算法 最佳适用算法 BF 以及最坏适应算 法 以及最坏适应算 法 WF 的原理 并比较他们的优缺点 的原理 并比较他们的优缺点 5 名词解释 线程 临界区 目录与名词解释 线程 临界区 目录与 i 节点 节点 中山大学期末考试样题答案中山大学期末考试样题答案 一 选择题一 选择题 1 A 2 A 3 A 4 B 5 C 6 C 7 B 8 B 9 B 10 C 11 D 12 C 13 A 14 B 15 D 16 C 17 A 18 A 19 A 20 A 二 填空题二 填空题 1 作业控制块 作业周转时间作业控制块 作业周转时间 2 2 3 同步同步 4 扩充内存 地址重定位 大部分程序和数据并不经常被访问扩充内存 地址重定位 大部分程序和数据并不经常被访问 5 3000 6 字符流式的无结构文件和记录式的有结构文件字符流式的无结构文件和记录式的有结构文件 7 中断 字符设备 中断 字符设备 DMA 三 判断题三 判断题 1 错 错 2 错 错 3 错 错 4 对 对 5 对 对 6 错错 7 错错 8 错错 9 对对 10 错错 四 简答题四 简答题 1 进程是动态的 程序是静态的 程序是有序代码的集合 进程是程 序的执行 进程是暂时的 程序的永久的 进程是一个状态变化的过程 程序可长久保存 进程与程序的组成不同 进程的组成包括程序 数据 和进程控制块 即进程状态信息 通过多次执行 一个程序可对应多 个进程 通过调用关系 一个进程可包括多个程序 进程是动态的 程序是静态的 程序是有序代码的集合 进程是程 序的执行 进程是暂时的 程序的永久的 进程是一个状态变化的过程 程序可长久保存 进程与程序的组成不同 进程的组成包括程序 数据 和进程控制块 即进程状态信息 通过多次执行 一个程序可对应多 个进程 通过调用关系 一个进程可包括多个程序 2 当使用加锁法实现进程的互斥时先进入临界区后再将临界区锁 上 无法保证并发进程互斥执行所要求的准则之一 并发进程中的 若干进程申请进入临界区时 只能允许一个进程进入 即可能同时 有两个或以上的进程进入临界区中 而 当使用加锁法实现进程的互斥时先进入临界区后再将临界区锁 上 无法保证并发进程互斥执行所要求的准则之一 并发进程中的 若干进程申请进入临界区时 只能允许一个进程进入 即可能同时 有两个或以上的进程进入临界区中 而 PV 原语操作是进入临界区 前先进行 原语操作是进入临界区 前先进行 PV 操作 能很好的解决加锁法所遇到的问题 操作 能很好的解决加锁法所遇到的问题 3 中断即外中断 指来自处理机和内存外部的中断 包括中断即外中断 指来自处理机和内存外部的中断 包括 I O 设备 发出的 设备 发出的 I O 中断 外部信号中断 各种定时器引起的时钟中断以及 调试程序中设置的断点等引起的调试中断等 陷阱即内中断 主要 指在处理机和内存内部产生的中断 它包括程序运算引起的各种错 误 软中断是通信进程之间用来模拟硬中断的一种信号通信方式 中断和陷阱的主要区别 中断 外部信号中断 各种定时器引起的时钟中断以及 调试程序中设置的断点等引起的调试中断等 陷阱即内中断 主要 指在处理机和内存内部产生的中断 它包括程序运算引起的各种错 误 软中断是通信进程之间用来模拟硬中断的一种信号通信方式 中断和陷阱的主要区别 1 陷阱通常由处理机正在执行的现行指 令引起 而中断则是由与现行指令无关的中断源引起的 陷阱通常由处理机正在执行的现行指 令引起 而中断则是由与现行指令无关的中断源引起的 2 陷阱 处理程序提供的服务为当前进程所用 而中断处理程序提供的服务 则不是为了当前进程的 陷阱 处理程序提供的服务为当前进程所用 而中断处理程序提供的服务 则不是为了当前进程的 3 CPU 在执行完一条指令之后 下一条 指令开始之前响应中断 而在一条指令执行中也可以响应陷阱 在执行完一条指令之后 下一条 指令开始之前响应中断 而在一条指令执行中也可以响应陷阱 4 在有的系统中 陷入处理程序被规定在各自的进程上下文中执行 而中断处理程序则在系统上下文中执行 软中断与硬中断的 比较 相同点 其中断源发中断请求或软中断信号后 在有的系统中 陷入处理程序被规定在各自的进程上下文中执行 而中断处理程序则在系统上下文中执行 软中断与硬中断的 比较 相同点 其中断源发中断请求或软中断信号后 CPU 或接 收进程在适当的时机自动进行中断处理或完成软中断信号所对应 的功能 不同点 接收软中断信号的进程不一定正好在接收时占有 处理机 而相应的处理必须等到该接收进程得到处理机之后才能进 行 或接 收进程在适当的时机自动进行中断处理或完成软中断信号所对应 的功能 不同点 接收软中断信号的进程不一定正好在接收时占有 处理机 而相应的处理必须等到该接收进程得到处理机之后才能进 行 4 先适应法先适应法 first fit algorithm 最先适应法要求可用表或自由链 按起始地址递增的次序排列 该算法的最大特点是一旦找到大于或 等于所要求内存长度的分区 则结束探索 然后 该算法从所找到 的分区中划出所要求的内存长度分配给用户 并把余下的部分进行 合并 最先适应法要求可用表或自由链 按起始地址递增的次序排列 该算法的最大特点是一旦找到大于或 等于所要求内存长度的分区 则结束探索 然后 该算法从所找到 的分区中划出所要求的内存长度分配给用户 并把余下的部分进行 合并 如果有相邻空闲区存在如果有相邻空闲区存在 后留在可用表中 但要修改其相应的 表项 后留在可用表中 但要修改其相应的 表项 最佳适应算法最佳适应算法 best fit algorithm 要求按空闲区大小从小到 大的次序组成空闲区可用表或自由链 当用户作业或进程申请一个 空闲区时 存储管理程序从表头开始查找 当找到第一个满足要求 的空闲区时 停止查找 如果该空闲区大于请求表中的请求长度 则与最先适应法时相同 将减去请求长度后的剩余空闲区部分留在 可用表中 要求按空闲区大小从小到 大的次序组成空闲区可用表或自由链 当用户作业或进程申请一个 空闲区时 存储管理程序从表头开始查找 当找到第一个满足要求 的空闲区时 停止查找 如果该空闲区大于请求表中的请求长度 则与最先适应法时相同 将减去请求长度后的剩余空闲区部分留在 可用表中 最坏适应算法最坏适应算法 worst fit algorithm 要求空闲区按其大小递减的顺 序组成空闲区可用表或自由链 当用户作业或进程申请一个空闲区 时 先检查空闲区可用表或自由链的第一个空闲可用区的大小是否 大于或等于所要求的内存长度 若可用表或自由链的第一个项所示 空闲区长度小于所要求的 则分配失败 否则从空闲区可用表或自 由链中分配相应的存储空间给用户 然后修改和调整空闲区可用表 或自由链 要求空闲区按其大小递减的顺 序组成空闲区可用表或自由链 当用户作业或进程申请一个空闲区 时 先检查空闲区可用表或自由链的第一个空闲可用区的大小是否 大于或等于所要求的内存长度 若可用表或自由链的第一个项所示 空闲区长度小于所要求的 则分配失败 否则从空闲区可用表或自 由链中分配相应的存储空间给用户 然后修改和调整空闲区可用表 或自由链 上述三种算法的比较 上述三种算法的比较 从搜索速度上看 最先适应算法具有最佳性能 尽管最佳适应算法 或最坏适应算法看上去能很快地找到一个最适合的或最大的空闲 区 但后两种算法都要求首先把不同大小的空闲区按其大小进行排 队 这实际上是对所有空闲区进行一次搜索 从搜索速度上看 最先适应算法具有最佳性能