高优先权优先调度算法

动态高优先权算法实验报告
一、
通过动态优先权算法的模拟加深对进程概念和进程调度过程的理解。提高自己的动手能力，主要是通过自己去思考并自己编码更进一步及更贴切的去理解弄明白动态优先权算法的模拟加深对进程概念和进程调度过程的工作流程及其原理！
二、
1.在运行界面里输入进程名称，进程优先级和进程时间；
2.每运行一个时间单位，作业的优先权级数减一；
break;
}
system("pຫໍສະໝຸດ Baiduuse");
return 0;
}
void Information()
{
printf("\n\n");
printf(" ********************************************* \n");
printf("模拟进程调度算法\n");
printf(" ********************************************* \n\n\n");
printf("进程号No.%d：\n", i);
printf("输入进程名：");
scanf("%s", p->p_name);
printf("输入进程优先数：");
scanf("%d", &p->p_priority);
printf("输入进程运行时间：");
scanf("%d", &p->p_needTime);
printf("班级：软件测试10-02班\n");
printf("姓名：林文\n");
printf("学号：541013110224\n");
printf("实验日期：2013年04月9日\n\n\n\n\n\n");
printf("按回车键进入演示程序");
getchar();
system("cls");
pt->p_state = 'W';
pt->p_runTime++;
pt->p_priority--;
printf("****当前就绪状态的队列为：\n\n");
pt = pt->next;
while (pt != NULL)
{
printf("qname state super ndtime runtime\n");
四、
登陆界面：
图1
图2
输入进程名字，进程优先数和进程时间：
图3
图4
图5
图6
图7
图8
五、
本次实验代码和基于时间片轮转算法代码是一样的，是在别人代码的基础上，结合自己对高优先权算法和时间片轮转算法的了解，通过switch语句把两者合二为一了，当输入1的时候，执行HighPriority函数，也就是动态高优先权函数。在实现的过程中，使用for语句，限制进程数为5个：for (int i = 0; i != 5; ++i)，，定义pt作为临时节点来创建链表，processes作为头结点来存储链表，psorted用来存放排序后的链表。
int main()
{
Information();
char choice = Choice();
switch(choice)
{
case '1':
system("cls");
HighPriority();
break;
case '2':
system("cls");
RoundRobin();
break;
default:
3.在运行出的用户界面中显示初始作业名，作业状态，优先权级数，需要服务的时间，已经运行的时间；
4.每次调度前后显示作业队列；
三、
动态优先权是指在创建进程时所赋予的优先权，是可以随着进程的推进或随其等待时间得增加而改变的。
实验内容利用C语言来实现对N个进程采用动态优先权优先算法的进程调度。优先数改变的原则：进程每运行一个时间片，优先数减1。
int cases = 0;
struct PCB *psorted = processes;
while (1)
{
++cases;
pt = processes;
//对链表按照优先数排序
//psorted用来存放排序后的链表
psorted = SortList(psorted);
printf("The execute number: %d\n\n", cases);
printf("进程号No.%d：\n", i);
printf("输入进程名：");
scanf("%s", p->p_name);
printf("输入进程运行时间：");
scanf("%d", &p->p_needTime);
p->p_runTime = 0;
p->p_state = 'W';
p->next = NULL;
{
struct PCB *processes, *pt;
//pt作为临时节点来创建链表
processes = pt = (struct PCB*)malloc(sizeof(struct PCB));
for (int i = 0; i != 5; ++i)
{
struct PCB *p = (struct PCB*)malloc(sizeof(struct PCB));
}
char Choice()
{
printf("\n\n");
printf(" ********************************************* \n");
printf("进程调度演示\n");
printf(" ********************************************* \n\n\n");
//pt作为临时节点来创建链表
processes = pt = (struct PCB*)malloc(sizeof(struct PCB));
for (int i = 0; i != 5; ++i)
{
struct PCB *p = (struct PCB*)malloc(sizeof(struct PCB));
SL = NULL;
struct PCB* r = HL;
while (r != NULL)
{
struct PCB* t = r->next;
struct PCB* cp = SL;
struct PCB* ap = NULL;
while (cp != NULL)
{
if (r->p_priority > cp->p_priority)
pt = pt->next;
struct PCB* ptem;//临时节点用来帮助把头结点插到尾部
int p_priority;
int p_needTime;
int p_runTime;
char p_state;
struct PCB* next;
};
void HighPriority();
void RoundRobin();
void Information();
char Choice();
struct PCB* SortList(PCB* HL);
pt = psorted;
struct PCB *ap;
ap = NULL; //ap指向pt的前一个节点
while (pt != NULL)
{
if (pt->p_needTime == pt->p_runTime)
{
if (ap == NULL)
{
pt = psorted->next;
psorted = pt;
printf("****当前正在运行的进程是：%s\n", psorted->p_name);
psorted->p_state = 'R';
printf("qname state super ndtime runtime\n");
printf("%s\t%c\t%d\t%d\t%d\t\n\n", psorted->p_name, psorted->p_state, psorted->p_priority, psorted->p_needTime, psorted->p_runTime);
printf("%s\t%c\t%d\t%d\t%d\t\n\n", pt->p_name, pt->p_state, pt->p_priority, pt->p_needTime, pt->p_runTime);
pt = pt->next;
}
//检测是否运行时间等于需要时间，是的话从队列里面删除，不是的话加到队列最尾部
}
else
ap->next = pt->next;
}
ap = pt;
pt = pt->next;
}
if (psorted->next == NULL)
break;
getchar();
}
}
struct PCB* SortList(PCB* HL)
{
struct PCB* SL;
SL = (struct PCB*)malloc(sizeof(struct PCB));
printf("%s\t%c\t%d\t%d\t%d\t\n\n", pt->p_name, pt->p_state, pt->p_priority, pt->p_needTime, pt->p_runTime);
pt = pt->next;
}
//pt指向已经排序的链表，判断链表是否有已用时间啊等于需要时间的
pt->next = p;
pt = p;
printf("\n\n");
}
getchar(); //接受回车
//processes作为头结点来存储链表
processes = processes->next;
int cases = 0;
while (1)
{
++cases;
pt = processes;
printf("The execute number: %d\n\n", cases);
break;
else
{
ap = cp;
cp = cp->next;
}
}
if (ap == NULL)
{
r->next = SL;
SL = r;
}
else
{
r->next = cp;
ap->next = r;
}
r = t;
}
return SL;
}
//轮转算法
void RoundRobin()
{
struct PCB *processes, *pt;
printf(" 1.演示最高优先数优先算法。\n");
printf(" 2.演示轮转法算法。\n");
printf(" 3.退出程序。\n\n\n\n");
printf("选择进程调度方法:");
char ch = getchar();
return ch;
system("cls");
}
void HighPriority()
这次实验，在最初的时候，遇到了很大的麻烦，毕竟是改的别人代码，所以对代码理解的不是很透彻，但在同学们和老师的帮助下，终于调试成功了。也使我更加明白了高优先权调度的过程。
六、
#include <stdio.h>
#include <stdlib.h>
struct PCB{
char p_name[20];
p->p_runTime = 0;
p->p_state = 'W';
p->next = NULL;
pt->next = p;
pt = p;
printf("\n\n");
}
getchar(); //接受回车
//processes作为头结点来存储链表
processes = processes->next;
pt = processes;
if (pt->p_needTime == pt->p_runTime)
{
pt->p_state = 'C';
pt = processes->next;
processes = pt;
}
else
{
if (pt ->next != NULL)
{
//寻找最后一个节点
while (pt->next != NULL)
pt->p_state = 'W';
psorted->p_runTime++;
psorted->p_priority--;
printf("****当前就绪状态的队列为：\n\n");
//pt指向已经排序的队列
pt = psorted->next;
while (pt != NULL)
{
printf("qname state super ndtime runtime\n");
printf("****当前正在运行的进程是：%s\n", pt->p_name);
pt->p_state = 'R';
printf("qname state super ndtime runtime\n");
printf("%s\t%c\t%d\t%d\t%d\t\n\n", pt->p_name, pt->p_state, pt->p_priority, pt->p_needTime, pt->p_runTime);