常见磁盘调度算法的源代码

时间: 2023-12-25 16:50:54 浏览: 77
以下是常见磁盘调度算法的源代码示例: 1. 先来先服务 (FCFS) ```c #include<stdio.h> #include<conio.h> void main() { int n,a[10],i,d=0; printf("Enter the number of requests:"); scanf("%d",&n); printf("Enter the requests:"); for(i=0;i<n;i++) scanf("%d",&a[i]); printf("Seek Sequence is:"); for(i=0;i<n;i++) { printf("%d ",a[i]); d+=abs(a[i]-a[i-1]); } printf("\nTotal Seek Time is %d",d); getch(); } ``` 2. 最短寻道时间优先 (SSTF) ```c #include<stdio.h> #include<conio.h> void main() { int n,a[10],i,j,min,d=0,k=0,b[10],c[10],flag[10]={0}; printf("Enter the number of requests:"); scanf("%d",&n); printf("Enter the requests:"); for(i=0;i<n;i++) scanf("%d",&a[i]); for(i=0;i<n;i++) { min=1000; for(j=0;j<n;j++) { if(flag[j]==0) { if(min>abs(a[j]-k)) { min=abs(a[j]-k); b[i]=a[j]; c[i]=j; } } } flag[c[i]]=1; k=b[i]; d+=min; } printf("Seek Sequence is:"); for(i=0;i<n;i++) printf("%d ",b[i]); printf("\nTotal Seek Time is %d",d); getch(); } ``` 3. 扫描算法 (SCAN) ```c #include<stdio.h> #include<conio.h> void main() { int n,a[10],i,j,temp,d=0,k,pos; printf("Enter the number of requests:"); scanf("%d",&n); printf("Enter the requests:"); for(i=0;i<n;i++) scanf("%d",&a[i]); printf("Enter the initial position:"); scanf("%d",&k); for(i=0;i<n-1;i++) { for(j=i+1;j<n;j++) { if(a[i]>a[j]) { temp=a[i]; a[i]=a[j]; a[j]=temp; } } } for(i=0;i<n;i++) { if(a[i]>k) { pos=i; break; } } printf("Seek Sequence is:"); if(k<=50) { for(i=pos;i<n;i++) { printf("%d ",a[i]); d+=abs(a[i]-k); k=a[i]; } d+=abs(199-k); k=199; for(i=pos-1;i>=0;i--) { printf("%d ",a[i]); d+=abs(a[i]-k); k=a[i]; } } else { for(i=pos-1;i>=0;i--) { printf("%d ",a[i]); d+=abs(a[i]-k); k=a[i]; } d+=abs(0-k); k=0; for(i=pos;i<n;i++) { printf("%d ",a[i]); d+=abs(a[i]-k); k=a[i]; } } printf("\nTotal Seek Time is %d",d); getch(); } ``` 4. 循环扫描算法 (C-SCAN) ```c #include<stdio.h> #include<conio.h> void main() { int n,a[10],i,j,temp,d=0,k,pos; printf("Enter the number of requests:"); scanf("%d",&n); printf("Enter the requests:"); for(i=0;i<n;i++) scanf("%d",&a[i]); printf("Enter the initial position:"); scanf("%d",&k); for(i=0;i<n-1;i++) { for(j=i+1;j<n;j++) { if(a[i]>a[j]) { temp=a[i]; a[i]=a[j]; a[j]=temp; } } } for(i=0;i<n;i++) { if(a[i]>k) { pos=i; break; } } printf("Seek Sequence is:"); if(k<=50) { for(i=pos;i<n;i++) { printf("%d ",a[i]); d+=abs(a[i]-k); k=a[i]; } d+=abs(199-k); k=199; for(i=0;i<pos;i++) { printf("%d ",a[i]); d+=abs(a[i]-k); k=a[i]; } d+=abs(199-k); } else { for(i=pos-1;i>=0;i--) { printf("%d ",a[i]); d+=abs(a[i]-k); k=a[i]; } d+=abs(0-k); k=0; for(i=n-1;i>=pos;i--) { printf("%d ",a[i]); d+=abs(a[i]-k); k=a[i]; } d+=abs(0-k); } printf("\nTotal Seek Time is %d",d); getch(); } ``` 5. 最高响应比优先 (HRRN) ```c #include<stdio.h> #include<conio.h> void main() { int n,bt[10],wt[10],tat[10],i,j,sum=0,max,p[10]; float avg_wt,avg_tat; printf("Enter the number of processes:"); scanf("%d",&n); printf("Enter the burst time of processes:"); for(i=0;i<n;i++) { scanf("%d",&bt[i]); p[i]=i+1; } wt[0]=0; for(i=1;i<n;i++) { wt[i]=0; for(j=0;j<i;j++) wt[i]+=bt[j]; sum+=wt[i]; } avg_wt=(float)sum/n; sum=0; printf("\nProcess\tBurst Time\tWaiting Time\tTurnaround Time"); for(i=0;i<n;i++) { tat[i]=bt[i]+wt[i]; sum+=tat[i]; printf("\nP%d\t%d\t\t%d\t\t%d",p[i],bt[i],wt[i],tat[i]); } avg_tat=(float)sum/n; printf("\nAverage Waiting Time:%f",avg_wt); printf("\nAverage Turnaround Time:%f",avg_tat); max=0; for(i=0;i<n;i++) { if(max<((float)(bt[i]+wt[i])/bt[i])) { max=(float)(bt[i]+wt[i])/bt[i]; j=i; } } printf("\nProcess with highest response ratio:P%d",p[j]); getch(); } ```
阅读全文

相关推荐

大家在看

recommend-type

AWS(亚马逊)云解决方案架构师面试三面作业全英文作业PPT

笔者参加亚马逊面试三面的作业,希望大家参考,少走弯路。
recommend-type

形成停止条件-c#导出pdf格式

(1)形成开始条件 (2)发送从机地址(Slave Address) (3)命令,显示数据的传送 (4)形成停止条件 PS 1 1 1 0 0 1 A1 A0 A Slave_Address A Command/Register ACK ACK A Data(n) ACK D3 D2 D1 D0 D3 D2 D1 D0 图12 9 I2C 串行接口 本芯片由I2C协议2线串行接口来进行数据传送的,包含一个串行数据线SDA和时钟线SCL,两线内 置上拉电阻,总线空闲时为高电平。 每次数据传输时由控制器产生一个起始信号,采用同步串行传送数据,TM1680每接收一个字节数 据后都回应一个ACK应答信号。发送到SDA 线上的每个字节必须为8 位,每次传输可以发送的字节数量 不受限制。每个字节后必须跟一个ACK响应信号,在不需要ACK信号时,从SCL信号的第8个信号下降沿 到第9个信号下降沿为止需输入低电平“L”。当数据从最高位开始传送后,控制器通过产生停止信号 来终结总线传输,而数据发送过程中重新发送开始信号,则可不经过停止信号。 当SCL为高电平时,SDA上的数据保持稳定;SCL为低电平时允许SDA变化。如果SCL处于高电平时, SDA上产生下降沿,则认为是起始信号;如果SCL处于高电平时,SDA上产生的上升沿认为是停止信号。 如下图所示: SDA SCL 开始条件 ACK ACK 停止条件 1 2 7 8 9 1 2 93-8 数据保持 数据改变   图13 时序图 1 写命令操作 PS 1 1 1 0 0 1 A1 A0 A 1 Slave_Address Command 1 ACK A Command i ACK X X X X X X X 1 X X X X X X XA ACK ACK A 图14 如图15所示,从器件的8位从地址字节的高6位固定为111001,接下来的2位A1、A0为器件外部的地 址位。 MSB LSB 1 1 1 0 0 1 A1 A0 图15 2 字节写操作 A PS A Slave_Address ACK 0 A Address byte ACK Data byte 1 1 1 0 0 1 A1 A0 A6 A5 A4 A3 A2 A1 A0 D3 D2 D1 D0 D3 D2 D1 D0 ACK 图16
recommend-type

python大作业基于python实现的心电检测源码+数据+详细注释.zip

python大作业基于python实现的心电检测源码+数据+详细注释.zip 【1】项目代码完整且功能都验证ok,确保稳定可靠运行后才上传。欢迎下载使用!在使用过程中,如有问题或建议,请及时私信沟通,帮助解答。 【2】项目主要针对各个计算机相关专业,包括计科、信息安全、数据科学与大数据技术、人工智能、通信、物联网等领域的在校学生、专业教师或企业员工使用。 【3】项目具有较高的学习借鉴价值,不仅适用于小白学习入门进阶。也可作为毕设项目、课程设计、大作业、初期项目立项演示等。 【4】如果基础还行,或热爱钻研,可基于此项目进行二次开发,DIY其他不同功能,欢迎交流学习。 【备注】 项目下载解压后,项目名字和项目路径不要用中文,否则可能会出现解析不了的错误,建议解压重命名为英文名字后再运行!有问题私信沟通,祝顺利! python大作业基于python实现的心电检测源码+数据+详细注释.zippython大作业基于python实现的心电检测源码+数据+详细注释.zippython大作业基于python实现的心电检测源码+数据+详细注释.zippython大作业基于python实现的心电检测源码+数据+详细注释.zippython大作业基于python实现的心电检测源码+数据+详细注释.zippython大作业基于python实现的心电检测源码+数据+详细注释.zippython大作业基于python实现的心电检测源码+数据+详细注释.zippython大作业基于python实现的心电检测源码+数据+详细注释.zippython大作业基于python实现的心电检测源码+数据+详细注释.zippython大作业基于python实现的心电检测源码+数据+详细注释.zippython大作业基于python实现的心电检测源码+数据+详细注释.zip python大作业基于python实现的心电检测源码+数据+详细注释.zip
recommend-type

IEC 62133-2-2021最新中文版.rar

IEC 62133-2-2021最新中文版.rar
recommend-type

SAP各模块字段与表的对应关系

SAP各模块字段与表对应在个模块的关系以及描述

最新推荐

recommend-type

操作系统--模拟电梯调度算法

操作系统中的电梯调度算法,也称为磁盘调度算法,主要用于管理磁盘驱动器的移动,以高效地服务多个进程的输入输出(I/O)请求。在操作系统中,电梯调度算法的目的是最小化磁头移动的总距离,从而减少平均服务时间和...
recommend-type

xv6操作系统整体报告

通过分析xv6的源代码,学生可以深入理解操作系统的底层机制,如进程调度算法、内存分页、同步原语和I/O操作。此外,由于xv6代码量适中且注释清晰,它成为操作系统课程中理想的实验平台,帮助初学者逐步掌握操作系统...
recommend-type

linux课程综合实验报告

- 调度算法:通过编写C语言程序实现简单的调度算法,例如轮转法(RR)或优先级调度,并在Linux环境中编译运行。 3. **问题解决**: - 在实验过程中可能会遇到权限问题、服务启动失败、网络连接问题等,需要通过查看...
recommend-type

Unix系统结构(精粹)

- **开放性**:Unix鼓励开源和协作,许多Unix版本和基于Unix的操作系统都是开放源代码的。 **二、Unix系统的进程** Unix中的进程由进程控制块、正文段和数据段组成。进程通过系统调用与内核交互,用户程序使用...
recommend-type

孙允中临证实践录.pdf

孙允中临证实践录.pdf
recommend-type

PowerShell控制WVD录像机技术应用

资源摘要信息:"录像机" 标题: "录像机" 可能指代了两种含义,一种是传统的录像设备,另一种是指计算机上的录像软件或程序。在IT领域,通常我们指的是后者,即录像机软件。随着技术的发展,现代的录像机软件可以录制屏幕活动、视频会议、网络课程等。这类软件多数具备高效率的视频编码、画面捕捉、音视频同步等功能,以满足不同的应用场景需求。 描述: "录像机" 这一描述相对简单,没有提供具体的功能细节或使用场景。但是,根据这个描述我们可以推测文档涉及的是关于如何操作录像机,或者如何使用录像机软件的知识。这可能包括录像机软件的安装、配置、使用方法、常见问题排查等信息。 标签: "PowerShell" 通常指的是微软公司开发的一种任务自动化和配置管理框架,它包含了一个命令行壳层和脚本语言。由于标签为PowerShell,我们可以推断该文档可能会涉及到使用PowerShell脚本来操作或管理录像机软件的过程。PowerShell可以用来执行各种任务,包括但不限于启动或停止录像、自动化录像任务、从录像机获取系统状态、配置系统设置等。 压缩包子文件的文件名称列表: WVD-main 这部分信息暗示了文档可能与微软的Windows虚拟桌面(Windows Virtual Desktop,简称WVD)相关。Windows虚拟桌面是一个桌面虚拟化服务,它允许用户在云端访问一个虚拟化的Windows环境。文件名中的“main”可能表示这是一个主文件或主目录,它可能是用于配置、管理或与WVD相关的录像机软件。在这种情况下,文档可能包含如何使用PowerShell脚本与WVD进行交互,例如记录用户在WVD环境中的活动,监控和记录虚拟机状态等。 基于以上信息,我们可以进一步推断知识点可能包括: 1. 录像机软件的基本功能和使用场景。 2. 录像机软件的安装和配置过程。 3. 录像机软件的高级功能,如自定义录像设置、自动化任务、音视频编辑等。 4. PowerShell脚本的基础知识,包括如何编写简单和复杂的脚本。 5. 如何利用PowerShell管理录像机软件,实现自动化控制和监控录像过程。 6. Windows虚拟桌面(WVD)的基本概念和使用方法。 7. 如何在WVD环境中集成录像功能,以及如何使用PowerShell进行相关配置和管理。 8. 录像数据的处理和存储,包括录像文件的格式、转码、备份和恢复等。 9. 录像机软件在企业环境中应用的策略和最佳实践。 10. 常见问题诊断和解决方法,以及如何使用PowerShell脚本来应对录像机软件出现的问题。 这个知识点总结覆盖了从基础操作到高级管理的多个方面,旨在为读者提供一个全面的录像机软件使用和管理的框架。通过这些知识点,IT专业人员可以更有效地部署、操作和维护录像机系统,确保录像机软件能够满足各种业务需求。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

Honeywell打印机驱动提升秘诀:从基础到高级配置的全方位解析

![HoneywellPrint_DLL_UM_CN.pdf](https://media.geeksforgeeks.org/wp-content/cdn-uploads/20190425160011/Anonymous-Types-in-C-1024x540.png) # 摘要 本文针对Honeywell打印机驱动的安装、配置、高级功能配置、故障诊断与优化以及安全与合规性进行了全面的介绍。首先概述了Honeywell打印机驱动的基础知识,随后详细阐述了驱动安装流程、基础打印设置及高级功能的实现。接着,文中探讨了打印机驱动在日常使用中可能遇到的常见问题及其解决方法,并提出了一系列打印性能优
recommend-type

Python输入三个数 a,b,c。判断能否以它们为三个边长构成直角三角形。若能,输出 YES,否则 输出NO。

在Python中,我们可以利用勾股定理来判断三个数a、b和c是否可以作为直角三角形的边长。如果满足a² + b² = c²,则这是一组直角三角形的三边;反之则不是。以下是一个简单的函数实现: ```python def is_right_triangle(a, b, c): if a**2 + b**2 == c**2 or a**2 + c**2 == b**2 or b**2 + c**2 == a**2: # 三种情况考虑,因为两边之和等于第三边的情况不属于常规直角三角形 return "YES" else: return "NO"
recommend-type

探索杂货店后端技术与JavaScript应用

资源摘要信息:"杂货店后端开发项目使用了JavaScript技术。" 在当今的软件开发领域,使用JavaScript来构建杂货店后端系统是一个非常普遍的做法。JavaScript不仅在前端开发中占据主导地位,其在Node.js的推动下,后端开发中也扮演着至关重要的角色。Node.js是一个能够使用JavaScript语言运行在服务器端的平台,它使得开发者能够使用熟悉的一门语言来开发整个Web应用程序。 后端开发是构建杂货店应用系统的核心部分,它主要负责处理应用逻辑、与数据库交互以及确保网络请求的正确响应。后端系统通常包含服务器、应用以及数据库这三个主要组件。 在开发杂货店后端时,我们可能会涉及到以下几个关键的知识点: 1. Node.js的环境搭建:首先需要在开发机器上安装Node.js环境。这包括npm(Node包管理器)和Node.js的运行时。npm用于管理项目依赖,比如各种中间件、数据库驱动等。 2. 框架选择:开发后端时,一个常见的选择是使用Express框架。Express是一个灵活的Node.js Web应用框架,提供了一系列强大的特性来开发Web和移动应用。它简化了路由、HTTP请求处理、中间件等功能的使用。 3. 数据库操作:根据项目的具体需求,选择合适的数据库系统(例如MongoDB、MySQL、PostgreSQL等)来进行数据的存储和管理。在JavaScript环境中,数据库操作通常会依赖于相应的Node.js驱动或ORM(对象关系映射)工具,如Mongoose用于MongoDB。 4. RESTful API设计:构建一个符合REST原则的API接口,可以让前端开发者更加方便地与后端进行数据交互。RESTful API是一种开发Web服务的架构风格,它利用HTTP协议的特性,使得Web服务能够使用统一的接口来处理资源。 5. 身份验证和授权:在杂货店后端系统中,管理用户账户和控制访问权限是非常重要的。这通常需要实现一些身份验证机制,如JWT(JSON Web Tokens)或OAuth,并根据用户角色和权限管理访问控制。 6. 错误处理和日志记录:为了保证系统的稳定性和可靠性,需要实现完善的错误处理机制和日志记录系统。这能帮助开发者快速定位问题,以及分析系统运行状况。 7. 容器化与部署:随着Docker等容器化技术的普及,越来越多的开发团队选择将应用程序容器化部署。容器化可以确保应用在不同的环境和系统中具有一致的行为,极大地简化了部署过程。 8. 性能优化:当后端应用处理大量数据或高并发请求时,性能优化是一个不可忽视的问题。这可能包括数据库查询优化、缓存策略的引入、代码层面的优化等等。 通过以上知识点的综合运用,我们可以构建出一个功能丰富、性能优化良好并且可扩展性强的杂货店后端系统。当然,在实际开发过程中,还需要充分考虑安全性、可维护性和测试等因素。