2022年动态高优先权优先 .pdf

《2022年动态高优先权优先 .pdf》由会员分享，可在线阅读，更多相关《2022年动态高优先权优先 .pdf（13页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、操作系统课程实验报告实验名称：动态高优先权优先姓名：学号：地点：指导老师：专业班级：名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 13 页 - - - - - - - - - 一、实验内容：1、 实验内容：2、 模拟实现动态高优先权优先（若数值越大优先权越高，每运行一个时间单位优先权-n，若数值越小优先权越高，没运行一个时间单位优先权+n） ，具体如下：3、 设置作业体：作业名，作业的到达时间，服务时间，初始优先权，作业状态（W等待,R运行 ,F完成），作业间的链接指针

2、4、 作业初始化：由用户输入作业名、服务时间、初始优先权进行初始化，同时，初始化作业的状态为W。5、 显示函数：在作业调度前、调度中和调度后进行显示。6、 排序函数：对就绪状态的作业按照优先权排序。优先权相同时进入等待队列时间早的作业在前。注意考虑到达时间7、 调度函数：每次从等待队列队首调度优先权最高的作业执行，状态变化。并在执行一个时间单位后优先权变化，服务时间变化，状态变化。当服务时间为0 时，状态变为F。8、 删除函数：撤销状态为F的作业。实验要求：9、 测试数据可以随即输入或从文件中读入。10、必须要考虑到作业的到达时间11、最终能够计算每一个作业的周转时间。三、实验代码#inclu

3、de #include struct PCB charp_name20; intp_priority; intp_needTime; intp_runTime; charp_state; struct PCB* next; ; voidHighPriority(); voidRoundRobin(); void Information(); char Choice(); struct PCB* SortList(PCB* HL); int main() 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - -

4、 - - - 第 2 页，共 13 页 - - - - - - - - - Information(); char choice = Choice(); switch(choice) case 1: system(cls); HighPriority(); break; case 2: system(cls); RoundRobin(); break; default: break; system(pause); return 0; char Choice() printf(nn); printf( * n); printf( 进程调度演示 n); printf( * nnn); printf

5、( 1.演示最高优先数优先算法。n); printf( 2.演示轮转法算法。 n); printf( 3.退出程序。 nnnn); printf( 选择进程调度方法 :); charch = getchar(); returnch; system(cls); voidHighPriority() struct PCB *processes, *pt; /pt 作为临时节点来创建链表processes = pt = (struct PCB*)malloc(sizeof(struct PCB); for (inti = 0; i != 5; +i) struct PCB *p = (struct

6、PCB*)malloc(sizeof(struct PCB); printf( 进程号 No.%d：n, i); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 13 页 - - - - - - - - - printf( 输入进程名： ); scanf(%s, p-p_name); printf( 输入进程优先数： ); scanf(%d, &p-p_priority); printf( 输入进程运行时间： ); scanf(%d, &p-p_needTime); p-

7、p_runTime = 0; 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(psorted); printf(The execute

8、 number: %dnn, cases); printf(* 当前正在运行的进程是：%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_priori

9、ty-; printf(* 当前就绪状态的队列为：nn); /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; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - -

10、- - - - - 第 4 页，共 13 页 - - - - - - - - - /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 = NU

11、LL) 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_prioritycp-p_priority) break; else ap = cp;

12、 cp = cp-next; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 13 页 - - - - - - - - - if (ap = NULL) r-next = SL; SL = r; else r-next = cp; ap-next = r; r = t; return SL; /轮转算法voidRoundRobin() struct PCB *processes, *pt; /pt 作为临时节点来创建链表processes = pt = (struct P

13、CB*)malloc(sizeof(struct PCB); for (inti = 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_needTime); p-p_runTime = 0; p-p_state = W; p-next = NULL; pt-next = p; pt = p; printf(

14、nn); getchar(); /接受回车/processes作为头结点来存储链表processes = processes-next; int cases = 0; while (1) +cases; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 13 页 - - - - - - - - - pt = processes; printf(The execute number: %dnn, cases); printf(* 当前正在运行的进程是：%sn, pt-p_na

15、me); pt-p_state = R; 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-p_state = W; pt-p_runTime+; pt-p_priority-; printf(* 当前就绪状态的队列为：nn); pt = pt-next; while (pt != NULL) printf(qname state super ndtime runti

16、men); 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 = processes; if (pt-p_needTime = pt-p_runTime) pt-p_state = C; pt = processes-next; processes = pt; else if (pt -next != NULL) /寻找最后一个节点while (pt

17、-next != NULL) pt = pt-next; struct PCB* ptem;/临时节点用来帮助把头结点插到尾部ptem = processes-next; pt-next = processes; processes-next = NULL; processes = ptem; pt = processes; if (pt = NULL) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 13 页 - - - - - - - - - break; getch

18、ar(); 四、实验结果输入进程名字，进程优先数和进程时间：图 3 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 13 页 - - - - - - - - - 图 4 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 9 页，共 13 页 - - - - - - - - - 图 5 图 6 名师资料总结 - - -精品资料欢迎下载 - - - - - - - -

19、 - - - - - - - - - - 名师精心整理 - - - - - - - 第 10 页，共 13 页 - - - - - - - - - 图 7 图 8 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 11 页，共 13 页 - - - - - - - - - PS：仅显示前 6 个时间片。五、实验总结静态优先级（1）含义静态优先级是在创建进程时确定进程的优先级，并且规定它在进程的整个运行期间保持不变。（2）确定优先级的依据确定优先级的依据通常有下面几个方面：进程的类型。通

20、常系统进程优先级高于一般用户进程的优先级；交互型的用户进程的优先级高于批处理作业所对应的进程的优先级。进程对资源的需求。例如，进程的估计执行时间及内存需求量少的进程，应赋于较高的优先级，这有利缩小作业的平均周转时间。根据用户的要求。用户可以根据自己作业的紧迫程度来指定一个合适的优先级。（3）优缺点静态优先级法的优点是简单易行系统开销小。缺点是不太灵活，很可能出现低优先级的作业(进程 )，长期得不到调度而等待的情况。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 12 页，共 13 页

21、 - - - - - - - - - 静态优先级法仅适用于实时要求不太高的系统。动态优先级（1）含义动态优先级是在创建进程时赋予该进程一个初始优先级，然后其优先级随着进程的执行情况的变化而改变，以便获得更好的调度性能。（2）优缺点动态优先级优点是使相应的优先级调度算法比较灵活、科学，可防止有些进程一直得不到调度， 也可防止有些进程长期垄断处理机。动态优先级缺点是需要花费相当多的执行程序时间，因而花费的系统开销比较大。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 13 页，共 13 页 - - - - - - - - -