首页 > 编程语言 > 详细

CPU饥饿与线程饥饿

时间:2019-07-02 00:13:12      阅读:101      评论:0      收藏:0      [点我收藏+]

线程饥饿:

进程无法得到资源,(cpu或者io资源或者别的什么资源),所以无法进行下去

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

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

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

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

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

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

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

技术分享图片
 

 

技术分享图片
 

cpu饥饿:

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

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

CPU饥饿与线程饥饿

原文:https://www.cnblogs.com/lqerio/p/11117628.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!