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

本课程设计的要求是： （1）设计一个完整的进程调度系统，系统中至少包括 5 个进程； （2）定义 PCB； （3）采用链表管理就绪队列； （4）结果要能够显示出进程的调度序列及进 入系统的时间、运行时间等必要信息。 （5）设计的输入数据要能体现算法的思想。
计划与进度安排： 1月2日 1 月 3 日到 4 日 1 月 5 日到 6 日 1月7日 1月8日 按照课程设计要求建立流程图，架起大概框架 输入主函数和各个过程的程序 调试程序并记录调试中的问题，努力解决 系统测试，演示设计成果，将调试结果截图保留下来 整理完善课程设计说明书
1
开始
创建进程
输入进程名称、 大小、 创建时间、 服务时间
就绪队列查看
选择调度算法 （FCFS/SPF）
输出结果
结束
程序源代码如下：
//基于静态优先权和响应比的进程管理系统的设计
#include <stdio.h> #include <iostream.h> #include <string.h> #include <stdlib.h> #include <conio.h>//定义链表的结构体 typedef struct { char id[20]; //进程名称 int f_priority; //初始优先权 int arrive_time; //到达时间 int service_time; //服务时间 int start_time; //开始时间 int finish_time; //完成时间 int wait_time; //等待时间 float priority; //响应比(优先权)
2
}datatype; //定义链表 typedef struct node{ datatype data; struct node * prior;//前一节点指针 struct node * next; //后一节点指针 }listnode,* linklist; linklist head,list_static,list_rp; listnode *p,*q,*m,*n,*rear,*z; //函数说明 int menu_select(); linklist enter(void); void display(linklist head); void display_static(linklist head); void display_rp(linklist head); //主函数 void main() { for(;;){ switch(menu_select()) { case 1: printf("\t*******************************\n"); printf("\t************创建进程***********\n"); printf("\t*******************************\n"); head=enter(); system("cls"); 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;
5
//****************** //***显示进程队列*** //****************** void display(linklist head) { listnode *p; if(head==NULL||head->next==NULL) {printf("\n\t 空 队 列 任 意 键 返 回 主 菜 单 ");getch();system("cls");return;} p=head->next; printf("\n\t*************** 以下为队列信息************"); printf("\n\t 进程名\t 初始优先权\t 达到时间\t 服务时间\t"); printf("\n\t----------------------------------------------------\n"); while(p!=NULL) { printf("\t%s",p->data.id); printf("\t%d",p->data.f_priority); printf("\t\t%d",p->data.arrive_time); printf("\t\t%d",p->data.service_time); printf("\n\t----------------------------------------------------\n"); p=p->next; } getch(); system("cls"); } //****************** //**静态优先权算法** //****************** void display_static(linklist head) { int size=0; //假设当前时间为 0 int time=0; //假设未进程满足条件 bool have=false; listnode *p,*q,*rear,*m,*n,*z; if(head==NULL||head->next==NULL) {printf("\n\t 空 队 列 ");getch();system("cls");return;}
scanf("%d",&sn); getchar(); if(52<sn&&sn<48) { printf("\n\t 输入错误，重选 0-4："); sn=NULL; continue; } else
4
break; } return sn; } //**************** //**建立进程队列** //**************** linklist enter(void) { linklist head=(listnode *)malloc(sizeof(listnode)); listnode *p,*rear; char flag='y'; rear=head; while(flag=='y') {
任意键返回主菜单
//创建一个新的链表用来存储静态优先权算法后得到的执行队列 linklist list_static=(listnode *)malloc(sizeof(listnode));
6
rear=list_static; p=(listnode *)malloc(sizeof(listnode)); //取得链表节点数 p=head->next; while(p!=NULL){ size++; p=p->next; } p=head->next; printf("%d",size); //临时指针 m=(listnode *)malloc(sizeof(listnode)); m->data=head->next->data; q=(listnode *)malloc(sizeof(listnode)); q->data=head->next->data; //最外层循环 选取新排列的链表 for(int i=1;i<=size;i++){ have=false; //遍历链表 挑选出符合条件的进程 while(p!=NULL){ //如果当前时间下 有进程已到达 if(p->data.arrive_time<=time){ have=true; //如果其优先权比原有优先权大 则替换 选出其中优先权最大的 if(q->data.f_priority<p->data.f_priority){ //把 p 节点 复制成 q q->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; } } if(m->data.arrive_time>p->data.arrive_time){ m->data=p->data; } } p=p->next;
设计过程、步骤（可加页） ： ①进程创建模块 此模块用来创建进程实体，设置进程的到达时间、服务时间、开始时间。 ②就绪队列模块 此模块用链式队列来实现，用来存放已经创建的进程，为下面的两个模块 来服务。 ③静态优先权模块 此模块是先进先出算法的实现模块，此模块遍历模块中的就绪队列来找到 到达时间的从小到的大的序列。 ④响应比模块 此模块是短进程优先调度算法的实现模块，此模块遍历中的就绪队列来找 到服务时间从小打到的序列。