在时间片轮转算法中,_______的大小对计算机性能有很大影响.

an1xin22022-10-04 11:39:541条回答

已提交,审核后显示!提交回复

共1条回复
阿修罗新版 共回答了19个问题 | 采纳率94.7%
时间片的长度
1年前

相关推荐

某计算机系统中,进程调度采用时间片轮转调度算法.每个进程得到的时间片可随进程的执行情况而变化,在过去的时间里,若进程经常
某计算机系统中,进程调度采用时间片轮转调度算法.每个进程得到的时间片可随进程的执行情况而变化,在过去的时间里,若进程经常启动外设则给它分配较短的时间片;若启动外设次数很少则分配一个较长的时间片.请回答:
(1)上述的分配时间片的方法有什么优点?
(2)在系统中设置两个就绪队列,一个是时间片较短的进程就绪队列,另一个是时间片较长的进程就绪队列.那么,你认为在进程调度时应优先从哪个队列中选取一个就绪进程占有CPU?为什么?
安宇1年前1
aaafeiji 共回答了18个问题 | 采纳率88.9%
(1)这种分配方法能够提高处理器(CPU)的利用率.
因为启动外设的速度是很慢的,在某个进程使用外设的过程中是处于一种阻塞的状态,CPU只能闲置,极大地降低了CPU利用率,CPU完全可以利用该进程读写外设的时间运行其他的进程.
比如一个进程A每使用CPU时间为1ms就要进行外设操作,假设外设操作时间为30ms,那么如果给他分配的时间片为1ms,好,那么CPU没有被耽误;如果分配5ms,那么CPU闲置4ms;如果分配30ms,那就废了,29ms中CPU都没事干.
现在的进程管理一般是这样的,一个进程中有至少一个线程,进程作为资源分配的对象,线程作为CPU调度的对象.一旦某一个线程发生阻塞而进程的时间片没有用完,那么操作系统就会切换该进程中的其他可以运行的线程运行,如果该进程中的所有线程都运行不了,那么就将该进程踢出CPU,调用其他进程运行.
(2)优先选用时间片较短的序列
这是进程调度中的段任务优先原则.如果两个进程A和B,A要1ms就能搞定,B要30ms才能做完,那么如果A不幸排在B后面,那么A要等30ms才能运行,那么程序响应时间和交互体验很差.
如果先A 后B,那么A的响应时间为1ms,B为31ms;
如果先B 后A,那么A的响应时间为31ms,B为30ms.
你认为那种方式好?
在分析调度算法中,为什么对不同就绪队列中的进程规定使用不同长度的时间片?
candy03021年前1
fgerere 共回答了14个问题 | 采纳率78.6%
这是因为各个就绪队列的优先级不一样,优先级越高的队列时间片长度越小,优先级越低的队列时间片越长.这样做的目的是让那些短而高优先级的作业迅速完成,而又让大的作业又能够处理完成.举个例子:
假设有3个作业同时到达CPU,需要处理,都在申请CPU资源.其中JOB1需要2个时间片,而JOB2需要100个时间片,JOB3需要1个时间片.如果各个反馈队列选取的时间片都相同(比如4个时间片),那么JOB1和JOB3因作业短回浪费掉CPU资源.而如果按优先级不同的反馈队列给予不同的时间片(比如最高优先级1个时间片,次优级2个时间片.),那么将不会有任何时间片的浪费.
你可能会问,那我把各个优先级的时间片设置为很小,那岂不是就不会浪费CPU资源了?不对,因为时间片太小,那么对于大作业需要频繁切换CPU保存现场情况,那么时间开销仍然较大,而给各个优先级不同的时间片就能解决这个问题了.
一般来说,优先级不同的反馈队列的时间片是按指数形式递增的.