操作系统--磁盘调度算法(FCFSSSTFSCANCSCAN)Java实现

这篇具有很好参考价值的文章主要介绍了操作系统--磁盘调度算法(FCFSSSTFSCANCSCAN)Java实现。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

一、先来先服务算法(FCFS)

  • 根据进程请求访问磁盘的先后次序进行调度。

二、最短时间优先算法(SSTF)

  • 选择调度处理的磁道是与当前磁头所在磁道距离最近的磁道,以使每次的寻找时间最短。

三、扫描算法(SCAN)

  • 在磁头当前移动方向上选择与当前磁头所在磁道距离最近的请求作为下一次服务的对象。

四、循环扫描算法(CSCAN)

  • 在扫描算法的基础上规定磁头单向移动来提供服务,回返时直接快速移动至起始端而不服务任何请求。

四、运行结果:

  • 运行程序主方法:
    操作系统--磁盘调度算法(FCFSSSTFSCANCSCAN)Java实现

  • 输入1调用先来先服务算法
    操作系统--磁盘调度算法(FCFSSSTFSCANCSCAN)Java实现

  • 输入2调用扫描算法(SCAN)
    操作系统--磁盘调度算法(FCFSSSTFSCANCSCAN)Java实现

  • 输入3调用循环扫描算法(CSCAN)
    操作系统--磁盘调度算法(FCFSSSTFSCANCSCAN)Java实现

五、代码如下文章来源地址https://www.toymoban.com/news/detail-473028.html

import java.util.Arrays;
import java.util.Scanner;

public class DiskScheduling {

      public static void main(String args[]) {
        // 磁道按访问顺序初始化

        //diskArr1 是为先来先服务准备的副本,diskArr是为方便后面 SSTF、SCAN、CSCN算法准备的,diskArr会被排序。
        Integer diskArr1[] ={ 55,  58,  39,  18, 90,  160, 150,  38,  184};
        Integer diskArr[] ={ 55,  58,  39,  18, 90,  160, 150,  38,  184};
        System.out.println("磁盘访问请求序列初始化完成,请输入序号:");
        int choice;
        while(true) {
            System.out.println("----------------------------");
            System.out.println("1 调用先来先服务算法");
            System.out.println("2 调用最短寻道时间优先算法");
            System.out.println("3 调用扫描算法");
            System.out.println("4 调用循环扫描算法");
            System.out.println("----------------------------");
            Scanner in = new Scanner(System.in);
            choice = in.nextInt();
            if (choice == 1) {
                System.out.println("----------------------------");
                System.out.println("先来先服务算法:");
                FCFS(diskArr1);
            } else if (choice == 2) {
                System.out.println("----------------------------");
                System.out.println("最短寻道时间优先算法:");
                SSTF(diskArr);
            } else if (choice == 3) {
                System.out.println("----------------------------");
                System.out.println("扫描算法:");
                SCAN(diskArr);
            }else if(choice ==4){
                System.out.println("----------------------------");
                System.out.println("循环扫描算法:");
                CSCAN(diskArr);
            }
            System.out.println("输入任意字符继续");
            in.next();

        }

    }
    /**
     * FCFS功能:先来先服务算法
     * 参数含义:
     *      distArr:存放磁道号的数组
     * */
    public static void FCFS(Integer diskArr[]) {
        Integer moveDistance[] = new Integer[diskArr.length]; // 记录移动距离

        int readWriteHead = 100; // 读写头在90号开始
        for (int i = 0; i < diskArr.length; i++) {
            if (readWriteHead < diskArr[i]) {
                moveDistance[i] = diskArr[i] - readWriteHead;
                readWriteHead = diskArr[i];
            } else {
                moveDistance[i] = readWriteHead - diskArr[i];
                readWriteHead = diskArr[i];
            }
        }
        System.out.println("磁盘访问顺序:");
        printArray(diskArr);
        System.out.println("磁头的移动距离:");
        printArray(moveDistance);
        calculateAverage(moveDistance);
    }

    /**
     * SSTF功能:最短寻道时间优先算法
     * 参数含义:
     *      distArr:存放磁道号的数组
     * */
    public static void SSTF(Integer diskArr[]) {
        Arrays.sort(diskArr);
        Integer[] moveDistance = new Integer[diskArr.length]; // 记录移动距离
        Integer[] orderhead = new Integer[diskArr.length];

        int readWriteHead = 100; // 读写头在100号 
        int indexL = 0;         // 用于记录左下标
        int indexR = 0;         // 用于记录右下标
        int numOrder = 0;       // 用于记录order下标
        int situation = 0;      // 表示两种情况,0为出现相等,1为没出现相等

        for (int i = 0; i < diskArr.length; i++) {
            if (diskArr[i] == readWriteHead) {
                // 如果相等,那就直接先访问这个磁道号
                // 这个磁道号的上下两个位置,必是一大一小
                moveDistance[0] = 0;
                indexL = i - 1;
                indexR = i + 1;
                break;
            } else if (diskArr[i] > readWriteHead) {
                // 如果没相等,那么找到第一个大于读写头的前一个位置和当前位置,必是一大一小
                indexL = i - 1;
                indexR = i;
                situation = 1;
                break;
            }
        }

        while(true){
            if(situation == 0){
                numOrder = 1;  // order需要从1号位开始记录
            }
            while(indexL >= 0 && indexR < diskArr.length){
                if(diskArr[indexR] - readWriteHead > readWriteHead - diskArr[indexL]){
                    // 向减小方向移动
                    moveDistance[numOrder] = readWriteHead - diskArr[indexL];
                    orderhead[numOrder] = diskArr[indexL];
                    readWriteHead = diskArr[indexL];
                    indexL--;
                    numOrder++;
                }else{
                    // 向增大方向移动
                    moveDistance[numOrder] = diskArr[indexR] - readWriteHead;
                    orderhead[numOrder] = diskArr[indexR];
                    readWriteHead = diskArr[indexR];
                    indexR++;
                    numOrder++;
                }
            }
            // 跳出上一个循环,必然证明下一个循环一定是单方向
            while(indexL >= 0){
                // 如果左侧还有元素
                moveDistance[numOrder] = readWriteHead - diskArr[indexL];
                orderhead[numOrder] = diskArr[indexL];
                readWriteHead = diskArr[indexL];
                indexL--;
                numOrder++;
            }
            while(indexR < diskArr.length){
                // 如果右侧还有元素
                moveDistance[numOrder] = diskArr[indexR] - readWriteHead;
                orderhead[numOrder] = diskArr[indexR];
                readWriteHead = diskArr[indexR];
                indexR++;
                numOrder++;
            }
            // 如果遍历过所有位置就跳出
            break;
        }

        System.out.println("磁盘访问顺序:");
        printArray(orderhead);
        System.out.println("磁头的移动距离:");
        printArray(moveDistance);
        calculateAverage(moveDistance);
    }

    /**
     * SCAN功能:扫描算法
     * */
    public static void SCAN(Integer[] diskArr) {
        Arrays.sort(diskArr);
        Integer moveDistance[] = new Integer[diskArr.length]; // 记录移动距离

        Integer[] orderhead = new Integer[diskArr.length];

        int readWriteHead = 100; // 读写头在 100 号
        int index = 0;          // 用于记录下标

        for(int i=0;i<diskArr.length; i++){
            if(diskArr[i] >= readWriteHead){
                index=i;
                break;
            }
        }

        int num = 0; // 用于记录order中下标的位置
        // 先向增大方向
        for (int k = index; k < diskArr.length; k++,num++) {
            moveDistance[num] = Math.abs(diskArr[k] - readWriteHead);
            readWriteHead = diskArr[k];
            orderhead[num]=diskArr[k]; //记录磁道的访问顺序(记录磁道号)
        }
        // 再向减小方向
        for (int j = index - 1; j >= 0; j--,num++) {
            moveDistance[num] = readWriteHead - diskArr[j];
            readWriteHead = diskArr[j];
            orderhead[num]=diskArr[j];
        }

        System.out.println("磁盘访问顺序:");
        printArray(orderhead);
        System.out.println("磁头的移动距离:");
        printArray(moveDistance);
        calculateAverage(moveDistance);
    }

    /**
     * CSCAN功能:循环扫描算法
     * */
    public static void CSCAN(Integer[] diskArr) {
        Arrays.sort(diskArr);
        Integer moveDistance[] = new Integer[diskArr.length]; // 记录移动距离
        Integer[] orderhead=new Integer[diskArr.length];

        int readWriteHead = 100; // 读写头在 100
        int index = 0;          // 用于记录下标

        for(int i=0;i<diskArr.length; i++){
            if(diskArr[i] >= readWriteHead){
                index=i;
                break;
            }
        }
        int num = 0; // 用于记录order中下标的位置

        // 向磁道号递增方向扫描,扫描方向不变

        while(num!=diskArr.length) {
            if(index==diskArr.length){
                index=0;
            }
            moveDistance[num] = Math.abs(diskArr[index] - readWriteHead);
            readWriteHead = diskArr[index];
            orderhead[num]=diskArr[index];
            index++;
            num++;
        }

        System.out.println("磁盘访问顺序:");
        printArray(orderhead);
        System.out.println("磁头的移动距离:");
        printArray(moveDistance);
        calculateAverage(moveDistance);
    }

    /**
     * calculateAverage功能:计算平均移动道数 参数含义: moveDistance:记录移动距离的数组
     * */
    public static void calculateAverage(Integer moveDistance[]) {
        double sum = 0; // 用于记录距离的总和
        for (int i = 0; i < moveDistance.length; i++) {
            sum += moveDistance[i];
        }
        System.out.println("该算法的平均移动道数为:" + (sum / moveDistance.length));
    }


    /**
     * printArray功能:输出数组中的内容使用泛型。
     * */
    public static <E> void printArray(E[] list){
        for (int i = 0; i < list.length; i++) {
            System.out.print(list[i] + " ");
        }
        System.out.println();
    }

}




到了这里,关于操作系统--磁盘调度算法(FCFSSSTFSCANCSCAN)Java实现的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 【操作系统】调度算法

    目录 🏫基本概念 🏥先来先服务(FCFS, First Come First Serve) 🏩短作业优先(SJF, Shortest Job First) 🍆细节 ⛪️高响应比优先(HRRN,Highest Response Ratio Next) 🌇时间片轮转(RR,Round-Robin) 🏰时间片大小的影响 🗼优先级调度算法 🌄多级反馈队列调度算法 🌈实例  🗽多级队列调度

    2024年02月08日
    浏览(40)
  • 操作系统——调度算法

    本文的主要内容是调度算法的介绍,包括先来先服务(FCFS)、最短时间优先(SJF)、最高响应比优先(HRRN)、时间片轮转(RR)、优先级调度和多级反馈队列这六种方法,这些调度算法会从其算法思想、算法规则、该方法用于作业调度还是进程调度、进程调度的方式(抢占式和非抢占式

    2023年04月14日
    浏览(35)
  • 操作系统页面调度算法

    实验项目名称:操作系统页面调度算法 一、实验目的和要求 目的:对操作系统中使用的页面调度算法进行设计。 要求:对教材中所讲述的几种页面调度算法进行深入的分析,通过请求页式存储管理中页面置换算法模拟设计,了解虚拟存储技术的特点,掌握请求页式存储管理的

    2024年02月04日
    浏览(39)
  • 「 操作系统 」聊聊进程调度算法

    图文并茂!谈谈进程调度那些算法 Cone 进程调度/页面置换/磁盘调度算法 xiaolinCoding 图解经典的进程调度算法 飞天小牛肉 进程调度算法是操作系统中非常重要的一部分,它决定了操作系统中各个进程的执行顺序和时间片。在单核CPU下,任何时刻都只可能有一个程序在执行,比

    2024年02月04日
    浏览(59)
  • 操作系统中的调度算法

    处理机调度层次: 1.高级调度( 作业 调度/) 2.中级调度( 内存 调度/) 3.低级调度( 进程 调度/) 一、作业调度算法 1.先来先服务算法(FCFS) 2.短作业优先算法(SJF) 3.优先级调度算法(PR) 4.高响应比调度算法(PR特例) 5.时间片轮转算法(RR) 6.多级队列调度算法 7.基

    2024年02月10日
    浏览(42)
  • 操作系统之调度算法(学习笔记)

    周转时间 :从作业被提交给系统开始,到作业完成为止的这段时间间隔称为作业周转时间。( 周转时间=作业完成时间-作业提交时间 ) 平均周转时间 :作业周转总时间 / 作业个数( 平均周转时间=(作业1周转时间+作业2周转时间+……作业n周转时间)/n ) 服务时间 :进程在

    2024年02月03日
    浏览(39)
  • 【操作系统之进程调度算法习题】

    在一个具有三道作业的批处理系统中,作业调度采用先来先服务(FCFS) 调度算法,进程调度采用 短作业优先调度算法。现有如下所示的作业序列, 注意 1.具有三道作业的批处理系统指的是内存最多能有3个作业; 2.表格样式是考试时候的格式,练习时候也按这个格式练习各作业的周

    2024年02月11日
    浏览(46)
  • 《操作系统》—— 处理机调度算法

    前言: 在之前的文章中,我们已经了解了进程和线程相关的基本概念,今天我们将要了解的是关于处理机调度相关的知识。   目录 (一)调度的概念 1、调度的基本概念 2、调度的层次 3、三级调度的关系 (二)调度的目标 (三)调度的实现 1、调度器 2、调度的时机、切换

    2024年02月02日
    浏览(55)
  • 操作系统进程调度算法——先来先服务、时间片轮转、优先级调度算法

    (1)算法内容: 先来先服务调度算法是一种最简单的调度算法,可以应用于高级调度也可以运用于低级调度。高级调度时,FCFS调度算法按照作业进入后备作业队列的先后顺序选择作业进入内存,即先进入后备作业队列的作业被优先选择进入内存,然后为选中的作业创建进程

    2023年04月21日
    浏览(42)
  • 操作系统实验—进程调度算法(java)

    目录 文章目录 前言 一、实验原理 二、实验步骤 1.创建PCB类 2.创建创建类 3.设计主窗口类 4.调度界面函数 5.算法类及其调度算法通用函数 6.进程调度算法函数 总结 操作系统实验1:进程调度算法,步骤3、4在一个类中,步骤5、6在一个类中。 (1)先到先服务调度算法:按照进程提

    2024年02月04日
    浏览(49)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包