1 设计内容
设计程序模拟单处理机系统中的进程调度算法,实现动态优先权进程调度算法, 对N个进程采用动态优先权算法的进程调度.
2 算法原理
1.每个用来标识进程的进程控制块PCB,包括以下信息:进程标识数ID,进程优先数PRIORITY,进程已占用的CPU时间CPUTIME,进程还需占用的CPU时间NEEDTIME,进程状态STATE等。
2.优先数改变的原则:进程在就绪队列中呆一个时间片,优先数增加1,进程每运行一个时间片优先数减3。
3.设置调度前的初始状态。
4.将每个时间片内的进程情况显示出来。
就绪队列包含如下操作:
入队操作:将新的进程按照优先级大小插入就绪队列,保证队列按优先级大小呈递减状态。
出队操作:将就绪队列中优先级最大的进程弹出队列,由于就绪队列中是按优先级大小排列的,所以也是弹出第一个就绪进程。
队列更新操作:每个时间片后,更新就绪队列中进程的优先级。每过一个时间片段后,就绪队列中每个进程的优先级+1。
3 数据结构
(事先说明博主在实现该算法的过程中主要用到的数据结构,以下数据结构仅代表博主本人的想法,读者可以对照这里阅读代码。当然,读者也可以寻找更好的数据结构来实现该算法。)
1.一维数组:a[10]定义进程控制块pcb,一个数组空间代表一个进程;temp[10]存放进程优先数,并从大到小排序;id[10]存放进程标识符;time[10] 存放进程还需占用CPU的时间。
2.结构体:用来声明进程控制块pcb。其中包含进程标识数ID,进程优先数PRIORITY,进程已占3.用CPU时间CPUTIME,进程还需占用CPU的时间NEEDTIME。
单链表:节点数据包含进程优先数data,进程标识符id,进程进程还需占用CPU的时间needtime。
4 程序流程图
5:代码
#include<iostream>
#include <string>
#include<stdlib.h>//system()函数
#include<windows.h>
using namespace std;
int k=0;//全局变量,统计时间片
typedef struct processpcb
{
char ID;//进程标识数
int PRIORITY;//进程优先数
int CPUTIME;//进程已占用的CPU时间
int NEEDTIME;//进程还需占用的CPU时间
int x;//进程状态,后面打印0表示就绪,1表示运行,2表示阻塞
}pcb;
int sort(int temp[10],int n)//冒泡排序,从大到小排列,方便插入链表
{
int x;
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
if(temp[j]<temp[j+1])
{
x=temp[j];
temp[j]=temp[j+1];
temp[j+1]=x;
}
}
return temp[10];
}
typedef struct Node
{
int data;