操作系统作业(1-4)答案

操作系统作业 第一章 第四章 一 单项选择 1 在计算机系统中配置操作系统的目的是 A 增强计算机系统的功能 B 提高系统资源的利用率 C 合理组织工作流程以提高系统吞吐量 D 提高系统的运行速度 2 在操作系统中采用多道程序设计技术 能有效提高 CPU 内存和 I O 设备的 A 灵活性 B 可靠性 C 兼容性 D 利用率 3 在操作系统中 并发性是指若干事件 发生 A 在同一时刻 B 一定不在同一时刻 C 在某一时间间隔内 D 依次在不同时间间隔内 4 以下不属于衡量操作系统性能指标的是 A 作业的大小 B 资源利用率 C 吞吐量 D 周转时间 5 下列选项中 操作系统提供给应用程序的接口是 A 系统调用 B 中断 C 函数 D 原语 6 在分时系统中 当用户数为 50 时 为了保证响应时间不超过 1s 选取的时间片最大值为 A 10ms B 20ms C 50ms D 100ms 7 假设就绪队列中有 10 个就绪进程 以时间片轮转方式进行进程调度 如果时间片为 180ms 切换开销为 20ms 如果将就绪进程增加到 30 个 则系统开销所占的比率为 A 10 B 20 C 30 D 90 8 中断系统一般由相应的 组成 A 硬件 B 软件 C 硬件和软件 D 固件 9 以下工作中 不是创建进程所必须的 A 创建进程的 PCB B 为进程分配内存 C 为进程分配 CPU D 将 PCB 插入就绪队列 10 系统中有 5 个用户进程且 CPU 工作于用户态 则处于就绪状态或阻塞状态的进程数最 多分别为 A 5 4 B 4 0 C 0 5 D 4 5 11 如果系统中有 n 个进程 则就绪队列中进程的个数最多为 A 1 B n 1 C n D n 1 12 一次 I O 操作的结束 有可能导致一个或几个进程 A 由阻塞变为就绪 B 由运行变为就绪 C 由阻塞变为运行 D 由就绪变为运行 13 某个运行中的进程要申请打印机 则它的状态变为 A 就绪 B 阻塞 C 创建 D 挂起 14 必然会引起进程切换 A 新进程创建成功 B 进程从运行变为就绪 C 进程从阻塞变为就绪 D 都不对 15 设有 10 个进程共享一临界资源 为该临界资源设初值为 1 的互斥信号量 则该信号量 的取值范围是 A 0 1 B 1 0 C 9 0 D 9 1 16 系统中有 10 个并发进程 若允许 3 个进程同时访问某资源 则为该资源设置的信号量 取值范围是 A 0 3 B 9 1 C 9 3 D 7 3 17 若信号量 S 的初值为 5 当前值为 3 则表明有 个进程正在等待 A 5 B 1 C 2 D 3 18 设与某资源相关联的信号量初值为 3 当前值为 1 若 M 表示可用资源数 N 表示等待 该资源的进程数 则 M 和 N 分别是 A 0 1 B 1 0 C 1 2 D 2 0 19 资源的有序分配策略可以破坏 条件以预防死锁 A 互斥使用 B 不剥夺 C 请求和保持 D 环路等待 20 是通过避免进程进入不安全状态来预防死锁的 A 银行家算法 资源静态分配 C 资源有序分配 D 资源剥夺分配 21 既能采用抢占式调度又能采用非抢占式调度的进程调度算法是 A 高优先权优先和时间片轮转 B 先来先服务和短进程优先 C 先来先服务和时间片轮转 D 高优先权优先和短进程优先 22 下列进程调度算法中 综合考虑进程等待时间和执行时间的是 A 时间片轮转 B 短进程优先 C 先来先服务 D 高响应比优先 23 内存碎片是指 A 存储分配完后所剩的空闲分区 B 没有被使用的存储区 C 不能被使用的存储区 D 未被使用 又暂时不能使用的存储区 24 采用 不会产生内碎片 A 分页式 B 分段式 C 固定分区式 D 段页式 25 在可变分区管理中 作业完成后合并回收空闲分区并修改空闲分区表 造成空闲分区总 数减 1 的情况是 A 无上邻空闲分区 也无下邻空闲分区 B 有上邻空闲分区 但无下邻空闲分区 C 有下邻空闲分区 但无上邻空闲分区 D 有上邻空闲分区 也有下邻空闲分区 26 在一个分段系统中 逻辑地址长度为 32 位 其中段号占 8 位 则最大段长为 A 28B B 216B C 224B D 232B 27 段页式系统中 CPU 每次从内存中取一次数据需要 次访问内存 A 1 B 2 C 3 D 4 28 不带快表的段页式存储管理系统中 取一条指令需要 3 次访问内存 其中 第二次访内 的目的是 A 取段基址 B 取块号 C 取指令 D 取页表始址 29 操作系统采用分页存储管理方式 要求 A 每个进程一张页表 且进程页表驻留在内存中 B 每个进程一张页表 但只有执行的进程页表驻留在内存中 C 所有进程共享一张页表 但页表必须驻留在内存中 D 所有进程共享一张页表 但只有当前使用的页面对应的表项驻留在内存中 30 下述 页面置换算法可能会产生 Belady 异常现象 A 最佳置换 B 先进先出 C 最近最久未用 D 最近最少使用 31 实现虚拟内存的理论基础是 A 变量的连续访问 B 指令局部性 C 程序的局部性原理 D 代码的顺序执行 32 当系统发生抖动时 可以采取的有效措施是 撤销部分进程 增加磁盘交换区的容量 提高用户进程的优先级 A 仅 B 仅 C 仅 D 仅 33 在缺页处理过程中 操作系统执行的操作可能是 修改页表 磁盘 I O 分配内存块 A 仅 B 仅 C 仅 D 34 测得某个请求调页的计算机系统的部分状态数据如下 CPU 利用率为 20 空间的硬 盘利用率为 97 其他设备的利用率为 5 由此断定系统出现异常情况 这种情况下 能提高 CPU 的利用率 A 安装一个更快的硬盘 B 通过扩大硬盘容量增加对换空间 C 增加运行的进程数 D 减少运行的进程数 35 测得某个请求调页的计算机系统的部分状态数据如下 CPU 利用率为 20 空间的硬 盘利用率为 97 其他设备的利用率为 5 由此断定系统出现异常情况 这种情况下 能提高 CPU 的利用率 A 加内存条 增加物理空间容量 B 增加一个更快速的 CPU C 增加其他更快速的 I O 设备 D 使用访问速度更快的内存条 二 计算选择 1 某系统中有 12 台打印机 N 个进程共享打印机 每个进程要求 3 台 该系统可能发生 死锁时 N 的最小取值是 A 4 B 5 C 6 D 7 2 某系统中有 n 个并发进程 有同类资源 R 共 m 个 假设每个进程对资源 R 的最大需求 是 w 则可能发生死锁的情况是 A m 5 n 3 w 2 B m 2 n 3 w 1 C m 4 n 3 w 2 D m 6 n 3 w 3 3 设有 4 个作业同时到达 每个作业的执行时间均为 2 小时 按单道方式运行的平均周转 时间为 A 1 小时 B 4 小时 C 5 小时 D 8 小时 4 有 3 个同时到达的作业 J1 J2 和 J3 它们的运行时间分别为 T1 T2 和 T3 T1 T2 T3 系统按单道方式运行且采用短作业优先算法 则平均周转时间为 A T1 T2 T3 B T1 T2 T3 3 C 3 T1 2 T2 T1 3 D T1 2 T2 3 T3 3 5 假设某计算机系统在 T0 时刻的状态如下图所示 试找出其安全序列 如果系统是安全的 进程最大需求已分配可用资源 A1053 B42 C92 A A B C B B A C C C B A D 不存在 6 假设某计算机系统在 T0 时刻的状态如下图所示 试找出其安全序列 如果有 进程最大需求已分配可用资源 A1023 B41 C95 A A B C B B C A C B A C D 不存在 7 有两个并发执行的进程 P1 和 P2 共享初值为 1 的变量 x P1 对 x 加 1 P2 对 x 减 1 加 1 和减 1 的指令序列分别如下所示 两个操作完成后 x 的值 A 可能为 1 或 3 B 只能为 1 C 可能为 0 1 或 2 D 可能为 1 1 或 2 8 设有两个优先级相同的进程 P1 和 P2 如下 信号量 S1 和 S2 的初值均为 0 请问 P1 P2 并发执行后 x y z 的值分别是 A 5 12 9 B 5 10 9 C 7 12 9 D 7 10 9 进程 P1 y 1 y y 2 Signal S1 z y 1 Wait S2 y z y 进程 P2 x 1 x x 1 Wait S1 x x y Signal S2 z x z 减 1 操作 load R2 x dec x 减 1 store x R2 加 1 操作 load R1 x 将 x 装入寄存器 R1 inc x 加 1 store x R1 将 R1 的内容存入 x 9 系统有 5 个进程 其就绪时刻 服务时间如下表 若采用时间片轮转调度算法 时间片 q 1 则所有任务完成的先后顺序为 A P1 P5 P3 P4 P2 B P1 P5 P2 P3 P4 C P1 P5 P3 P2 P4 D P1 P5 P2 P4 P3 10 当前时刻 系统中有 A H 共 8 个任务等待执行 它们所需的执行时间和截止时间如下 表所示 若某项任务在截止时间之前被执行完 必须连续地执行 则可以获得 1 万元收益 则采用优化的调度可以获得的最大收益是 A 5 万 元 B 6 万元 C 7 万元 D 8 万元 11 有如下两个资源分配图 关于这两个图的死锁情况的判断正确的是 进程就绪时刻服务时间 P103 P226 P344 P465 P582 任务执行时间截止时间 A10120 B3050 C2060 D3090 E2070 F30150 G10100 H20110 a b A a 不死锁 b 死锁 B a 不确定 b 死锁 C a 死锁 b 死锁 D a 死锁 b 不死锁 12 正确运行以下程序的话 屏幕上会输出 个 test A 3 B 6 C 10 D 14 13 系统拥有一个 CPU I O 1 和 I O 2 分别为两个不同的 I O 设备 它们可以同时工作 系统运行过程中忽略各种切换时间 现有 A 和 B 两个进程 进程 B 的优先级比进程 A 高 但系统采用非抢占式优先调度 进程 A 和 B 单独运行时所需时间如下表 那么当 A 和 B 同 时被创建 并以并发方式运行时 则 先结束 进程 A 123456 CPUI O1CPUI O2CPUI O1 25ms30ms20ms20ms20ms30ms include Main int i pid for i 1 i0 prinft test n else prinft test n 进程 B 1234567 CPUI O1CPUI O2CPUI O2CPU 20ms30ms20ms20ms10ms20ms45ms A 进程 A B 进程 B C 进程 A 和 B 同时结束 D 不确定 14 某基于动态分区存储管理的计算机 其主存为 100KB 初始为空闲 分别采用最差和 最佳适应算法 分配和释放的顺序为 分配 40KB 分配 10KB 释放 40KB 分配 30KB 分配 15KB 此时内存中最小空闲分区的大小分别是 A 5KB 10KB B 20KB 5KB C 25KB 35KB D 20KB 10KB 15 在一个伙伴系统中 内存的大小为 1024KB 有一个块的起始地址为 640KB 大小为 128KB 那么这个块的伙伴的起始地址和大小分别为 A 256K 128K B 384K 128K C 512K 128K D 768K 128K 16 在一个伙伴系统中 内存的大小为 1024KB 有一个块的起始地址为 512KB 大小为 256KB 那么这个块的伙伴的起始地址和大小分别为 A 256K 256K B 384K 256K C 512K 256K D 768K 256K 17 在分页存储管理系统中 若进程的逻辑空间包含 64 个页面 每个页面大小为 4KB 内 存大小为 1MB 如果页表项只保存内存块号 则页表最大为 A 32B B 64B C 256B D 无法确定 18 在分页存储管理系统的逻辑地址是 16 位 若进程顶多划分为 32 个页面 而内存大小为 1MB 则内存划分为 个内存块 A 256 B 512 C 1024 D 无法确定 19 某页式管理系统中 主存大小为 128KB 分为 64 块 某作业有 5 块 分别装入主存 的 8 7 5 2 10 块 有一逻辑地址为 P W 3 120 其物理地址为 题中所有数都为十进制 1K 1024B A 3192B B 4216B C 6264B D 8312B 20 某分页系统主存容量为 64K 页面大小为 1K 对一个 4 页大的作业 其 0 1 2 3 页分别被分配到主存的 2 4 6 7 块中 则逻辑地址 1023 2500 3500 4500 全为 十进制 对应的物理地址为 A 3071 6596 7596 越界 B 3071 6596 7596 4500 C 3071 6536 7586 越界 D 1023 3071 6596 7596 21 假设访问快表需要 10ns 访问内存需要 100ns 不带快表取一条指令需要的时间 和 带快表且在快表命中率为 90 的前提下 取一条指令需要的时间分别是 A 110ns 119ns B 200ns 119ns C 200ns 120ns D 210ns 120ns 22 一个请求调页系统 采用全局置换和平均分配内存块的算法 如果监测到 CPU 的利用 率为 13 对换盘的利用率为 97 请问代表什么情况 A 系统发生抖动 B 内存进程数不足 C 系统状态较佳 D 无法确定 23 在一个请求分页系统中 假如一个作业的页面走向为 2 3 4 1 3 2 5 4 2 1 5 目前没有任何页装入内存 假设分配给该作业的物 理块的数目为 3 分别使用 FIFO 算法和 LRU 算法 发生缺页的次数分别为 A 8 8 B 8 9 C 11 8 D 10 9 24 假设系统为某进程分配了 3 个物理块 考虑页面走向为 7 0 1 2 0 3 0 4 则采用 CLOCK 算法时缺页中断的次数为 A 4 B 5 C 6 D 7 25 在一请求分页系统中 操作系统采用固定分配局部置换策略为某进程分配了 4 个页框 当进程访问第 7 页时 产生缺页中断 若采用 FIFO 或 LRU 算法 被换出的页面分别是 A 页面 3 页面 2 B 页面 2 页面 3 C 页面 2 页面 3 D 页面 3 页面 1 三 算法分析及计算 1 假设一个系统中有 5 个进程 它们的到达时间和服务时间如下表所示 优先数越小 表 示优先权越高 页号页框号装入时间最近访问时间访问位修改位 2126016101 11913016000 052616210 3362016311 进程到达时间服务时间优先数 A036 B178 C445 1 若采用基于短进程优先的非抢占式调度算法 第四个调度的进程是什么 C 2 若采用基于优先权的抢占式调度算法 第三个完成的进程是什么 E 3 若采用高响应比优先的非抢占式调度 第三个调度的进程为是什么 C 第五个结束的 进程是什么 D 2 有一个内存中只能装两道作业的批处理系统 作业调度采用短作业优先的调度算法 进 程调度采用优先权高者先调度的抢占式调度方式 下表列出作业序列 其中优先数是指进程 调度的优先数 且优先数越小进程的优先权越高 作业到达时间估计运行时间 分 优先数 A10 00405 B10 20303 C10 30504 D10 50206 1 第三个进入内存的进程是什么 D 2 第三个完成的进程是什么 C 3 计算这四个作业的平均周转时间 70min 3 理发店里有一位理发师 一个理发椅 和 n 个供等候理发的顾 客坐的椅子 有如下同步要求 1 如果没有顾客 则理发师便在理发椅上睡觉 2 当一个顾客到来时 他必须先叫醒理发师 如果理发师正 在理发时又有顾客来到 则如果有空椅子可坐 他就坐下来等 如果没有空椅子 他就离开 请在下面给出的同步算法的空白处填上正确的语句 每空限填一条语句 D762 E1023 4 某页式存储管理系统划分为 32 个页面 每页为 2KB 物理空间 1MB 试回答 1 写出逻辑地址格式 16 5 11 var waiting integer 等待理发的顾客数 waiting 0 chairs integer 为顾客准备的椅子数 chairs n customers barbers mutex semaphore 三个信号量 customers 0 barbers 0 mutex 1 Procedure barber begin while true begin P customers 若无顾客 理发师睡觉 P mutex 进程互斥 waiting waiting 1 V barbers 理发师去为一个顾客理发 V mutex 开放临界区 cut hair 正在理发 end end Procedure customer begin P mutex 进程互斥 if waiting chairs 看看有没有空椅子 begin waiting waiting 1 V customers 必要的话唤醒理发师 V mutex 开放临界区 P barbers 无理发师 顾客坐着养神 get haircut 一个顾客坐下等理发 end else V mutex 人满了 走吧 end 2 进程的最大页表有多少项 32 每项至少有多少位 9bit 3 如果物理空间减少一半 页表结构相应的做怎样的改变 8bit 5 设某计算机系统的逻辑地址空间和物理地址空间均为 64KB 按字节编址 若某进程最 多需要 6 个页面 页的大小为 1KB 采用固