磁盘调度算法

已于 2023-12-05 13:33:42 修改
阅读量941 收藏 17
点赞数 1
分类专栏： 算法 课程实验 文章标签： 学习 算法 c++
于 2022-07-13 16:56:22 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Liu_Xin233/article/details/125767789
版权

一、实验目的

1、了解磁盘结构以及磁盘上数据的组织方式；

2、掌握磁盘访问时间的计算方式；

3、掌握常用磁盘调度算法及其相关特性。

二、基本原理

FIFO：按访问请求到达的先后次序进行调度。

SSTF：优先选择使磁头臂从当前位置开始移动最少的磁盘I/O请求进行调度。

SCAN：要求磁头臂先沿一个方向移动，并在途中满足所有未完成的请求，直到它到达这个方向上的最后一个磁道，或者在这个方向上没有别的请求为止，后一种改进有时候称作LOOK策略。然后倒转服务方向，沿相反方向扫描，同样按顺序完成所有请求。

C-SCAN：在磁盘调度时，把扫描限定在一个方向，当沿某个方向访问到最后一个磁道时，磁头臂返回到磁盘的另一端，并再次开始扫描。

三、模块介绍

1、main()函数模块：初始化磁道序号和初始磁针位置并提供选择列表；

2、FIFO()函数模块：先进先出调度算法；

3、SSTF()函数模块：最短服务时间优先调度算法；

4、SCAN()函数模块：扫描（电梯）调度算法；

5、C-SCAN()函数模块：循环扫描调度算法。

四、流程图

五、代码实现

#include<iostream>
#include<cmath>
#include<algorithm>
#define MAXTRACK 1000
using namespace std;

int TRACK[MAXTRACK];										//初始磁道序列 
int track[MAXTRACK];										//排序后的磁道序列 
int start;													//初始磁针位置 
int tracknumber = 0;										//磁道总数 
int location;												//初始磁针当前（下一个）位置的下标 
double length;												//总寻道长度 

void FIFO(int TRACK[], int tracknumber, int start) {
	double length = 0;
	cout<<"Initial track position:" << start << endl;
	for(int i = 0; i < tracknumber; i++) {
		length += abs(TRACK[i] - start);					//按初始顺序将长度累加 
		cout << "The track number of the next access is:" << TRACK[i] << endl;
		cout << "The length of the seek is:" << abs(TRACK[i] - start) << endl;
		start = TRACK[i];									//移动磁针位置 
	}
	cout << "The average seek length is:" << length / tracknumber << endl;
}

void SSTF(int TRACK[], int tracknumber, int start) {
	int left, right;										//left:左移"指针"；right:右移"指针" 
	bool flag;												//false:左移"指针"到达边界;true: 右移"指针"到达边界 
	length = 0;
	for(int i = 0; i < tracknumber; i++)
		track[i] = TRACK[i];
	sort(track, track + tracknumber);
	if(start >= track[tracknumber - 1]) {					//初始磁针位置比所有访问位置都大 
		for(int i = tracknumber - 1; i >= 0; i--) {
			length += start - track[i];
			cout << "The track number of the next access is:" << track[i] << endl;
			cout << "The length of the seek is:" << abs(track[i] - start) << endl;
			start = track[i];
		}
	}
	else if(start <= track[0]) {							//初始磁针位置比所有访问位置都小 
		for(int i = 0; i < tracknumber; i++) {
			length += track[i] - start;
			cout << "The track number of the next access is:" << track[i] << endl;
			cout << "The length of the seek is:" << abs(track[i] - start) << endl;
			start = track[i];
		}
	}
	else {													//初始磁针位置在访问区域中 
		for(int i = 1; i < tracknumber; i++)
			if(start > track[i - 1] && start <= track[i])
				location = i;								//定位磁针 
		left = location - 1;
		right = location;
		while(true) {
			if(abs(start - track[left]) >= abs(start - track[right])) {
				length += abs(start - track[right]);		//右侧更近 
				cout << "The track number of the next access is:" << track[right] << endl;
				cout << "The length of the seek is:" << abs(track[right] - start) << endl;
				start = track[right];
				if(right == tracknumber - 1) {				//到达右边界 
					flag = true;
					break;
				}
				right++;
			}
			else {											
				length += abs(start - track[left]);			//左侧更近 
				cout << "The track number of the next access is:" << track[left] << endl;
				cout << "The length of the seek is:" << abs(track[left] - start) << endl;
				start = track[left];
				if(left == 0) {								//到达左边界 
					flag = false;
					break;
				}
				left--;
			}
		}
		if(flag) {											//左移"指针"一直左移 
			while(true) {
				if(left == 0) {	
					length += abs(start - track[left]);
					cout << "The track number of the next access is:" << track[left] << endl;
					cout << "The length of the seek is:" << abs(track[left] - start) << endl;
					break;
				}
				else {
					length += abs(start - track[left]);
					cout << "The track number of the next access is:" << track[left] << endl;
					cout << "The length of the seek is:" << abs(track[left] - start) << endl;
					start = track[left--];
				}  
			} 
		}
		else {												//右移"指针"一直右移 
			while(true) {
				if(right == tracknumber-1) {	
					length += abs(start - track[right]);
					cout << "The track number of the next access is:" << track[right] << endl;
					cout << "The length of the seek is:" << abs(track[right] - start) << endl;
					break;
				}
				else {
					length += abs(start - track[right]);
					cout << "The track number of the next access is:" << track[right] << endl;
					cout << "The length of the seek is:" << abs(track[right] - start) << endl;
					start = track[right++];
				}  
			} 
		}
	}
	cout << "The average seek length is:" << length / tracknumber << endl;
}

void SCAN(int TRACK[], int tracknumber, int start) {
	bool flag;												//false:优先向左移动;true:优先向右移动 
	length = 0;
	for(int i = 0; i < tracknumber; i++)
		track[i] = TRACK[i];
	sort(track, track + tracknumber);
	for(int i = 1; i < tracknumber; i++) {
		if(start > track[i - 1] && start <= track[i]) {
			location = i;									//定位磁针 
			if(abs(track[i] - start) > abs(track[i - 1] - start)) flag = false;
			else flag = true;
			break;											//确定磁针距离最近的两端磁道中更近的磁道所在方向 
		}
	}
	if(!flag) {												//先左移 
		for(int i = location - 1; i >= 0; i--) {
			length += abs(start - track[i]);
			cout << "The track number of the next access is:" << track[i] << endl;
			cout << "The length of the seek is:" << abs(track[i] - start) << endl;
			start = track[i];
		}
		for(int i = location; i < tracknumber; i++) {		//调转方向 
			length += abs(start - track[i]);
			cout << "The track number of the next access is:" << track[i] << endl;
			cout << "The length of the seek is:" << abs(track[i] - start) << endl;
			start = track[i];
		}
	}
	else {													//先右移 
		for(int i = location; i < tracknumber; i++) {
			length += abs(start - track[i]);
			cout << "The track number of the next access is:" << track[i] << endl;
			cout << "The length of the seek is:" << abs(track[i] - start) << endl;
			start = track[i];
		}
		for(int i = location - 1; i >= 0; i--) {			//调转方向
			length += abs(start-track[i]);
			cout << "The track number of the next access is:" << track[i] << endl;
			cout << "The length of the seek is:" << abs(track[i] - start) << endl;
			start = track[i];
		}
	}
	cout << "The average seek length is:" << length / tracknumber << endl;
}

void C_SCAN(int TRACK[], int tracknumber, int start) {
	bool flag;												//false:优先向左移动;true:优先向右移动 
	length = 0;
	for(int i = 0; i < tracknumber; i++)
		track[i] = TRACK[i];
	sort(track, track + tracknumber);
	for(int i = 1; i < tracknumber; i++) {
		if(start > track[i - 1] && start <= track[i]) {
			location = i;									//定位磁针
			if(abs(track[i] - start) > abs(track[i - 1] - start)) flag = false;
			else flag = true;
			break;											//确定磁针距离最近的两端磁道中更近的磁道所在方向
		}
	}
	if(!flag) {												//先左移
		for(int i = location - 1; i >= 0; i--) {
			length += abs(start - track[i]);
			cout << "The track number of the next access is:" << track[i] << endl;
			cout << "The length of the seek is:" << abs(track[i] - start) << endl;
			start = track[i];
		}
		for(int i = tracknumber - 1 ; i >= location ; i--) {//从另一端继续 
			length += abs(start - track[i]);
			cout << "The track number of the next access is:" << track[i] << endl;
			cout << "The length of the seek is:" << abs(track[i] - start) << endl;
			start = track[i];
		}
	}
	else {													//先右移
		for(int i = location; i < tracknumber; i++) {
			length += abs(start - track[i]);
			cout << "The track number of the next access is:" << track[i] << endl;
			cout << "The length of the seek is:" << abs(track[i] - start) << endl;
			start = track[i];
		}
		for(int i = 0; i <= location - 1; i++) {			//从另一端继续
			length += abs(start-track[i]);
			cout << "The track number of the next access is:" << track[i] << endl;
			cout << "The length of the seek is:" << abs(track[i] - start) << endl;
			start = track[i];
		}
	}
	cout << "The average seek length is:" << length / tracknumber << endl;
}

int main(void) {
	int choice;
	cout << "****************磁盘调度算法****************" << endl;
	cout << "Please enter the track number to access (1-1000, enter -1 to stop input):" << endl;
	while (true) {											//输入访问的磁道序号 
		cin >> TRACK[tracknumber];
		if (TRACK[tracknumber] == -1)
			break;
		else if(TRACK[tracknumber] > MAXTRACK || TRACK[tracknumber] < 0) {
			cout << "Input error, please re-enter:" << endl;
			continue;
		}
		tracknumber++;
	}
	for(int i = 0; i < tracknumber; i++)
		track[i] = TRACK[i];
	sort(track, track + tracknumber);
	cout<<"Please enter the initial position of the magnetic needle : ";
	cin >> start;											//输入初始磁针位置 
	while(true) {
		if(start < 0 || start > MAXTRACK) {
			cout << "Input error, please re-enter:";
			cin >> start;
		}
		else
			break;
	}
	cout << "There are currently " << tracknumber << " tracks to access." << endl;
	cout << "The sequence of the input track is:";
	for(int i = 0; i < tracknumber; i++) {
		if(i != tracknumber - 1)
			cout << TRACK[i] << "->";
		else
			cout << TRACK[i] << endl;
	}
	cout << "The sorted track sequence is:";
	for(int i = 0; i < tracknumber; i++) {
		if(i != tracknumber - 1)
			cout << track[i] << "->";
		else
			cout << track[i] << endl;
	}
	cout << "The initial position of the magnetic needle:" << start << endl;
	while(true) {
		cout << "1.FIFO" << endl;
		cout << "2.SSTF" << endl;
		cout << "3.SCAN" << endl;
		cout << "4.C-SCAN" << endl;
		cout << "Please select disk scheduling algorithm (Enter 0 to exit the program):";
		cin >> choice;
		if(choice >= 0 && choice <= 4) {
			switch(choice) {
				case 0:
					exit(0);
				case 1:
					FIFO(TRACK, tracknumber, start);
					break;
				case 2:
					SSTF(TRACK, tracknumber, start);
					break;
				case 3:
					SCAN(TRACK, tracknumber, start);
					break;
				case 4:
					C_SCAN(TRACK, tracknumber, start);
					break;
			}
		}
		else
			cout << "Input error, please re-enter!" << endl;
	}
}

六、实验结果与分析 

1、FIFO

        磁针从100开始，按照初始磁道序列进行扫描得出结果。

2、SSTF

       先判断初始磁针位置与访问区间的相对位置，可知初始磁针位置在访问区间中，定位距离磁针最近的左右两个磁道的位置（90和150）并用指针标记，依次计算比较最近的两端磁道与磁针当前的距离，每次向更近的磁道方向扫描并移动该方向上的指针。本题数据左指针先到达边界（18），调转方向继续扫描，直到访问到右边界（184）时停止扫描，计算出结果。

 3、SCAN

        磁针从100开始先定位距离最近的两个磁道（90和150），确定更近的磁道方向（左侧）开始扫描，当扫描到左边界（18）时，调转方向继续扫描，直到扫描到右边界（184）时停止扫描，计算出结果。

4、C-SCAN

        磁针从100开始先定位距离最近的两个磁道（90和150），确定更近的磁道方向（左侧）开始扫描，当扫描到左边界（18）时，从对侧（184）继续扫描，直到扫描到之前定位的右侧磁道（150）时停止扫描，计算出结果。

有为肥宅
关注
  • 1
    点赞
  • 踩
  • 17
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 4
    评论
专栏目录
FCFS实现磁盘调度算法
06-03
FCFS算法根据进程请求访问磁盘的先后顺序进行调度，这是一种最简单的调度算法。该算法的优点是具有公平性。如果只有少量进程需要访问，且大部分请求都是访问簇聚的...所以，实际磁盘调度中考虑一些更为复杂的调度算法。
操作系统磁盘调度算法实验报告
05-07
操作系统磁盘调度算法实验报告
图解五种磁盘调度算法, FCFS, SSTF, SCAN, C-SCAN, LOOK
热门推荐
Light
04-08 5万+
一. FCFS 调度(先来先服务) 磁盘调度的最简单形式当然是先来先服务（FCFS）算法。虽然这种算法比较公平，但是它通常并不提供最快的服务。 例如，考虑一个磁盘队列，其 I/O 请求块的柱面的顺序如下： 98,183,37,122,14,124,65,67 如果磁头开始位于柱面 53，那么它首先从 53 移到 98，接着再到 183、37、122、14、124、65，最后到 67，磁头移动柱面的...
磁盘的调度
m0_68447809的博客
03-14 815
系统可采用一种策略，尽可能按最佳次序执行要求访问磁盘的诸输入输出请求，这就叫磁盘调度，使用的算法称磁盘调度算法。本实验要求学生模拟设计一个磁盘调度程序，观察磁盘调度程序的动态运行过程。假设磁盘有200个磁道，用C语言随机函数随机生成一个磁道请求序列（不少于15个）放入模拟的磁盘请求队列中，假定当前磁头在100号磁道上，并向磁道号增加的方向上移动。假设磁盘有200个磁道，用随机函数随机生成一个磁道请求序列（不少于15个）放入模拟的磁盘请求队列中，假定当前磁头在100号磁道上，并向磁道号增加的方向上移动。
常见的磁盘调度算法
noname 博客
10-31 9003
更新 2019-8-10：增加了 LOOK 调度算法和添加了一些小的知识点。
【操作系统】磁盘的四种基本调度算法（图表说明）
和我一起学习
11-18 3621
FCFS、SSTF、SCAN、CSCAN
进程调度算法/页面置换算法/磁盘调度算法，20 张图一举拿下
小林coding
09-08 1万+
前言 最近，我偷偷潜伏在各大技术群，因为秋招在即，看到不少小伙伴分享的大厂面经。 然后发现，操作系统的知识点考察还是比较多的，大厂就是大厂就爱问基础知识。其中，关于操作系统的「调度算法」考察也算比较频繁。 所以，我这边总结了操作系统的三大调度机制，分别是「进程调度/页面置换/磁盘调度算法」，供大家复习，希望大家在秋招能斩获自己心意的 offer。 正文 进程调度算法 进程调度算法也称 CPU 调度算法，毕竟进程是由 CPU 调度的。 当 CPU 空闲时，操作系统就选择内存中的某个「就绪状态」的进程，..
操作系统磁盘调度算法及模拟实验三
01-06
操作系统磁盘调度算法及模拟实验三
操作系统磁盘调度算法实验报告.doc
03-27
操作系统磁盘调度算法实验报告
操作系统：磁盘调度算法
weixin_37079656的博客
05-19 3573
1 先来先服务（FCFS）算法 2 最短寻找时间优先（SSTF）算法 3 扫描（SCAN）算法（又称电梯调度算法） 4 循环扫描（C-SCAN）算法 5 总结
磁盘调度算法(C语言实现)——大三操作系统实验
weixin_58628068的博客
12-16 3304
disk是进程的数据结构，move为它的磁道数，number为对应的磁道号，finish=0表示未完成，=1表示完成，n为还需进入的进程数，sum 为寻道长度总和，res是平均寻道长度，min表示距离上一个轨道号最近的距离，index表示距离最近对应的进程索引值。disk是进程的数据结构，move为它的磁道数，number为对应的磁道号，n为还需进入的进程数，sum 为寻道长度总和，res是平均寻道长度。根据上述算法的特点，设计数据结构并编程实现。根据上述算法的特点，设计数据结构并编程实现。
磁盘调度算法（FIFO、SSTF、SCAN、C-SCAN）模拟与实现
weixin_47700137的博客
07-08 2万+
前言 （1）磁盘数据的组织 磁盘上每一条物理记录都有唯一的地址，该地址包括三个部分：磁头号（盘面号）、柱面号（磁道号）和扇区号。给定这三个量就可以唯一地确定一个地址。 （2）磁盘访问时间的计算方式 磁盘在工作时以恒定的速率旋转。为保证读或写，磁头必须移动到所要求的磁道上，当所要求的扇区的开始位置旋转到磁头下时，开始读或写数据。对磁盘的访问时间包括：寻道时间、旋转延迟时间和传输时间。 （3）磁盘调度算法 磁盘调度的目的是要尽可能降低磁盘的寻道时间，以提高磁盘 I/O 系统的性能。 一、算法介绍 本磁盘调度使用
模拟磁盘调度算法SCAN
weixin_41336868的博客
06-15 3991
基于JAVA的模拟磁盘调度算法SCAN思考问题：简单讲一下原理功能描述功能描述：算法流程图：话不多说，上代码：利用Disk类来模拟磁盘的工作流程 ，get_cidao()磁道方法为获取磁头的当前位置，set_citou(int f,int c)通过传递俩个整形参数来设置磁头的方向和当前位置利用User类来模拟进程生成需要访问的磁道。set_cidao()方法用来随机生成需要访问的磁道。save_c...
【磁盘调度】
我的书包哪里去了
06-12 3024
一、实验目的(1) 了解磁盘结构以及磁盘上数据的组织方式。(2) 掌握磁盘访问时间的计算方式。(3) 掌握常用磁盘调度算法及其相关特性。二、总体设计2.1 实验基本知识及原理（1）磁盘数据的组织磁盘上每一条物理记录都有唯一的地址，该地址包括三个部分：磁头号（盘面号）、柱面号（磁道号）和扇区号。给定这三个量就可以唯一地确定一个地址。（2）磁盘访问时间的计算方式磁盘在工作时以恒定的速率旋转。为保证读或...
最全操作系统之课程设计常用磁盘调度算法的实现，附源码，面试官问我：线程池中多余的线程是如何回收的
最新发布
2401_84006596的博客
05-13 708
在开头跟大家分享的时候我就说，面试我是没有做好准备的，全靠平时的积累，确实有点临时抱佛脚了，以至于我自己还是挺懊恼的。（准备好了或许可以拿个40k，没做准备只有30k+，你们懂那种感觉吗）程序员面试其实是对于技术的一次摸底考试，你的技术牛逼，那你就是大爷。大厂对于技术的要求主要体现在：基础，原理，深入研究源码，广度，实战五个方面，也只有将原理理论结合实战才能把技术点吃透。下面是我会看的一些资料笔记，希望能帮助大家由浅入深，由点到面的学习Java，应对大厂面试官的灵魂追问。
操作系统之课程设计常用磁盘调度算法的实现，附源码
坚果的博客
12-27 1万+
《操作系统》课程设计任务书 题目： 常用磁盘调度算法的实现 学生姓名： 班 级： 学 号： 指导教师 一、设计目的 学生通过该题目的设计过程，掌握常用页面置换算法的原理、软件开发方法并提高解决实际问题的能力。 二、设计内容 1.了解UNIX的命令及使用格式，熟悉UNIX/LINUX的常用基本命令，练习并掌握UNIX提供的vi编辑器来......
《计算机操作系统课程设计》报告--磁盘调度算法
m0_62232851的博客
09-16 387
🥸前段时间完成了学校的计算机操作系统课程设计，其实更像是一个实现知识点的实验报告，开学第一天啊😭😭😭，结果从选题到交报告只有两天，本来想划水，但在网上找了一圈都没有看到用java实现磁盘调度算法的，最后只能自己慢慢写，然后还一堆bug，好在按时交了。🤔🤔🤔
磁盘调度算法javafx
12-23
磁盘调度算法是操作系统中的重要组成部分，它负责决定磁盘上的数据访问顺序，以提高磁盘的访问效率。常见的磁盘调度算法包括先来先服务（FCFS）、最短寻道时间优先（SSTF）、扫描算法（SCAN）等。在JavaFX中，我们可以通过图形化界面来实现磁盘调度算法的可视化演示。 首先，我们可以利用JavaFX提供的Canvas类来创建一个模拟磁盘的可视化界面，用于展示磁盘上的数据分布以及磁头的移动情况。然后，通过JavaFX的事件响应机制，可以实现用户输入磁盘访问请求的功能，比如输入某个磁道的请求，然后演示磁头移动的过程。 接着，我们可以编写相应的Java代码来实现各种磁盘调度算法的逻辑。比如实现FCFS算法时，可以按照请求的先后顺序来访问磁道；而实现SSTF算法时，则需要动态地选择距离磁头最近的磁道进行访问；而SCAN算法则需要模拟磁头来回扫描磁道的移动过程。 最后，将磁盘模拟界面和各种调度算法的逻辑结合起来，通过JavaFX的界面刷新机制，实时展示磁头的移动轨迹和磁盘的访问顺序。这样用户就可以直观地了解不同调度算法对磁盘访问效率的影响，从而更好地理解操作系统中的磁盘调度原理。这样的可视化演示不仅可以帮助学生更好地学习磁盘调度算法，也为开发人员提供了一个直观的工具来优化磁盘访问性能。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

有为肥宅

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值