操作系统原理试题库(最全)

il 操作系统原理试题库操作系统原理试题库 1 0 第一章 操作系统引论 1 1 1 操作系统的目标与作用 1 1 2 操作系统的发展过程 3 1 3 操作系统的基本特征 6 1 4 操作系统的主要功能 6 1 5 操作系统的结构设计 7 第二章 进程管理 11 2 1 进程的基本概念 11 2 2 进程控制 16 2 3 进程同步 16 2 4 经典进程同步问题 P V 操作解决进程同步问题 22 2 5 进程通信 73 2 6 线程的基本概念 74 第三章 处理机调度与死锁 75 3 1 处理机调度的基本概念 75 3 2 调度算法 76 3 5 死锁 96 第四章 存储器管理 109 4 1 存储器管理的基本概念 109 4 2 连续分配 分区管理 方式 110 4 3 基本分页存储管理方式 113 4 4 基本分段存储管理方式 118 4 5 段页式存储管理方式 119 4 6 虚拟存储管理 121 第五章 设备管理 135 5 1 I O 系统 135 5 2 I O 控制方式 135 5 3 缓冲管理 136 5 4 设备分配和设备处理 136 5 5 磁盘存储器管理 139 第六章 文件管理 147 6 1 文件和文件系统基本概念 147 6 2 文件的物理结构 存储结构 151 6 3 目录管理 159 6 4 文件保护 166 6 5 文件存储空间管理 167 第七章 操作系统接口 172 7 1 联机命令接口 172 7 2 Shell 命令接口 173 7 3 系统调用 173 注 试题标识 流水号 中的节号仅供参考 可依照汤小丹等编著的 计算机操作系统 第三版 作调整 0 第一章 操作系统引论 1 1 操作系统的目标与作用操作系统的目标与作用 010110011020101 计算机操作系统的功能是 A 把源程序代码转换为目标代码 B 实现计算机用户之间的相互交流 C 完成计算机硬件与软件之间的转换 D 控制 管理计算机系统的资源和程序的执行 010110011020100 D 010110021020101 操作系统是一组 A 文件管理程序B 中断处理程序C 资源管理程序D 设备管理程序 010110021020100 C 010110032020101 在操作系统中 用户界面指的是 A 硬件接口 软件接口和操作环境B 命令接口 程序接口和操作环境 C 硬件接口 命令接口和操作环境D 硬件接口 命令接口和程序接口 010110032020100 B 010110042020101 以下描述与操作系统无关的是 A 方便用户的程序集合 B 控制和管理计算机系统的硬件和软件资源 C 计算机系统的硬件和软件资源的集合 D 合理地组织计算机工作流程 010110042020100 C 010110051020101 以下关于操作系统作用的叙述中 不正确的是 A 管理系统资源B 控制程序执行 C 改善人机界面D 提高用户软件运行速度 010110051020100 D 1 010110061020101 从用户的观点看 操作系统是 A 用户与计算机之间的接口 B 控制和管理计算机资源的软件 C 合理地组织计算机工作流程的软件 D 由若干层次的程序按一定的结构组成的有机体 010110061020100 A 010110072020101 下面各项中 不是引入操作系统的最主要目的 A 方便用户使用B 更有效地利用软 硬件资源 C 及时响应用户请求D 改善系统性能 010110072020100 C 010110082020101 操作系统在计算机系统中处于 之间的位置 A 计算机硬件和软件B 计算机硬件和用户 C 处理机和用户D 外部设备和处理机 010110082020100 C 010110092020101 操作系统提供给用户程序的接口是 A 命令解释程序B 系统调用C P V操作D 对话框 010110092020100 B 010110102020101 操作系统的最主要设计目标是 A 方便性和有效性B 方便性和可扩展性 C 有效性和可扩展性D 有效性和开放性 010110102020100 A 010110112020101 配置了操作系统的计算机是一台比原来的物理计算机功能更强大的计算机 这样的计算机只是一 台逻辑上的计算机 称为 计算机 A 虚拟B 物理C 并行D 共享 010110112020100 A 2 010110122020101 操作系统是对 进行管理的软件 A 系统软件B 系统硬件C 计算机资源D 计算机程序 010110122020100 C 010110131020101 从用户的观点看 操作系统是 A 用户与计算机之间的接口B 控制和管理计算机系统的资源 C 合理组织计算机工作流程D 一个大型的工具软件 010110131020100 A 010110143020101 操作系统为用户程序完成与 的工作 A 硬件无关和应用无关B 硬件相关和应用无关 C 硬件无关和应用相关D 硬件相关和应用相关 010110143020100 B 010110153020401 有甲 乙两道算题 每道需执行 1 小时 其中处理器的工作时间为 12 分钟 若它们在多道系统 中执行 甲 乙两道题总共需执行 80 分钟 则处理器的利用率为 A 50 B 40 C 30 D 20 010110153020400 C 1 2 操作系统的发展过程操作系统的发展过程 010210013020101 不是分时系统的特点 A 多个用户是经过网络连接 同时使用计算机系统 B 各用户可同时请求系统服务 C 各用户的请求彼此独立 互不干扰 D 用户以会话方式控制自己的程序运行 010210013020100 A 010210022020101 在 的控制下 计算机系统能及时处理由过程控制反馈的数据 并作出响应 A 批处理操作系统B 实时操作系统 C 分时操作系统D 多处理机操作系统 3 010210022020100 B 010210032020101 分时操作系统的主要目的是 A 计算机系统的交互性B 计算机系统的实时性 C 计算机系统的可靠性D 提高软件的运行速度 010210032020100 A 010210042020101 多道批处理系统的主要缺点是 A CPU利用率低B 不能并发执行C 缺少交互性D 以上都不是 010210042020100 C 010210052020101 分时操作系统的特点是 A 交互性 同时性 多路性 独立性 及时性 B 可靠性 交互性 独立性 及时性 C 可靠性 交互性 独立性 及时性 D 交互性 同时性 多路性 独立性 动态性 010210052020100 A 010210062020101 操作系统允许在一台主机上同时连接多台终端 多个用户可以通过各自的终端同时交互 地使用计算机 A 网络B 分布式C 分时D 实时 010210062020100 C 010210071020101 在下列操作系统中 对响应时间要求最高的是 A 批处理系统B 分时系统C 实时系统D 网络操作系统 010210071020100 C 010210082020101 如果分时系统的时间片一定 那么 则响应时间越长 A 内存越大B 内存越少C 用户数越少D 用户数越多 4 010210082020100 D 010210091020101 在下列性质中 哪一个不是分时系统的特征 A 多路性 B 交互性C 独占性D 成批性 010210091020100 D 010210102020101 设计实时操作系统时 首先要考虑系统的 A 实时性和可靠性B 实时性和灵活性C 灵活性和可靠性D 灵活性和可移植性 010210102020100 A 010210111020101 UNIX 操作系统是一种多用户的 人机交互的 A 多道批处理系统B 实时系统C 分时系统D 分布式系统 010210111020100 C 010210123020101 实时操作系统必须在 的时间内响应一个新任务 A 一个机器周期B 被控对象规定C 任意周期D 时间片 010210123020100 B 010210131020101 分时系统响应时间与 有关 A 每个应用进程分配的时间片长度B 进程大小 C 就绪进程数目D 就绪进程数目和时间片长度 010210131020100 D 010210142020101 在分时系统中 下列描述中 不属于响应时间的一部分 A 处理机对请求信息进行处理的时间 B 从键盘输入的请求信息传送到处理机的时间 C 请求信息在外存队列上排队等待的时间 D 所形成的响应回送到终端显示器的时间 010210142020100 5 C 1 3 操作系统的基本特征操作系统的基本特征 010310012020101 操作系统的两个最主要的特征是 A 并发性和虚拟性B 并发性和共享性 C 共享性和异步性D 共享性和虚拟性 010310012020100 B 010310022020101 下面各项中 不是操作系统的基本特征 A 并发和共享B 虚拟C 交互性D 异步 010310022020100 C 010310032020101 下列各项中 不是现代操作系统的主要特征 A 并发性B 共享性C 确定性D 虚拟性 010310032020100 C 1 4 操作系统的主要功能操作系统的主要功能 010410011020101 操作系统的功能是进行处理机管理 管理 设备管理 文件管理和作业管理等 A 进程B 存储器C 硬件D 软件 010410011020100 B 010410021020101 下列管理功能中 不属于操作系统的功能 A 处理器管理B 软件管理C 作业管理D 设备管理 010410021020100 B 010410032020101 若把操作系统看作计算机系统资源的管理者 下列的 不属于操作系统管理的资源 A 程序B 内存C CPUD 中断 010410032020100 6 D 010410042020101 下列选项中 不属于操作系统提供给用户的可使用资源 A 中断机制B 处理机C 存储器D I O设备 010410042020100 A 1 5 操作系统的结构设计操作系统的结构设计 010510012020101 在操作系统中 部分属于微内核 A 作业调度软件B 用户命令解释程序 C 磁盘文件目录管理软件D 进程通信服务例程 010510012020100 D 010510022020101 特权指令 执行 A 只能在目态下B 只能在管态下 C 在目态或管态下均能D 在目态或管态下均不能 010510022020100 B 010510032020101 当 CPU 执行操作系统代码时 称处理机处于 A 执行态B 目态C 管态D 就绪态 010510032020100 C 010510043020101 指令是非特权指令 A 启动I OB 设置中断屏敝C 修改PSWD trap 010510043020100 D 010510051020101 中断 的概念是指 A 暂停处理机执行B 暂停处理机对现行程序的执行 C 停止整个系统运行D 使处理机空转 010510051020100 B 7 010510063020101 下列中断不属于强迫性中断的是 A 传输结束 I O中断 B 断电 C 运行的程序请求分配一块内存D 目态程序执行特权指令 010510063020100 C 010510073020101 计算机系统中设置的访管指令 执行 A 只能在目态B 只能在管态 C 既可在目态又可在管态D 在目态和管态下都不能 010510073020100 C 010510082020101 用户程序在目态下使用特权指令将引起的中断是属于 A 硬件故障中断B 程序中断C 外部中断D 访管中断 010510082020100 B 010510092020101 对出现的中断事件是由 进行处理的 A 硬件B 操作系统C 用户程序D 解释程序 010510092020100 B 010510103020101 命令应该只在核心态下执行 A 读时钟日期B 计算圆周率 C 屏蔽所有中断D 调用过程 procedure 010510103020100 C 010510112020101 下列选项中 在用户态执行的是 A 命令解释程序B 缺页处理程序 C 进程调度程序D 时钟中断处理程序 010510112020100 A 010510123020101 下列选项中 不可能在用户态发生的事件是 A 系统调用B 外部中断C 进程切换D 缺页 010510123020100 C 8 010510133020101 中断处理和子程序调用都需要压栈以保护现场 中断处理一定要保存而子程序调用不需要保存其 内容的是 A 程序计数器B 程序状态字寄存器 C 通用数据寄存器D 通用地址寄存器 010510133020100 B 010510143020101 在下列操作系统的各个功能组成部分中 不需要硬件的支持 A 进程调度B 时钟管理C 地址影射D 中断系统 010510143020100 A 010510152020101 有关原语的说法中 是正确的 A 原语是不可中断执行的用户过程B 原语是不可中断执行的操作系统过程 C 原语是可中断执行的用户过程D 原语是可中断执行的操作系统过程 010510152020100 B 010510164020101 下列关于 Windows NT 的说法中 是错误的 A Windows NT中的每一个进程都是对象 有些进程也是可以共享的资源 B Windows NT中 进程是资源分配和处理机调度的基本单位 C Windows NT 5 0就是Windows 2000 D Windows NT的内核采用微内核的形式 010510164020100 B 010510172020101 原语应是 A 操作系统中的一个函数 B 操作系统中的一个过程 C 操作系统中的一个执行不可中断的过程 D 操作系统中的一个执行可中断的函数 010510172020100 C 010510182020101 主要由于 原因 使 UNIX 易于移植 A UNIX是由机器指令书写的B UNIX大部分由汇编少部分用C语言编写 C UNIX是用汇编语言编写的D UNIX小部分由汇编大部分用C语言编写 9 010510182020100 D 10 第二章 进程管理 2 1 进程的基本概念进程的基本概念 020110011020101 多道程序设计是指 A 在多台处理机上同时执行多道程序B 在多台处理机上同一时刻执行多道程序 C 在一台处理机上同时执行多道程序D 在一台处理机上同一时刻执行多道程序 020110011020100 C 020110022020101 有关进程的下列叙述中 是正确的 A 进程是静态的文本B 进程与程序是一一对应的 C 进程与作业是一一对应的D 多个进程可以在单个CPU上同时执行 020110022020100 D 020110032020101 进程和程序的本质区别是 A 存储在内存和外存B 顺序和非顺序执行机器指令 C 分时使用和独占使用计算机资源D 动态和静态特征 020110032020100 D 020110041020101 下列的进程状态变化中 的变化是不可能发生的 A 运行 就绪B 运行 等待C 等待 运行D 等待 就绪 020110041020100 C 020110051020101 已获得除 CPU 以外的所有所需资源的进程处于 状态 A 运行B 就绪C 自由D 等待 020110051020100 B 020110062020101 一个进程是 A 由协处理器执行的一个程序B 一个独立的程序 数据集 C PCB结构 程序和数据的集合D 一个独立的程序 11 020110062020100 C 020110072020101 某进程所要求的一次打印输出结束 该进程被唤醒 其进程状态将从 A 就绪状态到运行状态B 等待状态到就绪状态 C 运行状态到等待状态D 运行状态到就绪状态 020110072020100 B 020110082020101 进程从等待状态转到就绪状态的原因可能是 A 请求I OB I O完成 C 被进程调度程序选中D 另一个进程运行结束 020110082020100 B 020110093020101 某个进程从等待状态进入就绪状态可能是由于 A 现运行进程执行了启动I O指令B 现运行进程执行了P操作 C 现运行进程执行了V操作D 现运行进程时间片用完 020110093020100 C 020110102020101 采用多道程序设计能 A 增加平均周转时间B 发挥并提高并行工作能力 C 缩短每道程序的执行时间D 降低对处理器调度的要求 020110102020100 B 020110112020101 在计算机系统中 允许多个程序同时进入内存并运行 这种方法称为 A SPOOLing技术B 虚拟存储技术 C 缓冲技术D 多道程序设计技术 020110112020100 D 020110121020101 多道程序的引入主要是为了 A 提高CPU的速度B 提高内存的存取速度 C 提高计算机的使用效率 D 减少CPU处理作业时间 020110121020100 C 12 020110131020101 多道程序系统中 当 时 进程从执行状态转变为就绪状态 A 进程被进程调度程序选中B 时间片到 C 等待某一事件D 等待的事件发生 020110131020100 B 020110141020101 进程具有并发性和 两大重要属性 A 动态性B 静态性C 易用性D 封闭性 020110141020100 A 020110151020101 并发性是指若干事件在 发生 A 同一时刻B 同一时间间隔内C 不同时刻D 不同时间间隔内 020110151020100 B 020110161020101 当一个进程 就要退出等待队列而进入就绪队列 A 启动了外设B 用完了规定的时间片 C 获得了所等待的资源D 能得到所等待的处理器 020110161020100 C 020110171020101 当输入输出操作正常结束时 操作系统将请求该操作的进程的状态设置成 A 等待状态B 运行状态C 就绪状态D 挂起状态 020110171020100 C 020110182020101 进程控制块中的现场信息是在 保存的 A 创建进程时B 处理器执行指令时 C 中断源申请中断时D 中断处理程序处理中断前 020110182020100 D 020110191020101 进程所请求的一次打印输出结束后 将使该进程状态从 A 运行态变为就绪态B 运行态变为等待态 C 就绪态变为运行态D 等待态变为就绪态 13 020110191020100 D 020110201020101 进程从就绪状态进入运行状态的原因可能是 A 等待某一事件B 被选中占有处理器 C 时间片用完D 等待的事件已发生 020110201020100 B 020110211020101 在下述进程状态的转换中 是不可能的 A 运行态 就绪态B 运行态 等待态 C 等待态 就绪态D 就绪态 等待态 020110211020100 D 020110222020101 单 CPU 系统中 关于进程的叙述正确的是 A 一个处于等待状态的进程一旦分配了 CPU 即进入运行状态 B 只能有一个进程处于就绪状态 C 一个进程可以同时处于就绪状态和等待状态 D 最多只有一个进程处于运行状态 020110222020100 D 020110232020101 多道程序设计能充分发挥 之间的并行工作能力 A CPU与外设B 进程与进程C 内存与进程D 内存与外设 020110232020100 A 020110242020101 一个进程的基本状态可以从其它两种基本状态转变过去 这个基本状态一定是 A 执行状态B 阻塞状态C 就绪状态D 完成状态 020110242020100 C 020110252020101 进程具有的特性包括 动态性 共享性 并发性 相互制约性 独立性 静态性 A B C D 020110252020100 A 14 020110262020101 进程控制块记录了进程执行时的情况 它的内容可由 进行修改 A 操作系统B 进程自己C 中断装置D 用户 020110262020100 A 020110272020101 当一个进程正等待着 时 称其为等待状态 A 合作进程的一个消息B 分配给它一个时间片 C 调度程序选中它D 进入内存 020110272020100 A 020110282020101 下列说法中 正确的是 A 一般来说 用户进程的 PCB 存放在用户区 系统进程的 PCB 存放在系统区 B 某进程的一个线程处于阻塞状态 则该进程必然处于阻塞状态 C 在多道程序设计环境中 为了提高 CPU 效率 内存中的进程越多越好 D 同步是指并发进程之间存在的一种制约关系 020110282020100 D 020110293020101 下列叙述中 正确的叙述是 A 实现多道程序设计的目的是提高程序员编程的效率 B 在有虚拟存储器的系统中 可以运行比主存容量还大的程序 C 操作系统的目的是为了提高计算精度 D 操作系统必须具备分时系统 020110293020100 B 020110302020101 操作系统中 资源分配的基本单位是 A 进程B 线程C 作业D 程序 020110302020100 A 020150314101001 若进程 Pa Pb 和 Pc 单独执行时间分别是 1 小时 1 5 小时和 2 小时 其中处理机工作时间分别为 10 分钟 15 分钟和 35 分钟 如果采用多道程序设计方法 让 Pa Pb 和 Pc 并行工作 假定处理 机利用率达到 50 请问系统效率能提高百分之几 020150314101000 答 Pa Pb 和 Pc 并行工作时总共使用 CPU 时间为 15 10 15 35 50 120 分钟 3 分 单道方式执行时总时间为 60 90 120 270 分钟6 分 故系统效率提高 270 120 270 100 55 56 10 分 2 2 进程控制进程控制 020210012020101 下列选项中 导致创建新进程的操作是 I 用户登录成功II 设备分配III 启动程序执行 A 仅I和IIB 仅II和IIIC 仅I和IIID I II和III 020210012020100 C 020210022020101 通常 用户进程被建立后 A 便一直存在于系统中 直到被操作人员撤消 B 随着程序运行正常或异常结束而撤消 C 随着时间片轮转而撤消与建立 D 随着进程的阻塞或唤醒而撤消与建立 020210022020100 B 020210032020101 在具有挂起状态的系统中 若当前内存空间高度吃紧 系统将使一个正在等待 I O 的进程进入 状态 A 活动就绪B 静止就绪C 活动阻塞D 静止阻塞 020210032020100 D 020210042020101 在下述关于父进程和子进程的叙述中 正确的是 A 父进程创建了子进程 因此父进程执行完了 子进程才能运行 B 子进程执行完了 父进程才能运行 C 撤消子进程时 应该同时撤消父进程 D 一个子进程只有一个父进程 但一个父进程可以有多个子进程 020210042020100 D 2 3 进程同步进程同步 020310012020101 进程之间的制约关系可以归结为 A 同步与互斥B 并发与异步C 同步与并发D 同步与异步 020310012020100 16 A 020310022020101 在多道程序系统中 为了保证公共变量的完整性 各进程应互斥进入相关临界区 所谓临界区是 指 A 一个缓冲区B 一段数据区C 同步机制D 一段程序 020310022020100 D 020310032020101 两个进程合作完成一个任务 在并发执行中 一个进程要等待其合作伙伴发来消息 或者建立某 个条件后再向前执行 这种关系称为进程间的 A 同步B 互斥C 竞争D 合作 020310032020100 A 020310042020101 使若干并发进程共享一临界资源而不发生与进程推进速度有关错误 涉及相关临界区的错误说法 是 A 一次最多让一个进程在临界区执行 B 任何一个进入临界区执行的进程必须在有限时间内退出临界区 C 可以强迫一个进程无限地等待进入它的临界区 D 可能没有任何进程在临界区执行 020310042020100 C 020310053020101 下面叙述中正确的是 A 操作系统的一个重要概念是进程 因此不同进程所执行的代码也一定不同 B 为了避免发生死锁 各进程只能逐个申请资源 C 操作系统用 PCB 管理进程 用户进程可以从 PCB 中读出与本身运行状态有关的信息 D 进程同步是指某些进程之间在逻辑上的相互制约关系 020310053020100 D 020310063020101 有关并发进程相互之间的关系 正确的说法是 A 肯定是无关的B 肯定是有交往的 C 可能是无关的 也可能是有交往的D 一定要互斥执行 020310063020100 C 020310072020101 并发进程执行时可能会出现与时间有关的错误 这种错误是与 无关的 17 A 使用共享资源B 进程被打断的时间 C 进程占用处理器的总时间D 进程交替执行的次序 020310072020100 C 020310081020101 若信号量 S 的初值为 2 当前值为 1 则表示有 个等待进程 A 0B 1C 2D 3 020310081020100 B 020310092020101 设与某资源关联的信号量初值为 3 当前值为 1 若 M 表示该资源的可用个数 N 表示等待该资源 的进程数 则 M N 分别是 A 0 1B 1 0C 1 2D 2 0 020310092020100 B 020310101020101 操作系统中 对信号量 S 的 P 原语操作定义中 使进程进入相应等待队列的条件是 A S 0B S0 020310101020100 B 020310112020101 有关 PV 操作的说法中 是错误的 A PV操作不仅是进程互斥的有效工具 而且是简单方便的同步工具 B PV操作不能实现进程间通信 C 进程调用P操作测试自己所需的消息是否到达 D 进程调用V操作向其它进程发送消息 020310112020100 B 020310121020101 有 n 个并发进程竞争必须互斥使用的共享资源时 若某进程调用 P 操作后成为第一个等待使用该 资源者 则这时信号量的值为 A 0B 1C 1D n 1 020310121020100 C 020310132020101 S queue S value 是信号量 S 的两个组成部分 当 S queue 为空时 S value 的值是 A S value 0B S value 0C S value 1D Svalue 0 020310132020100 18 D 020310142020101 设有三个进程共享一个资源 如果每次只允许一个进程使用该资源 则用 PV 操作管理时信号量 S 的可能取值是 A 1 0 1 2B 2 0 1 2C 1 0 1D 3 2 1 0 020310142020100 A 020310151020101 多个进程间可通过 P V 操作交换信息实现进程同步和互斥 因此信号量机制是进程间的一种 通信方式 A 高级B 低级C 消息缓冲D 间接 020310151020100 B 020310163020101 某计算机系统中若同时存在 5 个进程 则处于等待状态的进程最多可有 个 A 0B 1C 4D 5 020310163020100 C 020310172020101 若系统中有 5 个并发进程都涉及某个共享变量 A 则 A 的相关临界区是由 临界区构成 A 2个B 3个C 4个D 5个 020310172020100 D 020310183020101 设有 n 个进程使用同一个共享变量 如果最多允许 m m number2 P empty2 B2 number2 V full2 goto L2 END8 分 Printer BEGIN L3 P full2 take number2 from B2 V empty2 Print number2 goto L3 END10 分 PAREND END 020450023101101 若一只盘子一次只能放一个水果 A 只往盘中放苹果 B 只往盘中放梨子 C 只从盘中取苹果 D 只从盘中取梨子 试用信号量和 P V 操作写出同步算法 020450023101100 semaphore SAB 1 A B 的资源信号量 同时又是它们的互斥信号量 22 semaphore SC 0 C 的资源信号量 用于与 A 同步 semaphore SD 0 D 的资源信号量 用于与 B 同步 2 分 begin parbegin process A 进程 A 的算法描述 while true 取一个苹果 wait SAB 测试盘子是否为空 将一苹果放入盘中 signal SC 通知 C 盘中已有苹果 可能唤醒 C 4 分 process C while true wait SC 测试盘子是否有苹果 从盘中取出苹果 signal SAB 通知 A 或 B 盘子一空 可能唤醒 A 或 B 消费该苹果 6 分 process B 进程 B 的算法描述 while true 取一个梨子 wait SAB 测试盘子是否为空 将一梨子放入盘中 signal SD 通知 D 盘中已有梨子 可能唤醒 D 8 分 process D while true wait SD 测试盘子是否有梨子 从盘中取出梨子 signal SAB 通知 A 或 B 盘子一空 可能唤醒 A 或 B 消费该梨子 10 分 parend end 020450034101201 23 设自行车生产车间有两个货架 货架 A 可以存放 8 个车架 货架 B 可以存放 20 个车轮 又设有 4 个工人 他们的活动是重复劳动 分别为 工人 1 加工一个车架放入货架 A 中 工人 2 3 分别 加工车轮放入货架 B 中 每人每次放入 1 个车轮 工人 4 从货架 A 中取一个车架 再从货架 B 中取两个车轮 组装成一辆自行车 试用 PV 操作实现四个工人的合作 020450034101200 BEGIN semaphore Aempty Bempty Afull Bfull mutex Aempty 8 Bempty 20 Afull 0 Bfull 0 mutex 1 4 分 PARBEGIN Worker1 BEGIN L1 生产 1 个车架 P Aempty 测试货架 A 是否有空位置 P mutex 互斥使用货架 A 车架放到货架 A V Afull 货架 A 上的车架数增 1 必要时唤醒等待的进程 V mutex goto L1 END6 分 Worker2 3 BEGIN L2 生产 1 个车轮 P Bempty 测试货架 B 是否有空位置 P mutex 互斥使用货架 B 车轮放到货架 B V Bfull 货架 B 上的车轮数增 1 必要时唤醒等待的进程 V mutex goto L2 END8 分 Worker4 BEGIN L3 P Afull 测试货架 A 上是否有车架 P Bfull P Bfull 测试货架 B 上是否有 2 个车轮 P mutex 取 1 个车架 取 2 个车轮 V Aempty 货架 A 空位置增 1 V Bempty V Bempty 货架 B 空位置增 2 V mutex 组装成一辆自行车 goto L3 END10 分 PAREND END 020450043101201 假定有一个成品仓库 总共能存放 8 台成品 生产者进程把生产成品放入仓库 消费者进程从仓 库中取出成品消费 为了防止积压 仓库满时就停止生产 由于仓库搬运设备只有一套 故成品 24 的存入和取出只能分别进行 试用 P V 操作来实现该方案 020450043101200 semaphore mutex empty full mutex 1 互斥信号量 empty 8 生产者进程的同步信号量 full 0 消费者进程的同步信号量4 分 parbegin process Pi 生产者进程 while 1 生产一个成品 x P empty 看看仓库是否还有空间可放成品 P mutex 互斥使用搬运设备 用搬运设备将成品放入仓库 V full 仓库中成品数增 1 可能唤醒一个消费者 V mutex 7 分 process Cj 消费者进程 while 1 P full 看看仓库是否有成品 P mutex 互斥使用搬运设备 用搬运设备将成品从仓库取出 V emtpy 仓库中可放成品数增 1 可能唤醒一个生产者 V mutex 10 分 parend 020450053101201 有三个进程 R W1 W2 共享一个缓冲器 而 B 中每次只能存放一个数 当 B 中无数时 进程 R 可将从输入设备上读入的数存放到缓冲器 B 中 若存放到 B 中的是奇数 则允许进程 W1 将其 取出打印 若存放到 B 中的是偶数 则允许进程 2 将其取出打印 同时规定 进程 R 必须等缓 冲器中的数被取出后才能再存放下一个数 进程 W1 或 W2 对每次存入缓冲器的数只能打印一次 1 和 2 都不能从空的缓冲器中取数 用 P V 操作作为同步机制写出三个并发进程的同步算法 动作部分可用文字描述 020450053101200 semaphore S S1 S2 S 1 S1 S2 0 4 分 parbegin Process R while 1 25 从输入设备上读入的数 x P S B x if x 2 1 V S1 若是奇数 则通知 W1 else V S2 若是偶数 则通知 W26 分 Process W1 while 1 P S1 看看缓冲器 B 中是否有奇数 y B 从缓冲器 B 中取奇数存于 y V S 通知 R 缓冲器已空 可以在往里存数了 Print y 打印8 分 Process W2 while 1 P S2 看看缓冲器 B 中是否有偶数 y B 从缓冲器 B 中取偶数存于 y V S 通知 R 缓冲器已空 可以在往里存数了 Print y 10 分 parend 020450064101201 进程 P1 使用缓冲区 buffer 向进程 P2 P3 P4 发送消息 要求每当 Pl 向 buffer 中发消息时 只有 当 P2 P3 P4 进程都读取这条消息后 P1 才可向 buffer 中发送新的消息 试用信号量机制描述各 进程的动作过程 020450064101200 解法一 semaphore S1 S2 S3 S4 S1 value 3 S2 vale S3 vale S4 value 0 4 分 parbegin process P1 while condition P1 生成一个消息 P S1 P S1 P S1 P1 将消息存入缓冲区 buffer V S2 V S3 V S4 7 分 26 process Pi i 2 3 4 while condition P Si Pi 从 buffer 中取出消息 V S1 Pi 消费 使用 该消息 10 分 parend 解法二 semphore S1 3 S 3 for i 0 i 3 i S1 i 1 S i 0 parbegin process P1 while 1 P1 生成一个消息 for i 0 i 3 i P S1 i 看看 P2 P4 是否将消息取走 P1 将消息存入缓冲区 buffer for i 0 i0 个单元的缓冲区 P1 每次用 produce 生成一个正 整数并用 put 送入缓冲区某个单元中 P2 每次用 getodd 从缓冲区中取出一个奇数并用 countodd 统计奇数个数 P3 每次用 geteven 从缓冲区中取出一个偶数并用 counteven 统计偶数 个数 请用信号量机制实现这三个进程的同步与互斥活动 并说明所定义的信号量的含义 要求 用伪代码描述 020450073101200 定义 P1 的资源信号量 empty 来表示缓冲区中空单元个数 用于 P1 与 P2 P3 的同步 定义 P2 的资源信号量 S1 来表示缓冲区中奇数的个数 用于 P2 和 P1 的同步 定义 P3 的资源信号 量 S2 来表示缓冲区中偶数的个数 用于 P3 和 P1 的同步 定义互斥信号量 mutex 用于三个 进程互斥访问缓冲区 算法描述如下 var empty s1 s2 mutex semaphore N 0 0 1 4 分 Parbegin P1 begin x produce 生成一个数 P empty 判断缓冲区是否有空单元 P mutex 是否有进程访问缓冲区 put 将生成的数送入缓冲区的某个单元 if x mod 2 0 then V S2 如果是偶数 向 P3 发出信号 else V S1 如果是奇数 向 P2 发出信号 V mutex 6 分 end P2 begin P S1 缓冲区中是否有奇数 P mutex getodd V empty 向 P1 发出信号 V mutex 28 countodd 8 分 end P3 begin P S2 P mutex geteven V empty V mutex counteven 10 分 end Parend 020450082101201 设有n个缓冲区构成的循环缓冲区 每个缓冲区能容纳一个整数 写进程Writer把整数逐个存入缓 冲区 读进程Reader则逐个从缓冲区中读出并打印输出 要求打印的与输入的完全一样 即个数 次序 数值一样 试问 1 写进程与读进程间具体的制约关系如何 2 用 PV 操作写出这两个进程的同步算法程序 020450082101200 解 1 写进程与读进程间具体的制约关系是同步和互斥关系 2 分 2 采用 PV 操作的同步算法程序如下 semaphore mutex empty full mutex 1 互斥信号量 用于两个进程互斥访问缓冲区 empty n 同步信号量 表示空闲缓冲区的数量 full 0 同步信号量 表示放有整数的缓冲区个数4 分 parbegin process Writer while 1 produce an integer P empty P mutex write an integer to buffer V mutex V full 7 分 process Reader while 1 P full P mutex get an integer from buffer V mutex 29 V empty print an integer 10 分 parend 020450094101201 某庙寺有小和尚 老和尚若干 有一水井和一个水缸 由小和尚提水入缸供老和尚饮用 水缸可 容纳 10 桶水 水取自同一井中 水井很窄 每次只能容一个水桶打水 水桶总数为 3 个 每次入 水 取水仅为 1 桶水 且不可同时进行 试用信号量同步机制 写出小和尚和老和尚入水 取水 的活动过程 020450094101200 semaphore mutex empty full S mutex 1 互斥信号量 empty 10 小和尚的资源信号量 用于与老和尚同步 假设开始时水缸为空 full 0 老和尚的资源信号量 用于与小和尚同步 S 3 水桶资源信号量4 分 parbegin 小和尚 i i 1 2 m m 个小和尚进程 while 1 P S 取一水桶 准备入水 P empty 看看水缸是否还有空间入水 P mutex 互斥 从水井取水 倒入水缸中 V mutex V full 通知老和尚 水缸中已增加了一桶水 V S 释放水桶7 分 老和尚 j J 1 2 n n 个老和尚进程 while 1 P S 取一水桶 准备取水 P full 看看水缸中是否有水 P mutex 从水缸中取一桶水 V mutex V empty 水缸增加一个桶空间 V S 释放水桶 饮用水 10 分 parend 30 020450104101501 现有3个生产者P1 P2 P3 他们都要生产桔子水 每个生产者都已分别购得两种不同原料 待购 得第三种原料后就可配制成桔子水 装瓶出售 有一供应商能源源不断地供应糖 水 桔子精 但每次只拿出一种原料放入容器中供给生产者 当容器中有原料时需要该原料的生产者可取走 当容器空时供应商又可以放入一种原料 假定 生产者 P1 已购得糖和水 生产者 P2 已购得水和桔子精 生产者 P3 已购得糖和桔子精 试用信号量和 P V 操作 写出供应商和 3 个生产者之间能正确同步的算法 020450104101500 semaphore empty ful1a fullb fullc empty 1 开始时容器是空的 可以放一种原料 fulla 0 开始时容器中无桔子精 用于阻塞 P1 fullb 0 开始时容器中无糖 用于阻塞 P2 fullc 0 开始时容器中无水 用于阻塞 P32 分 parbegin process 供应商 while true 随机地取一种原料 x P empty 看看容器是否空 不空则等待 将 x 放入容器中 if x 是桔子精 V fulla 通知 或唤醒 P1 else if x 是糖 V fullb 通知 或唤醒 P2 else V fullc 通知 或唤醒 P34 分 process P1 while true P fulla 看看容器中是否有桔子精 若无则阻塞 从容器中取出桔子精 V empty 通知供应商 容器空了 若供应商因容器不空而阻塞 则唤醒之 用三种原料配制成桔子水 装瓶出售 6 分 process P2 while true P fullb 看看容器中是否有糖 若无则阻塞 从容器中取出糖 V empty 通知供应商 容器空了 若供应商因容器不空而阻塞 则唤醒之 用三种原料配制成桔子水 装瓶出售 8 分 31 process P3 while true P fullc 看看容器中是否有水 若无则阻塞 从容器中取出糖 V empty 通知供应商 容器空了 若供应商因容器不空而阻塞 则唤醒之 用三种原料配制成桔子水 装瓶出售 10 分 parend 020450114101501 某工厂有两个生产车间和一个装配车间 两个生产车间分别生产 A B 两种零件 装配车间的任务 是把 A B 两种零件装配成产品 两个生产车间每生产一个零件后都要分别把它们送到装配车间的 货架 F1 F2 上 F