操作系统模拟试题(答案)

1 模拟试题模拟试题 1 1 试题类型包括 选择题 20 分 判断题 10 分 填空题 30 分 解答题 25 分 应用题 15 分 一 选择题 每空 一 选择题 每空 2 2 分 共分 共 2020 分 分 1 在计算机系统中 操作系统是 A 一般应用软件 B 核心系统软件 C 用户应用软件 D 系统支撑软件 2 UNIX 操作系统是著名的 A 多道批处理系统 B 分时系统 C 实时系统 D 分布式系统 3 在现代操作系统中采用缓冲技术的主要目的是 A 改善用户编程环境 B 提高 CPU 的处理速度 C 提高 CPU 和设备之间的并行程度 D 实现与设备无关性 4 进程和程序的一个本质区别是 A 前者为动态的 后者为静态的 B 前者存储在内存 后者存储在外存 C 前者在一个文件中 后者在多个文件中 D 前者分时使用 CPU 后者独占 CPU 5 某进程在运行过程中需要等待从磁盘上读入数据 此时该进程的状态将 A 从就绪变为运行 B 从运行变为就绪 C 从运行变为阻塞 D 从阻塞变为就绪 6 进程控制块是描述进程状态和特性的数据结构 一个进程 A 可以有多个进程控制块 B 可以和其他进程共用一个进程控制块 C 可以没有进程控制块 D 只能有惟一的进程控制块 7 在一般操作系统中必不可少的调度是 A 高级调度 B 中级调度 C 作业调度 D 进程调度 8 把逻辑地址转变为内存的物理地址的过程称作 A 编译 B 连接 C 运行 D 重定位 9 在 UNIX 系统中 目录结构采用 A 单级目录结构 B 二级目录结构 C 单纯树形目录结构 D 带链接树形目录结构 10 避免死锁的一个著名的算法是 A 先入先出法 B 银行家算法 C 优先级算法 D 资源按序分配法 二 判断题 每题 二 判断题 每题 2 2 分 共分 共 1010 分 分 从下列叙述中选择正确的叙述 在题号前划上对勾 对于你认为是错误的叙述从下列叙述中选择正确的叙述 在题号前划上对勾 对于你认为是错误的叙述 要划上叉 并予以改正 但要符合原义 改动应少 要划上叉 并予以改正 但要符合原义 改动应少 1 操作系统是系统软件中的一种 在进行系统安装时可以先安装其它软件 然后再装操作 系统 2 程序在运行时需要很多系统资源 如内存 文件 设备等 因此操作系统以程序为单位 分配系统资源 3 SPOOLing 系统实现设备管理的虚拟技术 即 将独占设备改造为共享设备 它由专门 负责 I O 的常驻内存的进程以及输入 输出井组成 4 在采用树型目录结构的文件系统中 各用户的文件名必须互不相同 5 虚拟存储器是利用操作系统产生的一个假想的特大存储器 是逻辑上扩充了内存容量 而物理内存的容量并未增加 2 三 三 填空题 每空填空题 每空 1 1 分 共分 共 3030 分 分 1 操作系统的主要功能是 2 进程的基本状态有 3 在存储器管理中 页面是信息的 单位 分段是信息的 单位 页面 大小由 确定 分段大小由 确定 4 在 UNIX 系统中 文件的类型主要包括 5 在一般操作系统中 设备管理的主要功能包括 常用的设备分配技术有 6 产生死锁的必要条件是 7 通常 线程的定义是 在现代操作系统 中 资源的分配单位是 而处理机的调度单位是 一个进程可以有 线程 四 解答题 共解答题 共 2525 分 分 1 什么是操作系统 它有什么基本特征 共 6 分 2 什么是中断 中断处理的一般过程分为哪几个阶段 共 5 分 3 作业调度和进程调度各自的主要功能是什么 共 8 分 4 虚拟存储器的基本特征是什么 虚拟存储器的容量主要受到哪两方面的限制 共 6 分 五 应用题 共应用题 共 1515 分 分 1 共 8 分 有两个用户进程 A 和 B 在运行过程中都要使用系统中的一台打印机输出计 算结果 1 试说明 A B 两进程之间存在什么样的制约关系 2 为保证这两个进程能正确地打印出各自的结果 请用信号量和 P V 操作写出各自 的有关申请 使用打印机的代码 要求给出信号量的含义和初值 2 共 7 分 设 UNIX 文件系统中的目录结构如下图所示 usr bin dev etc lib lost found mnt tmp mengqc liu sub1 3 m1 c m2 c file a 1 设当前工作目录是 usr mengqc 那么 访问文件 file a 的绝对路径名和相对路径名 各是什么 2 分 2 现在想把工作目录改到 liu 应使用什么命令 写出完整命令行 2 分 3 如果用 ls l 命令列出当前工作目录的内容 其中有如下所示的一项 r w r r 2 mengqc m2 c 那么 该文件 m2 c 对文件主 同组用户 其他用户分别规定了什么权限 3 分 四 模拟试题答案及评分标准四 模拟试题答案及评分标准 一 选择题 每空 2 分 共 20 分 1 B 核心系统软件 2 B 分时系统 3 C 提高 CPU 和设备之间的并行程度 4 A 前者为动态的 后者为静态的 5 C 从运行变为阻塞 6 D 只能有惟一的进程控制块 7 D 进程调度 8 D 重定位 9 D 带链接树形目录结构 10 B 银行家算法 二 判断题 每题 2 分 共 10 分 1 改正 改正 操作系统是系统软件中的一种 在进行系统安装时必须先安装操作系统必须先安装操作系统 然 后再装其它软件其它软件 2 程序 或者进程进程 在运行时需要很多系统资源 如内存 文件 设备等 因此操作 系统以进程进程为单位分配系统资源 3 4 在采用树型目录结构的文件系统中 各用户的文件名可以可以相同 5 三 填空题 每空 1 分 共 30 分 1 存储器管理 处理机管理 设备管理 文件管理 用户接口管理 2 运行态 就绪态 阻塞态 3 物理 逻辑 系统 或硬件 用户程序 4 普通文件 目录文件 特别文件 5 监视设备状态 进行设备分配 完成 I O 操作 缓冲管理与地址转换 独占分配 共享分配 虚拟分配 6 互斥条件 不可抢占条件 占有且申请条件 循环等待条件 7 是进程中执行运算的最小单位 或者 执行处理机调度的基本单位 进程 线程 多 个 四 解答题 共 25 分 1 操作系统是控制和管理计算机系统内各种硬件和软件资源 有效地组织多道程序运行 的系统软件 或程序集合 是用户与计算机之间的接口 3 分 操作系统的基本特征是 并发 共享和异步性 3 分 2 所谓中断是指 CPU 对系统发生的某个事件作出的一种反应 CPU 暂停正在执行的程序 保留现场后自动地转去执行相应的处理程序 处理完该事件后再返回断点继续执行被 打断 的程序 1 分 4 中断处理的一般过程分为以下阶段 保存现场 分析原因 处理中断 返回断点 4 分 3 作业调度的主要功能是 记录系统中各个作业的情况 按照某种调度算法从后备 作业队列中挑选作业 为选中的作业分配内存和外设等资源 为选中的作业建立 相应的进程 作业结束后进行善后处理工作 5 分 进程调度的主要功能是 保存当前运行进程的现场 从就绪队列中挑选一个合适 进程 为选中的进程恢复现场 3 分 4 虚拟存储器的基本特征是 虚拟扩充 即不是物理上而是逻辑上扩充了内存容量 部分装入 即每个作业不是全部一次性地装入内存 而是只装入一部分 离散分 配 即不必占用连续的内存空间 而是 见缝插针 多次对换 即所需的全部程序 和数据要分成多次调入内存 4分 虚拟存储器的容量主要受到指令中表示地址的字长和外存的容量的限制 2分 五 应用题 共15分 1 共8分 1 A B两进程之间存在互斥的制约关系 因为打印机属于临界资源 必须一个进 程使用完之后另一个进程才能使用 2分 2 mutex 用于互斥的信号量 初值为1 2分 进程A 进程B P mutex P mutex 申请打印机 申请打印机 使用打印机 使用打印机 V mutex V mutex 4分 2 共7分 1 共2分 访问文件file a的绝对路径名是 usr mengqc sub1 file a 访问文件file a的相对路径名是 sub1 file a 2 共2分 cd usr liu 或者 cd liu 3 共3分 文件主权限是 可读 可写 但不可执行 同组用户权限是 只可读 其他用户权限是 只可读 5 模拟试题模拟试题 2 2 一 选择题 每空 2 分 共 20 分 1 按照所起的作用和需要的运行环境 操作系统属于 范畴 A 用户软件 B 应用软件 C 支持软件 D 系统软件 2 以下 项功能不是操作系统具备的主要功能 A 内存管理 B 中断处理 C 文档编辑 D CPU 调度 3 进程是程序的执行过程 可以处于不同的状态 这种性质称作进程的 A 动态性 B 并发性 C 调度性 D 异步性 4 进程的动态 并发等特征是利用 表现出来的 A 程序 B 数据 C 程序和数据 D 进程控制快 5 为了使系统中所有的用户都能得到及时的响应 该操作系统应该是 A 多道批处理程序 B 分时系统 C 实时系统 D 网络系统 6 在目标程序装入内存时 一次性完成地址修改的方式是 A 静态重定位 B 动态重定位 C 静态连接 D 动态连接窗体底部 7 请求分页存储管理中 若把页面尺寸增大一倍 在程序顺序执行时 则一般缺页中断次 数会 A 增加 B 减少 C 不变 D 可能增加也可能减少 8 在 UNIX 系统中 用户程序经过编译之后的得到的可执行文件属于 A ASCII 文件 B 普通文件 C 目录文件 D 特别文件 9 SPOOLing 技术可以实现设备的 分配 A 独占 B 共享 C 虚拟 D 物理 6 10 避免死锁的一个著名的算法是 A 先入先出法 B 银行家算法 C 优先级算法 D 资源按序分配法 11 UNIX 命令的一般格式是 A 命令名 选项 参数 B 选项 参数 命令名 C 参数 选项 命令名 D 命令名 选项 参数 12 如果信号量 S 的值是 0 此时进程 A 执行 P S 操作 那么 进程 A 会 A 继续运行 B 进入阻塞态 让出 CPU C 进入就绪态 让出 CPU D 继续运行 并唤 醒 S 队列上的等待进程 13 通常 采用紧缩法消除内存碎片的存储技术是 A 固定分区法 B 动态分区法 C 可重定位分区法 D 对换技术 14 在下述存储管理技术中 只有 提供了虚拟存储系统 A 动态分区法 B 对换技术 C 单纯分页法 D 请求分页技术 15 在下述文件系统目录结构中 能够用多条路经访问同一文件 或目录 的目录结构是 A 单级目录 B 二级目录 C 纯树型目录 D 非循环图目录 二 判断题 每题 2 分 共 10 分 1 程序在运行是需要很多系统资源 如内存 文件 设备等 因此操作系统以程序为单 位分配系统资源 2 在采用树型目录结构的文件系统中 各用户的文件名必须互不相同 3 操作系统提供了大量的服务 在最高层是系统调用 它允许正在运行的程序直接得到 操作系统的服务 4 虚拟存储器不是物理上扩大内存空间 而是逻辑上扩充了内存空间 5 利用共享分配技术可以提高设备的利用率 使得打印机之类的独占设备成为可共享的 快速 I O 设备 三 填空题 每空 1 分 共 30 分 1 在存储器管理中 页面式信息的 单位 分段是信息的 单位 页 面大小由 7 确定 分段大小由 确定 2 在一般操作系统中 设备管理的主要功能包括 舱用的设备分配技术有 3 分时系统的基本特征是 和 4 程序并发执行是具有的特征主要是 和 5 通常 进程实体是由 和 这三部分组成 其中 是进程的唯一标志 6 在 UNIX 系统中 基本的文件类型分为 和 所有的 I O 设备按其物理特性分为 和 7 解决死锁的方法主要分为 三种 四 解答题 共 15 分 1 什么是中断 中断处理的一般过程分为那几个阶段 共 5 分 2 虚拟存储器的基本特征是什么 虚拟存储器的容量主要受到哪两方面的限制 共 6 分 3 信号量一般是由哪些成员组成的 他的值表示什么含义 共 4 分 五 应用题 共 15 分 1 共 8 分 有三个用户进程 A B 和 C 在运行过程中都要用到使用系统中的一台打印 机输出计算结果 1 试说明 A B C 进程中之间存在什么样的制约关系 2 为包增怎三个进程能正确地打印出各自的结果 请用信号量和 P V 操作写出各自的 有关申请 使用打印机的代码 要求给出信号量的含义和初值 2 共 7 分 假定在单 CPU 特件下有下列要执行的作业 作业运行时间优先级 1102 243 335 作业到来的时间是按作业编号顺序进行的 即后面作业依次比前一个作业迟到一个时间单 位 1 用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况 2 对于上述算法 各个作业的周转时间是多少 平均周转时间是多少 3 对于上述算法 各个作业的带权周转时间是多少 平均带权周转时间是多少 四 模拟试题答案及评分标准四 模拟试题答案及评分标准 8 一 选择题 1 D 系统软件 2 C 文档编辑 3 A 动态性 4 D 进程控制块 5 B 分时系统 6 A 静态重定位 7 B 减少 8 B 普通文件 9 B 虚拟 10 B 银行家算法 11 A 命令名 选项 参数 12 B 进入阻塞 让出 CPU 13 C 可重定位分区法 14 D 请缺分页技术 15 D 非循环图目录 二 判断题 1 程序在运行是需要很多系统资源 如内存 文件 设备等 因此操作系统以程序为 进程分配系统资源 2 在采用树型目录结构的文件系统中 不同用户的文件名可以互不相同 3 操作系统提供了大量的服务 在最底层是系统调用 它允许正在运行的程序直接得 到操作系统的服务 4 5 利用虚拟分配技术可以提高设备的利用率 使得打印机之类的独占设备成为可共享 的 快速 I O 设备 三 填空题 1 物理 逻辑 系统 或硬件 用户程序 2 监视设备状态 进行设备分配 完成 I O 操作 缓冲管理与地址转换 独占分配 共享分配 虚拟分配 3 同时性 交互性 独立性 及时性 4 失去封闭性 程序与计算不在一一对应 出现相互制约的关系 5 PCB 或进程控制块 程序 数据集合 PCB 6 普通文件 目录文件 特别文件 字符设备 块设备 7 死锁的预防 死锁的避免 死锁的检测与恢复 四 解答题 1 所谓中断是指 CPU 对系统发生的某个事件作出的一种反应 CPU 暂停正在执行的程序 保留现场后自动转去执行相应的处理程序 处理完该事件后再返回断点继续执行被 打断