调度算法 - Piazza.PPTVIP

进程调度（Scheduling） 进程（Linux中称任务）定义：是一个可并发执行的具有独立功能的程序关于某个数据集合的一次执行过程，也是操作系统进行资源分配和保护的基本单位。 描述进程的三个方面： 程序的一次运行活动； 进程的运行活动是建立在某个数据集合之上的； 进程在获得资源的基础上从事自己的运行活动。 进程调度 程序与进程之间的区别： 1.“进程”是一个动态的概念:进程强调的是程序的一次“执行”过程，程序是一组有序指令的集合，在多道程序设计环境下，它不涉及“执行”，因此,是一个静态的概念； 2.不同的进程可以执行同一个程序:即使多个进程执行同一个程序，只要它们运行在不同的数据集合上，它们就是不同的进程； 3.每一个进程都有自己的生命期:当系统要完成某一项工作时，它就“创建”一个进程，程序执行完毕，系统就“撤销”这个进程，收回它所占用的资源。 进程调度 进程的特征： 1.进程之间具有并发性:在一个系统中，同时会存在多个进程。于是与它们对应的多个程序同时在系统中运行，轮流占用CPU和各种资源。 2.进程间会相互制约:由于进程是系统中资源分配和运行调度的单位，因此在对资源共享和竞争中，必然会相互制约，影响了各自向前推进的速度。 进程调度算法的原则： （1）公平性。 （2）资源利用率（特别是CPU利用率）。 （3）响应时间 - 交互式系统情况。 （4）系统吞吐量