第二章 进程管理

第二章 进程管理 一 单项选择题 1 采用多道程序设计后 可能 A 缩短对用户请求的响应时间B 降低了系统资源的利用率 C 缩短了每道程序执行时间D 延长了每道程序执行时间 2 操作系统中同时存在着多个进程 它们 A 不能共享系统资源B 不能调用同一段程序代码 C 可以共享所有的系统资源D 可以共享允许共享的系统 资源 3 涉及某一资源造成与时间有关的错误的原因 正确的是 A 一个进程多次申请 释放该资源B 若干并发进程互斥使用 该资源 C 若干并发进程同时使用该资源D 以上说法均不对 4 PV 操作是在 上的操作 A 临界区B 进程 C 缓冲区D 信号量 5 有关资源分配图中存在环路和死锁关系正确的说法是 A 图中无环路则系统可能存在死锁 B 图中有环路则系统肯定存在死锁 C 图中有环路则系统可能存在死锁 也可能不存在死锁 D 以上说法都不对 6 有关抢夺资源预防死锁说法中不正确的是 A 若进程 P 申请资源 R 被进程 Q 占用 当进程 Q 等待另一资源时 可抢夺资源 R 否则进程 P 等待 B 一个等待资源的进程只有得到新申请的资源和所有被抢夺的资源 后才能继续运行 C 打印机是可抢夺的资源 D 主存空间是可抢夺的资源 7 采用多道程序设计能 A 增加平均周转时间B 发挥且提高并行工作能力 C 缩短每道程序执行时间D 降低对处理器调度的要求 8 为了对紧急进程或重要进程进行调度 调度算法应采用 A 先来先服务B 轮转法 C 优先权调度D 短执行时间优先调度 9 有关进程同步机制不正确的提法是 A 同步机制能把其它进程需要的消息发送出去 B 同步机制能测试调用进程需要的消息是否到达 C PV 操作和管程是两种典型的同步机制 D 同步信号上的 V 操作是测试调用进程所需的消息是否到达 10 按照 PV 操作的定义正确的说法是 A 调用 P 操作后进程肯定能继续运行 B 调用 P 操作后进程肯定阻塞 C 调用 P 操作后进程可能继续运行或阻塞 D 调用 V 操作后可能会阻塞 11 系统运行银行家算法是为了 A 检测死锁B 避免死锁 C 解除死锁D 防止死锁 12 有关死锁检测的提法错误的是 A 死锁检测用于对系统资源的分配不加限制的系统 B 系统可定时运行死锁检测程序进行死锁的检测 C 死锁检测的结果能知道系统是否能预防死锁 D 死锁检测的结果能知道系统当前是否存在死锁 13 下列哪个是阻塞状态转换为就绪状态的时机 A 被进程调度程序选中 B 时间片到 C 发生等待事件 D 等待事件发生 14 下列关于进程家族的说法 不正确的是 A 子进程可以继承父进程所拥有的资源 B 在撤消父进程时 必须同时撤消其所有的子进程 C 父进程可以创建子进程 D 子进程可以创建父进程 15 列操作中 哪个是 wait 原语的操下作 A begin S value S value 1 if S value 0 then block S L end B begin S value S value 1 if S value 0 then wakeup S L end C begin S value S value 1 if S value 0 then wakeup S L end D begin S value S value 1 if S value 0 then block S L end B begin S value S value 1 if S value 0 then wakeup S L end C begin S value S value 1 if S value 0 then wakeup S L end D begin S value S value 1 if S value 0 then block S end B begin S S 1 if S 0 then wakeup S end C begin S S 1 if S 0 then wakeup S end D begin S S 1 if S 0 then block S end 32 进程调度算法中先来先服务调度算法对下列哪种进程不公平 A 短进程 B 长进程 C 复杂进程 D 简单进程 33 下列关于多道程序设计系统的说法 不正确的是 A 多道程序同时存在于内存中且并发执行 B 处理机和设备之间 设备与设备之间可并行工作 C 处理机上会同时运行多道程序 D 系统的吞吐量远远大于单道程序设计系统 34 两个或多个事件在同一时间间隔内发生是指进程的 A 并行性 B 并发性 C 同步 D 互斥 35 下列哪个是进程从执行状态转换为就绪状态的时机 A 被进程调度程序选中 B 时间片到 C 发生等待事件 D 等待事件结束 36 有关原语的说法中 是正确的 A 原语不可中断执行的用户过程 B 原语是不可中断执行的操作系统过程 C 原语是可中断执行的用户过程 D 原语是可中断执行的操作系统过程 37 产生死锁的原因是 有关 A 与多个进程竞争 CPU B 与多个进程释放资源 C 仅由于并发进程的执行速度不当 D 除资源分配策略不当外 也与并发进程执行速度不当 38 有关产生死锁的叙述中 正确的是 A V 操作可能引起死锁B P 操作不会引起死锁 C PV 操作使用得当不会引起死锁D 以上说法均不正确 二 多项选择题 在每小题列出的五个备选项中有二个至五个是符合题目要求的 请将其代码填写在题后的括号内 错选 多选 少选或未选均无 分 1 进程的特征有 A 结构特征 B 异步性 C 并发性 D 动态特征 E 独立性 4 目前 高级进程通信机制主要有 A 共享存储器系统B 主从式通信C 消息传递系 统 D 同步通信E 管道通信 5 产生死锁的必要条件有 A 共享条件B 互斥条件C 不剥夺条件 D 请求和保持条件E 环路等待条件 6 涉及 PV 操作的正确说法是 A PV 操作只能解决进程互斥问题 B PV 操作只能解决进程同步问题 C PV 操作能用于解决进程互斥问题 也能解决进程同步问题 D PV 操作不能解决进程通信问题 E PV 操作是一种只交换少量信息的低级通信方式 7 实现多道程序设计 操作系统要解决的问题是 A 人机交互功能和响应时间B 存储器的保护 C 处理机的管理和调度D 实时性和可靠性 E 资源分配和调度 8 使若干并发进程共享一资源 而不发生与时间有关错误 涉及相 关临界区的正确说法是 A 一次最多让一个进程在临界区执行 B 可让二个进程在临界区执行 C 任何一个进入临界区执行的进程必须在有限时间内退出临界区 D 不能强迫一个进程无限地等待进入它的临界区 E 可能没有任何进程在临界区执行 9 在采用线程技术的操作系统中 正确的说法是 A 进程是资源分配的独立单位 B 线程是资源分配的独立单位 C 进程是调度执行的单位 D 线程是调度执行的单位 E 同一进程中各线程共享该进程分配到的主存空间 三 填空题 二 填空题 1 进程具有结构特征 并发性 独立性和 2 PCB 是 存在的唯一标志 它是一种 型数据 结构 3 进程唤醒时 会将进程的状态从阻塞改为 4 三个并发执行的进程共享了系统中的同一个资源 该资源必须互 斥使用 则这三个进程之间是 制约关系 5 作业由不同顺序相连的 组成 是作业 存在的唯一标志 6 是进程执行活动全过程的静态描述 7 进程一旦被创建就处于 状态 进程被阻塞时从 状态转换为 状态 8 并发进程因为竞争 而引起的直接制约会带来进程之间 的 9 只要涉及相同变量的若干进程的 互斥执行 就不 会造成与 有关的错误 10 死锁的形成 除了与资源的 有关外 也与并发进 程的 有关 11 可以把程序看作是一种 文本 而进程是一种 过程 12 通常把并发进程中与共享变量有关的程序段称为 而涉及到相同变更的那些程序段称为 13 死锁的防止是预定一些资源分配策略能使 死锁的 避免是进程提出资源申请时动态测试资源分配情况 仅当 时 才把资源分配给进程 14 当一个进程能被选中占用处理器时 就从态成为态 15可靠的信箱通信规则是 若发送信件时信箱已满 则发送进程被 成状态 直到信箱有空时才被释放 若取信件时信箱中无信 则接 收进程被置成状态 直到有信件时才被释放 16 线程的主要属性是 每个线程有 同一进程中的各个线程共享 17 操作系统能保证所有的进程 则称系统处于 安全状态 不会 产生 18 死锁的四个必要条件是互斥使用资源 占有等待资源 和 19 经典的进程同步问题有 和 20 进程通信的类型有 和 21 低级调度又称为 可采用的方式有 和 22 死锁产生的原因有 和 23 是进程执行活动全过程的静态描述 24 进程一旦被创建就处于 状态 进程被阻塞时从 状态转换为 状态 25 并发进程因为竞争 而引起的直接制约会带来进程之 间的 四 简答题 什么是进程 它有哪些特征 什么是死锁 它产生的必要条件是什么 什么是信号量 它的物理意义是什么 说明资源的按序分配策略能防止死锁的原因 五 综合题 1 现有一命令行 program1 program2 program1 和 program2 为 可执行程序 试用重定向机制实现与上述命令同样功能的命令文 件 并写出工作过程 2 设有 n 个缓冲区构成的循环缓冲区池 每个缓冲区能容纳一个整 数 写进程 Writer 把整数逐个存入缓冲区池 读进程 Reader 则 逐个从缓冲区池中读出并打印输出 要求打印的与输入的完全一 样 即个数 次序 数值一样 试问 1 写进程与读进程间具体的制约关系如何 2 用 PV 操作写出这两个进程的同步算法程序 采用 时间片轮转 的进程调度算法时 时间片取值过大或过小对 操作系统的影响是什么 3 假定一个阅览室可供50个人同时阅读 读者进入和离开阅览室时 都必须在阅览室入口入的一个登记表上登记 阅览室有50个座位 规定每次只允许一个人登记或注销登记 要求 1 用 PV 操作描述读者进程的同步算法 可用流程图表示 登记 注销可用自然语言描述 2 指出流程图中所用信号量的名称 作用及初值 4 假设有32个存储区域 其编号为0 1 31 用一个32位的标 志字 位号也是0 1 31 分别描述32个存储区域使用状态 当某一位为1时 表示对应存储区域已分配 若为0 表示对应存储 区域空闲 get 进程负责存储区域分配 每次分配一个区域 找出 标志字某为0的位置成1 put 进程负责存储区域回收 把回收存储 区域标志字对应位清成0 要求 1 分析 get 进程与 put 进程的具体同步关系 2 采用 PV 操作同步工具 写出 get 进程与 put 进程的同步算法 可用流程图描述 但信号量名称 作用 初值必须说明 5 画出下列五条语句的前趋图 并说明 S2和 S3语句 S2和 S4语句 是否可以并发执行 S1 a 5 y S2 b 8 x S3 d a b S4 c 4 z S5 e d c 部分参考答案 一 单选 1 A 2 C 3 A4 A 5 C 6 B 7 B 8 C9 D 10 C 11 B 12 C 13 D 14 D 15 B 16 B 17 A 18 B 19 D 20 D 21 B 22 B 23 D 24 D 25 B 26 D 27 C 28 D 29 B 30 A 31 D 32 A33 A 34 B 35 B 36 B 37 D 38 D 二 多项选择 1 ABCDE2 ACE 3 ABCE 4 CE 5 BCE 6 ACD 7 ADE 三填空题 3 动态性异步性 4 进程 记录 5 执行 6 直接制约 7 作业步作业控制块 8 进程上下