作业三(进程管理)

1 作业三作业三 姓名姓名 学号学号 班级班级 一 单项选择题一 单项选择题 1 在进程管理中 当 C 时 进程从阻塞状态变为就绪状态 A 进程被进程调度程序选中B 等待某一事件 C 等待的事件发生 D 时间片用完 2 分配到必要的资源并获得处理机时的进程状态是 B A 就绪状态 B 执行状态 C 阻塞状态D 撤消状态 3 P V 操作是 A A 两条低级进程通信原语 B 两组不同的机器指令 C 两条系统调用命令 D 两条高级进程通信原语 4 对进程的管理和控制使用 B A 指令B 原语C 信号量 D 信箱通信 5 进程的并发执行是指若干个进程 B A 同时执行B 在执行的时间上是重叠的 C 在执行的时间上是不可重叠的 D 共享系统资源 6 若 P V 操作的信号量 S 初值为 2 当前值为一 1 则表示有 B 等待进程 A 0 个 B 1 个 7 程序的顺序执行通常在 A 的工作环境中 具有 C 特征 程序的并发执 行在 B 的工作环境中 具有 D 特征 A 单道程序 B 多道程序C 程序的可再现性 D 资源共享 8 进程的三个基本状态在一定条件下可以相互转化 进程由就绪状态变为运行状态的条件是 D 由运行状态变为阻塞状态的条件是 B A 时间片用完 B 等待某事件发生 C 等待的某事件已发生 D 被进程调度程序选中 9 下列的进程状态变化中 C 变化是不可能发生的 A 运行 就绪 B 运行 等待C 等待 运行D 等待 就绪 10 一个运行的进程用完了分配给它的时间片后 它的状态变为 A A 就绪 B 等待C 运行 D 由用户自己确定 2 11 用 P V 操作管理临界区时 信号量的初值应定义为 C A 一 1 B 0 C 1 D 任意值 12 用 V 操作唤醒一个等待进程时 被唤醒进程的状态变为 B A 等待B 就绪C 运行 D 完成 13 进程间的同步是指进程间在逻辑上的相互 B 关系 A 联接 B 制约 C 继续 D 调用 14 D 是一种只能进行 P 操作和 V 操作的特殊变量 A 调度 B 进程 C 同步 D 信号量 15 B 是解决进程间同步和互斥的一对低级通信原语 A lock 和 unlock B P 和 VC W 和 S D Send 和 Receive 16 下面对进程的描述中 错误的是 D A 进程是动态的概念B 进程执行需要处理机 C 进程是有生命期的D 进程是指令的集合 17 下面的叙述中正确的是 D A 操作系统的一个重要概念是进程 因此不同进程所执行的代码也一定不同 B 为了避免发生进程死锁 各进程只能逐个申请资源 C 操作系统用 PCB 管理进程 用户进程可以从 PCB 中读出与本身运行状况有关的信息 D 进程同步是指某些进程之间在逻辑上的相互制约关系 18 进程控制就是对系统中的进程实施有效的管理 通过使用 C 进程阻塞 进程唤 醒等进程控制原语实现 A 进程运行 B 进程管理C 进程创建 D 进程同步 19 信箱通信是一种 B 通信方式 A 直接通信B 间接通信C 低级通信D 信号量 20 操作系统通过 B 对进程进行管理 A 进程B 进程控制块C 进程启动程序D 进程控制区 21 操作系统通过 B 对进程进行管理 A JCB B PCBC DCT D CHCT 22 在操作系统中 解决进程间的 D 和 B 问题的一种方法是使用 F A 调度 B 互斥 C 通讯D 同步 E 分派 F 信号量 3 23 某系统的进程状态如图所示 a 是 B 状态 b 是 D 状态 c 是 C 状态 1 表示 B 2 表示 A 3 表示发生了等待事件 4 表示等待事结束 下列情况中 当发生前者的状态转换时 A 会导致发生后者的状态转换 A 挂起 B 运行 C 等待 D 就绪 E 睡眠 A 落选 B 选中 C 等待 A 2 1 B 4 2 某系统进程状态图 24 用 P V 操作可以解决 A 互斥问题 A 一切 B 某些 C 正确 D 错误 25 通常 用户进程被建立后 B A 便一直存在于系统中 直到被操作人员撤消 B 随着作业运行正常或不正常结束而撤消 C 随着时间片轮转而撤消与建立 D 随着进程的阻塞或唤醒而撤消与建立 26 在操作系统中 进程是一个具有一定独立功能的程序在某个数据集上的一次 B A 等待活动 B 运行活动C 单独操作 D 关联操作 27 一个进程被唤醒意味着 D A 该进程重新占有了 CPU B 它的优先权变为最大 C 其 PCB 移至等待队列队首 D 进程变为就绪状态 28 下面所述步骤中 A 不是创建进程所必需的 A 由调度程序为进程分配 CPU B 建立一个进程控制块 C 为进程分配内存D 将进程控制块链入就绪队列 29 多道程序环境下 操作系统分配资源以 C 为基本单位 A 程序 B 指令 C 进程 D 作业 30 对于两个并发进程 设互斥信号量为 mutex 若 mutex 0 则 B A 表示没有进程进入临界区 a bc 1 23 4 4 B 表示有一个进程进入临界区 C 表示有一个进程进入临界区 另一个进程等待进入 D 表示有两个进程进入临界区 31 两个进程合作完成一个任务 在并发执行中 一个进程要等待其合作伙伴发来消息 或 者建立某个条件后再向前执行 这种制约性合作关系被称为进程的 A A 同步 B 互斥 C 调度 D 执行 32 为了进行进程协调 进程之间应当具有一定的联系 这种联系通常采用进程间交换数据 的方式进行 这种方式称为 D A 进程互斥 B 进程同步 C 进程制约 D 进程通信 33 在为多道程序所提供的可共享的系统资源不足时 可能出现死锁 但是不适当的 C 也可能产生死锁 A 进程优先权B 资源的线性分配 C 进程推进顺序D 分配队列优先 权 34 采用资源剥夺法可解除死锁 还可以采用 B 方法解除死锁 A 执行并行操作B 撤消进程C 拒绝分配新资源D 修改信号 量 35 产生死锁的四个必要条件是 互斥 B 循环等待和不剥夺 A 请求与阻塞B 请求与保持C 请求与释放D 释放与阻 塞 36 发生死锁的必要条件有四个 要防止死锁的发生 可以破坏这四个必要条件 但破坏 A 条件是不太实际 A 互斥B 不可抢占C 部分分配D 循环等待 37 在分时操作系统中 进程调度经常采用 C 算法 A 先来先服务B 最高优先权C 时间片轮转D 随机 38 资源的按序分配策略可以破坏 D 条件 A 互斥使用资源B 占有且等待资源C 非抢夺资源D 循环等待资源 39 在 C 的情况下 系统出现死锁 A 计算机系统发生了重大故障 B 有多个封锁的进程同时存在 C 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 5 D 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 40 银行家算法是一种 B 算法 A 死锁解除B 死锁避免C 死锁预防D 死锁检测 41 当进程数大于资源数时 进程竞争资源 B 会产生死锁 A 一定B 不一定 42 B 优先权是在创建进程时确定的 确定之后在整个运行期间不再改变 A 先来先服务B 静态C 动态D 短作业 43 某系统有 3 个并发进程 都需要同类资源 4 个 试问该系统不会发生死锁的最少资源数 是 B A 9B 10C 11D 12 44 以优先级为基础的进程调度算法可以保证在任何时候正在运行的进程总是非等待状态下 诸进程中优先级最高的进程 上述描述是 B A 正确的 B 错误的 45 当检测出发生死锁时 可以通过撤消一个进程解除死锁 上述描述是 B A 正确的 B 错误的 46 在下列解决死锁的方法中 属于死锁预防策略的是 B A 银行家算法 B 资源有序分配法C 死锁检测法 D 资源分配图化简法 47 下叙述中正确的是 B A 调度原语主要是按照一定的算法 从阻塞队列中选择一个进程 将处理机分配给它 B 预防死锁的发生可以通过破坏产生死锁的四个必要条件之来实现 但破坏互斥条件的可 能性不大 C 进程进入临界区时要执行开锁原语 D 既考虑作业等待时间 又考虑作业执行时间的调度算法是先宋先服务算法 二 填空题二 填空题 填空原题在这个网址下 1 进程的基本特征有 动态 并发 独立 异步及结构特征 2 信号量的物理意义是当信号量值大于零时表示 可用资源的数目 当信号量值 小于零时 其绝对值为 因请求该资源而被阻塞的进程的数目 3 临界资源的概念是 一次仅允许一个进程访问的资源 而临界区是 指 进程中访问临界资源的那段程序代码 6 4 进程在运行过程中有三种基本状态 它们是 运行 就绪 等待 5 进程主要由 程序段 数据段 PCB 三部分内容组成 其中 是进程存在的惟一标志 而 程序段 部分也可以为其他进程共享 6 系统中各进程之间逻辑上的相互制约关系称为 同步 7 若一个进程已进入临界区 其他欲进入临界区的进程必须 等待 8 将进程的 PCB 链接在一起就形成了进程队列 9 用 P V 操作管理临界区时 任何一个进程在进入临界区之前应调用 P 操作 退出 临界区时应调用 V 操作 10 用信箱实现通信时 应有 发送 和 接收 两条基本原语 11 在多道程序系统中 进程之间存在着的不可制约关系可以划分为两类 同步 与 互斥 同步 指进程间具有的一定逻辑关系 互斥 是指进程间 在使用共享资源方面的约束关系 12 对于信号量可以做 P 操作和 V 操作 P 操作用于阻塞进程 橾作用于释放进程 程序中的 P 和 V 操作应谨慎使用 以保证其使用的正确性 否则执行时可能发生死锁 13 程序顺序执行时有顺序性 封闭性 和结果可再现性的特点 14 有 m 个进程共享同一临界资源 若使用信号量机制实现对临界资源的互斥访问 则信号量 值的变化范围是 1 至 m 1 15 设系统中有 n n 2 个进程 且当前不在执行进程调度程序 试考虑下述 4 种情况 没有运行进程 有 2 个就绪进程 n 个进程处于等待状态 有 1 个运行进程 没有就绪进程 n 一 1 进程处于等待状态 有 1 个运行进程 有 1 个就绪进程 n 一 2 进程处于等待状态 有 1 个运行进程 n 1 个就绪进程 没有进程处于等待状态 上述情况中 不可能发生的情况是 1 16 进程是一个 动 态概念 而程序是一个 静 态概念 17 在一个单处理机系统中 若有 5 个用户进程 且假设当前时刻为用户态 则处于就绪状态 的用户进程最多有 4 个 最少有 0 个 7 18 操作系统中 对信号量 S 的 P 原语操作定义中 使进程进入相应等待队列等待的条件是 S0 countb V qb else if countc 0 countc V qc else if counta 0 counta V qa else free 1 7 设自行车生产线上有一只箱子 其中有 N 个位置 N 3 每个位置可存放一个车架或一个车 轮 又设有三个工人 其活动分别为 工人 1 活动 do 加工一个车架 车架放入箱中 while 1 工人 2 活动 do 加工一个车轮 车轮放入箱中 while 1 工人 3 活动 do 箱中取一车架 箱中取二车轮 组装为一台车 while 1 试分别用信号灯与 PV 操作实现三个工人的合作 要求解中不含死锁 为防止死锁的发生 箱中车架的数量不可超过 N 2 车轮的数量不可超过 N 1 这些限制可以用 两个信号灯来表达 semaphore s1 N 2 13 semaphore s2 N 1 如此 可以给出不含死锁的完整解法如下 工人1活动 do 加工一个车架 P s1 P empty 车架放入箱中 V frame while 1 工人2活动 do 加工一个车轮 P s2 P empty 车轮放入箱中 V wheel while 1 工人3活动 do P frame 箱中取一车架 V empty V s1 P wheel P wheel 箱中取二车轮 V empty V empty V s2 V s2 组装为一台车 while 1 8 进程及状态转化如下图 试回答下列问题 运行态 就绪态 等待态 1 2 3 4 14 1 说明引起每种状态转化的原因 2 下述情况能否发生 若能发生 试说明是在什么情况下发生的 a 由于状态转化为 2 而引起状态转化为 1 b 由于状态转化为 3 而引起状态转化为 1 c 由于状态转化为 3 而引起状态转化为 2 d 由于状态转化为 3 而引起状态转化为 4 e 由于状态转化为 4 而引起状态转化为 1 这个也没有搜索到答案这个也没有搜索到答案 9 某系统有 P0 P4 共 5 个进程及 A B C D 四类资源 在 T0时刻资源的分配情况如下表所示 进程Max A B C D Allocation A B C D Available A B C D P0 0 0 4 4 0 0 3 2 1 6 2 2 P1 2 7 5 0 1 0 0 0 P2 3 6 10 10 1 3 5 4 P3 0 9 8 4 0 3 3 2 P4 1 6 6 10 1 0 1 4 试问 1 此状态是否为安全状态 如果安全 给出安全序列 2 在此基础上 P0 申请 0 0 2 2 能否分配 为什么 P2 申请 1 2 2 2 能否分配 为什么 P3 申请 0 3 0 0 能否分配 为什么 这个 也没有答案 这个 也没有答案 数值变化很大 却少了 数值变化很大 却少了 D 只有 只有 ABC 而且 最后的问 而且 最后的问 题 也都不一样 且 中间的图片 也是不同的 所以 没有粘贴 题 也都不一样 且 中间的图片 也是不同的 所以 没有粘贴 10 在银行家算法中 若出现如下资源分配情况 Allocation Need Available A B C D A B C D A B C D P0 0 0 3 2 0 0 1 2 1 6 2 3 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6 P3 0 3 3 2 0 6 5 2 P4 0 0 1 4 0 6 5 6 试问 1 当前状态是否安全 15 最后一个数值不对 题目是最后一个数值不对 题目是 16231623 这上面是 这上面是 16221622 2 如果进程 P2 提出安全请求 Request 2 1 2 2 2 系统能否将资源分配给它 说 明原因 16 11 某系统采用死锁检测手段发现死锁 设系统中资源类集合为 A