处理机调度与死锁总结

1. 若要使当前运行进程总是优先级最高的进程，则应选择：
   可抢占优先级调度算法(HPF/HRRN)。
2. 在分时系统中，进程调度经常采用：
   时间片轮转调度算法(RR)。
3. 可引起进程调度的原因：
   进程运行结束
   进入阻塞状态
   时间片用完
   有更高优先级的进程进入就绪队列
4. 进程调度采用时间片轮转法时，时间片过大，就会使轮转法转化为：
   先来先服务调度算法(FCFS)。
5. 进程的调度方式有两种：
   可抢占和非抢占方式
6. 死锁产生的四个必要条件是：
   互斥、占有且等待、不剥夺和环路等待。
7. 在有m个进程的系统中出现死锁时，死锁进程的个数k满足条件：
   2 ≤ k ≤ m
8. 不让死锁发生的策略可分为静态和动态两种，死锁避免属于：
   动态策略。
9. 在进程资源图中，资源Rj分配给进程Pi应表示为：
   （Rj，Pi）。
10. 预先静态分配法可以破坏：
    占有且等待条件。
11. 资源的按序分配策略可以破坏：
    环路等待条件。
12. 某系统有并发进程3个，每个进程最多需要4个同类资源，问至少需要多少资源才能让系统不会发生死锁（永远都不会）？
    保留一个空闲，让所有的进程都得到Max-1个资源，即3(4-1)+1=10个，即至少需要10个资源
13. 资源数为11个，每个进程最多需要3个资源，问最大的并发进程数是多少（不会发生死锁）？
    保留一个空闲，让所有的进程都得到Max-1个资源，则2N+1=11得N=5；