处理机调度的基本概念 多个要运行的程序作业后备队列 在每次执行作业调度时都须做出以下两个决定 1) 接纳多少个作业 2) 接纳哪些作业 (取决于调度算法)阻塞队列 1) 非抢占方式(Non-preemptive Mode)可能引起进程调度的因素(进程调度的时机):正在执行的进程执行完毕 选一新进程执行中的进程因提出IO请求而暂停执行进程调用了PV操作分时系统中时间片用完
#
#
处理机调度的层次 调度队列模型和调度准则 几种调度算法 实时调度 产生死锁的原因和必要条件 预防死锁的方法 死锁的检测和解除 通常包含:作业标识用户名称用户账户作业类型(CPU繁忙IO繁忙批量型终端型)作业状态调度信息(优先级作业运行时间)资源需求(运行时间内存IO类型数量)进入系统时间开始处理时间作业完成时间作业退出时间资源使用情况2023年3月17日第二章 进程管理 3.
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第三章 处理机调度与死锁本章内容处理机调度常用调度算法介绍死锁与预防死锁的方法本章讨论处理器资源的管理问题处理器调度问题决定着整个系统的综合性能不同的CPU管理方法将为用户提供不同性能的操作系统 3.1 处理机调度的层次 从处理器调度的对象时间层次等不同角度可把处理器调度分成不同类型按照调度涉及的层次不同从用户作业从进入系
#
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第3章 处理机调度与死锁20224242第3章 处理机调度与死锁学习目标理解:调度的基本概念调度时机切换与过程调
第三章 处理机调度与死锁 产生死锁的原因和必要条件 死锁(Deadlock):是指多个进程在允许过程中因争夺资源而造成的一种僵局当进程处于这种僵持状态时若无外力作用它们都将无法向前推进产生死锁的原因 产生死锁的原因可归结为如下两点: (1)竞争资源当系统中供多个进程共享的资源如打印机公用队列等其数目不足以满足诸进程的需要时会引起诸进程对资源的竞争而产生死锁 (2)
处理机调度的基本概念 2. 低级调度(Low Level Scheduling) 中级调度又称中程调度. 引入中级调度的主要目的是为了提高内存利用率和系统吞吐量 为此应使那些暂时不能运行的进程不再占用内存资源而将它们调至外存上去等待把此时的状态称为或挂起状态当这些进程重又具备运行条件且内存又稍有空闲时由中级调度来决定把外存上的哪些又具备运行条件的就绪进程重新调入内存并修改其状态为就
低级调度(Low Level Scheduling)(进程调度)用来决定就绪队列中的那个进程获得处理机 . 中级调度(Intermediate-Level Scheduling)(中程调度)2. 具有高级和低级调度的调度队列模型CPU事件出现(外存阻塞)调度算法 :根据系统的资源分配策略所规定的资源分配方法对于不同的系统和系统目标通常采用不同的调度算法服务时间 4 3
违法有害信息,请在下方选择原因提交举报