4．5一个采用多用户线程的多线程方案在多进程系统中能够取得比在单处理器系统中更好的性能吗？答：一个包括多用户线程的多线程系统无法在多处理系统上同时使用不同的处理器。操作系统只能看到一个单一的进程且不会调度在不同处理器上的不同进程的线程。因此，多处理器系统执行多个用户线程是没有性能优势的。 4.6就如4.5.2章节描述的那样，Linux没有

区分进程和线程的能力。且Linux线程都是用相同的方法：允许一个任务与一组传递给clone()系统调用的标志的进程或线程。但许多操作系统，例如windows XP和

Solaris，对进程和线程都是一视同仁。基本上，这种使用notation的系统，一个进程的数据结构包括一个指向属于进程的不同线程的指针。区别建模过程和在内核中线程的两种方法。

答：一方面，进程和线程被视为相似实体的系统中，有些系统代码可以简化。例如，一个调度器可以在平等的基础上考虑不同的进程和线程，且不需要特殊的代码，在调度中审查有关线程的进程。另一方面，这种统一会

使进程资源限制更加困难。相反，一些额外的复杂性被需要，用来确定哪个线程与哪个进程一致和执行重复的计数任务。

4.7由4.11给出的程序使用了Pthread的应

用程序编程接口（API），在程序的第c行和第p行分别会输出什么？

答：c行会输出5，p行会输出0.

4.8考虑一个多处理器系统和用多线程对多线程模式编写的多线程程序。让程序中的用户线程数量多于系统中的处理器的数量，讨论下列情况下的性能意义： a.由程序分配的内核线程的数量比处理器少

b. c.

由程序分配的内核线程的数量与处理器相同 由程序分配的内核线程的数量大于处理器数

量但少于用户线程的数量

答：当内核线程的数量少于处理器时，一些处理器将仍然处于空闲状态。因为，调度图中只有内核线程的处理器，而不是用户线程的处理器。当程序分配的内核线程的数量与处理器相同时，那么有可能所有处理器将同时使用。然而，当一个内核块内的内核（因页面错误或同时援引系统调用）相应的处理器将闲置。当由程序分配的内核线程的数量大于

处理器数量时，封锁一个内核线程并调出，换入另一个准备执行的内核线程。因此，增加多处理器系统的利用率。

第五章 CPU调度

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

答：I/0限制的程序有在运行I/O操作前只运行很少数量的计算机操作的性质。这种程序一般来说不会使用很多的CPU。另一方面，CPU限制的程序利用整个的时间片，且不做任何阻碍I/O操作的工作。因此，通过给I/O限制的程序优先权和允许在CPU 限制的程序之前运行，可以很好的利用计算机资源。 5.2讨论以下各对调度标准在某种背景下会有的冲突

a.CPU利用率和响应时间

b.平均周转时间和最大等待时间 c.I/O设备利用率和CPU利用率

答：a.CPU利用率和响应时间：当经常性的上下文切换减少到最低时，CPU利用率增加。

通过减少使用上下文切换程序来降低经常性的上下文切换。但这样可能会导致进程响应时间的增加。

b.平均周转时间和最大等待时间：通过最先执行最短任务可以使平均周转时间最短。然而，这种调度策略可能会使长时间运行的任务永远得不到调度且会增加他们的等待时间。

c.I/O设备利用率和CPU利用率：CPU利用率的最大化可以通过长时间运行CPU 限制的任务和同时不实行上下文切换。I/O设备利用率的最大化可以通过尽可能调度已经准备好的I/O限制的任务。因此，导致上下文切换 。

5.3考虑指数平均公式来预测下一次CPU区间的长度，使用以下参数值会有什么影响？

a.a=0和t=100毫秒

b.a=0.99和t=10毫秒

答：当a=0和t=100毫秒时，公式总是会预测下一次的CPU区间为100毫秒。当 a=0.99和t=10毫秒时，进程最近的行为是给予更高的重量和过去的就能成相比。因此，调度算法几乎是无记忆的，且简单预测