《动态高优先权优先概要》由会员分享，可在线阅读，更多相关《动态高优先权优先概要（13页珍藏版）》请在金锄头文库上搜索。
1、操作系统课程实验报告 实验名称：动态高优先权优先姓 名： 学 号： 地 点： 指导老师： 专业班级： 一、实验内容：1、 实验内容：2、 模拟实现动态高优先权优先（若数值越大优先权越高，每运行一个时间单位优先权-n，若数值越小优先权越高，没运行一个时间单位优先权+n），具体如下：3、 设置作业体：作业名，作业的到达时间，服务时间，初始优先权，作业状态（W等待,R运行,F完成），作业间的链接指针4、 作业初始化：由用户输入作业名、服务时间、初始优先权进行初始化，同时，初始化作业的状态为W。5、 显示函数：在作业调度前、调度中和调度后进行显示。6、 排序函数：对就绪状态的作业按照优先权排序。优先权
2、相同时进入等待队列时间早的作业在前。注意考虑到达时间7、 调度函数：每次从等待队列队首调度优先权最高的作业执行，状态变化。并在执行一个时间单位后优先权变化，服务时间变化，状态变化。当服务时间为0时，状态变为F。8、 删除函数：撤销状态为F的作业。实验要求：9、 测试数据可以随即输入或从文件中读入。10、 必须要考虑到作业的到达时间11、 最终能够计算每一个作业的周转时间。三、实验代码#include #include struct PCB char p_name20; int p_priority; int p_needTime; int p_runTime; char p_state; st
3、ruct PCB* next;void HighPriority();void RoundRobin();void Information();char Choice();struct PCB* SortList(PCB* HL);int main() Information(); char choice = Choice(); switch(choice) case 1: system(cls); HighPriority(); break; case 2: system(cls); RoundRobin(); break; default: break; system(pause); re
4、turn 0;char Choice() printf(nn); printf( * n); printf( 进程调度演示n); printf( * nnn); printf( 1.演示最高优先数优先算法。n); printf( 2.演示轮转法算法。n); printf( 3.退出程序。nnnn); printf( 选择进程调度方法:); char ch = getchar(); return ch; system(cls);void HighPriority() struct PCB *processes, *pt; /pt作为临时节点来创建链表 processes = pt = (stru
5、ct 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(输入进程名：); scanf(%s, p-p_name); printf(输入进程优先数：); scanf(%d, &p-p_priority); printf(输入进程运行时间：); scanf(%d, &p-p_needTime); p-p_runTime = 0; p-p_state = W;
6、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(psorted); printf(The execute number: %dnn, cases); pri
7、ntf(* 当前正在运行的进程是：%sn, psorted-p_name); psorted-p_state = R; printf(qname state super ndtime runtimen); printf(%st%ct%dt%dt%dtnn, psorted-p_name, psorted-p_state, psorted-p_priority, psorted-p_needTime, psorted-p_runTime); pt-p_state = W; psorted-p_runTime+; psorted-p_priority-; printf(* 当前就绪状态的队列为：n
8、n); /pt指向已经排序的队列 pt = psorted-next; while (pt != NULL) printf(qname state super ndtime runtimen); printf(%st%ct%dt%dt%dtnn, pt-p_name, pt-p_state, pt-p_priority, pt-p_needTime, pt-p_runTime); pt = pt-next; /pt指向已经排序的链表，判断链表是否有已用时间啊等于需要时间的 pt = psorted; struct PCB *ap; ap = NULL; /ap指向pt的前一个节点 while
9、(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;/轮转算法void RoundRobin() struc
