简答题

解释下面调度算法对短进程编程度上的区别：
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调度算法，从而不用两个指针达到同样的效果？

问答题哪些算法会引起饥饿？

问答题考虑指数平均公式来预测下一次CPU区间的长度，使用a=0和t=100毫秒、a=0.99和t=10毫秒参数值会有什么影响？