操作系统原理操作系统原理 (23).pdf
《操作系统原理操作系统原理 (23).pdf》由会员分享,可在线阅读,更多相关《操作系统原理操作系统原理 (23).pdf(9页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、 操作系统操作系统原理原理 Operating System PrincipleOperating System Principle 5 5-3 SJF3 SJF (Shortest(Shortest-JobJob-First)First)Associate with each process the length of its next CPU burst.Use Associate with each process the length of its next CPU burst.Use these lengths to schedule the process with the sho
2、rtest time.these lengths to schedule the process with the shortest time.(关联到每个进程下次运行的(关联到每个进程下次运行的CPUCPU脉冲长度,调度最短的进程)脉冲长度,调度最短的进程)ShortestShortest-JobJob-First(SJF)SchedulingFirst(SJF)Scheduling Scheduling Algorithm 调度算法 TwoTwo schemesschemes:ShortestShortest-JobJob-First(SJF)SchedulingFirst(SJF)Sch
3、eduling Scheduling Algorithm 调度算法 nonpreemptivenonpreemptive onceonce CPUCPU givengiven to to thethe processprocess it it cannotcannot bebe preemptedpreempted untiluntil completescompletes itsits CPUCPU burstburst(非抢占式调度非抢占式调度 一旦进程拥有一旦进程拥有CPUCPU,它的使用权限只能在该它的使用权限只能在该CPUCPU 脉冲结脉冲结束后让出束后让出).PreemptiveP
4、reemptive if a new process arrives with CPU burst length less than remaining time of if a new process arrives with CPU burst length less than remaining time of current current 法法executing process,preempt.This scheme is know as the Shortestexecuting process,preempt.This scheme is know as the Shortest
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统原理操作系统原理 23 操作系统 原理 23
限制150内