操作系统原理高优先权调度算法(共16页)

1、 操作系统(co zu x tn)原理(yunl)课 程 设 计 报 告 书题 目： 高优先权调度(diod)算法 学 号： 学生姓名： 专 业： 指导教师： 5月30日目 录 TOC o 1-3 h z u HYPERLINK l _Toc389684303 1 功能(gngnng)描述 PAGEREF _Toc389684303 h 1 HYPERLINK l _Toc389684304 2 系统(xtng)设计 PAGEREF _Toc389684304 h 1 HYPERLINK l _Toc389684305 2.1总体设计 PAGEREF _Toc389684305 h 1 HYP

2、ERLINK l _Toc389684306 2.2详细(xingx)设计 PAGEREF _Toc389684306 h 1 HYPERLINK l _Toc389684307 2.3程序运行流程图 PAGEREF _Toc389684307 h 1 HYPERLINK l _Toc389684308 3 系统实现 PAGEREF _Toc389684308 h 2 HYPERLINK l _Toc389684309 3.1程序代码 PAGEREF _Toc389684309 h 3 HYPERLINK l _Toc389684310 4 系统测试与分析 PAGEREF _Toc389684

3、310 h 7 HYPERLINK l _Toc389684311 4.1程序运行开始界面见图2和图3 PAGEREF _Toc389684311 h 7 HYPERLINK l _Toc389684312 4.2高优先权程序正常运行 PAGEREF _Toc389684312 h 8 HYPERLINK l _Toc389684313 教师评分表 PAGEREF _Toc389684313 h 13 PAGE 161 功能(gngnng)描述 先权是指在创建进程时所赋予(fy)的优先权，是可以随进程的推进或随其等待时间的增加而改变的，以便获得更好的调度性能。高优先权优先调度算法可以使紧迫型作

4、业进入系统(xtng)后能得到优先处理。此算法常被用于批处理系统，作为作业调度算法，也作为多种操作系统中的进程调度算法，还可用于实时系统。该算法用于作业调度时，系统将从后备队列中选择若干个优先权最高的作业装入内存。当用于进程调度时，该算法是把处理机分配给就绪队列中优先权最高的进程。2 系统设计2.1总体设计 验内容利用C语言来实现对N个进程采用动态优先权优先算法的进程调度。优先数改变的原则：进程每运行一个时间片，优先数减1。2.2详细设计在运行界面里输入进程名称，进程优先级和进程时间；每运行一个时间单位，作业的优先权级数减一；在运行出的用户界面中显示初始作业名，作业状态，优先权级数，需要服务的

5、时间，已经运行的时间；每次调度前后显示作业队列；2.3程序运行流程图程序运行流程图见流程图1是输入进程名、优先数、运行时间从就绪队列中选择优先级高的进程运行优先数减一、运行时间加一需要时间是否等于运行时间进程运行完成结束开始按1回车否否流程图1是3 系统(xtng)实现用c+编写(binxi)的高优先权调度算法算法。3.1程序代码程序(chngx)源代码如下：#include #include struct PCB char p_name20; int p_priority; int p_needTime; int p_runTime; char p_state; struct PCB* ne

6、xt;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; default: break; system(pause); return 0;void Information() printf( 按回车键进入演示(ynsh)程序); g

7、etchar(); system(cls);char Choice() printf(nn); printf( 1.演示最高优先(yuxin)数优先算法。); printf( 按1继续(jx):); char ch = getchar(); return ch; system(cls);void HighPriority() struct PCB *processes, *pt; /pt作为临时节点来创建链表，使用for语句，限制进程数为5个 processes = pt = (struct PCB*)malloc(sizeof(struct PCB); for (int i = 0; i !

8、= 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; p-next = NULL; pt-next = p; pt = p; printf(nn); getcha

9、r(); /接受回车 /processes作为头结点来存储链表 processes = processes-next; int cases = 0; struct PCB *psorted = processes; while (1) +cases; pt = processes; /对链表按照(nzho)优先数排序 /psorted用来(yn li)存放排序后的链表 psorted = SortList(psorted); printf(The execute number: %dnn, cases); printf(* 当前正在(zhngzi)运行的进程是：%sn, psorted-p_n

10、ame); 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(* 当前就绪状态的队列为：nn); /pt指向已经排序的队列 pt = psorted-nex

11、t; 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 (pt != NULL) if (pt-p_needTime =

12、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 P

13、CB* 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;4 系统(xtng)测试与分析(fnx) 经过测试运行正常，可以达到预期的输出(shch)结果。4.1程序运行开始界面见图2和图3图2图34.2高优先权程序(chngx)正常运行 输入(shr)进程名输入5个进程名、优先数、运行时间(shjin)，然后程序自动从就绪队列中选择优先级高的进程运行优先执行，一直到所有进