计算题

考虑一个运行十个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毫秒参数值会有什么影响？

问答题讨论以下各对调度标准在某种背景下会有的冲突： a.CPU利用率和响应时间 b.平均周转时间和最大等待时间 c.I O设备利用率和CPU利用率

问答题为什么对调度来说，区分I 0限制的程序和CPU限制的程序是重要的？