第五章处理机管理讲义.pptVIP

第五章 处理机管理 5.1 引言 5.2 调度算法 5.3 调度算法性能分析 5.4 实时调度 5.5 多处理机调度 5.6 调度算法举例 5.1 引言 5.1.1 调度的类型(scheduling) 5.1.2 调度的性能准则 5.1.3 进程调度 5.1.1 调度的类型(scheduling) 作业：又称为宏观调度、高级调度。从用户工作流程的角度，一次提交的若干个流程，其中每个程序按照进程调度。时间上通常是分钟、小时或天。 内外存交换：又称为中级调度。从存储器资源的角度。将进程的部分或全部换出到外存上，将当前所需部分换入到内存。指令和数据必须在内存里才能被CPU直接访问。 进程或线程：又称为微观调度、低级调度。从CPU资源的角度，执行的单位。时间上通常是毫秒。因为执行频繁，要求在实现时达到高效率。 2. 按照调度的时间周期 长期(long-term)：将进程投入允许执行进程缓冲池中，或送到退出进程缓冲池中。进程状态：New－Ready suspend, Running －Exit 中期(medium-term)：将进程的部分或全部加载到内存中。进程状态：Ready －Ready suspend, Blocked －Blocked suspend 短期(short-term)：选择哪个进程在处理机上执行。进程状态：Ready －Running I/O调度：选择哪个I/O等待进程，