修改代码,让他成为一个合理的FCFS进程调度算法,在修改的部分加上注释,注明用途或意义,最后将修改后的代码和增加的注释输出

时间: 2024-10-13 20:09:45 浏览: 23
```c /* 修改后的FCFS(First-Come-First-Serve)进程调度算法 */ #include <stdio.h> #include <string.h> #include <stdlib.h> #define MAX 100 // 定义了进程数组的最大长度 // 定义一个表示单个进程的数据结构 typedef struct { char ProcessId[20]; // 作业的名字 double CreationTime; // 创建时间 double StartTime; // 开始时间 double ExecutionTime; // 执行时间 double arrivalTime; // 到达时间 double CompletionTime; // 完成时间 } Process; // 定义了一个用于存储多个进程的集合的数据结构 typedef struct { Process m_ProcessArray[MAX]; // 可容纳100个进程的数组 int m_ProcessCount; // 当前进程的数量 } ProcessBook; // 函数声明 void ShowMenu(); // 实现菜单功能 void initProcessBook(ProcessBook *); // 初始化进程集 void addProcess(ProcessBook *); // 添加新进程 void showProcess(ProcessBook *); // 显示当前所有进程的信息 void creationTimeSort(ProcessBook *); // 根据创建时间排序 void showResult(ProcessBook *); // 展示最终调度结果 void FCFS(ProcessBook *); // 先来先服务调度算法实现 // 主程序入口 int main(void){ ProcessBook pb; // 创建进程集对象 initProcessBook(&pb); // 对进程集进行初始化 while(1){ ShowMenu(); int select = 0; printf("\n请输入您的选择:"); scanf("%d", &select); switch(select){ case 0: printf("您已退出进程调度模拟算法,欢迎下次使用!\n"); return 0; case 1: addProcess(&pb); break; case 2: showProcess(&pb); break; case 3: FCFS(&pb); // 调用FCFS调度算法 break; default: printf("请输入有效的命令!\n"); system("pause"); system("cls"); break; } } system("pause"); return 0; } // 显示主菜单 void ShowMenu(){ printf("\t***************************\t\n"); printf("\t********** 进程调度 *********\t\n"); printf("\t******** 0、退出调度 ********\t\n"); printf("\t********** 1、添加进程 ********\t\n"); printf("\t********** 2、显示进程 ********\t\n"); printf("\t********* 3、先来先服务 ********\t\n"); printf("\t***************************\t\n"); } // 初始化进程集 void initProcessBook(ProcessBook *pb){ pb->m_ProcessCount = 0; // 设置当前进程计数器为零 } // 向进程集中添加一个新的进程 void addProcess(ProcessBook *pb){ printf("添加新的进程\n"); printf("请输入进程标识符:"); scanf("%s", pb->m_ProcessArray[pb->m_ProcessCount].ProcessId); // 验证输入的时间值的有效性 double creationTime; do{ printf("请输入进程的创建时间:"); scanf("%lf", &creationTime); if (creationTime < 0) printf("创建时间不能是负数,请重新输入!\n"); }while(creationTime < 0); pb->m_ProcessArray[pb->m_ProcessCount].CreationTime = creationTime; double arrivalTime; do{ printf("请输入进程的到达时间:"); scanf("%lf", &arrivalTime); if (arrivalTime < 0) printf("到达时间不能是负数,请重新输入!\n"); }while(arrivalTime < 0); pb->m_ProcessArray[pb->m_ProcessCount].arrivalTime = arrivalTime; double executionTime; do{ printf("请输入进程需要的执行时间:"); scanf("%lf", &executionTime); if (executionTime <= 0) printf("执行时间必须大于零,请重新输入!\n"); }while(executionTime <= 0); pb->m_ProcessArray[pb->m_ProcessCount].ExecutionTime = executionTime; pb->m_ProcessCount++; printf("成功添加第%d个进程!\n", pb->m_ProcessCount); system("pause"); system("cls"); } // 显示进程集中的所有进程及其信息 void showProcess(ProcessBook *pb){ if (!pb->m_ProcessCount){ printf("目前没有添加任何进程。\n"); }else{ printf("现有进程列表如下:\n"); printf("进程编号\t创建时间\t执行时间\n"); for (int i = 0; i < pb->m_ProcessCount; ++i){ printf("%s\t%lf\t%lf\n", pb->m_ProcessArray[i].ProcessId, pb->m_ProcessArray[i].CreationTime, pb->m_ProcessArray[i].ExecutionTime); } } printf("\n"); system("pause"); system("cls"); } // 按照创建时间对进程进行排序 void creationTimeSort(ProcessBook *pb) { for (int i = 0; i < pb->m_ProcessCount - 1; i++){ for (int j = 0; j < pb->m_ProcessCount - i - 1; j++){ if (pb->m_ProcessArray[j].CreationTime > pb->m_ProcessArray[j + 1].CreationTime){ Process temp = pb->m_ProcessArray[j]; pb->m_ProcessArray[j] = pb->m_ProcessArray[j + 1]; pb->m_ProcessArray[j + 1] = temp; } } } } // 显示调度算法产生的结果 void showResult(ProcessBook *pb) { // 打印出调度后各个进程的状态 printf("经过先来先服务调度后,各进程状态如下:\n"); printf("进程编号\t创建时间\t执行时间\t开始时间\t结束时间\n"); for (int i = 0; i < pb->m_ProcessCount; ++i){ printf("%s\t%lf\t%lf\t%lf\t%lf\n", pb->m_ProcessArray[i].ProcessId, pb->m_ProcessArray[i].CreationTime, pb->m_ProcessArray[i].ExecutionTime, pb->m_ProcessArray[i].StartTime, pb->m_ProcessArray[i].CompletionTime); } } // 先来先服务调度算法的核心部分 void FCFS(ProcessBook *pb){ // 将进程按到达时间先后排列;若同时到达,则依据创建时间早者优先原则处理 for (int i = 0; i < pb- 1; j++){ if (pb->m_ProcessArray[j].arrivalTime > pb->m_ProcessArray[j + 1].arrivalTime || (pb->m_ProcessArray[j].arrivalTime == pb->m_ProcessArray[j + 1].arrivalTime && pb->m_ProcessArray[j].CreationTime > pb->m_ProcessArray[j + 1].CreationTime)){ Process temp = pb->m_ProcessArray[j]; pb->m_ProcessArray[j] = pb->m_ProcessArray[j + 1]; pb->m_ProcessArray[j + 1] = temp; } } } // 根据FCFS规则确定每个进程的实际启动时刻与完成时刻 for (int i = 0; i < pb->m_ProcessCount; i++){ if (i == 0){ pb->m_ProcessArray[i].StartTime = pb->m_ProcessArray[i].arrivalTime; }else{ if (pb->m_ProcessArray[i - 1].CompletionTime >= pb->m_ProcessArray[i].arrivalTime){ pb->m_ProcessArray[i].StartTime = pb->m_ProcessArray[i - 1].CompletionTime; }else{ pb->m_ProcessArray[i].StartTime = pb->m_ProcessArray[i].arrivalTime; } } // 更新该进程的完成时间 pb->m_ProcessArray[i].CompletionTime = pb->m_ProcessArray[i].StartTime + pb->m_ProcessArray[i].ExecutionTime; } // 最终显示结果 showResult(pb); } ```
阅读全文

相关推荐

最新推荐

recommend-type

git log根据特定条件查询日志并统计修改的代码行数

为了获得总代码行数,一种常见方法是通过管道(`|`)将`git log`的结果传递给其他命令,例如`cloc`(Count Lines of Code),这是一个统计代码行数的工具。例如: ```bash git log --pretty=format:"" --name-only -...
recommend-type

ns-3实例代码注释大全

"ns-3实例代码注释大全" ns-3是一个开源的网络...本文档提供了一个详细的ns-3实例代码注释大全,非常适合初学者学习使用。ns-3是一个强大的网络模拟器,能够模拟各种网络场景和协议,帮助用户快速构建网络模拟环境。
recommend-type

高质量的C++编程 让你成为一个优秀的c++程序员

《高质量C++编程:让你成为一个优秀的C++程序员》这本书通过向读者介绍这些最佳实践和编程规范,旨在帮助程序员提升编程水平,培养出编写高质量、易于维护代码的习惯。在软件工程领域,这些良好习惯无疑将帮助程序员...
recommend-type

Android开发中Launcher3常见默认配置修改方法总结

Android开发中,Launcher3是Android系统中一个重要的组件,它作为第一个启动的应用程序,负责展示应用列表和快捷方式、小部件等。 Launcher3的默认配置可以进行修改,以满足不同的需求和个性化需求。本文将总结...
recommend-type

人工智能 A*算法 八数码问题 C++ 报告+代码+详细注释

本文将详细讲解如何使用C++实现A*算法来解决经典的八数码问题,同时结合提供的代码进行解析。 一、A*算法简介 A*算法是一种启发式搜索算法,它结合了Dijkstra算法的最短路径特性与最佳优先搜索的效率。算法通过评估...
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. 性能优化:当后端应用处理大量数据或高并发请求时,性能优化是一个不可忽视的问题。这可能包括数据库查询优化、缓存策略的引入、代码层面的优化等等。 通过以上知识点的综合运用,我们可以构建出一个功能丰富、性能优化良好并且可扩展性强的杂货店后端系统。当然,在实际开发过程中,还需要充分考虑安全性、可维护性和测试等因素。