2025年计算机基础专升本模拟试卷及答案(操作系统实时性分析)

2025年计算机基础专升本模拟试卷及答案(操作系统实时性分析)一、单项选择题（每题2分，共20分）1.下列关于硬实时系统的描述中，最准确的是A.任务超过截止时间只会降低服务质量B.任务必须在规定时间内完成，否则可能导致灾难性后果C.硬实时系统允许偶尔错过截止期D.硬实时系统不要求可预测性答案：B解析：硬实时系统对时间约束严格，任务错过截止期往往意味着系统失败或造成严重后果。2.实时操作系统最核心的特征是A.高CPU吞吐量B.多用户分时交互C.确定性和及时性D.大容量存储管理答案：C3.下列调度算法中，属于静态优先级实时调度算法且适用于周期任务的是A.先来先服务（FCFS）B.最短作业优先（SJF）C.速率单调调度（RMS）D.轮转调度（RR）答案：C解析：RMS按任务周期分配固定优先级，周期越短优先级越高，是经典的静态优先级实时调度算法。4.优先级反转的典型场景是A.高优先级任务被中优先级任务阻塞，中优先级任务等待低优先级任务B.高优先级任务等待低优先级任务占用的资源，中优先级任务又抢占低优先级任务C.中优先级任务被高优先级任务阻塞D.低优先级任务被中优先级任务阻塞答案：B5.周期任务利用率公式为Ui=CA.任务最长响应时间B.任务最坏执行时间C.任务周期D.任务截止期答案：B6.下列指标中，用于衡量中断响应快慢的是A.任务响应时间B.中断延迟C.周转时间D.吞吐量答案：B7.下列关于软实时系统的描述，正确的是A.所有任务都必须严格在截止期内完成B.偶尔错过截止期只会降低服务质量，不会造成严重后果C.软实时系统没有时间约束D.软实时系统的正确性不依赖于时间答案：B8.优先级继承协议的基本思想是A.低优先级任务阻塞高优先级任务时，低优先级任务继承高优先级继续执行B.高优先级任务主动放弃CPUC.将所有任务优先级设为相同D.禁止所有中断答案：A9.EDF调度算法的中文名称是A.最早截止期优先B.最小执行时间优先C.最长剩余时间优先D.最高响应比优先答案：A10.某周期任务执行时间为3ms，周期为15ms，截止期等于周期，则其CPU利用率为A.0.1B.0.2C.0.5D.5答案：B解析：U=二、多项选择题（每题3分，共15分，少选、多选、错选均不得分）1.下列属于实时调度算法的有A.速率单调调度RMSB.最早截止期优先EDFC.最小松弛度优先LLFD.先来先服务FCFSE.多级反馈队列调度答案：ABC解析：FCFS和多级反馈队列属于通用调度算法，不保证实时任务的时间约束。2.评价实时操作系统性能的常用指标包括A.任务响应时间B.中断延迟C.上下文切换时间D.磁盘容量E.执行时间抖动答案：ABCE解析：磁盘容量属于存储性能指标，与实时性分析无关。3.可能引发优先级反转的条件有A.高优先级任务等待低优先级任务占用的共享资源B.中优先级任务抢占低优先级任务的CPUC.高优先级任务抢占低优先级任务的CPUD.低优先级任务主动放弃CPUE.中断被长时间屏蔽答案：AB解析：优先级反转由共享资源阻塞与抢占共同造成，选项A和B是典型条件。C是正常高优先级抢占，不会产生反转；D也不会造成阻塞；E属于中断管理问题，不属于任务优先级反转。4.周期任务可调度性分析中，通常作为输入参数的是A.任务最坏执行时间CB.任务周期TC.任务截止期DD.任务优先级E.任务的到达顺序答案：ABC解析：优先级是调度策略输出，到达顺序对周期性任务通常假设为周期释放，不作为独立输入参数。5.下列措施中，有利于降低实时系统中任务响应时间的有A.采用可抢占式内核B.缩短临界区长度C.使用优先级继承避免反转D.延长中断屏蔽时间E.减少不必要的上下文切换答案：ABCE解析：延长中断屏蔽时间会增大中断延迟，恶化实时性，故不选D。三、判断题（每题1分，共10分）1.硬实时系统必须保证所有任务在截止期内完成，否则可能导致系统失效。答案：正确2.RMS调度算法中，周期越短的任务被赋予的优先级越高。答案：正确3.EDF调度算法在单处理器上是最优的动态优先级实时调度算法。答案：正确4.软实时系统中偶尔错过任务截止期是可以接受的。答案：正确5.采用优先级继承协议可以彻底消除优先级反转现象。答案：错误解析：优先级继承可以限制优先级反转的持续时间，但不能完全消除阻塞，只能避免低优先级任务被中优先级任务长时间抢占导致的无界反转。6.中断延迟是指中断请求发生到中断服务程序开始执行的时间间隔。答案：正确7.多级反馈队列调度算法适用于硬实时系统。答案：错误解析：多级反馈队列侧重公平性和响应性，无法提供确定的时间保证，不适合硬实时系统。8.实时操作系统通常采用可抢占式内核以降低任务响应时间。答案：正确9.任务响应时间等于任务等待时间与执行时间之和。答案：正确10.在周期任务模型中，每个任务每次执行的时间允许发生较大波动。答案：错误解析：可调度性分析通常采用任务的最坏执行时间，假设其为常数或存在上界。四、填空题（每空1分，共10分）1.实时系统按照对时间约束的严格程度可分为________和________。答案：硬实时系统；软实时系统2.RMS调度中，任务优先级由周期决定，周期越________的任务优先级越________。答案：短；高3.在CPU利用率公式U=i=1nCiTi答案：最坏执行时间；周期4.优先级反转现象中，高优先级任务被________优先级任务阻塞，同时________优先级任务抢占CPU。答案：低；中5.任务响应时间通常由________时间和________时间两部分组成。答案：等待；执行五、简答题（每题5分，共15分）1.简述硬实时系统和软实时系统的主要区别。答案：硬实时系统要求所有任务必须在截止期内完成，一旦错过截止期可能导致灾难性后果，系统正确性不仅依赖计算结果，也依赖结果产生的时间。软实时系统允许任务偶尔错过截止期，错过截止期一般只造成服务质量下降或性能降低，不会产生严重后果。解析：本题从时间约束后果与系统失效程度两个角度区分两类实时系统。2.什么是优先级反转？说明其产生原因及常见解决方案。答案：优先级反转是指高优先级任务因等待低优先级任务占用的共享资源而被阻塞，同时中优先级任务抢占低优先级任务的CPU，导致高优先级任务被间接延迟的现象。产生原因主要是共享资源的互斥访问与基于优先级的抢占调度共同作用。常见解决方案包括：优先级继承协议，低优先级任务阻塞高优先级任务时临时提升优先级；优先级天花板协议，为临界资源设置天花板优先级，任务进入临界区时提升至该优先级。解析：需要说明现象、原因与至少两种方案。3.简述速率单调调度算法的基本原理及其可调度性判定方法。答案：RMS是一种静态优先级实时调度算法，根据任务周期分配优先级，周期越短优先级越高。对于n个独立周期任务，若各任务截止期等于周期，且其CPU利用率满足U=解析：算法原理要说明静态优先级分配规则；判定方法要给出充分性条件公式。六、综合应用题（每题10分，共30分）1.某实时系统包含3个周期性任务，参数如下表，各任务截止期均等于周期。任务执行时间Ci周期TiA14B15C210请回答：(1)计算CPU总利用率U。(2)利用RMS充分条件判断该任务集是否可调度，写出计算过程。(3)若改用EDF调度，判断可否调度并说明理由。答案：(1)U=(2)当n=3因为0.65≤(3)EDF调度在单处理器上的可调度条件为U≤1。此处解析：RMS条件为充分非必要；EDF对周期任务截止期等于周期时，可调度充要条件为总利用率不超过1。2.某系统采用优先级抢占调度，现有3个任务：高优先级任务T1需要访问临界资源R，而低优先级任务T3正持有R；中优先级任务T2处于就绪状态且不访问R。请回答：(1)系统将出现什么现象？(2)描述该现象的完整发生过程。(3)给出两种解决方案并简要说明原理。答案：(1)优先级反转。(2)过程：T1因请求资源R而被T3阻塞；此时T2就绪且优先级高于T3，抢占T3的CPU；T3无法继续执行并释放R，导致T1的等待时间被T2的执行时间拉长，高优先级任务反而延迟。(3)方案一：优先级继承。当T3阻塞T1时，T3临时继承T1的优先级，防止T2抢占，T3继续执行并尽快释放R。方案二：优先级天花板。为资源R设置天花板优先级，不低于所有可能访问R的任务中的最高优先级，T3进入临界区时立即提升至天花板优先级，避免被中优先级任务抢占。解析：优先级反转的本质是低优先级任务持有资源而被中优先级任务抢占，导致高优先级任务被间接阻塞。解决方法主要通过临时提升低优先级任务优先级来打破中优先级抢占。3.已知周期任务集如下：T1：C1=2ms，周期T1=5ms，截止期D1=(1)写出两个任务的优先级顺序并说明理由。(2)用文字描述前10ms的调度过程。(3)计算CPU利用率并判