非抢占式高级别调度算法.doc

简介：
该算法的思想是：当按进程到达时间从小到大顺序输入各进程信息后，在优先级排序的基础上依次处理。首先将最先到达的进程设定为起始运行时间，并计算其结束时间；随后对于后续各到达的时间与该进程的结束时间进行比较，若后续到达的时间小于该进程的结束时间，则记录相应的进程数；接着对所有这些被记录的进程按照优先级大小逐步调整顺序，每次处理后都要重新比较当前执行序列并更新结果。整个过程持续直至所有进程均完成任务为止。该算法的本质内涵主要体现在： 1. **优先级排序**：按照作业的入队时间和优先级对所有作业进行排序。在该算法中使用的优先值数值越大，则其对应的作业的优先级越高。每当一个新的任务被提交时，系统立即将其开始时间设置为其到达的时间，并计算出结束时间（即开始时间加上服务所需的时间）。接着评估那些在当前任务结束前抵达的任务，比较它们的优先级。如果有任何一个任务的优先级比它高，则将该任务重新排到队列顶端。在整个调度流程中，每当某个进程完成时，系统都会重新审视尚未执行的所有进程，计算并更新它们的最大优先权，并依次将这些进程放置到下一个执行位置。这个持续的过程将持续进行直至所有进程都被处理完毕。 最后，基于调度结果输出每个进程的执行次序及相关时间参数（包括：运行次序）以及带权周转时间等详细信息。以下是实现该算法的C语言代码片段的具体说明```c #include #define MAX 100 定义进程结构体 struct Process { char name[10]; float arrival_time; float start_time; float service_time; float finish_time; int priority; int execution_order; int running_flag; }; Process processes[MAX]; int process_count; 输入进程信息 void input_processes() { 省略输入代码... } 非抢占式高优先级调度算法 void non_preemptive_high_priority_scheduling() { 省略算法实现代码... } 输出结果 void print_results() { 省略输出代码... } int main() { process_count = 10; 示例中的进程数量 input_processes(); non_preemptive_high_priority_scheduling(); print_results(); return 0; } ``` 该算法适用于处理拥有不同优先级的进程，在处理这些进程中，能够确保高优先级任务不受低优先级干扰而得以及时执行。然而，这种机制可能导致低优先级进程需要等待较长时间，这可能使其不适配于所有类型的应用环境。在实际应用场景中，该算法通常会与其他调度策略配合使用，以实现系统的高效运行。