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