基本信息
文件名称:中大实践考核操作系统实验笔试试题和答案.docx
文件大小:45.64 KB
总页数:6 页
更新时间:2025-06-14
总字数:约6.01千字
文档摘要

操作系统试验笔试

样题1.设周期性任务P1,P2,P3的周期T1,T2,T3分别为100,150,350;执行时间分别为20,40,100.试计算后答复是否可以用频率单调调度算法进展调度?

答:频率单调调度算法是一种被广泛用于多周期性实时处理的调度算法。频率单调调度算法的根本原理是频率越低(周期越长)的任务的优先级越低。这时,设任务周期为T,任务的执行时间为C,则使用频率单调调度算法的必要条件是C=T。已经证明,对于n(n≥1)个周期的不同任务来说,设每个周期为Ti,其相应任务的执行时间为Ci,则使用频率单调调度算法的充分条件是:.

.由于:对于由