首页 \ 问答 \ Java多线程编程 - 原子操作(Java multi-thread programming - atomic operation)

Java多线程编程 - 原子操作(Java multi-thread programming - atomic operation)

我正在学习使用Java进行多线程编程。 这是我得到的困惑。

class Cache<K, V> {
private ConcurrentMap<K, V> cache;
private ConcurrentLinkedQueue<K> lru;

public Cache () {
    // initiate cache and lru
}

public put (K key, V value) {
    // some pre-processing
    synchronized (this) {
        cache.put(key, value);
        lru.add(key);
    }
    // some post-processing
}

}

这是一个非常简单的缓存,其中包含最近最少使用的记录(lru)。 显然我需要使这两个操作成为原子。 否则,缓存和lru的状态很可能会有所不同。

现在假设我想要一个计时器任务来清理缓存,说它会清理一半的缓存。 我的问题是我的代码是否确保这两个操作(put cache和add lru)对于clean任务看起来是原子的? 我可以做以下的事情:

class CleanTask {
    Cache cache;   // the reference of Cache
    public void run () {
        // some pre-processing
        for (int i = 0; i < n; i++) {   // Just suppose I need remove n element
            synchronized (XXX) {
                cache.getCache().remove(cache.getLru().poll());
            }
        }
    }
}

我应该把什么放在XXX?

非常感谢!!!


I am on my way learning multi-thread programming with Java. Here is a confusion I got.

class Cache<K, V> {
private ConcurrentMap<K, V> cache;
private ConcurrentLinkedQueue<K> lru;

public Cache () {
    // initiate cache and lru
}

public put (K key, V value) {
    // some pre-processing
    synchronized (this) {
        cache.put(key, value);
        lru.add(key);
    }
    // some post-processing
}

}

Here is some very simple cache with a least recently used record (lru). Obviously I need to make these two operations atomic. Otherwise it's very likely the state of cache and lru would be different.

Now assume I want to have a timer task to clean the cache, say it will clean half the cache. My question is does my code above ensure these two operations (put cache and add lru) appear atomic to the clean task? Can I do something like below:

class CleanTask {
    Cache cache;   // the reference of Cache
    public void run () {
        // some pre-processing
        for (int i = 0; i < n; i++) {   // Just suppose I need remove n element
            synchronized (XXX) {
                cache.getCache().remove(cache.getLru().poll());
            }
        }
    }
}

And what should I put in XXX?

Thanks a lot!!!


原文:https://stackoverflow.com/questions/14116572
更新时间:2023-07-02 12:07

最满意答案

当它在一个解决方案上运行时,它包含所有引用的DLL,然后过滤掉任何不属于您的解决方案项目的DLL。 因此,如果您使用此命令,则应包含引用的DLL:

metrics.exe / f: drive:\ solutiondirectory * .dll /o:results.xml / acm:无

编辑:我通过.Net Reflector运行Metrics.exe,结果发现有一个比较模式的开关,可以让你的例子成功。 “/ acm:”开关的有效值为:

  • 没有
  • StrongNameIgnoringVersion
  • 强名称

When it runs it over a solution it includes all the referenced DLL's then filters out any that aren't part of your solutions projects. So if you used this command it should include the referenced DLLs:

metrics.exe /f:drive:\solutiondirectory*.dll /o:results.xml /acm:None

Edit: I ran Metrics.exe through .Net Reflector and it turns out that there is a switch for the compare mode that allows your example to succeed. Valid values for the "/acm:" switch are:

  • None
  • StrongNameIgnoringVersion
  • StrongName

相关问答

更多

相关文章

更多

最新问答

更多
  • 获取MVC 4使用的DisplayMode后缀(Get the DisplayMode Suffix being used by MVC 4)
  • 如何通过引用返回对象?(How is returning an object by reference possible?)
  • 矩阵如何存储在内存中?(How are matrices stored in memory?)
  • 每个请求的Java新会话?(Java New Session For Each Request?)
  • css:浮动div中重叠的标题h1(css: overlapping headlines h1 in floated divs)
  • 无论图像如何,Caffe预测同一类(Caffe predicts same class regardless of image)
  • xcode语法颜色编码解释?(xcode syntax color coding explained?)
  • 在Access 2010 Runtime中使用Office 2000校对工具(Use Office 2000 proofing tools in Access 2010 Runtime)
  • 从单独的Web主机将图像传输到服务器上(Getting images onto server from separate web host)
  • 从旧版本复制文件并保留它们(旧/新版本)(Copy a file from old revision and keep both of them (old / new revision))
  • 西安哪有PLC可控制编程的培训
  • 在Entity Framework中选择基类(Select base class in Entity Framework)
  • 在Android中出现错误“数据集和渲染器应该不为null,并且应该具有相同数量的系列”(Error “Dataset and renderer should be not null and should have the same number of series” in Android)
  • 电脑二级VF有什么用
  • Datamapper Ruby如何添加Hook方法(Datamapper Ruby How to add Hook Method)
  • 金华英语角.
  • 手机软件如何制作
  • 用于Android webview中图像保存的上下文菜单(Context Menu for Image Saving in an Android webview)
  • 注意:未定义的偏移量:PHP(Notice: Undefined offset: PHP)
  • 如何读R中的大数据集[复制](How to read large dataset in R [duplicate])
  • Unity 5 Heighmap与地形宽度/地形长度的分辨率关系?(Unity 5 Heighmap Resolution relationship to terrain width / terrain length?)
  • 如何通知PipedOutputStream线程写入最后一个字节的PipedInputStream线程?(How to notify PipedInputStream thread that PipedOutputStream thread has written last byte?)
  • python的访问器方法有哪些
  • DeviceNetworkInformation:哪个是哪个?(DeviceNetworkInformation: Which is which?)
  • 在Ruby中对组合进行排序(Sorting a combination in Ruby)
  • 网站开发的流程?
  • 使用Zend Framework 2中的JOIN sql检索数据(Retrieve data using JOIN sql in Zend Framework 2)
  • 条带格式类型格式模式编号无法正常工作(Stripes format type format pattern number not working properly)
  • 透明度错误IE11(Transparency bug IE11)
  • linux的基本操作命令。。。