处理机调剂无功课谜底和习题整理.pptxVIP

处理机调剂无功课谜底和习题整理会计学第1页/共133页内容概述 操作系统中离不开调度。处理机是计算机系统中最为重要的资源之一。处理机调度的主要任务是分配处理机。在多道程序环境下,进程数目通常多于处理机的数目。系统必须按一定方法动态地把处理机分配给就绪队列中的一个进程。处理机利用率和系统性能(吞吐量、响应时间)在很大程度上取决于处理机调度。3.1 处理机调度的基本概念 3.2 调度算法 3.3 实时调度 3.4 多处理机系统中的调度 3.5 产生死锁的原因和必要条件 3.6 预防死锁的方法 3.7 死锁的检测与解除 付露懒烈扼戈瘩见辐艘莆宋尹展露斩婚篙竖喻奖疹盖骆将希压奇讫旧辣缠第3章处理机调度(无作业答案和习题)第3章处理机调度(无作业答案和习题)3.1 处理机调度的基本概念第2页/共133页3.1.1 高级、中级和低级调度3.1.2 调度队列模型3.1.3 选择调度方式和调度算法的若干准则政穆枢欢标放篷凰拇粤刘竣柑翅撬陌础拥垣侈性拽潮枫迢詹哄氓任恫琴勺第3章处理机调度(无作业答案和习题)第3章处理机调度(无作业答案和习题)第3页/共133页3.1.1 高级、中级和低级调度1.高级调度(High Scheduling)又称为作业调度或长程调度(Long-Term Scheduling) 将外存上处于后备队列上的作业调入内存,并创建进程、分配资源,安排在就绪队列上有时也称为接纳调度(Admission Scheduling)方淄敏窜柿浸瑚饿叹语最鳃倔政蓉贩搭霄绍陷盎殴搔食同镰肛估耍帝窄哀第3章处理机调度(无作业答案和习题)第3章处理机调度(无作业答案和习题)1.高级调度(High Scheduling)第4页/共133页在每次执行作业调度时,都须做出以下两个决定。(1)接纳多少个作业 取决于多道程序度(Degree of Multiprogramming),即允许多少个作业同时在内存中运行作业太少 资源利用率低作业太多 服务质量下降(2)接纳哪些作业 作业调度算法先来先服务短作业优先优先权高优先订邮蹈户母锈剂技哥何郸把翘纲帽腆和丛范蚕衙赛卧奥恬啦右垣猜亦贬抢第3章处理机调度(无作业答案和习题)第3章处理机调度(无作业答案和习题)第5页/共133页2.低级调度(Low Level Scheduling)也称为进程调度或短程调度(Short-Term Scheduling),决定就绪队列中的哪个进程应获得处理机。常见的低级调度有非抢占方式和抢占方式两种(1)非抢占方式(Non-preemptive Mode)(非剥夺方式)一旦将处理机分配给某进程,便让该进程一直执行,直至该进程完成或阻塞时再分配给其他进程引起进程调度的因素有以下几种正在执行的进程执行完毕,或因发生某事件而不能再继续执行执行中的进程因提出I/O请求而暂停执行;在进程通信或同步过程中执行了某种原语操作,如P操作(wait操作)、Block原语等优点:简单,系统开销小缺点:不适合时间要求严格的实时系统霹琉龟袋髓申沥停硫盂窝版掐妙颗掳匣令窗戴蜕矛赢剩阮赴消皮这环蓟冉第3章处理机调度(无作业答案和习题)第3章处理机调度(无作业答案和习题)第6页/共133页2.低级调度(Low Level Scheduling)(2)抢占方式(Preemptive Mode)(剥夺方式) 允许调度程序根据某种原则,暂停正在执行的进程,将处理机分配给其他进程抢占式调度主要有以下原则①优先权原则:重要作业赋予高优先权,优先占用处理机②短作业(进程)优先原则:执行时间短的进程优先执行③时间片原则:时间片用完后停止执行,适用于分时系统特点:它增加了进程调度的次数,增加了系统的开销,但保证了系统的实时性晃隘洒曰吸永绑亚绞冈都宽唐尤殷忍殉星笛泪赠漓扯唉殷择播叠床恋毙荔第3章处理机调度(无作业答案和习题)第3章处理机调度(无作业答案和习题)第7页/共133页对换功能3.中级调度(Intermediate-Level Scheduling)中级调度又称中程调度(Medium-Term Scheduling)引入中级调度的主要目的,是为了提高内存利用率和系统吞吐量使那些暂时不能运行的进程不再占用宝贵的内存资源,而将它们调至外存上去等待,把此时的进程状态称为就绪驻外存状态或挂起状态。当这些进程重又具备运行条件、且内存又稍有空闲时,由中级调度来决定把外存上的哪些又具备运行条件的就绪进程,重新调入内存,并修改其状态为就绪状态,挂在就绪队列上等待进程调度厩捻采红毖啥又涛绢掐珠筷差贱炒是挠锣痛灼泉颜丽匆蔓汛杖宰变畏悼皖第3章处理机调度(无作业答案和习题)第3章处理机调度(无作业答案和习题)三种调度总结第8页/共133页运行频率: 低级调度中级调度高级调度曳塘触伟旬框诊慨涕矛臼陋审伞妈换俊税歌廊膏侩饱沙节怕奄氯腺谭梨抬