基于静态优先权和响应比的进程管理系统的设计课程设计报告

1、课程设计报告（本科）基于静态优先权和响应比的进程管理系统的设计课程：操作系统课程设计学号：姓名：班级：教师：时间：计算机科学与技术系设计名称：基于静态优先权和响应比的进程管理系统的设计设计内容、目的与要求：本课程设计的目的是：加深对进程概念及进程管理各部分内容的理解；熟悉静态优先权和响应比两种进程调度算法。本课程设计的要求是：（1）设计一个完整的进程调度系统，系统中至少包括5个进程；（2）定义pcb；（3）采用链表管理就绪队列；（4）结果要能够显示出进程的调度序列及进入系统的时间、运行时间等必要信息。（5）设计的输入数据要能体现算法的思想。计划与进度安排：6月7日 按照课程设计要求建立流程图，

2、架起大概框架6月8日到12日 输入主函数和各个过程的程序6月13日到20日 调试程序并记录调试中的问题，努力解决6月21日到25日 系统测试，演示设计成果，将调试结果截图保留下来6月26日到30日 整理完善课程设计说明书设计过程、步骤（可加页）：进程创建模块 此模块用来创建进程实体，设置进程的到达时间、服务时间、开始时间。 就绪队列模块 此模块用链式队列来实现，用来存放已经创建的进程，为下面的两个模块来服务。 静态优先权模块 此模块是先进先出算法的实现模块，此模块遍历模块中的就绪队列来找到到达时间的从小到的大的序列。 响应比模块 此模块是短进程优先调度算法的实现模块，此模块遍历中的就绪队列来找

3、到服务时间从小打到的序列。开始创建进程输入进程名称、大小、创建时间、服务时间就绪队列查看选择调度算法（fcfs/spf）输出结果结束程序源代码如下： /基于静态优先权和响应比的进程管理系统的设计#include <stdio.h>#include <string.h>#include <stdlib.h>#include<stdbool.h>#define false 0#define true 1/定义链表的结构体typedef struct char id20;/进程名称int f_priority;/初始优先权int arrive_time

4、;/到达时间int service_time;/服务时间int start_time;/开始时间int finish_time;/完成时间int wait_time;/等待时间float priority;/响应比(优先权)datatype;/15/定义链表 typedef struct nodedatatype data;struct node * prior;/前一节点指针struct node * next;/后一节点指针 22listnode,* linklist;linklist head,list_static,list_rp;listnode *p,*q,*m,*n,*rear,

5、*z;/函数说明int menu_select();linklist enter(void);void display(linklist head);void display_static(linklist head);void display_rp(linklist head);/30/主函数void main()for(;) switch(menu_select()case 1:printf("t*n");printf("t*创建进程*n");printf("t*n");head=enter();system("cls&

6、quot;);break;case 2:printf("t*n");printf("t*显示就绪队列*n");printf("t*n");display(head);break;case 3:printf("t*n");printf("t*静态优先权*n");printf("t*n");display_static(head);break;case 4:printf("t*n");printf("t*高响应比优先*n");printf(

7、"t*n");display_rp(head);break;case 0:printf("n谢谢使用！n");return;default :break;/68/*/菜单选择函数程序/*int menu_select()int sn;printf("t基于静态优先权和响应比的进程管理系统nn");printf("t=n");/80printf("t 1.创建进程队列n");printf("t 2.显示就绪队列n");printf("t 3.静态优先权n")

8、;printf("t 4.高响应比优先n");printf("t 0.退出n");printf("t=n");printf("t请选择04:");while(1) scanf("%d",&sn);/93 getchar(); if(52<sn&&sn<48) printf("nt输入错误，重选0-4："); sn=9; continue; else break;return sn;/101/*/*建立进程队列*/*linklist ente

9、r(void)linklist head=(listnode *)malloc(sizeof(listnode);listnode *p,*rear;char flag='y'rear=head;while(flag='y')p=(listnode *)malloc(sizeof(listnode);printf("%st","t请输入进程名id:");/120scanf("%s",p->data.id);printf("%st","t初始优先权:");sc

10、anf("%d",&p->data.f_priority);printf("%st","t到达时间:");scanf("%d",&p->data.arrive_time);printf("%st","t服务时间:");scanf("%d",&p->data.service_time);rear->next=p;p->prior=rear;/双向链表rear=p;/判断是否还继续输入新的flag='

11、;n'printf("nt继续输入吗？(y/n)");getchar();scanf("%c",&flag);/while()结束rear->next=null;return head;/*/*显示进程队列*/*void display(linklist head)listnode *p;if(head=null|head->next=null) printf("nt空队列 任意键返回主菜单");getchar();system("cls");return;p=head->next

12、;printf("nt* 以下为队列信息*"); printf("nt进程名t初始优先权t到达时间t服务时间t");printf("nt-n");while(p!=null)printf("t%s",p->data.id);printf("t%d",p->data.f_priority);printf("tt%d",p->data.arrive_time);printf("tt%d",p->data.service_time);pr

13、intf("nt-n");p=p->next;getchar();system("cls");/*/*静态优先权算法*/*void display_static(linklist head)int size=0;/假设当前时间为0int time=0;/假设未进程满足条件bool have=false;/180listnode *p,*q,*rear,*m,*n,*z;if(head=null|head->next=null) printf("nt空队列 任意键返回主菜单");getchar();system("

14、cls");return;/创建一个新的链表用来存储静态优先权算法后得到的执行队列linklist list_static=(listnode *)malloc(sizeof(listnode);rear=list_static;p=(listnode *)malloc(sizeof(listnode);/取得链表节点数p=head->next;/190while(p!=null)size+;p=p->next;p=head->next;printf("%d",size);/临时指针m=(listnode *)malloc(sizeof(list

15、node);m->data=head->next->data;q=(listnode *)malloc(sizeof(listnode);q->data=head->next->data;/最外层循环 选取新排列的链表 int i; for(i=1;i<=size;i+)have=false;/207/遍历链表 挑选出符合条件的进程while(p!=null)/如果当前时间下 有进程已到达if(p->data.arrive_time<=time)have=true;/如果其优先权比原有优先权大 则替换 选出其中优先权最大的if(q->

16、data.f_priority<p->data.f_priority)/把p节点 复制成qq->data=p->data;/进程还未到达 选出到达时间最小且优先权最大的if(p->data.arrive_time>time)/同时到达if(m->data.arrive_time=p->data.arrive_time)/优先权if(m->data.f_priority<p->data.f_priority)m->data=p->data;/224if(m->data.arrive_time>p->d

17、ata.arrive_time)m->data=p->data;p=p->next;/while循环结束z=(listnode *)malloc(sizeof(listnode);n=(listnode *)malloc(sizeof(listnode);if(have=true)z->data=q->data;z->data.start_time=time;elsez->data=m->data;z->data.start_time=z->data.arrive_time;n=(listnode *)malloc(sizeof(li

18、stnode);n->data=z->data;n->data.finish_time=n->data.start_time+n->data.service_time;n->data.wait_time=n->data.start_time-time;time=n->data.finish_time;rear->next=n;if(i!=1)n->prior=rear;rear=n;/选出的进程需要从原来的链表中删除p=head->next;while(p!=null)/搜索到要删除的节点if(strcmp(z->data

19、.id,p->data.id)=0)if(p->next!=null)p->prior->next=p->next;p->next->prior=p->prior;elsep->prior->next=null;free(p);break;p=p->next;if(head->next!=null)p=(listnode *)malloc(sizeof(listnode);p=head->next;q->data=head->next->data;m->data=head->next-&

20、gt;data;elsep=null;/for循环结束/276rear->next=null;rear=head;p=list_static->next;printf("nt* 非抢占静态优先权*"); printf("n进程名t初始优先权t到达时间t服务时间t开始时间t完成时间t");printf("n-n");while(p!=null)printf("%s",p->data.id);printf("t%d",p->data.f_priority);printf(&q

21、uot;tt%d",p->data.arrive_time);printf("tt%d",p->data.service_time);printf("tt%d",p->data.start_time);printf("tt%d",p->data.finish_time);printf("n-n");z=(listnode *)malloc(sizeof(listnode);z->data=p->data;rear->next=z;z->prior=rear;

22、rear=z;/300p=p->next;rear->next=null;getchar();system("cls");/*/*高响应比优先*/*void display_rp(linklist head)int size=0;float rp=0,rpq=0,rpm=0;/假设当前时间为0int time=0;/假设未进程满足条件bool have=false;/325listnode *p,*q,*rear,*m,*n,*z;if(head=null|head->next=null) printf("nt空队列 任意键返回主菜单"

23、);getchar();system("cls");return;/创建一个新的链表用来存储高响应比优先权算法后得到的执行队列linklist list_rp=(listnode *)malloc(sizeof(listnode);rear=list_rp;p=(listnode *)malloc(sizeof(listnode);/取得链表结点数p=head->next;while(p!=null)size+;p=p->next;p=head->next;printf("%d",size);/临时指针m=(listnode *)mal

24、loc(sizeof(listnode);m->data=head->next->data;q=(listnode *)malloc(sizeof(listnode);q->data=head->next->data;/340 int i;/最外层循环 选取新排列的链表 for(i=1;i<=size;i+)have=false;/347/遍历链表 挑选出符合条件的进程while(p!=null)/如果当前时间下 有进程已到达if(p->data.arrive_time<=time)have=true;/比较响应比 (等待时间/服务时间)+

25、1rp=(float)(time-p->data.arrive_time)/p->data.service_time)+1;rpq=(float)(time-q->data.arrive_time)/q->data.service_time)+1;/取其中响应比高的进程if(rpq<rp)q->data=p->data;/进程还未到达 选出最先到达的if(p->data.arrive_time>time)if(m->data.arrive_time>p->data.arrive_time)m->data=p->

26、data;p=p->next;/while循环结束z=(listnode *)malloc(sizeof(listnode);n=(listnode *)malloc(sizeof(listnode);if(have=true)/有进程满足z->data=q->data;z->data.start_time=time;else/未有进程满足z->data=m->data;z->data.start_time=z->data.arrive_time;n=(listnode *)malloc(sizeof(listnode);n->data=z

27、->data;n->data.finish_time=n->data.start_time+n->data.service_time;n->data.priority=(float)(n->data.start_time-n->data.arrive_time)/n->data.service_time+1;time=n->data.finish_time;rear->next=n;if(i!=1)n->prior=rear;rear=n;/选出的进程需要从原来的链表中删除p=head->next;while(p!=nul

28、l)/搜索到要删除的节点/390if(strcmp(z->data.id,p->data.id)=0)if(p->next!=null)p->prior->next=p->next;p->next->prior=p->prior;elsep->prior->next=null;free(p);break;p=p->next;if(head->next!=null)p=(listnode *)malloc(sizeof(listnode);p=head->next;q->data=head->next->data;m->data=head->next->data;elsep=null;/for循环结束rear->next=null;rear=head;p=list_rp->next;printf("nt*高响应比优先*"); printf("n进程名t到达时间t服务时间t开始时间t完成时间t响应比");printf("n-n");while(p!=null)printf("%s",p->data.id);printf("t%d",p-&g