第三章 处理机调度与死锁

第三章处理机调度与死锁口知识点☆处理机调度及调度算法冷多处理机环境下的进程(线程)调度方式产生死锁的原因和必要条件今预防死锁的方法,死锁的检测与解除☆银行家算法Operating SystemsPage 3第三章处理机调度与死锁口处理机是计算机系统中的重要资源口在多道程序环境下,进程数目通常多于处理机的数目口系统必须按一定方法动态地把处理机分配给就绪队列中的一个进程口处理机利用率和系统性能(吞吐量、响应时间)在很大程度上取决于处理机调度wHAT:按什么原则分配CPU—进程调度算法wHEN:何时分配CPU一进程调度的时机HOW:如何分配 CPU--CPU调度过程(进程的上下文切换)Operating SystemsPage 4第三章处理机调度与死锁处理机调度的层次口调度队列模型和调度准则口调度算法口产生死锁的原因和必要条件口预防死锁的方法口死锁的检测与解除Operating SystemsPage 5处理机调度的层次1.高级调度( High level scheduling)2低级调度( ow Level Scheduling)3.中级调度( Intermediate level scheduling)Operating SystemsPage 6高级调度高级调度(High Level Scheduling,作业调度或长程调度( Long-Term Scheduling)☆主要任务是按一定的原则对外存上处于后备状态的作业进行选择,给选中的作业分配内存输入/输出设备等必要的资源,并建立相应的进程,放入就绪队列,以使该作业的进程获得竞争处理机的权利冷也称为接纳调度( Admission Scheduling)☆高级调度的时间尺度通常是分钟、小时或天Operating SystemsPage高级调度口作业是用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集合,包括用户程序、所需的数据及命令等口作业的状态:一个作业进入系统到运行结束,般需要经历收容、运行、完成三个阶段,与之相对应的是作业的三种状态冷后备状态冷运行状态冷完成状态Operating SystemsPage 8高级调度口作业状态间转换运行状态阻塞后备状态I/Q完成IO请求烷成状态就绪,时间片完〈执行作业注册作业进程终止调度调度作业,Operating SystemsPage 9多道程序度:即允许多少个作业同时在内存中运行。周转时间:从作业被提交给系统开始,到作业完成为止的这段时间间隔吞吐量:是指在单位时间内系统所完成的作业数即允许多少个作业同时在内存中运行,取决于多道程序度( Degree of Multiprogramming)作业太多服务质量下降作业太少资源利用率低适当的折衷接纳哪些作业取决于作业调度算法先来先服务短作业优先作业优先权调度响应比调度Operating SystemsPage 10