进程作业调度方法与策略探究

资源下载链接为： https://pan.quark.cn/s/5c50e6120579 一、设计目标 在 Visual Studio 2013 环境下，利用 MFC 实现作业调度系统，涵盖多种调度算法，模拟作业执行过程，记录并展示关键数据。 二、设计内容 作业数据结构设计：构建用于描述作业的结构体，包含作业编号、到达时间、所需服务时间、优先级等必要信息。 作业产生方式：提供两种作业生成途径。其一，自动产生作业，系统依据预设规则随机生成作业的各项参数；其二，手工输入作业，用户通过界面输入作业的详细信息。 作业执行情况展示：在屏幕上实时显示每个作业的执行状态，如当前正在执行的作业、已完成作业、等待中的作业等，使用户直观了解作业执行进度。 时间流逝模拟：采用两种方法模拟时间推移。一是键盘模拟，用户每按一次键盘，系统视作一个时间单位过去；二是利用 Windows 消息 WM_TIMER，系统自动按照设定的时间间隔推进时间，本设计将同时实现这两种时间模拟方式。 性能指标计算与展示：针对一批作业，计算并展示其周转时间（作业完成时刻减去到达时刻）、平均周转时间（所有作业周转时间之和除以作业总数）、带权周转时间（周转时间除以服务时间）、平均带权周转时间（所有作业带权周转时间之和除以作业总数），通过这些指标衡量调度算法的性能。 执行情况记录与重放：将一批作业的执行过程详细记录到磁盘文件中，包括作业的生成顺序、执行顺序、各时间点状态等信息。后续可读取该文件，重新展示作业的执行过程，便于分析和比较不同调度算法的效果。 调度算法支持：实现多种经典调度算法，包括先来先服务（FCFS）算法，按照作业到达顺序依次调度；短作业优先（SJF）算法，优先调度服务时间短的作业；时间片轮转（RR）算法，将时间划分为固定大小的时间片，按轮次调度作业；优先权调度算法，根据作业优先级进行调度；高响应比优先算法，综合考