java模拟实现简单的读写锁

当一个文件进行读的时候,其他线程也可以进行读,但是不能写入,当一个文件进行写的时候,其他线程不能读和写。

我将使用一个数组形式的数据模拟读写的简单锁操作进行控制。

package org.dyb.readwrite;

public class DataHandler {
    private char[] buffer = "AAAAAAAAAAA".toCharArray();
    
    private ReadWriteLock rwl = new ReadWriteLock();
    
    public char[] read(String name) {
        System.out.println(name + "waiting for read ...");
        rwl.readLock();
        try {
            char[] data = doRead();
            System.out.println(name + "reads data " + new String(data));
            return data;
        } finally{
            rwl.readUnlock();
        }
    }
    
    public void write(String name,char[] data){
        System.out.println(name + "waiting for write ...");
        rwl.writeLock();
        try {
            System.out.println(name + "reads data " + new String(data));
            doWrite(data);
        }finally{
            rwl.writeUnlock();
        }
        
    }
    
    
    private char[] doRead(){
        char[] ret = new char[buffer.length];
        for(int i=0;i<buffer.length;i++){
            ret[i] = buffer[i];
            sleep(3);
        }
        return ret;
    }
    private void doWrite(char[] data){
        buffer = new char[data.length];
        for(int i=0;i<data.length;i++){
            buffer[i] = data[i];
            sleep(10);
        }
    } 

    private void sleep(int ms) {
        try {
            Thread.sleep(ms);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
    }
    
    
}
在读写的操作上进行加锁。

package org.dyb.readwrite;

public class ReadWriteLock {
    
    private int readingThreads = 0;
    private int writingThreads = 0;
    private int waitingThreads = 0;
    
    private boolean preferWrite = true;
    
    public synchronized void readLock(){
        while(writingThreads>0||(preferWrite&&waitingThreads>0)){
            try {
                this.wait();
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }
        readingThreads++;
    }
    
    public synchronized void readUnlock(){
        readingThreads--;
        preferWrite = true;
        notifyAll();
    }
    
    public synchronized void writeLock(){
        waitingThreads++;
        while(readingThreads>0||writingThreads>0){
            try {
                this.wait();
            } catch (InterruptedException e) {
                e.printStackTrace();
            }finally{
                waitingThreads--;
            }
        }
        writingThreads++;
    }
    
    public synchronized void writeUnlock(){
        writingThreads--;
        preferWrite = false;
        notifyAll();
    }
    
}



  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
移动臂调度算法是一种磁盘调度算法,它根据磁头移动的最小距离来优化磁盘的读写效率。以下是一种简单模拟实现Java代码。 ```java import java.util.ArrayList; import java.util.Collections; import java.util.List; public class DiskSchedulingAlgorithm { public static void main(String[] args) { // 磁道数 int tracks = 200; // 请求队列 List<Integer> requests = new ArrayList<>(); Collections.addAll(requests, 98, 183, 37, 122, 14, 124, 65, 67); // 当前磁头所在磁道 int currentTrack = 53; // 计算磁头移动的距离 int totalDistance = 0; while (!requests.isEmpty()) { // 找出距离当前磁头最近的请求 int nextTrack = findNearestTrack(requests, currentTrack); // 计算磁头移动距离 int distance = Math.abs(nextTrack - currentTrack); totalDistance += distance; // 更新当前磁头的位置 currentTrack = nextTrack; // 移除已服务的请求 requests.remove(Integer.valueOf(nextTrack)); } // 输出磁头移动的距离 System.out.println("移动臂调度算法: " + totalDistance); } /** * 找出距离当前磁头最近的请求 * * @param requests 请求队列 * @param currentTrack 当前磁头所在磁道 * @return 距离当前磁头最近的请求 */ private static int findNearestTrack(List<Integer> requests, int currentTrack) { int minDistance = Integer.MAX_VALUE; int nextTrack = -1; for (int track : requests) { int distance = Math.abs(track - currentTrack); if (distance < minDistance) { minDistance = distance; nextTrack = track; } } return nextTrack; } } ``` 在该示例中,我们使用一个请求队列`requests`来模拟磁盘的读写请求,其中包含了8个请求。`currentTrack`表示磁头当前所在的磁道,`tracks`表示磁盘的总磁道数。我们使用`findNearestTrack()`方法来找出距离当前磁头最近的请求,并计算磁头移动的距离。 最后,我们输出磁头移动的总距离,即为该算法的性能指标。 需要注意的是,该示例中只是一种简单模拟实现,并没有考虑实际的磁盘读写速度和请求分布等因素。在实际应用中,需要根据具体情况进行调整和优化。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值