CPU饥饿与线程饥饿

线程饥饿：

进程无法得到资源，（cpu或者io资源或者别的什么资源），所以无法进行下去

比如说读者写者问题，如果读者优先，那么写者可能会饿死。

又比如操作系统概念的一道习题。

用broadcast可能能解决一点问题。因为可以signal按入队顺序唤醒线程，而broad同时唤醒。

注意7.15用的变量是condition而不是semaphore。

这里搞了一个prev防止饥饿。

同时这里的wait和P操作就有点区别。

另一种思路是，做两个变量turn和wantin,类似于Dekker和Peterson算法。其实效果差不多。但是没有用信号量。

 

cpu饥饿：

程序并行化以后，还会遇到共享数据的访问问题。如果多个线程对共享数据都是只读操作，那么对共享数据的访问不需要加锁保护。如果多个线程对共享数据的访问存在写操作，那么对共享数据的访问必须加锁保护。

在有锁保护的共享数据访问模型中，一旦一个线程取得了锁，那么其他线程在进行锁操作时都必须等待。这样只有一个线程在运行，导致只有一个CPU核在运行，其他CPU核都处于饥饿状态。