磁盘调度算法模拟

最新推荐文章于 2024-06-11 20:44:25 发布
最新推荐文章于 2024-06-11 20:44:25 发布
阅读量3.3k 收藏 13
点赞数
分类专栏： 个人 文章标签： 操作系统 磁盘 算法 编程
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Guang_Novak/article/details/61960427
版权

2017年3月 操作系统课程设计作品：磁盘调度算法模拟

目的：了解磁盘管理的原理，掌握磁盘调度种算法。

设计要求：编程序实现下述磁盘调度算法，并求出每种算法的平均寻道长度：要求设计主界面可以灵活选择算法，且以下算法都要实现。

（1）     先来先服务算法（FCFS）

（2）     最短寻道时间优先算法（SSTF）

（3）     扫描算法（SCAN）

（4）     循环扫描算法（CSCAN）

主要实现了几个算法的模拟，在界面设计上使用了VS2015的可视化拖动控件，可视化展示窗口中为了实现绘制图表需要引用OWC控件，微软官方下载地址：https://www.microsoft.com/zh-cn/download/details.aspx?id=22276

成果界面展示：



using Microsoft.Office.Interop.Owc11;
using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.Windows.Forms;

namespace DiskManager1
{
    public partial class diskManager : Form
    {
        public diskManager()
        {
            InitializeComponent();
        }
        int MAX_INT = 0x3f3f3f3f;
        int origin;
        struct DiskRequest
        {
            public int p;
            public int visit;
        }
        private void textBox1_TextChanged(object sender, EventArgs e)
        {

        }

        private void label1_Click(object sender, EventArgs e)
        {

        }

        private void listView1_SelectedIndexChanged(object sender, EventArgs e)
        {

        }

        private void groupBox1_Enter(object sender, EventArgs e)
        {

        }

        private void numericUpDown1_ValueChanged(object sender, EventArgs e)
        {

        }

        private void label4_Click(object sender, EventArgs e)
        {

        }

        private void label4_Click_1(object sender, EventArgs e)
        {

        }

        private void panel3_Paint(object sender, PaintEventArgs e)
        {

        }

        private void label6_Click(object sender, EventArgs e)
        {

        }

        private void textBox4_TextChanged(object sender, EventArgs e)
        {

        }

        private void numericUpDown1_ValueChanged_1(object sender, EventArgs e)
        {

        }

        private void numericUpDown2_ValueChanged(object sender, EventArgs e)
        {
        }

        private void richTextBox1_TextChanged(object sender, EventArgs e)
        {
        }
        public static bool Delay(int delayTime)
        {
            DateTime now = DateTime.Now;
            int s;
            do
            {
                TimeSpan spand = DateTime.Now - now;
                s = spand.Seconds;
                Application.DoEvents();
            }
            while (s < delayTime);
            return true;
        }
        void generate(int[] data,int total,int n)
        {
            ChartSpaceClass mySpace = new ChartSpaceClass();
            ChChart ChartDisk = mySpace.Charts.Add(0);
            ChartDisk.Type = ChartChartTypeEnum.chChartTypeLineMarkers;
            ChartDisk.HasTitle = true;
            ChartDisk.Title.Font.Size = 12;
            ChartDisk.Title.Font.Color = "ff3300";
            ChartDisk.Axes[0].HasTitle = true;
            ChartDisk.Axes[0].Title.Caption = "访问序列";
            ChartDisk.Axes[1].HasTitle = true;
            ChartDisk.Axes[1].Title.Caption = "地址";
            ChartDisk.Axes[0].Title.Font.Bold = ChartDisk.Axes[1].Title.Font.Bold = true;
            ChartDisk.Axes[0].Title.Font.Color = ChartDisk.Axes[1].Title.Font.Color = "#994400";

            string[] DataName = new string[n+1];
            ChartDisk.Title.Caption = "总移动磁道数：" + total.ToString();
            for(int k=0;k<=n;k++)
            {
                for (int i = 0; i <= k; i++)
                {
                    DataName[i] = string.Format("{0:" + string.Format("{0:D2}", i) + "\r\n月\r\n" + "}", i.ToString());
                }

                string strValue = "";
                string strCategory = "";
                for (int i = 0; i <= k; i++)
                {
                    //
                    strCategory += DataName[i] + '\t';
                    strValue += data[i].ToString() + '\t';
                }

                ChartDisk.SeriesCollection.Add(0);
                ChartDisk.SeriesCollection[0].SetData(ChartDimensionsEnum.chDimSeriesNames,
                    (int)ChartSpecialDataSourcesEnum.chDataLiteral, "地址");
                ChartDisk.SeriesCollection[0].SetData(ChartDimensionsEnum.chDimCategories,
                    (int)ChartSpecialDataSourcesEnum.chDataLiteral, strCategory);
                ChartDisk.SeriesCollection[0].SetData(ChartDimensionsEnum.chDimValues,
                    (int)ChartSpecialDataSourcesEnum.chDataLiteral, strValue);
                string strAbsolutePath = Application.StartupPath + @"\Images\rate.gif";
                mySpace.ExportPicture(strAbsolutePath, "GIF", pictureBox1.Width, pictureBox1.Height);
                pictureBox1.ImageLocation = strAbsolutePath;
                Delay(1);
            }
            
        }
        private void button1_Click(object sender, EventArgs e)
        {
            int Request_num = Int32.Parse(this.numericUpDown1.Value.ToString());
            if(Request_num != richTextBox1.Lines.Length)
            {
                MessageBox.Show("访问序列(" + richTextBox1.Lines.Length.ToString() + ")与请求数量(" + Request_num.ToString() + ")在数值上不一致!");
                return;
            }
            int pos = Int32.Parse(this.numericUpDown2.Value.ToString());
            int[] data = new int[Request_num+1];
            origin = pos;
            data[0] = pos;
            DiskRequest[] seq = new DiskRequest[Request_num];
            for(int i=0;i<Request_num;i++)
            {
                seq[i].p = Int32.Parse(this.richTextBox1.Lines[i]);
                seq[i].visit = 0;
            }
            textBox1.Text = pos.ToString();
            int AccumT = System.Math.Abs(seq[0].p- pos);
            for (int i = 0; i < Request_num; i++)
            {
                if (i + 1 < Request_num)
                    AccumT += System.Math.Abs(seq[i + 1].p - seq[i].p);
                textBox1.Text += "->"+seq[i].p.ToString();
                data[i + 1] = seq[i].p;
            }
            generate(data, AccumT, Request_num);
            textBox2.Text = AccumT.ToString();
            textBox3.Text = (Double.Parse(AccumT.ToString()) / Request_num).ToString("0.00");
        }

        private void button2_Click(object sender, EventArgs e)
        {
            int Request_num = Int32.Parse(this.numericUpDown1.Value.ToString());
            if (Request_num != richTextBox1.Lines.Length)
            {
                MessageBox.Show("访问序列(" + richTextBox1.Lines.Length.ToString() + ")与请求数量(" + Request_num.ToString() + ")在数值上不一致!");
                return;
            }
            int pos = Int32.Parse(this.numericUpDown2.Value.ToString());
            int[] data = new int[Request_num + 1];
            origin = pos;
            data[0] = pos;
            DiskRequest[] seq = new DiskRequest[Request_num];
            for (int i = 0; i < Request_num; i++)
            {
                seq[i].p = Int32.Parse(this.richTextBox1.Lines[i]);
                seq[i].visit = 0;
            }
            textBox1.Text = pos.ToString();
            int AccumT = 0;
            int flag = Request_num, current = pos,t=1;
            while (flag-->0)
            {
                int temp = current - MAX_INT, p = 0;
                for(int i=0;i<Request_num;i++)
                {
                    if(seq[i].visit == 0)
                    {
                        if(Math.Abs(current - seq[i].p) <= Math.Abs(current - temp))
                        {
                            temp = seq[i].p;
                            p = i;
                        }
                    }
                }
                AccumT += Math.Abs(current - temp);
                seq[p].visit = 1;
                current = temp;
                data[t++] = current;
                textBox1.Text += "->" + current.ToString();
            }
            generate(data, AccumT, Request_num);
            textBox2.Text = AccumT.ToString();
            textBox3.Text = (Double.Parse(AccumT.ToString()) / Request_num).ToString("0.00");
        }
        bool cmp1(DiskRequest a,DiskRequest b)
        {
            if ((a.p - origin) * (b.p - origin) == 0) return a.p == origin;//如果两者之中有地址与初始地址相同的，则将初始地址放在前面
            else if ((a.p - origin) * (b.p - origin) < 0) return a.p > b.p;//如果两者在初始地址的左右两边，则返回大于初始地址的地址
            else
            {
                if (a.p < origin) return a.p > b.p;//如果两个地址在初始地址的右边，返回大地址   
                else return a.p < b.p;//如果两个地址在初始地址的左边，返回小地址 
            }
        }
        private void button3_Click(object sender, EventArgs e)
        {
            int Request_num = Int32.Parse(this.numericUpDown1.Value.ToString());
            if (Request_num != richTextBox1.Lines.Length)
            {
                MessageBox.Show("访问序列(" + richTextBox1.Lines.Length.ToString() + ")与请求数量(" + Request_num.ToString() + ")在数值上不一致!");
                return;
            }
            int pos = Int32.Parse(this.numericUpDown2.Value.ToString());
            int[] data = new int[Request_num + 1];
            origin = pos;
            data[0] = pos;
            DiskRequest[] seq = new DiskRequest[Request_num];
            for (int i = 0; i < Request_num; i++)
            {
                seq[i].p = Int32.Parse(this.richTextBox1.Lines[i]);
                seq[i].visit = 0;
            }
            textBox1.Text = pos.ToString();
            int AccumT = 0;
            int max = -1, min = MAX_INT;
            for(int i=0;i<Request_num;i++)
            {
                if (seq[i].p > max) max = seq[i].p;
                if (seq[i].p < min) min = seq[i].p;
            }
            for(int i=0;i<Request_num-1;i++)
            {
                for(int j=0;j<Request_num-1-i;j++)
                {
                    if(!cmp1(seq[j],seq[j+1]))
                    {
                        int temp = seq[j].p;
                        seq[j].p = seq[j+1].p;
                        seq[j+1].p = temp;
                    }
                }
            }
            AccumT += Math.Abs(seq[0].p - pos)%max;
            for(int i=0;i<Request_num;i++)
            {
                if(i+1<Request_num) 
                    AccumT += Math.Abs(seq[i + 1].p - seq[i].p) % max;
                textBox1.Text += "->" + seq[i].p;
                data[i + 1] = seq[i].p;
            }
            //AccumT = 2 * (max - pos) + (pos - min);
            generate(data, AccumT, Request_num);
            textBox2.Text = AccumT.ToString();
            textBox3.Text = (Double.Parse(AccumT.ToString()) / Request_num).ToString();//"0.00");
        }
        //CSCAN循环扫描调度算法的排序规则
        bool cmp3(DiskRequest a,DiskRequest b)
        {
         
            if ((a.p - origin) * (b.p - origin) == 0) return a.p == origin;//如果两者之中有地址与初始地址相同的，则将初始地址放在前面
            else if ((a.p - origin) * (b.p - origin) < 0) return a.p > b.p;//如果两者在初始地址的左右两边，则返回大于初始地址的地址
            else return a.p < b.p;//如果两个地址在初始地址的同一边，返回小地址        
        }
        private void button4_Click(object sender, EventArgs e)
        {
            int Request_num = Int32.Parse(this.numericUpDown1.Value.ToString());
            if (Request_num != richTextBox1.Lines.Length)
            {
                MessageBox.Show("访问序列("+richTextBox1.Lines.Length.ToString()+")与请求数量("+Request_num.ToString()+")在数值上不一致!");
                return;
            }
            int pos = Int32.Parse(this.numericUpDown2.Value.ToString());
            int[] data = new int[Request_num + 1];
            origin = pos;
            data[0] = pos;
            DiskRequest[] seq = new DiskRequest[Request_num];
            for (int i = 0; i < Request_num; i++)
            {
                seq[i].p = Int32.Parse(this.richTextBox1.Lines[i]);
                seq[i].visit = 0;
            }
            textBox1.Text = pos.ToString();
            int AccumT = 0;
            int max = -1, min = MAX_INT;
            for (int i = 0; i < Request_num; i++)
            {
                if (seq[i].p > max) max = seq[i].p;
                if (seq[i].p < min) min = seq[i].p;
            }
            for (int i = 0; i < Request_num - 1; i++)
            {
                for (int j = 0; j < Request_num - 1 - i; j++)
                {
                    if (!cmp3(seq[j], seq[j + 1]))
                    {
                        int temp = seq[j].p;
                        seq[j].p = seq[j + 1].p;
                        seq[j + 1].p = temp;
                    }
                }
            }
            AccumT += Math.Abs(seq[0].p - pos) % max;
            for (int i = 0; i < Request_num; i++)
            {
                if (i + 1 < Request_num)
                    AccumT += Math.Abs(seq[i + 1].p - seq[i].p) % max;
                textBox1.Text += "->" + seq[i].p;
                data[i + 1] = seq[i].p;
            }
            //AccumT = 2 * (max - min)-(pos - seq[Request_num-1].p);
            generate(data, AccumT, Request_num);
            textBox2.Text = AccumT.ToString();
            textBox3.Text = (Double.Parse(AccumT.ToString()) / Request_num).ToString("0.00");
        }

        private void textBox1_TextChanged_1(object sender, EventArgs e)
        {
        }

        private void textBox2_TextChanged(object sender, EventArgs e)
        {
        }

        private void textBox3_TextChanged(object sender, EventArgs e)
        {
        }

        private void label2_Click(object sender, EventArgs e)
        {

        }

        private void textBox4_TextChanged_1(object sender, EventArgs e)
        {

        }

        private void textBox5_TextChanged(object sender, EventArgs e)
        {

        }

        private void label7_Click(object sender, EventArgs e)
        {

        }

        private void pictureBox1_Click(object sender, EventArgs e)
        {

        }

        private void panel1_Paint(object sender, PaintEventArgs e)
        {

        }

        private void pictureBox1_Click_1(object sender, EventArgs e)
        {

        }

        private void Form1_Load(object sender, EventArgs e)
        {

        }

        private void splitContainer1_Panel1_Paint(object sender, PaintEventArgs e)
        {

        }
    }
}

liblnuex
关注
  • 0
    点赞
  • 踩
  • 13
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
OS操作系统课程设计模拟磁盘管理系统SCAU
05-06
磁盘文件模拟系统 介绍 华南农业大学SCAU操作系统OS课程设计，JAVAFX开发，可以实现查找文件，磁盘空间使用情况可视化，观察每一个磁盘块的情况。完成文件的基本操作，界面数据实时更新。当时这个课设的成绩是全班第一，如果对你有帮助，麻烦点个小星星鸭~ 模拟磁盘的FAT，磁盘分配，磁盘空间管理，磁盘块读写，以及可视化该过程，用JAVAFX界面实现实时交互。可以查找相应文件文件夹，支持输入路径查找文件，以及实现文件目录树。 界面交互使用的是JAVA中的绑定与监听，能够根据数据变化时刻更新。数据以对象保存在文件中 JAVAFX依赖的包放在了lib文件夹中。
操作系统课设磁盘调度算法的模拟与实现
qq_62710910的博客
06-22 1942
然后先累加大于初始磁道的磁道，当访问到Max数组最后一个磁道时，跳转回Mins数组，用Maxs数组的最后一个磁道与Mins数组最后一个磁道相减的差值记录下来，然后反向扫描Mins数组，记录相邻磁道的磁道值的差值，用于最后求平均磁道长度。最短服务时间优先算法比FIFO要复杂一些，首先我们要使用双重循环，从所有未被访问的磁道中找到距离上一个磁道距离最近的磁道，记录他们之间的距离，然后将该磁道放入被访问的磁道数组中，同时更改该磁道的标志为true，避免重复查找；array[N]：用来记录初始的磁道序列。
操作系统课程设计：模拟磁盘调度算法系统（C++，附源码.txt）
最新发布
m0_72934718的博客
06-11 1273
磁道请求（Track Request）通常在计算机存储系统，特别是硬盘驱动器中，指的是读写操作过程中，硬盘控制器向磁盘表面的特定区域发出的请求。在机械硬盘中，数据是存储在一系列同心圆状的磁道上的，每个磁道又分为多个扇区。当用户程序需要访问数据时，会将磁盘地址转换成磁道和扇区的组合，形成磁道请求。一组作业的磁道请求可能包括以下几个方面：顺序请求：连续的数据请求倾向于在同一磁道上，这有利于提高磁头寻道速度，因为磁头不需要频繁地移动。随机请求。
SCAU-操作系统-题目四-磁盘调度算法的模拟实现及对比
Electric_W的博客
06-02 418
（懂的都懂）
操作系统课程设计--磁盘调度算法的模拟实现及对比
05-28
NULL 博文链接：https://bosshida.iteye.com/blog/620814
操作系统 磁盘调度算法的实现与分析
01-01
编程序实现下述磁盘调度算法，并求出每种算法的平均移动磁道数，并分析结果： ①先来先服务算法（FCFS） ②最短寻道时间优先算法（SSTF） ③扫描算法（SCAN） ④循环扫描算法（C-SCAN）
操作系统磁盘调度算法及模拟实验三
01-06
"操作系统磁盘调度算法及模拟实验三" 磁盘调度算法是操作系统中的一种重要算法，它决定了操作系统如何管理磁盘I/O请求，以提高磁盘的读写性能。磁盘调度算法的选择对系统的性能和效率产生了极大的影响。 磁盘调度...
操作系统磁盘调度算法实验报告
05-07
本课程设计的目的是通过磁盘调度算法设计一个磁盘调度模拟系统，从而使磁盘调度算法更加形象化，容易使人理解，使磁盘调度的特点更简单明了，能使使用者加深对磁盘调度算法的理解。 二、课程设计内容 系统主界面...
操作系统课程设计磁盘调度算法.doc
06-16
操作系统课程设计磁盘调度算法是计算机操作系统中的一种重要算法，用于确定磁盘读写操作的顺序，以提高磁盘的读写效率。本文将对磁盘调度算法的设计进行详细的介绍，并对其实现过程进行剖析。 1. 操作系统课程设计...
磁盘调度算法模拟软件，完整课程设计，C++写的代码，QT写的界面，可直接运行
01-08
磁盘调度算法是操作系统中的一个重要概念，用于管理磁盘读写操作的顺序，以提高硬盘的访问效率。在这个课程设计中，我们主要关注的是通过C++编程语言实现这些算法，并结合QT库创建用户友好的图形界面，使得用户可以...
磁盘调度算法模拟（图形化界面）
04-08
该程序包含了四种不同的磁盘调度算法（FCFS,SSTF,SCAN,CSCAN），拥有简单的图形界面。而且在运行四种算法后会显示平均磁道长度，将四种算法的平均磁道长度以柱状图比较直观的形式输出，方便用户进行比较。
磁盘调度算法的实现与对比
06-18
8 题目二 磁盘调度算法的模拟实现及对比 一、课程设计目的 通过磁盘调度算法的模拟设计，了解磁盘调度的特点。 二、课程设计内容 模拟实现FCFS、SSTF、电梯LOOK、C-SCAN 算法，并计算及比较磁头移动道数。 三、要求及提示 本题目必须单人完成。 1、首先假设磁盘磁道数为1500，磁头初始位置可任意设置。 2、用随机数生成函数产生“磁道号”序列（即磁盘请求的位置），共产生400 个。其中 50%位于0～499，25%分布在500～999，25%分布在1000～1499。具体的产生方法可参考 “题目一 页面置换算法的模拟实现及命中率对比”。 3、计算及比较每种磁盘调度算法下的磁头移动道数。 注：本题目要求给出图形可视化界面，并且能够动态模拟每个算法的调度过程，可采用 从上一个请求到下一个请求进行连线的方式。
操作系统课程设计 磁盘调度算法 源代码
12-26
操作系统课程设计 磁盘调度算法 源代码，可以运行的哦
磁盘调度算法的模拟实现及对比
04-02
通过磁盘调度算法的模拟设计，了解磁盘调度的特点。 模拟实现FCFS、SSTF、SCAN、C-SCAN和LOOK算法，并计算及比较磁头移动道数。 磁盘调度算法是根据访问都指定的磁道（柱面）位置来决定执行次序的调度。其目的是尽可能地减少操作中的寻道时间。在磁盘盘面上，0磁道在盘面的外圈；号数越大，磁道戛靠近盘片的中心。
2014华农 操作系统 大实验六 模拟操作系统实现
11-12
主要是2014年华南农业大学信息学院计算机专业的一门课程的作业，里面包含了一个代码和题目的要求（题目六），模拟操作系统的实现
操作系统实验 磁盘调度算法模拟(JAVA)
weixin_62278826的博客
12-07 2488
了解磁盘结构以及磁盘上数据的组织方式，掌握常用磁盘调度算法及其相关特性，并计算平均寻道时间。通过编程模拟实现几种常见的磁盘调度算法。先进先出算法 FIFO ：按访问请求到达的先后次序进行调度。最短服务时间优先算法 SSTF ：优先选择使磁头臂从当前位置开始移动最少的磁盘 I/O 请求进行调度。SCAN （电梯算法）： 要求磁头臂先沿一个方向移动，并在途中满足所有未完成的请求，直到它到达这个方向上的最后一个磁道，或者在这个方向上没有别的请求为止，然后倒转服务方向，沿相反方向扫描，同样按顺序完成所有请求。C-S
javafx-操作系统磁盘调度算法比较
Bing_Geng的博客
06-05 2243
SCAU——操作系统磁盘调度算法比较 一、课程设计目的 通过磁盘调度算法的模拟设计，了解磁盘调度的特点。 二、课程设计内容 模拟实现 FCFS、SSTF、电梯 LOOK、C-SCAN 算法，并计算及比较磁头移动道数。 三、要求及提示 本题目必须单人完成。 1、首先假设磁盘磁道数为 1500，磁头初始位置可任意设置。 2、用随机数生成函数产生“磁道号”序列（即磁盘请求的位置），共产生 400 个。其中 50%位于 0～499，25%分布在 500～999，25%分布在 1000～1499。具体的产生方法可参考
c 语言磁盘调度算法,磁盘调度算法
weixin_29280219的博客
05-23 1711
操作系统课程设计学院：信息科学与工程学院专业：计算机科学与技术班级：计科1402学号：20141222092学生姓名： 马东阳指导教师： 栾虹2016 年 7月 15 日目录：一、实验内容了解磁盘管理的原理，掌握磁盘调度种算法。编程序实现下述磁盘调度算法，并求出每种算法的平均寻道长度：要求设计主界面可以灵活选择算法，且以下算法为基本要求：1.先来先服务算法(FCFS)2.最短寻道时间优先算法(SS...
磁盘调度算法的模拟实现
weixin_43965705的博客
07-11 4183
1、先来先服务法（FCFS） 实现思路： 这是一种最简单但也是效率最低的磁盘调度算法，通过依次读取要访问的磁盘序号即可实现。 void FCFS(int*seq, int start) { int mov = 0;//移动的总磁道数 int temp;//当前磁头的位置 cout << "------FCFS------" << endl; cout << "磁头移动的轨迹：" << endl; temp = start

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值