摘要：
一、问题：某系统在某时刻的进程和资源状态如下表所示： 进程 Allocation（已分配资源数） （A B C D） Max（最大需要资源数） （A B C D） Avaliable（可用资源数） （A B C D） P1 0 0 1 1 0 2 2 2 1 5 2 0 P2 1 1 2 0 1 5 阅读全文
摘要：
一、 问题：若有3个进程共享9个资源，且当前资源分配情况如下 进程 已占资源数 最大需求数 P1 2 6 P2 3 6 P3 1 5 请回答以及下问题 1.目前系统是否处于安全状态？ 2.如果是，给出进程执行的安全序列，如果不是，请说明理由 二、参考答案 1.目前处于安全状态 2.安全序列为:P2、 阅读全文
摘要：
一、问题：设有两个进程共享3是同类资源，为使系统不会死锁，每个进程可以申请的资源数目最多为几个同类资源 二、参考答案 解：由题得 2（W-1）+1 ≤ 3 2 w - 2 + 1 ≤ 3 2w ≤ 4 w ≤ 2 三、解析 因为公式：N ( W - 1 ) + 1 ≤ M 进程数（申请资源数 - 1 阅读全文
摘要：
一、问题：在采用最低松弛度优先算法的实时调度中，如果一个进程的完成截止时间为T1，当前时间为T2，该进程还需要T3时间来完成 1.写出该进程的松弛度计算公式 2.在系统中有一个就绪队列，如何对其中的进程进行排序 二、参考答案 1.松弛度L= T1-T2-T3 2.按进程的松弛度进行排序，松弛度最小的 阅读全文
摘要：
一、问题：单处理器情况下，m个周期性实时进程，若进程i处理时间为Ci,周期时间为Pi < (1 ≤ i ≤ m) 1.要使系统可调度的限制条件什么？ 2.设置一个实时系统使用了4个周期事件，其周期分别为50ms，100ms，200ms，200ms。假设这4个周期时间分别需要25ms，20ms，10m 阅读全文
摘要：
一、问题：为了实现实时调度，系统需要为调度程序提供那些信息？（至少写出4个）在单处理机情况下，如果有6个实时进程，周期时间都是30ms，系统为每个进程分配6ms的处理时间，请问系统能否保证每个实时进程都能在截止时间内完成吗？为什么？ 二、参考答案 答： 1.系统需要提供的信息：就绪时间，开始截止时间 阅读全文