基于静态优先权和响应比的进程管理系统的设计—课程设计报告_毕业论文设计.docVIP

课程设计报告 （本科） 基于静态优先权和响应比的进程管理系统的设计 课程： 操作系统课程设计 学号： 姓名： 班级： 教师： 时间： 计算机科学与技术系 设计名称： 基于静态优先权和响应比的进程管理系统的设计 设计内容、目的与要求： 本课程设计的目的是：加深对进程概念及进程管理各部分内容的理解；熟悉静态优先权和响应比两种进程调度算法。 本课程设计的要求是：（1）设计一个完整的进程调度系统，系统中至少包括5个进程；（2）定义PCB；（3）采用链表管理就绪队列；（4）结果要能够显示出进程的调度序列及进入系统的时间、运行时间等必要信息。（5）设计的输入数据要能体现算法的思想。 计划与进度安排： 6月7日 按照课程设计要求建立流程图，架起大概框架 6月8日到12日 输入主函数和各个过程的程序 6月13日到20日 调试程序并记录调试中的问题，努力解决 6月21日到25日 系统测试，演示设计成果，将调试结果截图保留下来 6月26日到30日 整理完善课程设计说明书 设计过程、步骤（可加页）： ①进程创建模块 此模块用来创建进程实体，设置进程的到达时间、服务时间、开始时间。 ②就绪队列模块 此模块用链式队列来实现，用来存放已经创建的进程，为下面的两个模块来服务。 ③静态优先权模块 此模块是先进先出算法的实现模块，此模块遍历模块中的就绪队列来找到到达时间的从小到的大的序列。 ④响应比模块 此模块是短进程优先调度算法的实现模块，此模块遍历中的就绪队列来找到服务时间从小打到的序列。 程序源代码如下： //基于静态优先权和响应比的进程管理系统的设计 #include #include #include #include #define false 0 #define true 1 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; //响应比 优先权 datatype;//15 //定义链表 typedef struct node datatype data; struct node * prior;//前一节点指针 struct node * next; //后一节点指针 22 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 ;//30 //主函数 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; case 4: printf \t*******************************\n ; printf \t**********高响应比优先*********\n ; prin