Linux系统进程管理介绍

互联网 2017-05-19

本文就来详细介绍一下Linux系统进程管理。

Linux系统进程管理介绍

  普通调度算法

  FCFS

  First Come First Service。FIFO方式的调度策略,先来后到的服务方式。

  这种方式的优势是实现简单,也是最容易想到的调度方案。但是有两个重大问题:

  1.对短进程的运行不利

  短进程必须等到前面长进程执行完毕了之后才能运行,可能会等待较长时间。

  2.对IO密集型运行不利

  IO密集型比短进程还惨。还不容易排队等到他运行了,结果没运行一会儿就因为IO阻塞去了,等IO操作完毕了之后,还得重新排队。

  所以这个算法对IO密集型的进程运行效率是极其低下的。

  RR

  Round Robin。轮询调度算法为每个进程分配固定的时间片,时间片用完了就必须重新到队尾去排队。

  这样的设计解决了FCFS的第一个问题,相对而言也部分解决了第2个问题。

  但是对IO密集型进程依然解决得不太好,有一个优化的方案就是设计两个队列,将因为IO阻塞的进程单独放一个队列,在选择下一个运行进行的时候对这个队列的进程提权。

  FCFS还有另外一个比较复杂的问题就是如何选择时间片。时间片过长就退化成FCFS算法了,过短又会造成切换开销太大。

  Prediction

  基于预测的算法。这类预测算法都是假设我们知道每个进程总共所需要的时间,以及IO占比信息。

       好啦,以上就是华军小编带给大家的全部内容了,是不是很简单呢?你学会了么?想了解更多的相关内容,请随时关注华军资讯动态吧,欢迎到华军来下载哦!