社区
非技术区
帖子详情
关于操作系统中时间片的一个问题
ezhou
2007-03-07 04:23:31
如果是时间片轮转,假设一个时间片长为40ms,如果某进程在得到时间片后20ms即完成,现在是操作系统立即将处理机分配给下一个进程,还是等到此时间片结束后再调度?
...全文
1184
8
打赏
收藏
关于操作系统中时间片的一个问题
如果是时间片轮转,假设一个时间片长为40ms,如果某进程在得到时间片后20ms即完成,现在是操作系统立即将处理机分配给下一个进程,还是等到此时间片结束后再调度?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
8 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
wangdabin_1216
2011-12-08
打赏
举报
回复
我们老师说的,就是时间片没用完的话就直接给下一个进程就行。。。。绝对对的了
杨六
2011-08-29
打赏
举报
回复
作为操作系统的设计来看,当一个进程分配在预分配的时间片内完成时,应该是主动交出CPU,供下一个任务使用。如果在一个时间片内没有结束,则进入就绪队列等待下一次调度。 楼上说的“分给所有进程的时间片相同且不变,所有进程以均等的速度向着推进”只是一种机制,而具体实现时就是一种策略了。按我的理解你也许可以等待每个时间片运行完再去处理下一个任务,当然也可以在任务在时间片内结束时就去处理下一个任务的。也不知道我的理解对不对了,最近也正好在看看操作系统方面的书
ezhou
2007-03-13
打赏
举报
回复
楼上各位,谢谢了!
其实我的问题的核心并不是时间片长短是否可变,
而是:一旦给某个进程分配了一个时间片后,如该进程在时间片未用完时就已经结束,那么分配给它的时间片的剩余部分是系统立刻收回还是系统等分配给它的该时间片用完后,按预定的分配方案分配给其他相应的进程。
sky666
2007-03-12
打赏
举报
回复
2、 循环轮转法[RR]:(Round Robin)
系统为每个进程规定一个时间片,所有进程按时间片长短轮流运行:选择就绪队列头部的进程运行,时间片用完后,将其排在就绪队列的尾部,并再次选择就绪队列头部进程运行。
T=Nq,N-就绪队列中的进程数,q-时间片,T-系统的响应时间
时间片的长短确定:系统的响应时间;就绪队列中的进程数;进程的转换时间;计算机的处理能力。
A、基本轮转法:分给所有进程的时间片相同且不变,所有进程以均等的速度向着推进;
B、改进轮转法:根据进程的不同特性为其动态分配不同长度不同的时间片,调度效果灵活
时间片长度的选择:通常为几十毫秒到几百毫秒,适用于分时系统。
系统的响应时间固定,每次轮转前重新计算时间片的长度-固定周期轮转法;
时间片的长度取决于优先级的高低;
短作业的时间片短,长作业的时间片长:多队列轮转法,也即多就绪队列轮转法,每个就绪队列的时间片长度不同。
分时技术成熟后,应该会对基本轮转法进行改进了吧
dashi
2007-03-08
打赏
举报
回复
接分~
lukejiang
2007-03-08
打赏
举报
回复
找本<<操作系统>>看一下就可以了 好久都没看了 怕说错了
ezhou
2007-03-08
打赏
举报
回复
不过我认为对实时性要求不高的系统,等到时间片完的调度更加简单,浪费处理机的时间也并不长(对本例,在一个任务完成的最后一个时间片,浪费资源平均下来只有40/2=20ms),为什么不这样做呢?
lukejiang
2007-03-07
打赏
举报
回复
应该是分配下个进程
还是在学校的东西
Linux内核之Kernel目录
通过本课程的学习,可以达到以下目的:1、通过asm.s及trap.c的学习可以详细了解带错误码和不带错误码的硬件
中
断处理流程,以及这个过程
中
内核堆栈的变化过程;2、通过system_call.s及sys.c的学习,了解系统调用的过程,知道系统如何设置的72个系统调用函数;3、通过对sched.c的学习,了解任务调度相关的队列、
时间片
消耗、任务状态间的关系;4、在signal.c
中
我们将会学习到信号处理过程
中
内核堆栈和用户堆栈的操作过程,对sigaction函数与signal函数有更深入的理解;5、通过exit.c的学习对系统编程
中
的kill、waitpid函数会有更深入的理解;5、mktime.c
中
对系统如何构建从1970年1月1日0时开始的时间及闰年的处理有最原始的描述;6、最后,课程会介绍与内核打印相关的函数的实现细节。
【
操作系统
】
时间片
轮转调度法
操作系统
——
时间片
轮转调度法 同义词:
时间片
轮转法一般指
时间片
轮转调度算法,
时间片
轮转调度是一种最古老,最简单,最公平且使用最广的算法。每个进程被分配一时间段,称作它的
时间片
,即该进程允许运行的时间。
中
文名
时间片
轮转调度算法 释义 每个进程被分配一时间段 定义 该进程允许运行的时间 合理时间
时间片
设为100毫秒
时间片
轮转调度算法含义
时间片
轮转调度是一种最古老,最简单,最公平且使用最广的算法。每个进程被分配
一个
时间段,称作它的
时间片
,即该进程允许运行
【
操作系统
】CPU
中
的
时间片
的概念
时间片
的概念是什么?
时间片
即CPU分配给各个程序的时间,每个线程被分配
一个
时间段,称作它的
时间片
,即该进程允许运行的时间,使各个程序从表面上看是同时进行的。如果在
时间片
结束时进程还在运行,则CPU将被剥夺并分配给另
一个
进程。如果进程在
时间片
结束前阻塞或结束,则CPU当即进行切换。而不会造成CPU资源浪费。在宏观上:我们可以同时打开多个应用程序,每个程序并行不悖,同时运行。但在微观上:由于只有一...
操作系统
时间片
轮转调度算法
时间片
轮转法(RR) 算法描述:用于分时系统
中
的进程调度。每次调度时,总是选择就绪队列的队首进程,让其在CPU上运行
一个
系统预先设置好的
时间片
。
一个
时间片
内没有完成运行的进程,返回到绪队列末尾重新排队,等待下一次调度。 【例】进程A、B、C、D需要运行的时间分别为20ms、10 ms、15 ms、5 ms,均在0时刻到达。到达的先后次序为A、B、C、D。如果
时间片
分别为1 ms和5ms,计算各
操作系统
-
时间片
轮转调度算法
基本概念
时间片
轮转法(Round-Robin,RR)主要用于分时系统
中
的进程调度。为了实现轮转调度,系统把所有就绪进程按先入先出的原则排成
一个
队列。新来的进程加到就绪队列末尾。每当执行进程调度时,进程调度程序总是选出就绪队列的队首进程,让它在CPU上运行
一个
时间片
的时间。
时间片
是
一个
小的时间单位,通常为10~100ms数量级。当进程用完分给它的
时间片
后,系统的计时器发出时钟
中
断,调度程序便停止该...
非技术区
1,508
社区成员
11,440
社区内容
发帖
与我相关
我的任务
非技术区
Windows专区 非技术区
复制链接
扫一扫
分享
社区描述
Windows专区 非技术区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章