操作系统课程设计进程调度模拟设计--先来先服务,优先.docVIP

学 号： 课 程 设 计 课程名字 系统软件开发实训A 题 目 进程调度 工作单位： 计算机科学与技术学院 题 目: 进程调度能够处理以下的情形：能够选择不同的调度算法（要求中给出的调度算法）显示进程调度队列1.需求分析 1.1设计目的 (1)阅读操作系统的处理机管理章节内容，对进程调度的功能以及进程调度算法有深入的理解。 (2)掌握一种计算机高级语言的使用。 要求完成的主要任务: （包括课程设计工作量及其技术要求，以及说明书撰写等具体要求） 1.2程序流程图 1.3设计要求 (1)能够选择不同的调度算法（要求中给出的调度算法）； (2)能够输入进程的基本信息，如进程名、优先级、到达时间和运行时间等； (3)根据选择的调度算法显示进程调度队列； (4)根据选择的调度算法计算平均周转时间和平均带权周转时间。 2.功能设计 2.1数据结构 进程的结构定义： struct process { char name[10]; //进程名 int no; //进程序号 double arrivetime; //进程达到时间 double needtime; //进程运行时间 double starttime; //进程开始时间 double endtime; //进程结束时间 int state; //进程状态，0表示未执行，1表示已执行 int priority; //进程优先级 process *next; process *head=Null; int count; }； 2.使用链表存储进程并按照到达时间排序 、 void insert(process *current) { if (head!=Null) { if(head-next==Null) //如果只有一个节点 { if(current-arrivetimehead-arrivetime) //如果比链头到达时间早，则插入链头 { current-next=head; head=current; } else { current-next=Null; head-next=current; } } else //如果至少两个节点 { process *p1=head; if(head-arrivetime current-arrivetime ) { current-next=head; head=current; } else { int flag=1; while(p1-next!=Null) //当head后面不为空时一直做 { //如果在两个节点间 if(p1-arrivetime current-arrivetime p1-next-arrivetime current-arrivetime) { current-next=p1-next; p1-next=current; flag=0; break; } else p1=p1-next; } //如果到达时间最大，则插到链尾 if (flag=1) { p1-next=current; current-next=Null; } } } } else head=current; } 2.2先来先服务算法设计 1.FCFS算法说明 将用户作业和就绪进程按提交顺序或变为就绪状态的先后排成队列，并按照先来先服务的方式进行调度处理，是一种最普遍和最简单的方法。在该算法中，每个作业或进程按照它们在队列中等待时间长短来决定它们是否优先享受服务。在没有特殊理由要优先调度某类作业或进程时，从处理的角度来看，FCFS方式是一种最合适的方法，因为无论是追加还是取出一个队列元素在操作上都是最简单的。 2.创建进程 void createFCFS() { process *q1=new process