#
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第3章 处理机调度与死锁20224242第3章 处理机调度与死锁学习目标理解:调度的基本概念调度时机切换与过程调
处理机调度的基本概念 2. 低级调度(Low Level Scheduling) 中级调度又称中程调度. 引入中级调度的主要目的是为了提高内存利用率和系统吞吐量 为此应使那些暂时不能运行的进程不再占用内存资源而将它们调至外存上去等待把此时的状态称为或挂起状态当这些进程重又具备运行条件且内存又稍有空闲时由中级调度来决定把外存上的哪些又具备运行条件的就绪进程重新调入内存并修改其状态为就
#
#
第三章 处理机调度与死锁 产生死锁的原因和必要条件 死锁(Deadlock):是指多个进程在允许过程中因争夺资源而造成的一种僵局当进程处于这种僵持状态时若无外力作用它们都将无法向前推进产生死锁的原因 产生死锁的原因可归结为如下两点: (1)竞争资源当系统中供多个进程共享的资源如打印机公用队列等其数目不足以满足诸进程的需要时会引起诸进程对资源的竞争而产生死锁 (2)
低级调度(Low Level Scheduling)(进程调度)用来决定就绪队列中的那个进程获得处理机 . 中级调度(Intermediate-Level Scheduling)(中程调度)2. 具有高级和低级调度的调度队列模型CPU事件出现(外存阻塞)调度算法 :根据系统的资源分配策略所规定的资源分配方法对于不同的系统和系统目标通常采用不同的调度算法服务时间 4 3
#
第三章 处理机调度与死锁 31处理机调度的基本概念 32调度算法 33实时调度 34多处理机系统中的调度 35产生死锁的原因和必要条件 36预防死锁的方法 37死锁的检测与解除 处理机调度(CPU调度)要解决的问题:WHAT:按什么原则分配CPU调度算法WHEN:何时分配CPU调度的时机HOW: 如何分配CPUCPU调度过程(进程的上下文切换)处理机是计算机系统中的重要资源处理机调度算法对整个计算
教学目的返回作业收容状态中级调度2. 作业调度 作业调度程序按一定算法从后备作业队列中选一个多个满足资源要求的作业分配它所要求的资源建立一组相应的进程设置该进程状态为就绪态并将该进程插入内存就绪队列参加CPU争夺接纳多少个作业接纳哪些作业完成 处理机调度模型批量作业…分时间片完活动就绪队列磁盘 进程调度 作业/进程调度算法周转时间静态优先权在进程创建时确定且的在整个生命期中保持不变确定进程优
违法有害信息,请在下方选择原因提交举报