操作系统期末复习.docxVIP

第三章：处理机调度与死锁3.1：高级调度对象是作业，作用是将作业从外存调入内存；低级调度的对象是进程，作用是决定哪个进程将获得处理机而运行。常见的低级调度有非抢占方式和抢占方式两种抢占式调度主要有以下原则①优先权原则:重要作业赋予高优先权,优先占用处理机②短作业(进程)优先原则:执行时间短的进程优先执行③时间片原则:时间片用完后停止执行,适用于分时系统中级调度；运行频率:低级调度中级调度高级调度3.2调度队列模型与调度准则1.调度队列模型(最基本的一种)：每个进程在执行时,可能有以下三种情况进程在给定时间片内已完成,释放处理机后为完成状态进程在时间片内未完成,进入就绪队列末尾进程在执行期间因某事件而阻塞,进入阻塞队列2.选择调度方式和调度算法的若干准则：面向用户的准则：(1) 周转时间短；(2)响应时间快；(3)截止时间保证；(4)优先权准则面向系统的准则：(1)系统吞吐量高；(2)处理机利用率高；(3)各类资源的平衡利用★3.3调度算法周转时间=结束执行时间-进入磁盘时间带权周转时间=周转时间/服务时间高响应比=(等待时间+服务时间)/服务时间或=等待时间/服务时间先来先服务和短作业优先算法先来先服务调度算法(FCFS)有利于长作业（CPU繁忙型）,而不利于短作业(IO繁忙型)短作业优先算法（JFS）不利于长作业*特别注意这两种算法在内存总量有限情况下的应用，且在不移动的可变分区