操作系统课程设计说明书--基于时间片轮换调度的模拟.docVIP

山东建筑大学题 目：课 程：院 （部）：专 业：班 级：学生姓名：学 号：指导教师：完成日期：课程设计任务书 2 基于时间片轮换调度的模拟 3 一 问题定义与分析 3 二 概要设计及流程 3 三 问题实现及代码 3 四 测试 8 结论 9 参考文献 10 课程设计指导教师评语 11 山东建筑大学计算机科学与技术学院 课程设计任务书 设计题目 作业/进程调度算法的模拟——基于时间片的轮转调度的模拟 已知技术参数和设计要求 [技术参数] 常用的调度算法有先来先服务调度算法；短作业优先调度算法；高优先权调度算法；高响应比优先算法；基于时间片的轮转调度的模拟。 [设计要求] 用高级语言编写和调试实现作业/进程调度算法的程序。 设计内容与步骤 设计内容： 设计相应数据结构，用于描述进程有关信息； 提供一个界面，供用户输入进程信息； 编写模块用以完成基于时间片的轮转调度的模拟。 要求显示调度序列。 设计步骤： 问题的定义与分析。根据设计题目的要求，分析和理解问题。 概要设计及流程图。根据题目所涉及内容，认真设计解题算法。参照平时课内所学知识，确定设计方案。画出相关流程图。 问题的实现与编码。 调试与测试。根据题目内容设计测试用例，使之能够充分证明设计完成的正确性。 总结分析。 设计工作计划与进度安排 系统实现8学时 2. 课程设计说明书2学时 设计考核要求 设计情况（80％） 2. 考勤情况（20％） 指导教师（签字）： 教研室主任（签字） 基于时间片轮换调度的模拟 一 问题定义与分析 用高级语言编写和调试多个实现不同的作业/进程调度算法的程序。设计一个系统，提供一个界面，供用户输入等待调度的作业信息，显示调度的结果。 二 概要设计及流程 先模拟建立进程就绪链表----置所有进程的到达时间 Parrive_time均为0，依PCB链接顺序从第一个进程PCB开始，使Pid依次为1,2,3,4……；就绪链表中进程的数量，由常量 MAXSIZE 控制；再模拟建立调度函数--------取表头PCB，修改进程执行时间，得到的新时间，即为剩余执行时间，当剩余时间小于或等于0时，将此进程的PCB取出，依完成的先后次序链到完成链表中，记录当前完成进程的完成时间 Pend_time, 同时修改就绪链表表头；最后计算和打印里程调度信息-----计算出各进程周转时间及所有进程的平均周转时间。检验就绪链表中各进程PCB储存信息Time_slice_dispatch()用于时间轮换调度算法，在main()函数里依次进行create()调用，Prin()调用，Time_slice_dispatch()调用,返回0。 #includestdio.h#includemalloc.h#define TIMESLICE 2//时间片；#define MAXSIZE 4//就绪链中进程数量；typedef struct PCB//定义进程控制块的信息结构；{??? int Pid;//进程标识号；??? int Parrive_time;//进程到达时间；??? int Pend_time;//进程结束时间；??? int Pexe_time;//进程执行时间；??? struct PCB *next;//链向一下进程；}Node,*PNode;PNode PCurrent=NULL;//定义全局变量，指向当前进程的PCB；PNode PLast=NULL;//定义全局变量，指向上一进程PCB;PNode PHead=NULL;//定义全局变量，指向第一个进程的PCB；PNode PTail=NULL;//全局变量，指向就绪进程链的最后一个进程的PCB；int Exe_time[MAXSIZE]; judge=0;//建立进程就绪链表int Create(){??? ??? ??? int i=1;??? ??? ??? if(PCurrent==NULL)//就绪链表为空时；??? ?? {??? ??? ??? PCurrent=(PNode)malloc(sizeof(Node));??? ??? ??? PCurrent-Pid=i;i++;//标识新建进程；??? ??? ??? PCurrent-Parrive_time=0;//初始化；??? ??? ??? printf(第%d次输入执行用时：);??? ??? ??? scanf(%d,(PCurrent-Pexe_time));//新进程执行用时；??? ??? ??? Exe_time[i-2]=PCurrent-Pexe_time;//进程执行用时备份；??? ??