资源描述：
《处理机调剂(无功课谜底和习题)[整理版》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、操作系统院(系):计算机科学与技术学院研究室:软件支持技术教师:王红滨第三章处理机调度与死锁润驯颈莫漓扰畸恿裁巍眩怀衬耕己桥驭朴杂隔惜陨耶芳宏酞躺坟寝滁衷檄第3章处理机调度(无作业答案和习题)第3章处理机调度(无作业答案和习题)7/16/20211内容概述3.1处理机调度的基本概念3.2调度算法3.3实时调度3.4多处理机系统中的调度3.5产生死锁的原因和必要条件3.6预防死锁的方法3.7死锁的检测与解除操作系统中离不开调度。处理机是计算机系统中最为重要的资源之一。处理机调度的主要任务是分配处理机。在多道程序环
2、境下,进程数目通常多于处理机的数目。系统必须按一定方法动态地把处理机分配给就绪队列中的一个进程。处理机利用率和系统性能(吞吐量、响应时间)在很大程度上取决于处理机调度。付露懒烈扼戈瘩见辐艘莆宋尹展露斩婚篙竖喻奖疹盖骆将希压奇讫旧辣缠第3章处理机调度(无作业答案和习题)第3章处理机调度(无作业答案和习题)7/16/202123.1处理机调度的基本概念3.1.1高级、中级和低级调度3.1.2调度队列模型3.1.3选择调度方式和调度算法的若干准则政穆枢欢标放篷凰拇粤刘竣柑翅撬陌础拥垣侈性拽潮枫迢詹哄氓任恫琴勺第3章处
3、理机调度(无作业答案和习题)第3章处理机调度(无作业答案和习题)7/16/202133.1.1高级、中级和低级调度1.高级调度(HighScheduling)又称为作业调度或长程调度(Long-TermScheduling)将外存上处于后备队列上的作业调入内存,并创建进程、分配资源,安排在就绪队列上有时也称为接纳调度(AdmissionScheduling)方淄敏窜柿浸瑚饿叹语最鳃倔政蓉贩搭霄绍陷盎殴搔食同镰肛估耍帝窄哀第3章处理机调度(无作业答案和习题)第3章处理机调度(无作业答案和习题)7/16/20214
4、1.高级调度(HighScheduling)在每次执行作业调度时,都须做出以下两个决定。(1)接纳多少个作业取决于多道程序度(DegreeofMultiprogramming),即允许多少个作业同时在内存中运行作业太少资源利用率低作业太多服务质量下降(2)接纳哪些作业作业调度算法先来先服务短作业优先优先权高优先订邮蹈户母锈剂技哥何郸把翘纲帽腆和丛范蚕衙赛卧奥恬啦右垣猜亦贬抢第3章处理机调度(无作业答案和习题)第3章处理机调度(无作业答案和习题)7/16/202152.低级调度(LowLevelSchedulin
5、g)也称为进程调度或短程调度(Short-TermScheduling),决定就绪队列中的哪个进程应获得处理机。常见的低级调度有非抢占方式和抢占方式两种(1)非抢占方式(Non-preemptiveMode)(非剥夺方式)一旦将处理机分配给某进程,便让该进程一直执行,直至该进程完成或阻塞时再分配给其他进程引起进程调度的因素有以下几种正在执行的进程执行完毕,或因发生某事件而不能再继续执行执行中的进程因提出I/O请求而暂停执行;在进程通信或同步过程中执行了某种原语操作,如P操作(wait操作)、Block原语等优点
6、:简单,系统开销小缺点:不适合时间要求严格的实时系统霹琉龟袋髓申沥停硫盂窝版掐妙颗掳匣令窗戴蜕矛赢剩阮赴消皮这环蓟冉第3章处理机调度(无作业答案和习题)第3章处理机调度(无作业答案和习题)7/16/20216(2)抢占方式(PreemptiveMode)(剥夺方式)允许调度程序根据某种原则,暂停正在执行的进程,将处理机分配给其他进程抢占式调度主要有以下原则①优先权原则:重要作业赋予高优先权,优先占用处理机②短作业(进程)优先原则:执行时间短的进程优先执行③时间片原则:时间片用完后停止执行,适用于分时系统2.低级
7、调度(LowLevelScheduling)特点:它增加了进程调度的次数,增加了系统的开销,但保证了系统的实时性晃隘洒曰吸永绑亚绞冈都宽唐尤殷忍殉星笛泪赠漓扯唉殷择播叠床恋毙荔第3章处理机调度(无作业答案和习题)第3章处理机调度(无作业答案和习题)7/16/20217中级调度又称中程调度(Medium-TermScheduling)引入中级调度的主要目的,是为了提高内存利用率和系统吞吐量使那些暂时不能运行的进程不再占用宝贵的内存资源,而将它们调至外存上去等待,把此时的进程状态称为就绪驻外存状态或挂起状态。当这些
8、进程重又具备运行条件、且内存又稍有空闲时,由中级调度来决定把外存上的哪些又具备运行条件的就绪进程,重新调入内存,并修改其状态为就绪状态,挂在就绪队列上等待进程调度3.中级调度(Intermediate-LevelScheduling)对换功能厩捻采红毖啥又涛绢掐珠筷差贱炒是挠锣痛灼泉颜丽匆蔓汛杖宰变畏悼皖第3章处理机调度(无作业答案和习题)第3章处理机调度(无作业答案和习题)7/16/
