操作系统:磁盘调度算法FCFS算法(c语言)

实验题目：

磁盘调度算法FCFS算法

实验内容：

磁盘访问序列和磁头起始位置（自己输入数据），采用SSTF磁盘调度算法，求平均寻道长度。

实验目的：

本课程设计的目的是通过磁盘调度算法设计一个磁盘调度模拟系统，从而使磁盘调度算法更加形象化，容易使人理解，使磁盘调度的特点更简单明了，能使使用者加深对先来先服务算法、最短寻道时间优先算法、扫描算法以及循环扫描算法等磁盘调度算法的理解

实验原理：问题分析及算法设计（流程图）

实验源代码：

#include <stdio.h>
#include <math.h>
#include <limits.h>
void FCFS(int m,int n,int track_number[]){int fcfs_seq[100][2];int pre_track_number = m;double ave_seek = 0;for(int i = 0; i < n; i++){fcfs_seq[i][0] = track_number[i];fcfs_seq[i][1] = abs(pre_track_number - track_number[i]);pre_track_number = track_number[i];ave_seek += fcfs_seq[i][1];}ave_seek /= n;printf("\nFCFS寻道序列:\n"); for(int i = 0; i < n; i++){printf("%d %d\n",fcfs_seq[i][0],fcfs_seq[i][1]);} printf("FCFS平均寻道:%0.2lf\n", ave_seek);
} int main(){int m;//磁道针起始位置int n;//寻道的磁道数int  track_number[100];//printf("输入磁道针起始位置:"); scanf("%d",&m);printf("输入寻道的磁道数:");scanf("%d",&n);for(int i = 0; i < n; i++){printf("输入第%d个磁道号的位置:",i+1);scanf("%d",&track_number[i]);} FCFS(m,n,track_number);
}

实验结果：（截图）

实验总结：（心得体会）

过本次实验的具体操作，了解了磁盘调度的FCFS算法、SSTF算法、SCAN算法、CSCAN算法的具体代码和实现过程，掌握了不同的调度算法的各自特点，并与具体的理论知识相比较与验证，对掌握的理论知识有了更准确的理解。

操作系统:磁盘调度算法FCFS算法(c语言)相关推荐

操作系统 --- 磁盘调度算法
文章目录 1.先来先服务调度算法(FCFS) 2.最短寻找时间调度算法(SSTF) 3.电梯调度算法(SCAN) 4.循环扫描算法(CSCAN) 5.磁盘调度算法练习题多道环境下,进程并发运行随机提 ...
CPU调度算法——FCFS算法/SJF算法/优先级调度算法/RR算法
文章目录一.先来先服务(FCFS)调度算法二.最短作业优先(SJF)算法 1. 非抢占式SJF 2. 抢占式SJF 三.优先级调度算法 1. 非抢占式优先级调度算法 2. 抢占式优先级调度算法四 ...
操作系统磁盘调度算法
总返回目录文章目录缓冲管理磁盘管理 N-step-SCAN算法 SSTF (离谁近就找谁算法) SCAN(坐电梯算法) 无特殊说明本片scan和c-scan默认为LOOK和C-look算法缓冲 ...
操作系统磁盘调度算法相关习题
一.[问题描述] 假定磁盘有200个柱面,编号0~199,当前存取臂的位置在143号柱面上,并刚刚完成了125号柱面的服务请求,如果请求队列的先后顺序是:86,147,91,177,94,150,10 ...
操作系统作业调度算法c语言,操作系统课程设计报告电梯调度算法c语言实现.doc...
操作系统课程设计报告电梯调度算法c语言实现操作系统课程设计报告电梯调度算法c语言实现 :调度算法电梯课程设计操作系统操作系统课程设计报告模拟操作系统课程设计写一个简单的操作系统篇一: ...
操作系统——磁盘操作
文章目录前言一.磁盘的结构二.磁盘调度算法 1.一次磁盘读写操作需要的时间 2.磁盘调度算法 ①先来先服务算法(FCFS) ②最短寻找时间优先(SSTF) ③扫描算法(SCAN) ④LOOK 调 ...
操作系统-处理器调度算法
目录 1 处理器调度的基本概念.层次 1.1 基本概念 1.2 三个层次 1.2.1 高级调度(作业调度) 1.2.2 中级调度(内存调度) 1.2.3 低级调度(进程调度) 1.3 三种调度的联系和 ...
4.2.2 磁盘调度算法
目录思维导图一次磁盘读/写操作需要的时间磁盘调度算法先来先服务算法(FCFS) 最短寻找时间优先算法(SSTF) 扫描算法(SCAN) 循环扫描算法(C-SCAN) 思维导图一次磁盘读/写操 ...
操作系统之文件管理：9、磁盘的结构与磁盘调度算法(先来先服务FCFS、最短寻找时间优先SSTF、扫描算法SCAN、循环扫描算法C-SCAN、LOOK调度算法、C-LOOK调度算法)
9.磁盘的结构磁盘结构思维导图磁盘.磁道.扇区.盘面.柱面如何在磁盘中读/写数据? 磁盘的物理地址一次磁盘读/写操作需要的时间磁盘调度算法 1.先来先服务FCFS 2.最短寻找时间优先SS ...