进程调度模拟设计时间片轮转优先级法.docVIP

学 号： 0120810340 课 程 设 计 题 目 进程调度 课程设计任务书 学生姓名： 专业班级： 计算机0 指导教师： 汪祥莉 工作单位： 计算机科学与技术学院 题 目: 进程调度能够处理以下的情形：能够选择不同的调度算法（要求中给出的调度算法）显示进程调度队列i）你认为你完成的设计哪些地方做得比较好或比较出色； ii）什么地方做得不太好，以后如何改正； iii）从本设计得到的收获（在编写，调试，执行过程中的经验和教训）； iv）完成本题是否有其他方法（如果有，简要说明该方法）； v）对实验题的评价和改进意见，请你推荐设计题目。 时间安排： 设计安排一周：周1、周2：完成程序分析及设计。 周2、周3：完成程序调试及测试。 周4、周5：验收、撰写课程设计报告。 （注意事项：严禁抄袭，一旦发现，抄与被抄的一律按0分记） 指导教师签名： 年 月 日 系主任（或责任教师）签名： 年 月 日 进程调度模拟设计 ——时间片轮转、优先级法 1设计目的与功能 1.1设计目的 了解进程调度中的相关知识，能够使用其中的方法来进行进程调度模拟设计。本次课程设计的重点是时间片轮转和优先级法的使用，要求熟练掌握并运用他们，并能够运用一种高级语言来完成这个程序。 1.2设计功能 模拟进程调度，能够处理以下的情形：能够选择不同的调度算法（要求中给出的调度算法）显示进程调度队列 2.2数据结构和模块说明 主要数据结构： typedef struct innode { int num;//进程提交顺序 string pname;//进程名 double ctime;//到达时间 double rtime;//运行时间 double yx;//优先级 int bj;//标记项 innode *next; }*inlist; typedef struct rnode { string pname;//进程名 double ctime;//到达时间 double rtime;//执行时间 double stime;//开始时间 double etime;//结束时间 double ztime;//周转时间 double dztime;//带权周转时间 double xu;//执行次序 rnode *next; }*rlist; typedef struct dnode { string pname;//进程名 double ctime;//到达时间 double rtime;//执行时间 double rrtime; double stime;//开始时间 double etime;//结束时间 double ztime;//周转时间 double dztime;//带权周转时间 int bj; int bb; int xu; dnode *next; }*dlist; 程序中主要函数 int main() void INPUT(int n) //用来输入进程的基本信息 void RR(inlist head,int len) //使用时间片轮转法来进行进程调度 void SRR(inlist head,int len) //使用优先级法来进行进程调度 3.源程序的主要部分 本次程序主要由三个部分组成：main函数部分，该部分主要包含main函数；LRU算法部分，该部分主要包含LRU函数、setm(int m,int n)函数和mini(int *b)函数；OPT算法部分，该部分主要包含OPT函数和getOpt(int inPage)函数。 3.1 main函数部分 3.1.1main函数代码： int main() { int choice; cout 请选择方法,1.时间片轮转 2.优先级法(在输入进程名时，输入#来结束进程信息的输入) endl; cin choice; if(choice == 1) { INPUT(1); } else if(choice == 2) { INPUT(2); } else { cout Error endl; } return 0; }void RR(inlist head,int len) { dlist dhead,dp,dq; cout 时间片法 endl; double time; cout 请输入时间片长度 endl; cin time; inlist p = head; dp = new dnode; dp-