处理机调度的基本概念 就绪队列中只要有两个以上的进程存在就会竞争cpu的使用权。如果只有1个cpu可用,那么就必须选择下一个要运行的进程。完成选择工作的这一部分称为调度程序(scheduler),该程序使用的算法称为调度算法(scheduling algorithm)。
调度方式及算法 不可抢占调度方式:一个进程若被选中,就一直运行下去,直到它被阻塞(i/o,或正在等待其他的进程),或主动地交出cpu。可抢占调度方式:当一个进程在运行时,调度程序可以打断它。另外,在其他的一些情形下,如就绪队列中有进程的优先级高于当前运行进程的优先级,也可能立即进行调度。
算法 先来先服务(first come first served,fcfs; first in first out,fifo):按照作业到达的先后次序进行调度;不可抢占方式:当前进程占用cpu,直到执行完或被阻塞,才让出cpu给另外一个进程;在进程被唤醒后(如i/o完成),并不立即恢复执行,而是放在就绪队列的末尾;优点:简单,易于理解也易于实现。现实生活中应用广泛:排队。短作业优先(shortest job first,sjf),设计目标是改进fcfs算法,减少平均周转时间;sjf算法要求作业在开始执行时预计执行时间,对预计执行时间短的作业优先分派处理器两种实现方案:不可抢占方式:当前作业在运行时不会被打断,只有运行完毕或阻塞时,才让出cpu;可抢占方式:如果一个新的短作业到来,其运行时间小于当前正在运行作业的剩余时间,则抢占cpu运行,称为srtf(shortest remaining time first)。一种动态优先权算法 最高应比作业优先算法是对fcfs方式和sjf方式的一种综合平衡。响应比r定义为系统对作业的响应时间与作业要求运行时间的比值r=响应时间 / 要求运行时间=(作业等待时间+需运行时间)/ 需运行时间=1+已等待时间 / 需运行时间=1+w/t优先级调度算法是从就绪队列中选出优先级别最高的进程。让它占用cpu运行静态优先级:静态优先级调度算法是指在创建 进程时就确定下来的,而且在进程的整个运行 期间其优先级是维持不变的动态优先级:动态优先级是随着进程的推进而不断变化的 (例如hrn)在时间片轮转算法(round-robin,rr)中,将所有的就绪进程按照fcfs原则,排成一个队列每次调度时将处理器分派给队首进程,让其执行一小段cpu时间(时间片time quantum)在一个时间片结束时,如果进程还没有执行完的话,将发生时钟中断,在时钟中断中,进程调度程序将暂停当前进程的执行,并将其送到就绪队列的末尾,然后执行当前的队首进程如果一个进程在它的时间片用完之前就已结束或被阻塞,那么立即让出cpu多级队列算法(multilevel queue)引入多个就绪队列,通过各个队列的区别对待,达到一个综合的调度目标。根据进程的性质或类型的不同,将就绪队列再分为若干个子队列,如系统进程、用户交互进程、批处理进程等;不同的队列可以有不同的优先级;不同的队列可以采用各自不同的调度算法,如前台式进程可采用rr算法,后台的批处理进程可采用fcfs算法。在各个队列之间也必须进行调度:固定优先级调度:按照各种类型的进程的优先级别从高到低地进行,先运行最高优先级的所有进程,再运行次一级所有进程,依此类推。 问题:可能导致“饥饿”;时间片方法:把cpu时间按比例分配给不同的队列,然后再由各个队列的调度算法去调度,如80%给前台的交互式进程队列(rr算法),20%给后台的批处理进程队列fcfs)。多级反馈队列算法 (multilevel feedback queue)即根据一个进程的运行反馈信息,动态地调整它所在的队列。三种优先级别,3最高、1最低,三个就绪队列。时间片长度分别为n、2n和4n;新进程进入内存后,优先级为3,加入队列3的末尾,按fcfs算法调度;若一个时间片内未能执行完,则优先级降为2,加入到队列2的末尾,同样按fcfs算法调度;依此类推。仅当较高优先级的队列为空,才调度较低优先级的队列中的进程执先级的队列,则抢先执行新进程。在实时系统中,对时间的要求是非常严格的。典型的例子是:一个或多个外部的物理设备定期或不定期地生成激励信号,而计算机必须在一定的时间期限内做出恰当的反应。根据任务的开始截止时间确定任务优先级,截止时间越早,优先级越高。可用于抢占和非抢占式。最低松弛度优先算法该算法是根据任务紧急(或松弛)的程度,来确定任务的优先级。任务的紧急程度愈高,为该任务所赋予的优先级就愈高,以使之优先执行。松弛度=必须完成时间-本身运行时间-当前时间
死锁的基本概念 在一组进程中,每个进程都占用着若干个资源,同时又在等待得到该组进程中另一进程所占用的资源,因而造成的所有进程都无法进展下去的现象,这种现象称为死锁,这一组进程就称为死锁进程。死锁的4个必要条件:互斥条件:在任何时刻,每一个资源最多只能被一个进程所使用;请求和保持条件:进程在占用若干个资源的同时又可以请求新的资源;不可抢占条件:进程已经占用的资源,不会被强制性拿走,而必须由该进程主动释放;环路等待条件:存在一条由两个或多个进程所组成的环路链,其中每一个进程都在等待环路链中下一个进程所占用的资源。
死锁的处理策略 忽略死锁,无为而治windows、unix检测并恢复动态避免 小心的进行资源分配预防 破坏死锁的4个必要条件之一银行家算法在小镇上,有一位银行家和一些需要贷款服务的客户。银行家根据每一位客户的背景情况,为之设定了相应的最高贷款限额。现在的问题是银行家必须设计出一种算法,以保证借贷过程的顺利进行,也就是说,当某个客户提出了一个贷款申请时,该算法必须判断,如果批准了这个申请,是否会导致一种不安全的状态,如果是的话,就拒绝该申请;如果否的话,就批准该申请。求安全序列。
延伸阅读
报考大学时服从调剂是什么意思
服从调剂是指当考生档案调入某大学后,由于名额所限未被所报专业录取时,若考生同意“服从专业调剂”,高校提档之后一般情况下不会退档,而对该生进行新的专业安排。
调剂指招生学校在录取时对某些专业录取满额,将剩余考生向有空额的专业调拨的行为。
考上大学可以去当兵吗
大学可以去当兵,只要身体条件没问题,按正常招兵方式进入。退役后也可以继续在所在大学继续完成学业。
当兵,在当代中国是指服兵役。在现代中国是指去国家里成为兵的身份。全民兵役,一大部分入伍,进行服役,时间为两年。根据《中华人民共和国兵役法》规定,国家根据人民解放军和人民武装警察部队需要进行征兵。每年12月31日前年满18岁的男性公民应当被征集服现役,从2013年征兵工作将更改为每年的夏季09月31前征兵。
普通高中怎么考艺术大学
报考艺术院校不需要高中时是否是艺术生,只要有能力有基础即可参加考试。
1、文化课成绩只要达到报考大学的录取分数;
2、需要提前去所要报考的艺术学校进行咨询,或上所报考学校的网站查看相关招生的信息,需要注意提前面试时间;
3、一般艺术类院校会有提前招生考试或者区统考。专业成绩会进行全国大排名,专业考试如果通过了会收到通知,之后只要高考文化课考试成绩达标便可以被录取;
4、专业考试通过之后,填报志愿时报提前批次。