操作系统课程设计（论文）-基于静态优先权和响应比的进程管理系统的设计-毕业(学术)论文设计.docVIP

PAGE 课程设计报告 （本科） 课程： 操作系统课程设计 学号： 姓名： 班级： 10级计算机应用专业 教师： 时间： 计算机科学与技术系 PAGE 1 设计名称： 基于静态优先权和响应比的进程管理系统的设计 设计内容、目的与要求： 本课程设计的目的是：加深对进程概念及进程管理各部分内容的理解；熟悉静态优先权和响应比两种进程调度算法。 本课程设计的要求是：（1）设计一个完整的进程调度系统，系统中至少包括5个进程；（2）定义PCB；（3）采用链表管理就绪队列；（4）结果要能够显示出进程的调度序列及进入系统的时间、运行时间等必要信息。（5）设计的输入数据要能体现算法的思想。 计划与进度安排： 1月2日 按照课程设计要求建立流程图，架起大概框架 1月3日到4日 输入主函数和各个过程的程序 1月5日到6日 调试程序并记录调试中的问题，努力解决 1月7日 系统测试，演示设计成果，将调试结果截图保留下来 1月8日 整理完善课程设计说明书 设计过程、步骤（可加页）： ①进程创建模块 此模块用来创建进程实体，设置进程的到达时间、服务时间、开始时间。 ②就绪队列模块 此模块用链式队列来实现，用来存放已经创建的进程，为下面的两个模块来服务。 ③静态优先权模块 此模块是先进先出算法的实现模块，此模块遍历模块中的就绪队列来找到到达时间的从小到的大的序列。 ④响应比模块 此模块是短进程优先调度算法的实现模块，此模块遍历中的就绪队列来找到服务时间从小打到的序列。 开始 开始 创建进程 输入进程名称、大小、创建时间、服务时间 就绪队列查看 选择调度算法 （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; //响应比(优先权) }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,*re