调度算法 SCAN 磁盘(C语言描述)
来源:互联网 发布:云计算学校 编辑:程序博客网 时间:2024/06/10 12:26
#include <stdio.h>
#include <math.h>
#define N 100
#define MAX 10001
typedef struct Pro{
float aim;
float change;
bool loc;
}Pro;
Pro P[N];
void InputData(Pro a[],int n){
for(int i=0;i<n;i++){
printf("第%d进程位置",i+1);
scanf("%f",&a[i].aim);
a[i].loc=false;
}
}
float OutPutFinal(Pro a[],int n){
float sum=0;
for(int i=0;i<n;i++){
sum=sum+a[i].change;
}
return sum/n;
}
void Print(Pro a[],int i){
printf(" %d %3.0f %3.0f\n",i+1,a[i].aim,a[i].change);
}
int FindAim(Pro a[],int n,float location){
for(int i=0;i<n;i++){
if(a[i].aim>=location){
return i;
}
}
return i;
}
bool Check(Pro a[],int n){
for(int i=0;i<n;i++){
if(!a[i].loc)
return true;
}
return false;
}
void SortUp(Pro a[],int n){
Pro temp;
int k;
for(int i=0;i<n;i++){
k=i;
for(int j=i+1;j<n;j++){
if(a[k].aim>=a[j].aim){
k=j;
}
}
if(k!=i){
temp=a[k];
a[k]=a[i];
a[i]=temp;
}
}
}
void SortLow(Pro a[],int n){
Pro temp;
int k;
for(int i=0;i<n;i++){
k=i;
for(int j=i+1;j<n;j++){
if(a[k].aim<=a[j].aim){
k=j;
}
}
if(k!=i){
temp=a[k];
a[k]=a[i];
a[i]=temp;
}
}
}
int main(){
int n,location,k;
int i=0;
printf("输入进程的个数:");
scanf("%d",&n);
printf("当前位置:");
scanf("%d",&location);
InputData(P,n);
SortUp(P,n);
i=FindAim(P,n,location);
k=i;
printf(" 起始位置%d\n",location);
printf(" 进程 目标位置 改变位置\n");
while(Check(P,n)){
P[i].loc=true;
P[i].change=abs(P[i].aim-location);
location=P[i].aim;
Print(P,i);
i++;
if(i==n){
i=0;
SortLow(P,k);
}
}
printf("ave=平均移动为%.2f\n",OutPutFinal(P,n));
return 0;
}
#include <math.h>
#define N 100
#define MAX 10001
typedef struct Pro{
float aim;
float change;
bool loc;
}Pro;
Pro P[N];
void InputData(Pro a[],int n){
for(int i=0;i<n;i++){
printf("第%d进程位置",i+1);
scanf("%f",&a[i].aim);
a[i].loc=false;
}
}
float OutPutFinal(Pro a[],int n){
float sum=0;
for(int i=0;i<n;i++){
sum=sum+a[i].change;
}
return sum/n;
}
void Print(Pro a[],int i){
printf(" %d %3.0f %3.0f\n",i+1,a[i].aim,a[i].change);
}
int FindAim(Pro a[],int n,float location){
for(int i=0;i<n;i++){
if(a[i].aim>=location){
return i;
}
}
return i;
}
bool Check(Pro a[],int n){
for(int i=0;i<n;i++){
if(!a[i].loc)
return true;
}
return false;
}
void SortUp(Pro a[],int n){
Pro temp;
int k;
for(int i=0;i<n;i++){
k=i;
for(int j=i+1;j<n;j++){
if(a[k].aim>=a[j].aim){
k=j;
}
}
if(k!=i){
temp=a[k];
a[k]=a[i];
a[i]=temp;
}
}
}
void SortLow(Pro a[],int n){
Pro temp;
int k;
for(int i=0;i<n;i++){
k=i;
for(int j=i+1;j<n;j++){
if(a[k].aim<=a[j].aim){
k=j;
}
}
if(k!=i){
temp=a[k];
a[k]=a[i];
a[i]=temp;
}
}
}
int main(){
int n,location,k;
int i=0;
printf("输入进程的个数:");
scanf("%d",&n);
printf("当前位置:");
scanf("%d",&location);
InputData(P,n);
SortUp(P,n);
i=FindAim(P,n,location);
k=i;
printf(" 起始位置%d\n",location);
printf(" 进程 目标位置 改变位置\n");
while(Check(P,n)){
P[i].loc=true;
P[i].change=abs(P[i].aim-location);
location=P[i].aim;
Print(P,i);
i++;
if(i==n){
i=0;
SortLow(P,k);
}
}
printf("ave=平均移动为%.2f\n",OutPutFinal(P,n));
return 0;
}
0 0
- 调度算法 SCAN 磁盘(C语言描述)
- CSCAN调度算法(C语言描述)磁盘
- 操作系统中磁盘调度算法(FIFO,SSTF,SCAN,C-SCAN)
- 操作系统中磁盘调度算法(FIFO,SSTF,SCAN,C-SCAN)
- 磁盘调度算法(FCFS,SSTF,SCAN)
- 轮转调度算法(C语言描述)
- 操作系统算法 之 SCAN磁盘调度算法
- 操作系统轮转调度算法(c语言描述)
- 作业优先调度算法 先来先服务、短作业调度算法(c语言描述)
- 操作系统实验之磁盘调度算法模拟(最短寻道时间优先SSTF 和 扫描算法SCAN)
- 几种磁盘调度算法的描述
- 几种磁盘调度算法的描述
- 磁盘调度 C语言实现
- C语言 磁盘调度模拟
- 磁盘调度算法(FIFO、SSTF、SCAN、CSCAN)(已经更新bug)
- 课程设计之磁盘调度算法:N-Step—Scan
- 磁盘调度算法剖析(FIFO、SSTF、SCAN、CSCAN、FSCAN)
- 磁盘调度算法剖析(FIFO、SSTF、SCAN、CSCAN、FSCAN)
- 将数字格式化为decimalSize位小数
- 把jsonString(为json对象)转为map,循环得到key,value
- Spring Bean的生命周期
- 迷宫
- Android性能优化--过度绘制
- 调度算法 SCAN 磁盘(C语言描述)
- 使用Android studio和MAT分析Android内存泄漏
- jupyter kernel error
- Android笔记二(MessageQueue && Message)
- 如何查看tensorflow的版本与安装地址
- 2、Oracle查询表字段属性的方法
- C++编写杨辉三角
- CentOS系统下docker的安装配置及使用详解
- 给TextView加边框