第三章习题(处理机调度与死锁)
更新时间:2024-07-02 21:07:01 阅读量: 综合文库 文档下载
一、单项选择题
1.在为多道程序所提供的可共享的系统资源不足时,可能出现死锁。但是,不适当的 c 也可能产生死锁。
A.进程优先权 B.资源的线性分配 C.进程推进顺序 D. 分配队列优先权
2.采用资源剥夺法可解除死锁,还可以采用 b 方法解除死锁。 A.执行并行操作 B.撤消进程 C.拒绝分配新资源 D.修改信号量
3.产生死锁的四个必要条件是:互斥、 b 、循环等待和不剥夺。 A. 请求与阻塞 B.请求与保持 C. 请求与释放 D.释放与阻塞
4.发生死锁的必要条件有四个,要防止死锁的发生,可以破坏这四个必要条件,但破坏 a 条件是不太实际的。 A. 互斥 B.不可抢占 C. 部分分配 D.循环等待
5.在分时操作系统中,进程调度经常采用 c 算法。 A.先来先服务 B.最高优先权 C.时间片轮转 D.随机
6.资源的按序分配策略可以破坏 D 条件。 A. 互斥使用资源 B.占有且等待资源 C.非抢夺资源 D. 循环等待资源 7.在 C 的情况下,系统出现死锁。 A. 计算机系统发生了重大故障 B.有多个封锁的进程同时存在
C.若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 8.银行家算法是一种 B 算法。 A.死锁解除 B.死锁避免 C.死锁预防 D. 死锁检测
9.当进程数大于资源数时,进程竞争资源 B 会产生死锁。 A.一定 B.不一定
10. B 优先权是在创建进程时确定的,确定之后在整个进程运行期间不再改变。 A.先来先服务 B.静态 C.动态 D.短作业
11. 某系统中有3个并发进程,都需要同类资源4个,试问该系统不会发生死锁的最少资源数是 B
A.9 B.10 C.11 D.12 答:B
13.当检测出发生死锁时,可以通过撤消一个进程解除死锁。上述描述是 B 。 A. 正确的 B.错误的
14.在下列解决死锁的方法中,属于死锁预防策略的是 B 。 A. 银行家算法 B. 资源有序分配法 C.死锁检测法 D.资源分配图化简法 15.以下叙述中正确的是 B 。
A. 调度原语主要是按照一定的算法,从阻塞队列中选择一个进程,将处理机分配 给它。
B.预防死锁的发生可以通过破坏产生死锁的四个必要条件之一来实现,但破坏互 斥条件的可能性不大。
C.进程进入临界区时要执行开锁原语。
D.既考虑作业等待时间,又考虑作业执行时间的调度算法是先来先服务算法。
二、填空题
1.进程的调度方式有两种,一种是①剥夺方式,另一种是②非剥夺方式。 2.死锁是指在系统中的多个进程无限期地等待永远不会发生的条件。
3.一种最常用的进程调度算法是把处理机分配给具有最高优先权的进程。而确定优先权的方法概括起来不外乎是基于①静态特性和②动态特性两种方法。前者所得到的是③静态优先权,后者所得到的是④动态优先权。 4.进程调度负责处理机的分配工作。
5.在先来先服务调度算法中,按照进程进入就绪队列的先后次序来分配处理机。 6.死锁产生的必要条件有四个,即①互斥条件、②请求和保持条件、③不可剥夺条件、④循环等待条件。
7.解除死锁常用的方法有两种①剥夺资源是从其他进程那里剥夺足够数量的资源给 ②死锁进程,以解除死锁状态。
8.银行家算法中,当一个进程提出的资源请求将导致系统从①安全状态进入②不安全状态时,系统就拒绝它的资源请求。
9.如果要求所有进程一次性申请它所需要的全部资源。若系统有足够的资源分配给进程,便一次把所有的资源分配给该进程。但在分配时只要有一种资源要求不能满足,则资源全不分配,进程等待。这种死锁预防方法破坏了死锁产生必要条件中的请求和保持条件。
10.对待死锁,一般应考虑死锁的预防、避免、检测和解除四个问题。典型的银行家算法是属于①避免死锁,破坏环路等待条件是属于②预防死锁,而剥夺资源是③解除死锁的基本方法。
正在阅读:
第三章习题(处理机调度与死锁)07-02
桂林医学院80周年校庆活动方案04-12
网页设计复习题111110-25
最新西师版二年级上册数学全册精品教案07-28
连续观察日记作文400字02-04
母爱在雨中蔓延作文700字06-24
优秀教育实习总结03-28
- 多层物业服务方案
- (审判实务)习惯法与少数民族地区民间纠纷解决问题(孙 潋)
- 人教版新课标六年级下册语文全册教案
- 词语打卡
- photoshop实习报告
- 钢结构设计原理综合测试2
- 2014年期末练习题
- 高中数学中的逆向思维解题方法探讨
- 名师原创 全国通用2014-2015学年高二寒假作业 政治(一)Word版
- 北航《建筑结构检测鉴定与加固》在线作业三
- XX县卫生监督所工程建设项目可行性研究报告
- 小学四年级观察作文经典评语
- 浅谈110KV变电站电气一次设计-程泉焱(1)
- 安全员考试题库
- 国家电网公司变电运维管理规定(试行)
- 义务教育课程标准稿征求意见提纲
- 教学秘书面试技巧
- 钢结构工程施工组织设计
- 水利工程概论论文
- 09届九年级数学第四次模拟试卷
- 死锁
- 处理机
- 调度
- 习题
- 第三章
- 农民工子弟学校现状分析论文
- 中职学校《机械制图》第一学期全套电子教案(含教学进度计划)(配
- 六安市委党校迁建融资投资立项项目可行性研究报告(非常详细)
- 2018年高考数学模拟试题及答案(人教版)共十三套
- 公务员行测最不利原则快解算数题
- 如何写好手绘pop字 - 图文
- 离婚纠纷一案模拟法庭剧本
- 天一教育独家奉献:2012河南专升本语法与阅读讲义(2)(很全)
- 长沙装修做为业主你必须知道的那几件事情
- 水污染控制工程设计计算说明书 - 图文
- 三级公路路基路面设计毕业设计论文
- 二年级数学下册教案全册1
- 公交公司岗位职责
- 泸县供电局2011年农网改造升级工作情况总结
- 社会工作导论 顾东辉 笔记
- 11、新GSP内审记录表(储存与养护)
- 三年级下信息技术(粤教B版)教案全
- 数据结构习题集1
- 本科毕业论文(设计)LED点阵广告牌的设计与制作
- 7、SF6断路器检修作业文件包模板