某计算机系统中,进程调度采用时间片轮转调度算法.每个进程得到的时间片可随进程的执行情况而变化,在过去的时间里,若进程经常
来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/23 20:13:15
某计算机系统中,进程调度采用时间片轮转调度算法.每个进程得到的时间片可随进程的执行情况而变化,在过去的时间里,若进程经常启动外设则给它分配较短的时间片;若启动外设次数很少则分配一个较长的时间片.请回答:
(1)上述的分配时间片的方法有什么优点?
(2)在系统中设置两个就绪队列,一个是时间片较短的进程就绪队列,另一个是时间片较长的进程就绪队列.那么,你认为在进程调度时应优先从哪个队列中选取一个就绪进程占有CPU?为什么?
(1)上述的分配时间片的方法有什么优点?
(2)在系统中设置两个就绪队列,一个是时间片较短的进程就绪队列,另一个是时间片较长的进程就绪队列.那么,你认为在进程调度时应优先从哪个队列中选取一个就绪进程占有CPU?为什么?
(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.
你认为那种方式好?
因为启动外设的速度是很慢的,在某个进程使用外设的过程中是处于一种阻塞的状态,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.
你认为那种方式好?
某计算机系统中,进程调度采用时间片轮转调度算法.每个进程得到的时间片可随进程的执行情况而变化,在过去的时间里,若进程经常
常用的进程调度算法有_____、优先数、时间片轮转以及_____等算法.
( )调度算法有利于CPU繁忙型的作业,而不利于I/O繁忙型的作业(进程).A.时间片轮转调度算法 B.先
实时系统中的进程调度,通常采用( )算法.A.先来先服务 B.时间片轮转 C.抢占式的优先数高者优先 D.
在分析调度算法中,为什么对不同就绪队列中的进程规定使用不同长度的时间片?
unix系统中进程调度采用() A先来先服务 B时间片轮转法 C 短作业优先法 D多级反馈队列轮转法
假设有a.b.c.d.e五个进程,其到达时间和服务时间由下表给出,计算在采用先来先服务调度算法和最短作业优先算法的平均周
操作系统中基于时间片段的轮转调度算法,中时间片大小如何确定的
有一个具有两道作业的批处理系统,作业调度采用短作业优先调度算法,进程调度采用以优先数为基础的抢占式调度算法
关于短作业进程优先调度算法.
中国历史进程的演变
雅典民主制度的进程