![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
操作系统
橘猫大王
oo
展开
-
优先级调度算法和高响应比优先调度算法
优先级调度算法(PSA)优先级调度算法是基于作业的紧迫程度,由外部赋予作业相应的优先级,调度算法是根据该优先级进行调度的。这样就可以保证紧迫性作业优先运行。高响应比优先调度算法(HRRN)高响应比优先调度算法则是既考虑了作业等待的时间,又考虑了作业运行时间的调度算法,因此既照顾了短作业,又不致使长作业的等待时间过长,从而改善了处理机的调度能力。算法实现优先权的变化规律:优先权= (等...原创 2019-03-12 11:10:55 · 11043 阅读 · 0 评论 -
先来先服务(FCFS)和短作业优先(SJF)调度算法
先来先服务调度算法FCFS是最简单的调度算法,该算法即可用于作业调度,也可用于进程调度。当在作业调度中采用该算法时,系统将按照作业到达的先后次序来进行调度,或者说它是优先考虑在系统中等待时间长的作业,而不管该作业所需执行时间的长短,从后备作业队列中选择几个最优先进入该队列的作业,将它们调入内存,为他们分配资源和进程。然后把他放入就绪队列。FCFS算法在单处理机系统中已经很少作为主调度算法,但经...原创 2019-03-12 10:42:12 · 4426 阅读 · 0 评论