操作系统CATS - 专题1+专题3

专题1：进程调度(抢占式、非抢占式)

---

抢占式优先级调度

• 两个进程都可以运行时（即信号量无限制时），优先级高的进程先运行

• 题目：
  

• 解释：

进程A, L;  A的优先级高于L //进程A先执行（与抢占或非抢占无关）

B, S为信号量以及P, V操作 // P表示该信号量减一，V表示该信号量加一

进程A: A2 P(信号量B)  // B - 1,若B初试值为0，进程运行后B为-1，则进程A停止，进程L开始

进程L：L5 V(信号量S) // 若信号量S初试值为-1(进程A停止)，运行后为0，则后一进程取决于进程A与L的优先级，优先级高的进程先运行

---

非抢占式优先级调度

• 信号量恢复时，优先级高的进程不占优势，进程按顺序执行
• 题目：
  

---

专题3：银行家算法

• 解法：
  Need = Max - Allocation
  Available = Resource - Allocation(列的和)
  按照题目给出的 安全列表（即循环扫描方法），循环查找 进程资源Px的Need <= Available

• 题目：