线程饥饿:
进程无法得到资源,(cpu或者io资源或者别的什么资源),所以无法进行下去
比如说读者写者问题,如果读者优先,那么写者可能会饿死。
又比如操作系统概念的一道习题。
用broadcast可能能解决一点问题。因为可以signal按入队顺序唤醒线程,而broad同时唤醒。
注意7.15用的变量是condition而不是semaphore。
这里搞了一个prev防止饥饿。
同时这里的wait和P操作就有点区别。
另一种思路是,做两个变量turn和wantin,类似于Dekker和Peterson算法。其实效果差不多。但是没有用信号量。


cpu饥饿:
程序并行化以后,还会遇到共享数据的访问问题。如果多个线程对共享数据都是只读操作,那么对共享数据的访问不需要加锁保护。如果多个线程对共享数据的访问存在写操作,那么对共享数据的访问必须加锁保护。
在有锁保护的共享数据访问模型中,一旦一个线程取得了锁,那么其他线程在进行锁操作时都必须等待。这样只有一个线程在运行,导致只有一个CPU核在运行,其他CPU核都处于饥饿状态。