平均周转时间和平均带权周转时间延长。
31 优先级调度
优先级调度分为静态优先级和动态优先级两种。
静态优先级:进程的优先级是在创建时就已确定好了,直到进程终止都不会改变。确定优先级的依据主要有进程类型(系统进程优先级较高)、对资源的需求(对CNJ和内存需求较少的进程优先级较高)、用户要求(紧迫程度和付费多少)。
动态优先级:在创建进程时赋予一个优先级,在进程运行过程中还可以改变,以便获得更好的调度性能。进程每执行一个时间片,就降低其优先级,从而一个进程持续执行时,其优先级可能会降低到出让CPU为止。
多级反馈调度多级反馈调度算法是时间片轮转算法和优先级算法的综合与发展。其优点是:照顾了短进程、提高了系统吞吐量、缩短了平均周转时间;照顾输入/输出型进程,获得较好的输入/输出设备利用率和缩短响应时间;不必估计进程的执行时间,动态调节优先级。五、死锁1。死锁的基本概念当若干个进程竞争使用资源时,可能每个进程要求的资源都已被另一进程占用,于是也就没有一个进程能继续运行,这种情况称为死锁。例如,P1进程占有资源R1,P2进程占有资源R2,这时,P1又需要资源R2,P2也需要资源R1,它们在等待对方占有的资源时,又不会释放自己占有的资源,因而使双方都进入了无限等待状态。死锁是系统的一种出错状态,不仅浪费大量的系统资源,甚至还会导致整个系统的崩溃,所以死锁是应该尽量预防和避免的。系统发生死锁时,死锁进程的个数至少为两个,所有死锁进程都有等待资源,其中至少有两个进程已占有资源。产生死锁的情况主要有:进程推进顺序不当;同类资源分配不当;:PV操作使用不当。
……
展开