摘要: 1. 系统安全状态 系统在进行资源分配之前,应先计算此次资源分配的安全性,即判断系统当前拥有的资源数,是否满足该进程目前所需要的资源数,若满足则将该进程运行完毕,并将在此之前分配给该进程的资源释放,然后继续推进,该推进顺序为安全序列;若无法满足,则称当前系统处于不安全状态。 2. 银行家算法中的数据 阅读全文
posted @ 2020-05-28 13:21 John_yan15 阅读(2386) 评论(0) 推荐(0)
摘要: 1. 基本原理 在轮转(RR)法中,系统根据FCFS策略,将所有的就绪进程排成一个就绪队列,并可设置每隔一定时间间隔(即时间片)即产生一次中断,激活系统中的进程调度程序,完成一次调度,将CPU分配给队首进程,令其执行。 进程切换时机: 若一个时间片尚未用完,进程就已经结束,则立即激活调度程序,将其从 阅读全文
posted @ 2020-05-28 12:38 John_yan15 阅读(2850) 评论(0) 推荐(0)
摘要: 1. 算法性质 HRRN算法既考虑了作业的等待时间,又考虑作业的运行时间,因此既照顾了短作业,又不致使长作业的等待时间过长,从而改善了处理机调度的性能。 2. 实现方法 我们为每个作业引入一个动态优先级,即优先级会随着时间的增加而动态增加,这样使得长作业的优先级在等待期间不断地增加,等到足够时间后, 阅读全文
posted @ 2020-05-28 12:12 John_yan15 阅读(4832) 评论(2) 推荐(1)