实验二模拟进程调度算法.doc

实验二 模拟进程调度算法一、实验目的 1、为了更好的配合操作系统有关进程调度章节的教学。 2、加深和巩固学生对于进程调度的了解和掌握。 3、使学生通过本实验能够初步的了解和掌握进程调度的整个过程及常用算法。 4、提高学生的上机和编程过程中处理具体问题的能力二、实验内容1、学习进程调度的基本方法。2、学习时间片轮转调度算法、先来先服务算法、最短作业优先算法。3、画出调度图。4、试用c语言编写先来先服务算法调度算法。三、实验要求 实验课时2学时。要求画出进程调度图，并比较算法的性能。程序编写可选作。*编制先来先执行进程调度算法；注意：1、将算法中的相关的量定义在一个结构体中； 2、使用结构体数组存储参加调度的进程；3、编制算法是要确定终止进程的输入。#include /*定义一个进程*/struct pcb int id; int arr_time;/*到达时间*/ int req_time;/*进程执行时间*/ int end_time; int cir_time;/*进程周转时间*/;struct pcb p10,temp_p;/*定义结构体数组和变量*/int q;int num,sum_cir_time;/*定义进程周转时间*/main() int i,j; for(i=0;i10;i+) pi.id=999; pi.end_time=0; pi.cir_time=0; printf(nPlease input Process info:id,arr_time,req_timen); for(i=0;i10;i+) scanf(%d,%d,%dn,&pi.id,&pi.arr_time,&pi.req_time); if (pi.id=-999) pi.id=999;break; for (i=0;i9;i+) for (j=i+1;jpj.arr_time) temp_p=pi; pi=pj; pj=temp_p; sum_cir_time=p0.arr_time; num=0; for(i=0;i10;i+) if (pi.id999) num+;/*如果ID999，则总进程数+1*/ sum_cir_time=pi.req_time + sum_cir_time; pi.end_time=sum_cir_time; pi.cir_time=pi.end_time-pi.arr_time; for(i=0;i10;i+) printf(%5d%9d%9d%9d%9dn,pi.id,pi.arr_time,pi.req_time,pi.end_time,pi.cir_time); sum_cir_time=sum_cir_time-p0.arr_time; printf(Schedule Result:n); printf(id arr_time req_time end_time cir_time:n); for(i=0;i10;i+) if (pi.id999) printf(%5d%9d%9d%9d%9dn,pi.id,pi.arr_time,pi.req_time,pi.end_time,pi.cir_time); printf(Total Cir_t