虚拟硬盘调度

最新推荐文章于 2023-11-01 21:12:24 发布
最新推荐文章于 2023-11-01 21:12:24 发布
阅读量594 收藏 3
点赞数 1
分类专栏： 硬盘调度 文章标签： 操作系统
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_50488845/article/details/117993639
版权

虚拟硬盘调度

编写C程序模拟实现硬盘柱面访问调度算法包括FCFS,SSTF,C-SCAN,LOOK,C-LOOK，并设计输入用例验证结果。

  硬盘调度实际包括旋转和巡道，因为硬盘总是按一定速度15000r/s，同一方向旋转，所以旋转时间是我们没办法控制的。同时，旋转时间跟巡道时间相比很小，所以我们应该将重点放在减小巡道时间上。
  我们可以通过不同的巡道策略来提高硬盘调度的效率。通过不同的巡道策略尽量，在对一个给定的柱面请求序列的情况下，使得磁头总的移动距离尽量小，进而使得总的巡道时间尽量小。

在下面的实现中，我们使用一个整型数组来表示一个柱面请求序列，在给定磁头初始位置的情况下依据不同的策略计算出磁头总的移动距离。

磁道的编号范围是：0~199

FCFS

FCFS是先来先服务原则，也就是顺序完成柱面请求序列的请求。
这种策略的实现很简单，但是总的磁头巡道距离也会很大。

代码细节
void FCFS()
{
    printf("Please input the sequence with requests for cylinders:\n");
    for (int i = 0; i < 8; i++)
    {
        scanf("%d", &c[i]);
    }
    for (int i = 0; i < 8; i++)
    {
        total = total + abs(head - c[i]);
        head = c[i];
    }
    printf("Total distance covered: %d", total);
}

在输入柱面请求序列之后直接顺序处理请求。

测试

在这里插入图片描述

分析

已知输入的柱面请求序列：{98,183,37,122,14,124,65,67};
计算：(98-53)+(183-98)+(183-37)+(122-37)+(122-14)+(124-14)+(124-65)+(67-65) = 45 + 85 + 146+ 85 + 108 + 110 + 59 + 2 = 640;
正确！

SSTF

SSTF最近邻策略：从柱面请求中找到距离当前磁头所在磁道最近的请求磁道。
该算法策略相当于贪心策略，总是寻找所需巡道时间最短的磁盘请求并将他完成。

代码细节
void SSTF()
{
    printf("Please input the sequence with requests for cylinders1:\n");
    for (int i = 0; i < 8; i++)
    {
        scanf("%d", &c[i]);
    }
    for (int i = 0; i < 8; i++)
    {
        int temp = 1000;
        int flag = 0;
        for (int j = 0; j < 8; j++)
        {
            if (temp > abs(head - c[j]))
            {
                flag = j;
                temp = abs(head - c[j]);
            }
        }
        total = total + abs(head - c[flag]);
        head = c[flag];
        c[flag] = 10000; //标记为已访问
    }
    printf("Total distance covered: %d\n", total);
}

在给定磁头初始位置之后，在柱面请求序列中找到距离初始位置最近的磁盘并将该请求完成，更新磁头位置，以此循环。

测试

在这里插入图片描述

分析

已知输入的柱面请求序列：{98,183,37,122,14,124,65,67};
计算：（65-53）+（67-65）+（67-37）+（37-14）+（98-14）+（122-98）+（124-122）+(183-124)=12+2+30+23+84+24+2+59 = 236
正确！

SCAN

SCAN是一种电梯算法，磁头从初始位置开始，沿着某个方向移动知道该方向的边界，然后再沿着另一个方向移动直到完成所有请求。
在程序中，磁头的初始位置为53，磁头先朝着编号为0的磁道运动，中间完成请求磁道为0~53之间的请求，到达编号为0的磁道之后就朝着编号为199的磁道移动，同理，中间按从小到达的顺序完成请求。

代码细节
void SCAN()
{
    printf("Please input the sequence with requests for cylinders:\n");
    for (int i = 0; i < 8; i++)
    {
        scanf("%d", &c[i]);
    }
    // int c[8] = {98, 183, 37, 122, 14, 124, 65, 67};
    int flag1 = 0; //看看是否还存在小于初始head的请求
    int flag = 0;
    for (int i = 0; i < 8; i++)
    {
        int temp = 1000;
        if (flag1 == 0)
        {
            for (int j = 0; j < 8; j++)
            {
                if (c[j] < head)
                {
                    flag1 = 1;
                    if (temp > abs(head - c[j]))
                    {
                        temp = abs(head - c[j]);
                        flag = j;
                    }
                }
            }
        }

        if (flag1 == 0) //没有比初始head小的请求了
        {
            flag1 = 2;
            total = total + abs(head - 0);
            i--;
            head = 0;
        }
        else if (flag1 == 1) //还存在比初始head小的请求
        {
            flag1 = 0;
            total = total + abs(head - c[flag]);
            head = c[flag];
            c[flag] = 10000; //标记为已完成
        }
        else if (flag1 == 2)
        {
            for (int j = 0; j < 8; j++)
            {
                if (c[j] > head && c[j] != 10000)
                {
                    if (temp > abs(head - c[j]))
                    {
                        temp = abs(head - c[j]);
                        flag = j;
                    }
                }
            }
            total = total + abs(head - c[flag]);
            head = c[flag];
            c[flag] = 10000; //标记为已完成
        }
    }

    printf("%d", head);
    printf("\n");
    total = total + abs(head - 199);
    printf("Total distance covered: %d\n", total);
}

具体的实现方法是：先找到小于初始磁道位置并举例初始位置最近的磁道的请求，完成并更新磁头位置，依次循环直到没有比磁头位置小的磁道请求，直接将磁头移动到编号为0的磁道，然后遍历剩下的请求序列，每次都是找到距离磁头最近的磁道请求并更新磁头位置，以此循环直到完成所有请求。

测试

在这里插入图片描述

分析

已知输入的柱面请求序列：{98,183,37,122,14,124,65,67};
计算：（53-37）+（37-14）+（14-0）+（65-0）+（67-65）+（98-67）+（122-98）+（124-122）+（183-124）=16+23+14+65+2+31+24+2+59 = 236
正确！

LOOK

LOOK算法与SCAN算法大同小异，只不过在朝着初始方向移动的时候不移动到编号为0的磁道，而是移动到编号最小的请求磁道。

代码细节
void LOOK()
{
    printf("Please input the sequence with requests for cylinders:\n");
    // for (int i = 0; i < 8; i++)
    // {
    //     scanf("%d", &c[i]);
    // }
    int c[8] = {98, 183, 37, 122, 14, 124, 65, 67};
    int flag1 = 0; //看看是否还存在小于初始head的请求
    int flag = 0;
    for (int i = 0; i < 8; i++)
    {
        int temp = 1000;
        if (flag1 == 0)
        {
            for (int j = 0; j < 8; j++)
            {
                if (c[j] < head)
                {
                    flag1 = 1;
                    if (temp > abs(head - c[j]))
                    {
                        temp = abs(head - c[j]);
                        flag = j;
                    }
                }
            }
        }

        if (flag1 == 0) //没有比初始head小的请求了
        {
            flag1 = 2;
            i--;
        }
        else if (flag1 == 1) //还存在比初始head小的请求
        {
            flag1 = 0;
            total = total + abs(head - c[flag]);
            head = c[flag];
            c[flag] = 10000; //标记为已完成
        }
        else if (flag1 == 2)
        {
            for (int j = 0; j < 8; j++)
            {
                if (c[j] > head && c[j] != 10000)
                {
                    if (temp > abs(head - c[j]))
                    {
                        temp = abs(head - c[j]);
                        flag = j;
                    }
                }
            }
            total = total + abs(head - c[flag]);
            head = c[flag];
            c[flag] = 10000; //标记为已完成
        }
    }
    printf("Total distance covered: %d\n", total);
}

可以看到LOOK和SCAN算法的差别只是在到达初始移动方向的编号最小的磁道时，SCAN算法直接走到该方向的边界，而LOOK算法直接朝着反方向移动。

测试

在这里插入图片描述

分析

已知输入的柱面请求序列：{98,183,37,122,14,124,65,67};
计算：（53-37）+（37-14）+（14-0）+（65-0）+（67-65）+（98-67）+（122-98）+（124-122）+（183-124）=16+23+14+65+2+31+24+2+59 = 236-14*2=208
正确！

C-SCAN

对比SCAN算法，C-SCAN算法也是朝着初始方向移动到该方向的边界，不同的是SCAN算法到达边界之后就朝着相反方向移动，而C-SCAN算法是在到达初始方向的边界后，立刻移动到另一个边界，中间不完成任何请求，然后再朝着初始方向继续移动。

代码细节
void C_SCAN()
{
    printf("Please input the sequence with requests for cylinders:\n");
    for (int i = 0; i < 8; i++)
    {
        scanf("%d", &c[i]);
    }
    // int c[8] = {98, 183, 37, 122, 14, 124, 65, 67};
    int flag1 = 0;
    int head = 53;
    int total = 0;
    for (int i = 0; i < 8; i++)
    {
        int temp = 1000;
        int flag = 0;
        if (flag1 == 0)
        {
            for (int j = 0; j < 8; j++)
            {
                if (c[j] > head && c[j] != 10000)
                {
                    flag1 = 1;
                    if (temp > abs(head - c[j]))
                    {
                        temp = abs(head - c[j]);
                        flag = j;
                    }
                }
            }
        }
        if (flag1 == 0) //运动方向上不存在请求了
        {
            flag1 = 2;
            i--;
            total = total + abs(head - 199) + 199;
            head = 0;
        }
        else if (flag1 == 1) //运动方向上还存在请求
        {
            flag1 = 0;
            total = total + abs(head - c[flag]);
            head = c[flag];
            c[flag] = 10000;
        }
        else if (flag1 == 2)
        {
            for (int j = 0; j < 8; j++)
            {
                if (c[j] > head && c[j] != 10000)
                {
                    if (temp > abs(head - c[j]))
                    {
                        flag = j;
                        temp = abs(head - c[j]);
                    }
                }
            }
            total = total + abs(head - c[flag]);
            head = c[flag];
            c[flag] == 10000;
        }
    }
    printf("Total distance covered: %d\n", total);
}

在这里插入图片描述

测试

在这里插入图片描述

分析

已知输入的柱面请求序列：{98,183,37,122,14,124,65,67};
计算：（65-53）+（67-65）+（98-67）+（122-98）+（124-122）+（183-98）+（199-183）+（199-0）+（14-0）+（37-14）=12+2+31+24+2+85+16+199+14+23 =382
正确！

C-LOOK

C-LOOK算法与C-SCAN算法类似，但是在到达初始方向上最靠近边界的一个请求磁道之后，C-SCAN算法接下来直接去到边界而C-LOOK则是立马移动到另一个边界，然后继续按照S-SCAN算法的移动方式继续移动。

代码细节
void C_LOOK()
{
    printf("Please input the sequence with requests for cylinders:\n");
    // for (int i = 0; i < 8; i++)
    // {
    //     scanf("%d", &c[i]);
    // }
    int c[8] = {98, 183, 37, 122, 14, 124, 65, 67};
    int flag1 = 0;
    int head = 53;
    int total = 0;
    for (int i = 0; i < 8; i++)
    {
        int temp = 1000;
        int flag = 0;
        if (flag1 == 0)
        {
            for (int j = 0; j < 8; j++)
            {
                if (c[j] > head && c[j] != 10000)
                {
                    flag1 = 1;
                    if (temp > abs(head - c[j]))
                    {
                        temp = abs(head - c[j]);
                        flag = j;
                    }
                }
            }
        }
        if (flag1 == 0) //运动方向上不存在请求了
        {
            flag1 = 2;
            i--;
            total = total + abs(head - 0);
            head = 0;
        }
        else if (flag1 == 1) //运动方向上还存在请求
        {
            flag1 = 0;
            total = total + abs(head - c[flag]);
            head = c[flag];
            c[flag] = 10000;
        }
        else if (flag1 == 2)
        {
            for (int j = 0; j < 8; j++)
            {
                if (c[j] > head && c[j] != 10000)
                {
                    if (temp > abs(head - c[j]))
                    {
                        flag = j;
                        temp = abs(head - c[j]);
                    }
                }
            }
            total = total + abs(head - c[flag]);
            head = c[flag];
            c[flag] == 10000;
        }
    }
    printf("Total distance covered: %d\n", total);
}

在这里插入图片描述

测试

在这里插入图片描述

分析

已知输入的柱面请求序列：{98,183,37,122,14,124,65,67};
计算：（65-53）+（67-65）+（98-67）+（122-98）+（124-122）+（183-98）+（199-183）+（199-0）+（14-0）+（37-14）=12+2+31+24+2+85+16+199+14+23 =382 -(199-183)-(199-183) = 350
正确！

酷酷的猪
关注
专栏目录
磁盘调度算法
刘甜的博客
07-18 595
目录 1.总览 2.一次磁盘读/写操作耗时 ​3.磁盘调度算法 3.1先来先服务（FCFS） 3.2最短寻找时间优先（SSTF） 3.3扫描算法（SCAN） 3.4LOOK调度算法 3.5循环扫描算法（C-SCAN） 3.6 C-LOOK调度算法 4.小结 1.总览 2.一次磁盘读/写操作耗时 3.磁盘调度算法 3.1先来先服务（FCFS） 3.2最短寻找...
磁盘调度
飞驰人生
01-22 4499
一、实验内容    模拟电梯调度算法，实现对磁盘的调度。  二、实验目的 磁盘是一种高速、大量旋转型、可直接存取的存储设备。它作为计算机系统的辅助存储器，负担着繁重的输入输出任务，在多道程序设计系统中，往往同时会有若干个要求访问磁盘的输入输出请示等待处理。系统可采用一种策略，尽可能按最佳次序执行要求访问磁盘的诸输入输出请求，这就叫磁盘调度，使用的算法称磁盘调度算法。磁盘调度能降低为若干个输入...
操作系统磁盘调度算法实现
05-27
(1) 实现的磁盘调度算法有FCFS，SSTF，SCAN，CSCAN和 NStepSCAN算法。 (2) 设定开始磁道号寻道范围，依据起始扫描磁道号和最大磁道号数，随机产生要进行寻道的磁道号序列。 (3) 选择磁盘调度算法，显示该算法的磁道访问顺序，计算出移动的磁道总数和平均寻道总数。
磁盘管理：磁盘调度算法
一个搬运知识的笨小孩
08-12 4583
简要介绍磁盘调度算法
4.2.2 OS之磁盘调度算法（FCFS、SSTF、SCAN、LOOK、S-SCAN、C-LOOK）
热门推荐
BitHachi
05-27 2万+
文章目录0.思维导图1.一次磁盘读/写操作需要的时间2.先来先服务(FCFS)3.最短寻找时间优先算法（SSTF）4.扫描算法（SCAN）5.LOOK算法6.循环扫描算法（S-SCAN）7.C-LOOK算法 0.思维导图 1.一次磁盘读/写操作需要的时间 2.先来先服务(FCFS) 3.最短寻找时间优先算法（SSTF） 4.扫描算法（SCAN） 5.LOOK算法 6.循环扫描算法（S-SCAN） 7.C-LOOK算法 参考：《王道操作系统》 ...
易语言虚拟硬盘源码.zip
01-06
7. 性能优化：虚拟硬盘的性能直接影响到用户的体验，开发者需要关注算法优化、I/O调度等方面，确保虚拟硬盘在各种场景下都能有良好的响应速度。 8. 安全性考虑：虚拟硬盘可能会存储敏感数据，因此需要考虑到数据...
虚拟硬盘驱动
05-09
虚拟硬盘驱动是计算机技术中的一个重要组成部分，主要用于模拟物理硬盘的功能，为操作系统提供额外的存储空间或者提供隔离的存储环境。Tiamo编写的这个虚拟硬盘驱动程序，虽然在速度上可能不如一些专门优化过的商业...
自制操作系统之执行虚拟硬盘用户程序
最新发布
05-14
1. **虚拟硬盘**：在自OS中，为了隔离用户程序和操作系统，通常会使用虚拟硬盘技术。虚拟硬盘是操作系统对真实硬盘的一种抽象，它提供了一种独立于物理存储设备的逻辑视图。这样，即使多个用户程序同时运行，也不会...
虚拟主存调度
07-07
虚拟主存调度是操作系统中的一个重要概念，它涉及到计算机如何有效地管理有限的物理内存资源，以支持多任务并行运行和大型程序的执行。在操作系统（OS）中，虚拟内存是将物理内存与硬盘上的交换空间相结合，为每个...
look like算法
08-20
这是一个介绍look like的算法,里面涉及到网页浏览预测和广告响应预测
FancyCache 将系统内存或闪存虚拟成硬盘缓存的软件
08-10
FancyCache是一个可以将系统内存或闪存虚拟成硬盘缓存的软件。它把从硬盘中读取的数据存入系统内存或闪存，使系统在下次访问该数据时可以很快从内存读取，避免再次读取速度较慢的硬盘，从而突破硬盘瓶颈，提升系统...
17 操作系统第四章 磁盘管理 磁盘的结构 磁盘调度算法 减少磁盘延迟时间的方法
夜飘凌的博客
06-20 2161
文章目录1 磁盘的结构1.1 磁盘、磁道、扇区1.2 磁盘如何读取数据1.4 盘面、柱面、磁盘的物理地址1.5 磁盘的分类1.6 磁盘的结构小结2 磁盘调度算法2.1 一次磁盘读/写操作需要的时间2.2 先来先服务算法（`FCFS`）2.3 最短寻找时间优先（`SSTF`）2.4 扫描算法（`SCAN`）2.5 `LOOK` 调度算法2.6 循环扫描算法（`C-SCAN`）2.7 `C-LOOK` 调度算法2.8 磁盘调度算法小结3 减少磁盘延迟时间的方法3.1 交替编号3.2 错位命名3.3 减少磁盘延迟
【组成原理-存储】磁盘及其调度算法
Mount256的博客
01-11 4702
【组成原理-存储】磁盘及其调度算法
【操作系统】磁盘调度算法（FCFS、SSTF、SCAN 和 C-LOOK 调度策略）
MaxwellWong
06-15 9024
实验内容：硬盘调度由于内存通常太小而且不能永久保存所有数据和程序，因此计算机系统必须提供外存来备份内存。现代计算机系统采用磁盘（硬盘）作为信息（程序与数据）的主要在线存储介质。换句话说，硬盘或磁盘为现代计算机系统提供大量外存。磁盘是表面涂有磁性物质的物理盘片，通过磁头（导体线圈）从磁盘存取数据，在读/写期间，磁头固定，磁盘在下面高速旋转。磁盘盘面上的数据存储在一组同心圆中，称为磁道。每个磁道和磁头一样宽，一个盘面上有上千个磁道。磁道又分为几百个扇区，每个扇区固定存储大小，因此越往内的扇区密度越高。磁盘地址由
第五章 I/O管理 十、磁盘调度算法（FCFS、SSTF、SCAN、C-SCAN、C-LOOK）
icbbm的博客
11-01 3642
根据进程请求访问磁盘的先后顺序进行调度。SSTF算法会优先处理的磁道是与当前磁头最近的磁道。可以保证每次的寻道时间最短，但是并不能保证总的寻道时间最短。(其实就是贪心算法的思想，只是选择眼前最优，但是总体未必最优)SSTF算法会产生饥饿的原因在于:磁头有可能在一个小区域内来回来去地移动。为了防止这个问题，可以规定，只有磁头移动到最外侧磁道的时候才能往内移动，移动到最内侧磁道的时候才能往外移动。这就是扫描算法（SCAN)的思想。由于磁头移动的方式很像电梯，因此也叫电梯算法。
操作系统（六）磁盘调度算法与优化
qq_56517253的博客
02-14 2791
王道考研之操作系统文件管理中的磁盘调度算法
文件系统-性能优化-磁臂调度算法
fofcn的专栏
02-23 2139
操作系统 文件系统 性能优化 磁臂调度算法 先来先服务 FCFS (First Come First Served) 最短寻道时间优先 SSF (Shortest Seek First) 扫描算法(SCAN)/电梯算法 (Elevator algorithm) 单向扫描调度算法 （C-SCAN）N-Step-SCAN FSCAN 旋转调度
虚拟存储器详解与页式调度
在虚拟存储器的机制下，程序员认为他们拥有连续的、单一的内存空间，但实际上，这个空间被分割成了多个物理内存片段，并且一部分数据存储在慢速但容量大的辅助存储器，如硬盘上。当需要这些数据时，操作系统会自动将...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值