操作系统期末复习必看题型PPT课件

第三章练习 选择题1 在三种基本类型的OS中 都设置了 在批处理系统中还应设置 在分时系统中除了 以外 通常还设置了 在多处理机系统中则还需设置 1 剥夺调度 2 作业调度 3 进程调度 4 中级调度 5 多处理机调度2 在面向用户的调度准则中 是选择实时调度算法的重要准则 是选择分时系统中进程调度算法的重要准则 是批处理系统中选择作业调度算法的重要准则 而 准则是为了照顾紧急作业用户的要求而设置的 1 响应时间快 2 平均周转时间短 3 截止时间的保证 4 优先权高的作业能获得优先服务 5 服务费低 3 2 3 4 5 3 1 2 4 1 3 下列算法中 只能采用非抢占调度方式 只能采用抢占调度方式 而其余的算法既可采用抢占方式 也可采用非抢占方式 1 高优先权优先法 2 时间片轮转法 3 FCFS调度算法 4 短作业优先算法 4 下述解决死锁的方法中 属于死锁预防策略的是 属于死锁避免策略的是 1 银行家算法 2 资源有序分配法 3 资源分配图化简法 4 撤销进程法 5 下面正确的论述是 1 安全状态是没有死锁的状态 非安全状态是有死锁的状态 2 安全状态是可能有死锁的状态 非安全状态也是可能有死锁的状态 3 安全状态是可能没有死锁的状态 非安全状态是有死锁的状态 4 安全状态是没有死锁的状态 非安全状态是可能有死锁的状态 3 2 2 1 4 2 二 计算并回答题 课后题第20题 P102 2 假设有5道作业 它们提交的时刻及执行时间由下表给出 计算在单道程序环境下 采用下面两种调度算法时作业的执行顺序和平均周转时间 保留一位小数即可 1 先来先服务算法 FCFS 2 短作业优先调度算法 SJF 3 答 1 1 先来先服务算法 FCFS 作业的执行顺序 1 2 3 4 5平均周转时间 10 4 10 1 10 9 10 3 11 3 10 5 11 6 10 6 11 8 10 7 5 3 8 5 0 76h 4 2 短作业优先调度算法 SJF 作业的执行顺序 1 2 5 4 3平均周转时间 10 4 10 1 10 9 10 3 11 8 10 5 11 4 10 6 11 1 10 7 5 3 4 5 0 68h 5 第四章练习题 1 静态重定位是在作业的 中进行的 动态重定位是在作业 中进行的 A 编译过程B 装入过程C 修改过程D 执行过程2 静态链接是在 进行的 动态链接是在 或 进行的 其中在 进行链接 可使得内存利用率最高 A 编译某段程序时B 装入某段程序时C 调用 执行 某段程序时D 紧凑时E 装入程序之前3 由连续分配方式发展为分页存储管理方式的主要推力是 由分页系统发展为分段系统的主要动力是 由分段系统发展为段页式系统的主要动力是 A 提高内存利用率B 提高系统吞吐量C 满足用户需要D 更好地满足多道程序运行的需要E 既满足用户需要 又提高系统内存利用率 B D E B C C A C E 6 4 在动态分区式内存管理中 倾向于优先使用低地址部分空闲区的算法是 能使内存空间中空闲区分布得较均匀的算法是 每次分配时 把既能满足要求 又是最小的空闲区分配给进程的算法是 A 最佳适应算法B 最坏适应算法C 首次适应算法D 循环首次适应算法5 对重定位存储管理方式 应 A 当程序执行时 是由 B 和 A 中的 C 相加得到 D 用 D 访问内存 A 1 在整个系统中设置一个重定位寄存器 2 为每道程序设置一个重定位寄存器 3 为每道程序设置两个重定位寄存器 4 为每个程序段和数据段都设置一个重定位寄存器B C D 1 物理地址 2 有效地址 3 间接地址 4 起始地址 C D A 1 2 1 4 1 1 7 6 在没有快表的情况下 分页系统每访问一次数据 要访问 次内存 分段系每访问一次数据 要访问 次内存 段页式系统 每访问一次数据 要访问 次内存 1 1 2 2 3 3 4 47 在通常情况下 在下列存储管理方式中 支持多道程序设计 管理最简单 但存储碎片最多 使内存碎片尽可能少 而且使内存利用率最高 1 段式 2 页式 3 段页式 4 固定分区 5 可变分区8 下述存储管理方式中 会产生内部碎片的是 会产生外部碎片的是 1 页式和段式 2 页式和段页式 3 动态分区方式和段式 4 动态分区方式和段页式9 虚拟存储器最基本的特征是 A 该特征主要是基于 B 实现虚拟存储器最关键的技术是 C A 1 一次性 2 多次性 3 交换性 4 离散性 5 驻留性B 1 计算机的高速性 2 大容量的内存 3 大容量的硬盘 4 循环性的原理 5 局部性原理C 1 内存分配 2 置换算法 3 请求调页 段 4 对换空间管理 2 2 3 4 2 2 3 2 5 3 8 10 分区分配内存管理方式的主要保护措施是 A 界地址保护B 程序代码保护C 数据保护D 栈保护11 一个分段存储管理系统中 地址长度为32位 其中段号占8位 则段长最大 A 2的8次方字节B 2的16次方字节C 2的24次方字节D 2的32次方字节12 某基于动态分区存储管理的计算机 其主存容量为55mb 初始为空闲 采用最佳适配 Bestfit 算法 分配和释放的顺序为 分配15mb 分配30mb 释放15mb 分配8mb 分配6mb 此时主存中最大空闲分区的大小是 A 7mbB 9mbC 10mbD 15mb13 某计算机采用二级页表的分配存储管理方式 按字节编制 页面大小为210字节 页表项大小为2字节 逻辑地址结构为 页目录号页号页内偏移量 逻辑地址空间为216页 则表示整个逻辑地址空间的页目录表中包含表项的个数至少是 A 64B 128C 256D 512 A C B B 9 14 请求分页管理系统中 假设某进程的页表内容如下表所示 页面大小为4KB 一次内存的访问时间是100ns 一次快表 TLB 的访问时间是10ns 处理一次缺页的平均时间为108ns 已含更新TLB和页表的时间 进程的驻留集大小固定为2 采用最近最少使用置换算法 LRU 和局部淘汰策略 假设 TLB初始为空 地址转换时先访问TLB 若TLB未命中 再访问页表 忽略访问页表之后的TLB更新时间 有效位为0表示页面不在内存 产生缺页中断 缺页中断处理后 返回到产生缺页中断的指令处重新执行 设有虚地址访问序列 2362H 1565H 25A5H 请问 1 依次访问上述三个虚地址 各需多少时间 给出计算过程 2 基于上述访问序列 虚地址1565H的物理地址是多少 请说明理由 10 答 1 根据页式管理的工作原理 应先考虑页面大小 以便将页号和页内位移分解出来 页面大小为4KB 即212 则得到页内位移占虚地址的低12位 页号占剩余高位 可得三个虚地址的页号P如下 十六进制的一位数字转换成4位二进制 因此 十六进制的低三位正好为页内位移 最高位为页号 2362H P 2 访问快表10ns 因初始为空 访问页表100ns得到页框号 合成物理地址后访问主存100ns 共计10ns 100ns 100ns 210ns 1565H P 1 访问快表10ns 落空 访问页表100ns落空 进行缺页中断处理108ns 合成物理地址后访问主存100ns 共计10ns 100ns 108ns 100ns 318ns 25A5H P 2 访问快表 因第一次访问已将该页号放入快表 因此花费10ns便可合成物理地址 访问主存100ns 共计10ns 100ns 110ns 2 当访问虚地址1565H时 产生缺页中断 合法驻留集为2 必须从页表中淘汰一个页面 根据题目的置换算法 应淘汰0号页面 因此1565H的对应页框号为101H 由此可得1565H的物理地址为101565H 11 15 某计算机的逻辑地址空间和物理地址空间均为64KB 按字节编址 若某进程最多需要6页数据存储空间 页的大小为1KB 操作系统采用固定分配局部置换策略为此进程分配4个页框 当该进程执行到时刻260时 要访问逻辑地址为17CAH的数据 请问答下列问题 1 该逻辑地址对应的页号是多少 2 若采用先进先出 FIFO 置换算法 该逻辑地址对应的物理地址是多少 要求给出计算过程 3 若采用时钟 CLOCK 置换算法 该逻辑地址对应的物理地址是多少 要求给出计算过程 设搜索下一页的指针沿顺时针方向移动 且当前指向2号页框 示意图如下 12 答 17CAH 0001011111001010 2 1 页大小为1K 所以页内偏移地址为10位 于是前6位是页号 所以第一问的解为 5 2 FIFO 则被置换的页面所在页框为7 所以对应的物理地址为 0001111111001010 2 IFCAH 3 CLOCK 则被置换的页面所在页框为2 所以对应的物理地址为 0000101111001010 2 OBCAH 13 16 计算题已知某程序访问以下页面 0 1 4 2 0 2 6 5 1 2 3 2 1 2 6 2 1 3 6 2 如果程序有3个页框可用且使用下列替换算法 求下列两种情况下出现缺页的次数 并画出各自的页面置换图 注 所有内存开始时都是空的 凡第一次用到的页面也都产生一次缺页中断 1 FIFO 先进先出 置换算法 2 LRU 最近最久未使用 置换算法 14 解 1 FIFO算法总是淘汰最先进入内存页面 即选择在内存中驻留时间最长的页予以淘汰 置换图如图所示 缺页次数为13次 15 2 LRU算法是最近最久未使用的页面予以淘汰 置换图如图所示 缺页次数为14次 16 练习题 选择题 1 在一般大型计算机系统中 主机对外围设备的控制 从下述叙述中选出一条正确的叙述 A 控制器控制通道 设备在通道控制下工作 B 通道控制控制器 设备在控制器控制下工作 C 通道和控制器分别控制设备 D 控制器控制通道和设备的工作 2 通道是一种特殊的 A 具有 B 能力 主机的CPU与通道可以并行工作 并通过 C 实现彼此之间的通信和同步 A 1 I O设备 2 设备控制器 3 处理机 4 I O控制器B 1 执行I O指令集 2 执行CPU指令集 3 传输I O命令 4 运行I O进程 C 1 I O指令 2 I O中断 3 I O指令和I O中断 4 操作员 B 3 1 3 17 3 操作系统中采用缓冲技术的目的是为了增强系统 的能力 A 串行操作 B 并行操作 C 控制操作 D 中断操作 4 设备独立性是指 A 独立于 B A 1 设备控制器 2 设备驱动程序 3 用户程序 4 设备独立性软件B 1 主机 2 操作系统 3 设备驱动程序 4 物理设备5 SPOOLing是对脱机I O工作方式的模拟 SPOOLing系统中的输入井是对脱机输入中的 进行模拟 输出井是对脱机输出中的 进行模拟 输入进程是对脱机输入中的 进行模拟 输出进程是对脱机输出中的 进行模拟 A 内存输入缓冲区B 磁盘C 外围控制机D 输入设备E 内存输出缓冲区F 输出设备6 磁盘高速缓冲设在 A 中 其主要目的是 B A 1 磁盘控制器 2 磁盘 3 内存 4 CacheB 1 缩短寻道时间 2 提高磁盘I O速度 3 提高磁盘空间的利用率 4 保证数据的一致性 5 提高CPU执行指令的速度 B 3 4 B B C C 3 2 18 单项选择题 下列选项中 不是操作系统关心的主要问题 浙大03年 A 管理计算机裸机B 设计 提供用户程序与计算机硬件系统的界面C 管理计算机系统资源D 高级程序设计语言的编译器 不是OS应该管理的 苏大02年 A CPUB 内存C 外存D 源程序 D D 19 单项选择题 系统功能调用是 浙大03年 A 用户编写的一个子程序B 高级语言中的库程序C 操作系统中的一条命令D 操作系统向用户程序提供的接口批处理的主要缺点是 北理03年 A cpu利用率低B 不能并发执行C 缺少交互性D 需要大量内存设计实时操作系统时 首先应考虑系统的 武汉理工05年 A 可靠性和灵活性B 实时性和可靠性C 分配性和可靠性D 灵活性和实时性如果分时系统的时间片固定 那么 则响应时间越长 兰大05年 A 用户越少B 用户越多C 内存越少D 内存越多 D C B B 20 单项选择题 在下列OS的各个功能组成部分中 不需要硬件支持 武汉理工04年 A 地址映射B 时钟管理C 进程调度D 中断系统OS中采用多道程序设计技术提高CPU和外设的 武汉理工05年 A 利用率B 可靠性C 稳定性D 兼容性设有四个作业同时到达 每个作业的执行时间均为2h 他们在一台处理器上按单道方式运行 则平均周转时间为 西电00年 A 1hB 5hC 2 5D 8h C A B 所有进程的等待 执行时间之和 再除以进程数即可 21 分区分配算法 某系统采用动态分区管理技术 某时刻在内存中有三个空闲区 它们的首地址和大小分别是 空闲区1 100KB 10KB 空闲区2 200KB 30KB 空闲区3 300KB 15KB 现有如下作业序列 作业1需要15KB 作业2需要16KB 作业3需要10KB 要求1 画出该时刻内存分配图2 画出首次适应算法和最佳适应算法时的空闲分区链结构 22 分区分配算法 首次适应算法的空闲区链表 10KB 30KB 15KB 100KB 110KB 1 200KB 230KB 1 300KB 315KB 1 最佳适应算法的空闲区链表 10KB 100KB 30KB 200KB 15KB 300KB 10KB 100KB 15KB 300KB 30KB 200KB 头指针 头指针 23 分区分配算法 一个32位的逻辑地址被分为a b c d四个域 a b c用于一个三级页表系统 d是页内地址 则该系统支持的最大页面数为 答案 2 a b c 24 分区分配算法 设一个分页存储系统具有快表 多数活跃页表项都可以存在其中 若页表放在内存中 内存访问时间是1ns 若快表命中率为85 则有效存取时间为多少 若快表的命中率为50 有效存取时间为多少 答案 快表命中率为85 时 有效存取时间为0 85 1 0 15 1 1 1 15ns快表命中率为50 时 有效存取时间为0 5 1 0 5 1 1 1 5ns 25 2009年真题 1 分区分配内存管理方式的主要保护措施是 A 地址界限保护B 程序代码保护C 数据保护D 栈保护2 一个分段存储管理系统中 地址长度为32位 其中段号占8位 则最大段长是 A 28BB 216BC 224BD 232B A C 26 2010年真题 1 某基于动态分区存储管理的计算机 其主存容量为55MB 初始为空 采用最佳适应算法 分配和释放的顺序为 分配15MB 分配30MB 释放15MB 分配6MB 此时主存最大空闲区的大小是 A 7MBB 9MBC 10MBD 15MB D 27 2010年真题 2 某计算机采用二级页表的分页存储管理方式 按字节编址 页的大小为210字节 页表项大小为2字节 逻辑地址结构为 逻辑地址空间大小为216页 则表示整个逻辑地址空间的一级页表中包含表项的个数至少是 A 64B 128C 256D 512 B 28 2011年真题 1 在缺页处理过程中 操作系统执行的操作可能是 修改页表 磁盘I O 分配页框A 仅 和 B 仅 C 仅 D 和 2 当系统发生抖动时 可以采取的有效措施是 撤销部分进程 增加磁盘交换区的容量 提高用户进程的优先级A 仅 B 仅 C 仅 D 仅 和 D A 29 2009年真题 请求分页管理系统中 设某进程的页表内容如下表所示 页面大小为4KB 一次内存访问的时间为100ns 一次快表访问的时间是10ns 处理一次缺页需时108ns 已含更新快表和页表时间 进程的驻留集大小固定为2 采用最近最少使用页面置换算法和局部置换策略 假设 快表初始为空 地址转换时先访问快表 若快表未命中 再访问页表 忽略访问页表之后的快表更新时间 有效位为0表示页面不在内存 产生缺页中断 缺页中断处理后 返回到产生缺页中断的指令处重新执行 设虚地址访问序列2362H 1565H 25A5H 请问 1 依次访问上述三个虚地址 各需多少时间 给出计算过程 2 基于上述访问序列 虚地址1565H的物理地址是多少 请说明理由 30 2009年真题 答 1 由于每页4KB 页内偏移位数为低12位 二进制位 页号为高4位 二进制位 逻辑地址2362H的页号为前四位 二进制位 即对应此地址的第一个16进制位 因此页号为2 由进程页表可知该页已在内存 但快表初始为空 因此2362H的访问时间为10ns 访快表 100ns 访页表 100ns 访数据单元 210ns 逻辑地址1565H对应页号为1 快表中无此页信息 再查询页表 发现此页不在内存 产生缺页中断 缺页中断处理完成返回断点处继续执行 此时需要再访问一次页表才能生成物理地址 因此1565H的访问时间为10ns 访快表 100ns 访页表 108ns 缺页处理 100ns 访页表 100ns 访数据单元 108ns逻辑地址25A5H位于2号页 该页在内存 快表可命中 因此访问时间为10ns 访快表 100ns 访数据单元 110ns 2 按照题目要求的访问序列 在访问1565H时产生缺页中断 此时内存中该进程的驻留集中已经有了两个页面0号和2号 因此需要进行一次页面置换 而根据LRU算法 应将刚访问过的2号页面留下 而将0号页面换出 将需要的1号页面装入原来的0号页面所在的位置 即101H处的页框中 因此1565H对应的物理地址为101565H 31 单项选择题 下列几种关于进程的叙述 最不符合OS对进程的理解 浙大03年 A 进程是在多程序并行环境中的完整的程序B 进程可以由程序 数据和进程控制块描述C 线程是一种特殊的进程D 进程是程序在一个数据集合上运行的过程 是系统进行资源分配和调度的一个独立单位 A 32 单项选择题 一个进程释放了一台打印机后 有可能改变 的状态 川大01年 A 自身进程B 另一个等待打印机的进程C 输入 输出进程D 所有等待打印机的进程在处理机管理中 当 时 进程从阻塞态变为就绪态 武大02年 A 进程被调度程序选中B 等待某一事件C 等待的事件发生D 时间片用完进程由就绪态转为运行态是由 引起的 北理02年 A 中断事件B 进程状态转换C 进程调度D 进程创建 B C C 33 单项选择题 进行P0和P1的共享变量定义及其初值为 booleanflag 2 intturn 0 flag 0 false flag 1 false 若进行P0和P1访问临界资源的类C代码实现如下 VoidP0 进程P0voidP1 进程P1 while TRUE while TRUE flag 0 TRUE turn 1 flag 1 TRUE turn 0 while flag 1 并发执行进程P0和P1时产生的情况是 A 不能保证进程互斥进入临界区 会出现 饥饿 现象B 不能保证进程互斥进入临界区 不会出现 饥饿 现象C 能保证进程互斥进入临界区 会出现 饥饿 现象D 能保证进程互斥进入临界区 不会出现 饥饿 现象 D 此算法为Peterson算法 是一个实现互斥锁的并发程序设计算法 可以控制两个进程访问一个共享的单用户资源而不发生访问冲突 即可以保证进程互斥进入临界区且不会饥饿 GaryL Peterson于1981年提出此算法 34 单项选择题 此算法使用turn变量进行进程间的 谦让 一般情况下 如果进程P0试图访问临界资源就设置flag 0 true 表示希望访问 若此时进程P1还未试图访问临界资源 则flag 1 在进程上一次访问完临界资源退出临界区后已设置为false 所以进程P0在执行循环判断条件时 第一个条件不满足 进程P0可以正常进入临界区 且满足互斥条件 当这两个进程同时试图访问临界资源时 注意turn变量的含义 进程在试图访问时 首先设置自己的flag变量为true 表示希望访问 但又设置turn变量为对方的进程编号 表示 谦让 因为在循环判断条件中turn变量不是自己编号时就循环等待 这时两个进程就会相互 谦让 一番 但这并不会造成饥饿 因为turn变量会有一个最终值 所以必定有进程可以结束循环进入临界区 实际的情况是 先做出 谦让 的进程先进入临界区 后作出 谦让 的进程则需要循环等待 Peterson算法不需要原子 atomic 操作 即它是纯软件途径解决了互斥锁的实现 35 同步问题 设有两个优先级相同的进程P1和P2如下 信号量S1和S2的初值均为0 试问P1 P2并发执行后 x y z的值各为多少 36 2020 4 19 P1 y 1 y y 2 v S1 z y 1 p S2 y z y P2 x 1 x x 2 p S1 x x y v S2 z x z 同步问题 上述进程可以分为6个程序段 37 2020 4 19 P1 y 1 y y 2 v S1 z y 1 p S2 y z y P2 x 1 x x 2 p S1 x x y v S2 z x z PS1 PS2 PS3 PS4 PS5 PS6 由于PS3和PS6两个进程段间存在数据冲突 因此它们不可并行执行 Bernstein条件 而PS1和PS4 PS2和PS5分别可以保证并行 则先执行PS3再执行PS6时 x y z分别为6 7 10 而先执行PS6再执行PS3时 x y z的值分别为6 13 10 同步问题 设公共汽车上 司机和售票员的活动分别如下 司机启动车辆 正常行车 到站停车 售票员关车门 售票 开车门 在汽车不断到站 停车 行驶过程中 这两个活动的同步关系如何 使用P V操作实现它们的同步 38 2020 4 19 同步问题 司机与售票员的同步关系为 售票员关门后向司机发开车信号 司机接到开车信号后启动车辆 在汽车正常行驶过程中售票员售票 到站后司机停车 售票员在车停稳后开车门 因此司机启动车辆的动作要与售票员关车门同步 售票员开车门动作要与司机停车同步 为此应设置两个信号量S1和S2VarS1 semaphore 0 是否允许司机启动车S2 semaphore 0 是否允许售票员开门 39 2020 4 19 同步问题 beginparbegindriver beginrepeatp S1 start driving stop v S2 untilfalse end 40 2020 4 19 conductor beginrepeatclose v S1 selltheticket p s2 openthedoor passengersupendparend 同步问题 解题思路要搞清楚进程等待的信号和发出的信号分别是什么 等信号用wait p操作 发信号用signal v操作解题步骤分析题目涉及的进程及其制约关系设置信号量 给定其初值及含义 合作进程间需要几种消息就设置几个信号量给出进程算法描述 将pv操作放置到合适位置 注意同步信号量和资源信号量的位置 41 2020 4 19 单项选择题 某时刻进程的资源使用情况如下表所示 此时的安全序列是 2011年 A P1 P2 P3 P4B P1 P3 P2 P4C P1 P4 P3 P2D 不存在 D 42 综合题 设系统中有下述解决死锁的办法 银行家算法检测死锁 终止处于死锁状态的进程 释放该进程所占有的资源资源预分配 即进程运行前将所需资源全部交给该进程请问哪种办法允许最大并发性 即哪种办法允许更多的进程无等待的向前推进 请按 并发性 从大到小对上述三种办法进行排序 43 2020 4 19 答案 三种办法中 第二种死锁检测的办法允许更多进程无等待向前推进 该方法允许死锁出现 进程可最大限度向系统申请资源 直至死锁出现 其次是银行家算法 该方法仅在某进程提出资源申请时检查系统是否处于安全状态 若是才分配 最后是资源预分配策略 此方法要求在进程运行前将所需资源全部申请到手 导致许多进程缺失资源无法运行 运行进程占据的资源又并非立即使用 形成资源浪费 44 2020 4 19 综合题 设某计算机系统中有互斥且不可被剥夺的资源R1和R2 其中R1类设备3台 R2类设备4台 它们被P1 P2 P3和P4这四个进程所共享 且已知这四个进程均以下面顺序使用这些设备 申请R1 申请R2 申请R1 释放R1 释放R2 释放R1 1 该系统是否可能产生死锁 为什么 2 若可能请举出一种情况 并画出该死锁状态的资源分配图 45 2020 4 19 答案 该系统可能产生死锁 系统中R1资源只有3台 且被四个进程共享 且每个进程对该资源的最大需求为2 由于该资源是互斥且不可被剥夺的 系统中也没有采用破坏 请求和保持 以及 环路等待 条件的机制 因此系统运行过程中可能产生死锁一种死锁状态为 P1 P2 P3各自得到一个R1设备时 它们都可以继续运行 并顺利得到一个R2资源 当它们再次申请R1资源时 将会由于资源不可得而等待 此时P4也无法申请R1资源 因此进入循环等待状态 此时的资源分配图为 46 2020 4 19 答案 P1 P2 P3 P4 R1 R2 47 单项选择题 1 资源的有序分配策略破坏的是死锁的 条件 A 互斥B 请求和保持C 不剥夺D 环路等待2 某计算机系统中有8台打印机 由k个进程竞争使用 每个进程最多需要3台打印机 该系统可能会发生死锁的最小K值是 A 2B 3C 4D 5 48 2020 4 19 D C 填空题 1 解除死锁的方法有两种 即 和 答 撤销死锁进程 剥夺死锁进程资源2 处理死锁通常采用的方法有死锁预防 避免 检测和解除四种 银行家算法属于 破坏环路等待条件属于 剥夺资源属于 答 死锁避免 死锁预防 死锁解除 49 2020 4 19 综合题 设具有5个进程的进程集合P P0 P1 P2 P3 P4 系统中有三类资源A B C 设某时刻有如下资源分配状态 请问当前系统是否处于安全状态 如果系统中的可用资源Available为 0 6 2 系统是否安全 如果系统处于安全状态 请给出安全序列 否则请给出非安全的原因 西交大05年 50 答案 根据题意可知 Need Max Allocation 因此资源分配图可变为如下形式根据need矩阵可知 当前Available可满足进程P2需求 P2结束释放资源 Available变为 2 7 5 可满足剩余四个进程中的任意一个的需求 所以系统不会出现死锁 处于安全状态 51 答案 若Available为 0 6 2 资源分配图变为如下形式 可以满足P0 P3的需求 这两个进程结束后释放资源 Available变为 0 6 7 可满足P4需求 P4完成释放资源 Available变为 0 6 8 此时不能满足剩余进程需求 出现死锁 系统处于非安全状态 52 单项选择题 下列选项中 降低进程优先级的合理时机是 2010年 A 进程的时间片用完B 进程刚完成I O 进入就绪队列C 进程长期处于就绪队列D 进程从就