2 实验二 模拟进程调度.docxVIP

实验二 模拟进程调度 一、实验目的 通过对进程调度算法的模拟加深对进程概念和进程调度算法的理解。? 二、实验内容及要求 实验内容：用C语言编写程序，模拟实现进程调度； 实验要求：实现对5个进程的调度模拟，要求至少采用三种不同的调度算法分别进行模拟调度。 1.调度算法的基本原理： 几种经典的处理机调度算法原理总结如下： 算法名称 简称 算法思想 优点 缺点 先来先服务算法 FCFS 按照进程进入就绪队列的先后次序分配CPU资源，先进入的先分配 调度算法简单 不考虑执行时间长短，对短作业不利 短作业优先算法 SJF 从进程的就绪队列中选择需要运行时间最短的进程分配 CPU资源 对短作业优先调度因实际情况下，短作业占多数，所以对短作业公平，能提高效率 没有考虑作业的紧迫程度 时间片轮转算法 RR 处于就绪队列中的进程，依次轮流获得一个时间片的处理时间，然后回到队列尾部，如此不断循环，直至完成为止。 每个进程公平占用处理机资源 切换比较频繁切换代价高 优先级调度算法 PSA 系统将按照作业优先级（紧迫程度）进行调度 对优先级高的作业有利 优先级低进程可能出现饥饿现象 2.程序设计思路 进程控制块结构： 创建一个结构体PCB用于存储进程的信息，结构体结构可参照以下的描述。 struct pcb{ // 定义一个结构体，里面包含的有一个进程相关的信息 char name[10]; //进程名称 (输入) float arrivetime; //到达时间 (输入) float servicetime; //服务时间 (输入) float starttime; //开始时间 float finishtime; //结束时间 float zztime; //周转时间=finishtime-arrivetime float dqzztime; //带权周转时间=zztime/servicetime }; 程序总体流程： 当程序启动时，用户可以选择不同的调度算法。然后用户从控制台输入各个进程的信息，这些信息保存到进程容器中。进程信息输入完毕后，就开始了进程调度，最后输出进行调度之后的进程运行顺序。 3.参考程序及注释 (注：创建程序源文件的后缀不加.c系统默认生成.cpp文件) //头文件 #include <stdlib.h> #include <stdio.h> struct pcb{ // 定义一个结构体，里面包含的有一个进程相关的信息 char name[10]; //进程名称 (输入) float arrivetime; //到达时间 (输入) float servicetime; //服务时间 (输入) float starttime; //开始时间 float finishtime; //结束时间 float zztime; //周转时间=finishtime-arrivetime float dqzztime; //带权周转时间=zztime/servicetime }; //输入进程信息 void input(pcb *p, int N) //p为pdb数组名， N为pcb数组的元素个数 { int i; printf("\n"); printf("请输入进程的名字 到达时间 服务时间: (例如: 进程1 0 100)\n"); for(i=0; i<=N-1; i++) { printf("请输入进程%d的信息：", i+1); // i=0时，输入第1个进程相关信息 scanf("%s", &p[i].name); scanf("%f", &p[i].arrivetime); scanf("%f", &p[i].servicetime); } } //先来先服务排序: 按照进程的arrivetime（从小到大）对pcb数组中的N个进程进行排序 void sort_1(pcb *p, int N) { for(int i=0; i < N-1; i++) { for(int j=i+1; j<N; j++) { if(p[i].arrivetime > p[j].arrivetime) { pcb temp; temp=p[i]; p[i]=p[j]; p[j]=temp; } } }