欢迎使用CSDN-markdown编辑器

最新推荐文章于 2023-05-26 20:03:27 发布

u013558042

最新推荐文章于 2023-05-26 20:03:27 发布

阅读量324

点赞数

分类专栏：操作系统算法设计文章标签：操作系统编程语言

本文链接：https://blog.csdn.net/u013558042/article/details/50670368

版权

本文介绍了操作系统课程设计中实现的几种页面置换算法，包括先来先服务、最短时间优先、电梯调度、单项扫描及双向扫描算法。通过编程语言进行实现，并分享了核心源码和遇到的难点。

摘要由CSDN通过智能技术生成

页面置换算法
上学期操作系统课设选了这道课题，主要是借助编程语言实现先来先服务算法、最短时间优先调度算法、电梯调度算法、单项扫描算法、双向扫描算法。参考资料上是用C写的，且只有先来先服务算法的源码，所以课设基本没怎么卡，就是在最短时间算法设计时因为优化的问题卡了一下，电梯、单向扫描、双向的思想其实可以类通。下面上核心源码：
先来先服务算法

public void FIFO() {                              //先来先服务算法
        System.out.println("先来先服务算法");
        for (int i = 0; i < a.length; i++) {
            fifolist.add(Integer.valueOf(a[i]));
            if(i>0){
                fifodis+=Math.abs(a[i]-a[i-1]);    //移动路径，绝对值
                System.out.print("-");
                System.out.print(fifodis);
            }
        }
        System.out.print("   移动臂移动距离"+fifodis);
        System.out.println();
    }

最短时间优先

public void SSTF(){
System.out.println("最短路径优先算法");
int len=a.length;
int flag[]=new  int[len];
int done=0;       
int now=a[0];
int mindistance=65535;
int site=0;
sstflist.add(Integer.valueOf(a[0]));
for(int i=0;i<a.length;i++)         //标识位数组
{
flag[i]=0;                        
}
while(done<len-1)
{
mindistance=65535;
site=0;
for(int i=1;i<len;i++)
{
if(flag[i]==1)
continue;              
if(mindistance>Math.abs(a[i]-now))
{
mindistance=Math.abs(a[i]-now);
site=i;
}
}
sstflist.add(Integer.valueOf(a[site]));
flag[site]=1;
done++;
sstfdis+=mindistance;
now=a[site];
}
System.out.print("移动臂移动距离"+sstfdis);
System.