动态高优先权优先

《操作系统》课程实验报告实验名称：动态高优先权优先算法
姓名：王智昆
学号：541407110243
地点：4#302
指导老师：张旭
专业班级：运维1402
一、实验目的：
1、熟悉并掌握动态高优先权优先算法。

2、用C语言编程实现动态高优先权优先算法
二、实验内容：用高级语言模拟实现动态分区存储管理，要求：
模拟实现动态高优先权优先（若数值越大优先权越高，每运行一个时间单位优先权-n，若数值越小优先权越高，没运行一个时间单位优先权+n），具体如下：
设置作业体：作业名，作业的到达时间，服务时间，初始优先权，作业状态（W ——等待,R——运行,F——完成），作业间的链接指针
作业初始化：由用户输入作业名、服务时间、初始优先权进行初始化，同时，初始化作业的状态为W。

显示函数：在作业调度前、调度中和调度后进行显示。

排序函数：对就绪状态的作业按照优先权排序。

优先权相同时进入等待队列时间早的作业在前。

注意考虑到达时间
调度函数：每次从等待队列队首调度优先权最高的作业执行，状态变化。

并在执行一个时间单位后优先权变化，服务时间变化，状态变化。

当服务时间为0时，状态变为F。

删除函数：撤销状态为F的作业。

#include <stdio.h>
#include <stdlib.h>
struct PCB{
charp_name[20];
intp_priority;
intp_needTime;
intp_runTime;
charp_state;
struct PCB* next;
};
voidHighPriority();
void Information();
char Choice();
struct PCB* SortList(PCB* HL);
int main()
{
printf(" 《演示最高优先数优先算法》\n\n"); HighPriority();
return 0;
}
voidHighPriority()
{
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));
printf("进程号No.%d：\n", i);
printf("输入进程名输入进程优先数输入进s程运行时间\n"); scanf("%s%d%d", p->p_name,&p->p_priority,&p->p_needTime);
p->p_runTime = 0;
p->p_state = 'W';
p->next = NULL;
pt->next = p;
pt = p;
printf("\n\n");
}
getchar(); //接受回车
//processes作为头结点来存储链表
processes = processes->next;
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("**** 当前正在运行的进程是：%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\n\n", psorted->p_name, psorted->p_state, psorted->p_needTime, psorted->p_runTime);
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\t%c\t%d\t%d\t\n\n",psorted->p_name, psorted->p_state,
psorted->p_needTime, psorted->p_runTime);
pt = pt->next;
}
//pt指向已经排序的链表，判断链表是否有已用时间啊等于需要时间的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;
}
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));
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)
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;
}
四、实验结果
五、实验总结
本次试验感觉难度比较大，有很多生疏的指令。

但在老师和同学的帮助下都解决了。

总体上还是对进程概念和进程调度过程有了一个更深的理解。

在这次试验中也暴露出自己不少的缺点，希望以后试验中可以改正！本文利用C 语言对动态优先权的进程调度算法进行了设计和模拟实现。

程序可实现动态的进行各个进程相关信息的录入, 如CPUTIME、ALLTIME、STARTBLOCK、BLOCKTIME 等信息。

并充分考虑了进程在执行过程中可能发生的多种情况, 更好的体现了进程
的就绪态、执行态、阻塞态三者之间的关系以及相互的转换。

程序的运行过程清晰的体现了动态优先权的调度算法的执行过程, 有利于加深对算法的理解和掌握。

由于抢占式调度算法与硬件密切相关, 由软件实现非常困难, 所以本程序实现的是非抢占式的动态优先权进程调度算法。

抢占式的动态优先权进程调度算法的模拟实现有待于进一步研究。