zoukankan      html  css  js  c++  java
  • CPU饥饿与线程饥饿

    线程饥饿:

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

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

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

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

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

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

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

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


     

     

    cpu饥饿:

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

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

  • 相关阅读:
    虚拟机黑屏
    ngnix随笔三
    ngnix随笔二
    ngnix随笔一
    HTML(初级)笔记
    学习Java注解
    常用工具类与commons 类库
    SpringBoot缓存使用
    LeetCode:98.验证二叉搜索树
    剑指Offer:面试题07.重建二叉树
  • 原文地址:https://www.cnblogs.com/lqerio/p/11117628.html
Copyright © 2011-2022 走看看