处理机调度与死锁习题.pdf
( 4.5 )《处理机调度与死锁习题.pdf》由会员分享，可在线阅读，更多相关《处理机调度与死锁习题.pdf（3页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第三章处理机调度与死锁一、单项选择题（每题2 分）1 用户在一次计算过程中，或者一次事务处理中，要求计算机完成所做的工作的集合，这是指（）。A.进程 B.程序 C.作业 D.系统调用 2 处于后备状态的作业存放在（）中。A.外存 B.内存 C.A 和 B D.扩展内存 3 作业在系统中存在与否的唯一标志是（）。A.源程序 B.作业说明书 C.作业控制块 D.目的程序 4 作业调度的关键在于（）。A.选择恰当的进程管理程序 B.选择恰当的作业调度算法 C.用户作业准备充分 D.有一个较好的操作环境 5 下列作业调度算法中，最短的作业平均周转时间是（）。A先来先服务法 B.短作业优先法 C.优先级
2、法D.时间片轮转法 6在批处理系统中，周转时间是（）。A.作业运行时间 B.作业等待时间和运行时间之和 C.作业的相对等待时间 D.作业被调度进入内存到运行完毕的时间 7某系统采用了银行家算法，则下列叙述正确的是（）。A.系统处于不安全状态时一定会发生死锁B.系统处于不安全状态时可能会发生死锁C.系统处于安全状态时可能会发生死锁D.系统处于安全状态时一定会发生死锁 8 操作系统中，（）负责对进程进行调度。A.处理机管理 B.作业管理 C.高级调度管理 D.存储和设备管理9 时间片轮转法调度是为了()。A多个终端都能得到系统的及时响应 B 先来先服务 c优先数高的进程先使用处理器D紧急事件优先处
3、理10 优先级调度算法时，对那些具有相同优先级的进程再按()的次序分配处理器。A.先来先服务 B时间片轮转 c运行时间长短 D 使用外围设备多少11 进程运行时，系统强行将其撤下，让另一个更高优先数的进程占用处理器，这种调度方式是()。A.非抢占方式 B抢占方式 C.中断方式 D 查询方式12 操作系统()机制使计算机系统能实现进程并发执行，保证系统正常工作。A中断 B查询 c 同步 D 互斥13 作业调度时要想兼顾作业等待时间和计算时间，应选取()。A均衡调度算法 B优先数调度算法 c 先来先服务算法 D响应比最高者优先算法14 调度的关键在于()。A选择恰当的进程管理程序 B选择恰当的作业
4、调度算法 C友好的用户界面 D用户作业准备充分15 调选择一个作业装入主存后，该作业能否占用处理器必须由()来决定。A设备管理 B作业控制 C驱动调度 D、进程调度二、简答题（每题5 分）1.在选择调度方式和调度算法时，应遵循的原则是什么？2.在多用户分时系统中，时间片轮转调度的算法在确定时间片的大小时，应考虑哪些因素？3.何为死锁？产生死锁的原因和必要条件是什么？4.在解决死锁问题的几个方法中，哪种方法最容易实现？哪种方法使资源的利用率最高？5.在实时系统中，采用不可抢占处理机的优先数调度算法是否适宜?为什么?6、作业调度算法应考虑的主要因素是什么？7、评估作业调度算法好坏的标准是什么？8、
5、一个作业转换成一个进程要做哪些工作？三、计算题（每题10 分）1.在一个 4 道作业的操作系统中，设在一段时间内先后到达6 个作业，它们的提交作业时间和运行时间如下表所示。作业号提交时间运行时间/分b1 8:00 60 B2 8:20 35 B3 8:30 20 B4 8:50 25（1）采用最高响应比优先调度算法时，上述6 个作业的执行时间序列。（2）请计算在上述调度算法下作业的平均周转时间和平均带权周转时间。2、假定在单CPU 条件下有下列要执行的作业：作业号运行时间优先级B1 10 1 B2 4 2 B3 3 3 作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时
6、间单位）。（1）采用优先级调度各个作业的周转时间是多少？平均周转时间是多少？（到达时间可忽略）（2）采 FIFO（先来先服务）调度各个作业的周转时间是多少？平均周转时间是多少？3.在银行家算法中，系统有5 个进程和3 类资源。若出现以下资源分配情况：进程资源最大需求已分配资源P0 7，5，3 0，1，0 文档编码:CW6J10J5F3A6 HK4T2X3R9Z2 ZK10R1C2H10X2文档编码:CW6J10J5F3A6 HK4T2X3R9Z2 ZK10R1C2H10X2文档编码:CW6J10J5F3A6 HK4T2X3R9Z2 ZK10R1C2H10X2文档编码:CW6J10J5F3A6
7、HK4T2X3R9Z2 ZK10R1C2H10X2文档编码:CW6J10J5F3A6 HK4T2X3R9Z2 ZK10R1C2H10X2文档编码:CW6J10J5F3A6 HK4T2X3R9Z2 ZK10R1C2H10X2文档编码:CW6J10J5F3A6 HK4T2X3R9Z2 ZK10R1C2H10X2文档编码:CW6J10J5F3A6 HK4T2X3R9Z2 ZK10R1C2H10X2文档编码:CW6J10J5F3A6 HK4T2X3R9Z2 ZK10R1C2H10X2文档编码:CW6J10J5F3A6 HK4T2X3R9Z2 ZK10R1C2H10X2文档编码:CW6J10J5F3A6
8、 HK4T2X3R9Z2 ZK10R1C2H10X2文档编码:CW6J10J5F3A6 HK4T2X3R9Z2 ZK10R1C2H10X2文档编码:CW6J10J5F3A6 HK4T2X3R9Z2 ZK10R1C2H10X2文档编码:CW6J10J5F3A6 HK4T2X3R9Z2 ZK10R1C2H10X2文档编码:CW6J10J5F3A6 HK4T2X3R9Z2 ZK10R1C2H10X2文档编码:CW6J10J5F3A6 HK4T2X3R9Z2 ZK10R1C2H10X2文档编码:CW6J10J5F3A6 HK4T2X3R9Z2 ZK10R1C2H10X2文档编码:CW6J10J5F3A
9、6 HK4T2X3R9Z2 ZK10R1C2H10X2文档编码:CW6J10J5F3A6 HK4T2X3R9Z2 ZK10R1C2H10X2文档编码:CW6J10J5F3A6 HK4T2X3R9Z2 ZK10R1C2H10X2文档编码:CW6J10J5F3A6 HK4T2X3R9Z2 ZK10R1C2H10X2文档编码:CW6J10J5F3A6 HK4T2X3R9Z2 ZK10R1C2H10X2文档编码:CW6J10J5F3A6 HK4T2X3R9Z2 ZK10R1C2H10X2文档编码:CW6J10J5F3A6 HK4T2X3R9Z2 ZK10R1C2H10X2文档编码:CW6J10J5F3
- 配套讲稿：
如PPT文件的首页显示word图标，表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制：
部分文档作品中含有的国旗、国徽等图片，仅作为作品整体效果示例展示，禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词：
- 处理机 调度 死锁 习题
淘文阁 - 分享文档赚钱的网站所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。
限制150内