时间片轮转调度法_工学_高等教育_教育专区永利皇宫登录入口

当前位置:永利皇宫463登录 > 永利皇宫登录入口 > 时间片轮转调度法_工学_高等教育_教育专区永利皇宫登录入口
作者: 永利皇宫463登录|来源: http://www.phoneshop18.com|栏目:永利皇宫登录入口

文章关键词:永利皇宫463登录,轮转法调度

  时间片轮转调度法_工学_高等教育_教育专区。时间片轮转调度法 时间片轮转调度是一种最古老,最简单,最公平且使用最广的算法。每 个进程被分配一个时间段,称作它的时间片,即该进程允许运行的时间。 一、基本原理 在早期的时间片轮转法中,系统将所有的就

  时间片轮转调度法 时间片轮转调度是一种最古老,最简单,最公平且使用最广的算法。每 个进程被分配一个时间段,称作它的时间片,即该进程允许运行的时间。 一、基本原理 在早期的时间片轮转法中,系统将所有的就绪进程按先来先服务的原则排成 一个队列,每次调度时,把 CPU 分配给队首进程,并令其执行一个时间片。当 执行的时间片用完时,由一个计时器发出时钟中断请求,调度程序便据此信号来 停止该进程的执行,并将它送往就绪队列的末尾;然后,再把处理机分配给就绪 队列中新的队首进程,永利皇宫登录入口同时也让它执行一个时间片。 二、时间片大小的确定 (1)时间片的大小对系统的影响 a.时间片设得太短会导致过多的进程切换,降低了 CPU 效率 假如进程切换(process switch) - 有时称为上下文切换(context switch), 需要 5 毫秒, 再假设时间片设为 20 毫秒,则在做完 20 毫秒有用的工作之后,CPU 将花费 5 毫秒来 进行进程切换。CPU 时间的 20%被浪费在了管理开销上。 b.时间片设得太长又可能引起对短的交互请求的响应变差。 将时间片设为 500 毫秒。这时浪费的时间只有 1%。但考虑在一个分时系统中,如 果有十个交互用户几乎同时按下回车键,将发生什么情况?这时十个进程被挂在就绪 队列中, 如果 CPU 空闲, 则立即启动第一个进程, 第二个进程在大约 1/2 秒之后启动, 以此类推。假设所有其他进程都用足它们的时间片的话,最后一个不幸的进程不得不 等待 5 秒钟才获得运行机会。 多数用户无法忍受一条简短命令要 5 秒钟才能做出响应。 同样的问题在一台支持多道程序的个人计算机上也会发生。 因此,在为调度程序确定分配时间片大小时,通常要考虑以下几点: 系统对响应时间的要求 i. ii. 就绪队列中进程的数目 iii. 系统的处理能力 (2)例:假定在单 CPU 条件下有下列要执行的作业: 作业 运行时间 优先级 1 10 3 2 1 1 3 2 3 4 1 4 5 5 2 作业到来的时间是按作业编号顺序进行的 (即后面作业依次比前一个作业迟 到一个时间单位)。 ① 用一个执行时间图描述在时间片轮转法RR (时间片=1) 执行这些作业的 情况 ②各个作业的周转时间是多少?平均周转时间是多少? ③各个作业的带权周转时间是多少?平均带权周转时间是多少? 解:①时间片轮转法(RR) 作业 1 2 1 3 4 1 5 3 1 5 1 5 1 5 1 5 1 1 1 t 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 ②和③ 时间片轮转法(RR) 作业 到达时间 运行时间 完成时间 周转时间 带权周转时间 1 0 10 19 19 1.9 2 1 1 2 1 1.0 3 2 2 8 6 3.0 4 3 1 5 2 2.0 5 4 5 16 12 2.4 8.0 平均周转时间 2.06 平均带权周转时间 (3)几点说明 A. (进程数一定)当系统要求的响应时间越小,时间片就越短 B. (响应时间一定)系统允许的最大进程数越多,永利皇宫登录入口时间片也越短 C. 基本命令应该在一个时间片内执行完 有关时间片轮转法的习题 1.采用时间片轮转法进行进程调度是为了(A) A. 多个终端都能得到系统的及时响应 B. 先来先服务 C. 优先级较高的进程得到及时响应 D. 需要 CPU 最短的进程先做 2.下列关于时间片轮转法的叙述中,哪个是不正确的?(D) A.采用可变长度的时间片,可以改善调度性能 B.就绪队列中的诸进程轮流在 CPU 上运行,每次运行一个时间片 C.当时间片结束时,运行进程自动让出 CPU,该进程进入等待队列 D.如果时间片长度选择过长,时间片轮转法就退化成先进先出算法

网友评论

我的2016年度评论盘点
还没有评论,快来抢沙发吧!