处理机调度与死锁.ppt.ppt

操作系统 Operating System;第3章 处理机调度与死锁;本章重点：;本章难点：; 高级调度：即作业调度，宏观调度或长程调度。其任务是对那些提交给系统后被收容的作业, 按照一定策略选择出某些作业, 为其分配内存等必要的资源, 建立与之对应的进程, 并将进程的PCB表放入就绪队列中, 使其具备参与竞争使用CPU的权利。作业状态变迁如图3-1所示。 ;低级调度：即进程调度，微观调度或短程调度。其任务是在进入内存并处于就绪队列的进程中, 确定哪个进程真正获得CPU及其使用CPU的时间。用执行指针指向选中进程的PCB表，将它从就绪队列移出并重布现场，使其运行。进程状态变迁如图3-2所示。; 中级调度：将就绪状态细化为内存就绪和外存就绪状态， 阻塞状态细化为内存阻塞和外存阻塞状态后，中级调度完成进程在内存与外存之间的对换。其任务是周期性地将那些在内存??暂时不用的进程换出并放到外存，而将那些在外存上需要运行的进程换入到内存。进程状态变迁如图3-3所示。; 【三级调度模型】;【进程调度程序的功能】： 记录系统中所有进程的状态、优先数和资源的需求情况。 确定调度算法。决定将CPU分配给哪个进程及多长时间。 分配处理机给进程。进行CPU现场的保护和移交，并实现CPU使用权的移交。 处理机是计算机最重要的资源, 如何提高处理机的利用率及改