处理机调度

感觉头发又少了 感觉再也不能好好玩耍了,JOJO我不做人了

低级调度

别名:进程调度/短程调度

处理对象:进程/内核级线程

它是最基本的一种调度,运行频率也超级高:大概就0.01~0.1秒进行一次调度..算法不应该太复杂

高级调度

别名:作业调度/长程调度/接纳调度

处理对象: 作业

往往发生在一批作业运行完,退出系统,重新分配作业时干的.就几分钟一次.因此允许作业调度的算法花多点时间.

中级调度

别名:中程调度/短程调度

实际上就是对换功能,提高 内存的<利用率 > 和 系统的<吞吐量>    

对的,他有个著名BUFF ,叫做"挂起".

正常来说进程是这样的:::::::  就绪->运行.   运行->阻塞,     阻塞->就绪.

引入了中级调度之后就多了:挂起就绪↔正常就绪.挂起阻塞↔正常阻塞.  

調度算法:   

                   1.  先来先服务算法(FCFS)        (进程/作业)

                            这个好说,就是进程随先创建的就先运行谁呀.

                      优缺点一看就知道了~~~要是有个要做很久的作业在前面,后面的等死了.

               2.短作业优先算法   (SJF)          (进程/作业)

                             这个好说啊,短者越优先.....缺点就是那些长的一直被短的插     队.

              3.优先权调度算法                       (进程/作业)

                      1>抢占式

                      2>非抢占式

                     就是优先权谁高谁运行啦....抢占式就是后来加入的,但是优先权高,马上给他服务.

                     

                      1)静态优先权:就是不会变了,他的优先权

                    2)动态优先权:   就..就是...会变啦[⁄(⁄ ⁄•⁄ω⁄•⁄ ⁄)     随着每服务一下,然后优先权降低一下.

                          结合上面,所以得出了一个   <高响应比优先调度算法>   

                                                         等待时间+要求服务的时间

 他的进程的优先权=-------------------------------------------------,其实化简的话很好算的

                                                               要求服务的时间

               4.时间片轮转                    (进程调度算法)

                            所谓时间片..可以理解为为每个进程服务的时间单位.

                               比如说时间片是10吧.就是每个进程完成一次10个资源,就到下个进程.轮流来.轮到底又轮回去,直到完成.

                5.多级反馈队列调度算法.

                      好麻烦,不说了= =

               调度相关的东西如果还是不懂的话...可以戳这里,是个可视化界面的模拟调度器.分别有作业调度和进程调度的说.

那個啥 ,我寫到這裡就不想寫了.