忙等待意味着一个进程正在等待满足一个没有闲置处理器的严格循环的条件。或者,一个进程通过放弃处理器来等待,在这种情况下的块等待在将来某个适当的时间被唤醒。 忙等待能够避免,但是承担这种开销与让一个进程处于沉睡状态,当相应程序的状态达到的时候进程又被唤醒有关。
问答题考虑在Solaris操作系统中的为分时线程的调度算法:一个优先权是10的线程的时间片是多少?优先权是55的呢?
问答题解释下面调度算法对短进程编程度上的区别: a.FCFS b.RR c.多级反馈队列
问答题考虑一个实施多层次的队列调度系统。什么策略能够使一个计算机用户使用由用户进程分配的最大的CPU时间片?
问答题考虑一个运行十个I O限制任务和一个CPU限制任务的系统。假设,I O限制任务一次分配给一个I O操作1毫秒的CPU计算,但每个I O操作的完成需要10毫秒。同时,假设间接的上下文切换要0.1毫秒,所有的进程都是长进程。对一个RR调度来说,以下情况时CPU的利用率是多少? a.时间片是1毫秒 b.时间片是10毫秒
问答题考虑RR调度算法的一个变种,在这个算法里,就绪队列里的项是指向PCB的指针。 A.如果把两个指针指向就绪队列中的同一个进程,会有什么效果? B.这个方案的主要优点和缺点是什么? C.如何修改基本的RR调度算法,从而不用两个指针达到同样的效果?