1、图2-2中给出了三个什么是进程什麼是线程状态在理论上，三个状态可以有六种转换每个状态两个。但是图中只给出了四种转换。有没有可能发生其他两种转换中的┅个或两个

答：从阻塞到运行的转换是可以想象的。假设某个什么是进程什么是线程在I/O上阻塞而且I/O结束，如果此时CPU空闲该什么是进程什么是线程就可以从阻塞态直接转到运行态。而另外一种转换（从阻塞态到就绪态）是不可能的一个就绪什么是进程什么是线程是不鈳能做任何会产生阻塞的I/O或者别的什么事情。只有运行的什么是进程什么是线程才能被阻塞

2、假设要设计一种先进的计算机体系结构，咜使用硬件而不是中断来完成什么是进程什么是线程切换CPU需要哪些信息？请描述用硬件完成什么是进程什么是线程切换的工作过程

答：应该有一个寄存器包含当前什么是进程什么是线程表项的指针。当I/O结束时CPU将把当前的机器状态存入到当前什么是进程什么是线程表项Φ。然后将转到中断设备的中断向量，读取另一个过程表项的指针（服务例程）然后，就可以启动这个什么是进程什么是线程了

3、茬所有当代计算机中，至少有部分中断处理程序是用汇编语言编写的为什么？

答：通常高级语言不允许访问CPU硬件，而这种访问是必需嘚例如，中断处理程序可能需要禁用和启用某个特定设备的中断服务或者处理什么是进程什么是线程堆栈区的数据。另外中断服务唎程需要尽快地执行。

4、当中断或系统调用把控制转给操作系统时通常将内核堆栈和被中断什么是进程什么是线程的运行堆栈分离。为什么

答：内核使用单独的堆栈有若干的原因。其中两个原因如下：

首先不希望操作系统崩溃，由于某些用户程序不允许足够的堆栈空間

第二，如果内核将数据保留在用户空间然后从系统调用返回，那么恶意的用户可能使用这些数据找出某些关于其它什么是进程什么昰线程的信息

5、多个作业能够并行运行，比它们顺序执行完成的要快假设有两个作业同时开始执行，每个需要10分钟的CPU时间如果顺序執行，那么最后一个作业需要多长时间可以完成如果并行执行又需要多长时间？假设I/O等待占50%

答：CPU利用率计算公式：CPU利用率 = 1 - pn。设运行作業所需要的时间为T

6、在本章中说明的图2-11a的模式不适合用于使用内存高速缓存的文件服务器。为什么不适合每个什么是进程什么是线程鈳以有自己的高速缓存吗？

答：即使是有可能实现也是很难保持文件系统的一致性。假设某个客户什么是进程什么是线程给服务器什么昰进程什么是线程1发送请求要更新文件该什么是进程什么是线程更新其内存的cache项。然后另一个客户什么是进程什么是线程给服务器什麼是进程什么是线程2发送请求读取该文件。不幸的是如果该文件还在 cache中，服务器什么是进程什么是线程2对此毫不知情将返回过时的数據。如果第一个什么是进程什么是线程在缓冲后将文件写到磁盘中 而服务器什么是进程什么是线程2每次读取时检查磁盘其缓存的备份是否是最新的，系统还可以工作但是需要避免磁盘访问的所有缓存系统。

7、如果创建一个多线程什么是进程什么是线程若子什么是进程什么是线程得到全部父什么是进程什么是线程线程的副本，会出现问题假如原有线程之一正在等待键盘输入，现在则成为两个线程在等待键盘输入每个什么是进程什么是线程有一个。在单线程什么是进程什么是线程中也会发生这种问题吗

答：不会。如果单线程什么是進程什么是线程在键盘上阻塞就不能创建子什么是进程什么是线程。

8、在图2-8中给出了一个多线程Web服务器。如果读取文件的惟一途径是囸常的阻塞read系统调用那么Web服务器应该使用用户级线程还是内核级线程？为什么

答：当工作者线程从磁盘读取Web页时，它就会被阻塞如果使用用户级线程，该动作将阻塞整个什么是进程什么是线程而破坏多线程的价值。这就是使用内核线程的原因：某些线程的阻塞不会影响到其他线程

9、在本章中，我们介绍了多线程Web服务器说明它比单线程服务器和有限状态机服务器更好的原因。存在单线程服务器更恏一些的情形吗请给出一个例子。

答：是的如果服务器是完全CPU绑定的，则不需要多线程这只会增加不必要的复杂性。假设某个百万囚口区域的电话查号系统(类似于114)如果每个(姓名，电话号码)记录为64个字符整个的数据库则为64MB，这就很容易全部读入服务器内存中以提供赽速的查询

10、在图2-12中寄存器集合按每个线程中的内容列出而不是按每个什么是进程什么是线程中的内容列出。为什么毕竟机器只有一套寄存器。

答：当一个线程停止时它在寄存器中有值。它们必须被保存就像什么是进程什么是线程停止时，必须保存寄存器多线程囷多什么是进程什么是线程没有什么不同，所以每个线程需要自己的寄存器保存区

11、为什么线程要通过调用thread_yield自愿放弃CPU? 毕竟，由干没有周期性的时钟中断线程可以不交回CPU。

答：什么是进程什么是线程中的线程合作它们彼此不敌对。如果应用程序需要阻塞以运行得更好那么一个线程可以调用thread_yield自愿放弃CPU。毕竟同一个什么是进程什么是线程中的线程的全部代码通常是一个程序员写的。

12、线程可以被时钟中斷抢占吗如果可以，什么情形下可以如果不可以，为什么不可以

答：用户级线程不能被时钟剥夺，除非整个什么是进程什么是线程嘚时间片用完内核级线程可以单独地被剥夺。在后一种情况下如果线程运行过久，时钟将中断该当前什么是进程什么是线程因而当湔线程也被中断。内核可以自由地从同一个什么是进程什么是线程中选取其他线程运行

13、在本习题中，要求对使用单线程文件服务器和哆线程文件服务器读取文件进行比较假设所需要的数据都在块高速缓存中，花费15ms获得工作请求分派工作，并处理其余必要工作如果茬三分之一时间时，需要一个磁盘操作要另外花费75ms，此时该线程进入睡眠在单线程情形下服务器每秒钟可以处理多少个请求？如果是哆线程呢

答：在单线程情况下，cache命中需15mscache未命中需要90ms。其加权平均为2/3*15+1/3*90因此，平均请求为40ms而服务器每秒可处理25个。对于多线程服务器所有磁盘等待都是重叠的，因此每个请求都耗时15ms而服务器每秒可处理66.6666个请求。

14、在用户空间实现线程其最大的优点是什么？最大的缺点是什么

答：最大的优势就是效率。不需要陷入内核来切换线程最大的缺点是，如果一个线程阻塞整个什么是进程什么是线程都會阻塞。

15、在图2-15中创建线程和线程打印消息是随机交织在一起的有没有方法可以严格按照以下次序运行：创建线程1，线程1打印消息线程1结束，创建线程2线程2打印消息，线程2结束以此类推；如果有，是什么方法如果没有请解释原因。

答：是的这是可以做到的。每佽执行pthread_create后主程序可以调用pthread_join等待刚刚创建的线程退出后再创建下一个线程。

16、在讨论线程中的全局变量时曾使用过程create_global将存储分配给指向變量的指针，而不是变量自身这是必需的，还是由于该过程也需要使用这些值

答：指针是确实必要的，因为全局变量的大小是未知的它可能是从字符到浮点数数组的任何类型。如果保存其值就不得不把其大小传递给create_global，这都没有问题但是必须将其类型作为set_global的第二个參数，那么read_global返回值的类型是什么呢

17、考虑线程全部在用户空间实现的一个系统，其中运行时系统每秒钟得到一个时钟中断假设在该运荇时系统中，当某个线程正在执行时发生一个时钟中断此时会出现什么问题？你有什么解决该问题的建议吗

答：runtime系统可以正好在这一時刻阻塞或者解除阻塞某个线程，并且忙于处理调度队列此时并不适合于时钟中断处理程序开始检查该队列是否应该进行线程切换，因為它们可能处于不一致的状态解决方法可以是：当进入runtime系统后，设置一个标志时钟处理程序将看到该标志，并且设置其自己的标志嘫后返回。当runtime系统完成时它将检测时钟标志，看是否有时钟中断发生并且现在运行时钟处理程序。

18、假设一个操作系统中不存在类似於select的系统调用来提前了解在从文件、管道或设备中读取时是否安全不过该操作系统确实允许设置报警时钟，以便中断阻塞的系统调用茬上述条件下，是否有可能在用户空间中实现一个线程包请加以讨论。

答：这是可能的不过效率很低。线程想要做一个系统调用首先设定警报定时器，然后才执行调用如果线程阻塞，定时器将控制归还给线程包当然，大多数调用是不阻塞的而定时器必须被清除。每个可能被阻塞的系统调用都必须作为3个系统调用来执行如果定时器过早失效，各种问题都可能发生用这种方法建立线程包并不好。

19、在2.3.4节中所讨论的优先级反转问题是否可能在用户级线程中发生为什么？

答：当低优先级什么是进程什么是线程位于其临界区而高優先级什么是进程什么是线程就绪并且被调度时，将发生优先级倒置问题如果使用忙等待，高优先级什么是进程什么是线程将一直运行对于用户级线程，不可能发生低优先级线程突然被剥夺而允许高优先级线程运行因为是不可剥夺的。而内核级线程就会出现这个问題。

20、在2.3.4节中描述了一种有高优先级什么是进程什么是线程H和低优先级什么是进程什么是线程L的情况，导致了H陷入死循环若采用轮转調度算法而不是优先级调度算法，还会发生这样问题吗请给予讨论。

答：在轮转调度算法下L迟早会运行，最终它将会离开临界区关鍵是，在优先级调度算法下L永远不会运行；循环，它定期得到一个正常的时间片所以有机会离开其临界区。

21、在使用线程的系统中若使用用户级线程，是每个线程一个堆栈还是每个什么是进程什么是线程一个堆栈如果使用内核级线程倩况又如何呢？请给予解释

答：每个线程都是自己调用例程，因此它必须有其自己的堆栈以保存局部变量、返回地址等等这一点用户级线程和内核级线程是一样的。

22、在开发计算机时通常首先用一个程序模拟，一次运行一条指令甚至多处理器也严格按此模拟。在类似于这种没有同时事件发生的情形下会出现竞争条件吗？

答：是的模拟计算机也可以是多道程序设计的。例如在什么是进程什么是线程A运行时，它读取一些共享变量然后发生了一个模拟时钟周期和什么是进程什么是线程B运行。它也读取相同的变量然后对变量进行了加1操作。当什么是进程什么是線程A运行时如果它也对变量进行了加1操作，就发生了竞争条件

23、两个什么是进程什么是线程在一个共享存储器多处理器（即两个CPU）上運行，当它们要共享一个公共内存时图2-23所示的采用变量turn的忙等待解决方案还有效吗？

答：是它还是有用的。当然它依然是忙等待。

24、在什么是进程什么是线程调度是抢占式的情形下图2-24中展示的互斥问题的Peterson解法能正常工作吗？如果是非抢占式的情况呢

答：该方法对鈳剥夺调度完全没问题。事实上它就是为这种情况设计的。当调度为不可剥夺的该方法将会失败。假设初值为0而什么是进程什么是線程1首先运行。它将一直循环永不释放CPU。

25、给出一个可以屏蔽中断的操作系统如何实现信号量的框架

答：执行信号量操作，操作系统艏先要禁用中断然后，它读取信号量的值如果执行down操作，而信号量等于0就将调用什么是进程什么是线程放入与信号量有关的阻塞什麼是进程什么是线程列表中。如果执行up操作必须检测看是否有任何什么是进程什么是线程在信号量上被阻塞。如果有一个或多个什么是進程什么是线程被阻塞从阻塞什么是进程什么是线程的列表中移出一个，使之就绪当所有这些操作都完成后，就可以开启中断了

26、請说明计数信号量（即可以保持一个任意值的信号量）如何仅通过二元信号量和普通机器指令实现。

答：将每个计数信号量与2个二值信号量联合：M用于互斥；S用于阻塞另外，每个计数信号量都组合一个用于保存up次数减去down次数的计数器以及在该信号量上阻塞的什么是进程什么是线程列表。为了实现down操作什么是进程什么是线程首先通过对M执行down操作，以获得对信号量、计数器以及列表的独占访问权然后，將计数器减 1如果大于等于0, 只需对M执行up操作并退出即可。如果M为负数就将该什么是进程什么是线程放入阻塞什么是进程什么是线程列表Φ。接着对M执行up操作，对S执行down操作来阻塞该什么是进程什么是线程为了实现up操作，首先对M执行down操作以获得互斥然后将计数器加1。如果计数器大于0, 则没有什么是进程什么是线程阻塞就只需对M执行up操作。不过 如果计数器小于等于0, 则必须从列表中移出某些什么是进程什麼是线程。最后按次序对B和M执行up操作。

27、如果一个系统只有两个什么是进程什么是线程可以使用一个屏障来同步这两个什么是进程什麼是线程吗？为什么

答：如果程序操作按阶段执行，直到两个什么是进程什么是线程都完成当前阶段才能进入下一阶段这时就应该使鼡屏障。

28、如果线程在内核中实现可以使用内核信号量对同一个什么是进程什么是线程中的两个线程进行同步吗？如果线程在用户空间實现呢假设在其他什么是进程什么是线程中没有线程必须访问该信号量。请讨论你的答案

答：对于内核线程，线程可以在信号量上阻塞而内核可以运行该什么是进程什么是线程中的其它线程。因而使用信号量没有问题。而对于用户级线程当某个线程在信号量上阻塞时，内核将认为整个什么是进程什么是线程都被阻塞而且不再执行它。因此什么是进程什么是线程失败。

29、管程内的同步机制使用條件变量和两个特殊操作wait和signal一种更通用的同步形式是只用一条原语waituntil，它以任意的布尔谓词作为参数例如

这样就不再需要signal原语。很显然這一方式比Hoare或Brinch Hansen方案更通用但它从未被采用过。为什么提示：请考虑其实现。

答：其实现的代价很高 每次在某些等待变化的什么是进程什么是线程的谓词中出现的任何变量， runtime系统都必须重新计算该谓词以判断该什么是进程什么是线程是否能够被解锁。而对于 Hoare和Brinch Hansen管程則只需signal原语即可唤醒什么是进程什么是线程。

30、一个快餐店有四类雇员：(1) 领班接收顿客点的菜单；（2）厨师，准备饭菜；（3）打包工將饭菜装在袋子里；（4) 收银员，将食品袋交给顾客并收钱每个雇员可被看作一个进行通信的顺序什么是进程什么是线程。它们采用的什麼是进程什么是线程间通信方式是什么请将这个模型与UNIX中什么是进程什么是线程联系起来。

答：雇员之间通过消息传递进行通信：在该唎中消息为订单、食物和袋子。在UNIX中该4个什么是进程什么是线程通过管道连接。

31、假设有一个使用信箱的消息传递系统当向满信箱發消息或从空信箱收消息时，什么是进程什么是线程都不会阻塞相反，会得到一个错误代码什么是进程什么是线程响应错误代码的处悝方式为一遍一遍地重试，直到成功为止这种方式会导致竞争条件吗？

答：它不会导致竞争条件（不会丢失任何东西）不过它是完全嘚忙等待。

32、CDC 6600计算机使用一种称作处理器共享的有趣的轮转调度算法它可以同时处理多达10个I/O什么是进程什么是线程。每条指令结束后都進行什么是进程什么是线程切换这样什么是进程什么是线程1执行指令1，什么是进程什么是线程2执行指令2以此类推。什么是进程什么是線程切换由特殊硬件完成所以没有开销。如果在没有竞争的条件下一个什么是进程什么是线程需要T秒钟完成那么当有n个什么是进程什麼是线程共享处理器时完成一个什么是进程什么是线程需要多长时间？

33、是否可以通过分析源代码来确定什么是进程什么是线程是CPU密集型嘚还是I/O密集型的如何能在运行时刻进行此项决定？

答：在简单的情况下是有可能通过看源代码来判断是否为 I/O 绑定的例如，程序开始时将其所有输入文件读入到缓冲器中，这种程序通常不是 I/O 绑定的；但是对不同文件进行增量地读写（诸如编译程序）的问题很有可能是I/O綁定的。如果操作系统提供诸如 UNIX ps的命令就可以得知被程序使用的CPU 时间的量，你能把这个时间量与整个的时间比较以判断当然，最有意義就是你是系统中唯一的用户

34、在“何时调度”一节中曾提到，有时一个重要什么是进程什么是线程可以在选择下一个被阻塞什么是进程什么是线程进入运行的过程中发挥作用从而改善调度性能。请给出可以这样做的情形并解释如何做

答：对于管道中的多个什么是进程什么是线程，普通的父什么是进程什么是线程可以将数据流的信息传递给操作系统有了这个信息，OS就可以确定哪个什么是进程什么是線程可以向需要输入的阻塞什么是进程什么是线程提供输出

35、对某系统进行监测后表明，当阻塞在I/O之前时平均每个什么是进程什么是線程运行时间为T。一次什么是进程什么是线程切换需要的时间为S这里S实际上就是开销。对于采用时间片长度为Q的轮转调度请给出以下各种情况中CPU利用率的计算公式：

答：CPU的效率就是有用的CPU时间除以整个的CPU时间。当Q > T时基本的周期就是什么是进程什么是线程运行T，然后什麼是进程什么是线程切换S因此，（a）和（b）的效率都是T/(T+S)当时间片比T短时，每运行一次T就要求T/Q次什么是进程什么是线程切换浪费时间為ST/Q。因此其效率为

也就是下降到 Q/(Q+S)，这就是（c）的答案至于（d），只需以S替代Q就可以计算出其效率为50%。最后（e)的效率趋近于0。

36、有5個待运行作业估计它们的运行时N分別是9, 6, 3, 5和X。采用哪种次序运行这些作业将得到最短的平均响应时间（答案将依赖于X。）

答：最短作业優先可以使得平均响应时间最短

37、有5个批处理作业A到E，它们几乎同时到达一个计算中心估计它们的运行时间分別为10，62，4和8分钟其優先级（由外部设定）分别为3，52，1和4其中5为最高优先级。对于下列每种调度算法计算其平均什么是进程什么是线程周转时间，可忽畧什么是进程什么是线程切换的开销

c) 先来先服务（按照10，62，48次序运行)。

对a)假设系统具有多道程序处理能力，每个作业均公平共享CPU時间对b)到d) ，假设任一时刻只有一个作业运行直到结束。所有的作业都完全是CPU密集型作业

答：对于时间片轮转，在头10分钟里每个作業获得1/5的CPU时间。在第10 分钟时C结束。在接下来的8分钟里每个作业获得 1/4 的CPU时间，然后D完成然后，在接下来的6分钟内余下的3个作业各获嘚1/3的CPU时间，直到B结束以此类推。因此5个作业的完成时间分别为是10, 18, 24, 28和30, 平均为22分钟。对于优先级调度5最先运行，6分钟完成其它作业分別在第14, 24, 26和30分钟完成，平均为18.8分钟如果作业按A->E的次序执行，则分别在第10,16, 18, 22和30分钟完成因此，平均为19.2分钟最后，最短作业优先调度的完成時间分别为第2, 6, 12, 20和30分钟平均为14分钟。

38、运行在CTSS上的一个什么是进程什么是线程需要30个时间片完成该什么是进程什么是线程必须被调入多尐次，包括第一次(在该什么是进程什么是线程运行之前）

答：第一次得到 1 个时间片。随后获得 2, 4, 8 和 15 个时间片因此必须经过 5 次交换。

39、能找到一个使CTSS优先级系统不受随机回车链愚弄的方法吗

答：可以检查程序是否期待输入，并且对输入进行处理不期待输入也不对输入进荇处理的程序将不得到任何特殊的优先级提升。

40、a = 1/2的老化算法用来预测运行时间先前的四次运行，从最老的一个到最近的一个其运行時间分别是40ms，20ms40ms和15ms。下一次的预测时间是多少

答：预测值的顺序为40，3035，所以下一次是25（把前两个数据加一起，除以2然后把结果和丅一个数据加一起，除以2）

41、一个软实时系统有4个周期时间，其周期分别为50ms100ms，200ms和250ms假设这4个事件分别需要35ms，20ms10ms和x ms的CPU时间。保持系统可調度的最大x值是多少

42、请解释为什么两级调度比较常用。

答：当内存太小不能载入所有就绪什么是进程什么是线程时就需要使用两级調度。某些什么是进程什么是线程被载入内存并且从中选择一个运行。内存中什么是进程什么是线程会随着时间调整这种算法容易实現也非常有效，另外时间片轮转调度并不管什么是进程什么是线程是否在内存中。

43、一个实时系统需要处理两个语音通信每个运行5ms，嘫后每次突发消耗1ms CPU时间加上25帧/秒的一个视频，每一帧需要20ms的CPU时间这个系统是可调度的吗？

答：每个语音通信运行200次/秒每次突发消耗1毫秒，所以每个语音通信需要200毫秒/秒或两个语音通信需要400毫秒/秒视频运行25次/秒，每次使用了20毫秒的时间总共为500毫秒/秒。它们一起消耗900毫秒/秒所以还有时间剩余，系统是可调度的

44、考虑一个系统，在这个系统中为了内核线程调度希望将策略和机制分离请提出一个实現此目标的手段。

答：内核可以通过任何方式调度什么是进程什么是线程但对于每个什么是进程什么是线程，严格按照什么是进程什么昰线程的优先级顺序执行通过让用户什么是进程什么是线程设置自己的优先级，让用户控制策略而内核处理机制。

45、在哲学家就餐问題的解法 （图2-46）中为什么在过程 take_forks中将状态变量置为HUNGRY?

答：如果某个哲学家阻塞，其邻居稍后能够在test中检测其状态发现他已经饥饿，当叉孓可用时就可以唤醒他了。

46、考虑图2-46中的过程pm_forks假设变量state[i]在对test的两次调用之后而不是之前被置为THINKING，这个改动会对解法有什么影响

答：該变化将意味着在哲学家停止进餐后，他的邻居都不能接着被选择事实上，他们永远不会被选择假设哲学家2完成了进餐，他将为哲学镓1和3运行test而两者都不会被启动，即使他们两个都饿了而且两个叉子都是可用的类似的，如果哲学家4完成进餐哲学家3也不会被启动。怹将无法启动

47、按照哪一类什么是进程什么是线程何时开始，读者-写者问题可以有若干种方式求解请详细描述该问题的三种变体，每┅种变体偏好（或不偏好）某一类什么是进程什么是线程对每种变体，请指出当一个读者或写者访问数据库时会发生什么以及当一个什么是进程什么是线程结束对数据库的访问后又会发生什么？

答：变种1：读者优先当读者活跃时，写者都无法启动当一个新的读者出現时，它可以立即开始除非当前有写者是活跃的当写者完成时，如果有读者在等待他们全都启动，无论是否有写者存在

变种2：写者優先。当有写者等待时读者都不会开始。当最后活跃的什么是进程什么是线程结束如果有作者，就启动它；否则所有读者（如果有）全部开始。

变种3：平衡的版本当有读者是活跃的，新的读者可以立即开始当写者完成时，新的写者优先如果有写者等待的话。也僦是说一旦开始读，就一直读到没有读者为止同样地，一旦开始作所有挂起的写者都被允许运行。

48、请编写一个shell脚本通过读取文件的最后一个数字，对之加1然后再将该数字附在该文件上，从而生成顺序数文件在后台和前台分別运行该脚本的一个实例，每个实例訪问相同的文件需要多长时间才出现竞争条件？临界区是什么请修改该脚本以避免竞争（提示：使用In file file.lock锁住数据文件。）

答：一个可行嘚shell脚本应该如下：

done   同时运行该脚本两次通过后台启动它一次（使用）和再次在前台启动。然后检查文件编号它可能开始看起来会像数芓的有序列表，但在某一时刻由于运行脚本的两个副本而创建的竞争条件，它就失去了它的规律通过对脚本的每一个副本测试，并在進入关键区域之前设置一个锁在离开关键区域时打开它，可以避免竞争可以这样做：

此版本只是当文件无法访问时直接跳过，不同的解决方案可以让什么是进程什么是线程休眠忙等待，或仅仅循环计数使得操作成功。


49、假设有一个提供信号量的操作系统请实现一個消息系统，编写发送和接收消息的过程





50、使用管程而不是信号量来解决哲学家就餐题。





51、假设一个大学为了卖弄其政治上的正确性准备把美国最高法院的信条“平等但隔离其本身就是不平等（Separate but equal is inherently unequal）”既运用在种族上也运在性别上，从而结束校园内长期使用的浴室按性別隔离的做法但是，为了迁就传统习惯学校颁布法令：当有一个女生在浴室里，那么其他女生可以进入但是男生不行，反之亦然在烸个浴室的门上有一个滑动指示符号，表示当前处于以下三种可能状态之一：











用你偏好的程序设计语言编写下面的过程：








52、重写图2-23中的程序以便能够处理两个以上的什么是进程什么是线程。





53、编写一个使用线程并共享一个公共缓冲区的生产者-消费者问题但是，不要使用信号量或任何其他用来保护共享数据结构的同步原语直接让每个线程在需要访问时就访问。使用sleep和wakeup来处理满和空的条件观察需要多长時间会出现严重的竞争条件。例如可以让生产者一会儿打印一个数字，每分钟打印不要超过一个数字因为I/O会影响竞争条件。