动态高优先权优先

1、精选优质文档-倾情为你奉上操作系统课程实验报告 实验名称：动态高优先权优先算法姓 名： 王智昆 学 号： 3 地 点： 4#302 指导老师： 张旭 专业班级： 运维1402 一、 实验目的：1、 熟悉并掌握动态高优先权优先算法。2、 用C语言编程实现动态高优先权优先算法二、实验内容：用高级语言模拟实现动态分区存储管理，要求：模拟实现动态高优先权优先（若数值越大优先权越高，每运行一个时间单位优先权-n，若数值越小优先权越高，没运行一个时间单位优先权+n），具体如下：设置作业体：作业名，作业的到达时间，服务时间，初始优先权，作业状态（W等待,R运行,F完成），作业间的链接指针作业初始化：由用户输

2、入作业名、服务时间、初始优先权进行初始化，同时，初始化作业的状态为W。显示函数：在作业调度前、调度中和调度后进行显示。排序函数：对就绪状态的作业按照优先权排序。优先权相同时进入等待队列时间早的作业在前。注意考虑到达时间调度函数：每次从等待队列队首调度优先权最高的作业执行，状态变化。并在执行一个时间单位后优先权变化，服务时间变化，状态变化。当服务时间为0时，状态变为F。删除函数：撤销状态为F的作业。#include <stdio.h>#include <stdlib.h>struct PCB char p_name20; int p_priority; int p_nee

3、dTime; int p_runTime; char p_state; struct PCB* next;void HighPriority();void Information();char Choice();struct PCB* SortList(PCB* HL);int main() printf(" 演示最高优先数优先算法nn"); HighPriority(); return 0;void HighPriority() struct PCB *processes, *pt; /pt作为临时节点来创建链表 processes = pt = (struct PCB*

4、)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;

5、p->p_state = 'W' p->next = NULL; pt->next = p; pt = p; printf("nn"); getchar(); /接受回车 /processes作为头结点来存储链表 processes = processes->next; int cases = 0; struct PCB *psorted = processes; while (1) +cases; pt = processes; /对链表按照优先数排序 /psorted用来存放排序后的链表 psorted = SortList(ps

6、orted); printf("The execute number: %dnn", cases); printf("* 当前正在运行的进程是：%sn", psorted->p_name); psorted->p_state = 'R' printf("qname state super ndtime runtimen"); printf(" %st%ct%dt%dtnn", psorted->p_name, psorted->p_state, psorted->p_n

7、eedTime, psorted->p_runTime); pt->p_state = 'W' psorted->p_runTime+; psorted->p_priority-; printf("* 当前就绪状态的队列为：nn"); /pt指向已经排序的队列 pt = psorted->next; while (pt != NULL) printf("qname state super ndtime runtimen"); printf(" %st%ct%dt%dtnn",psorted

8、->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;

9、 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; stru

10、ct 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 等信息。并充分考虑了进程在执行过程中可能发生的多种情况, 更好的体现了