操作系统实习——进程调度算法

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;