【计算机操作系统实验】进程调度算法(国外英语资料).docVIP

【计算机操作系统实验】进程调度算法(国外英语资料) / ***************************************************************************** 版权：2012？liuwenwu 文件名：主。 描述：用于操作系统进程调度的仿真，包括先到先服务、短作业优先、高优先比、时间片轮转 作者：刘文武 版本：0.1 日期：2012 4 10日年月 历史： ***************************************************************************** / #包括 stdio. h #包括字符串。” / /使用timer()函数 #包括窗口。” / /时间延迟 #定义延迟100 / /时间片 #定义SJP 4 / **********全局变量声明********** / 无符号短时间= 0；//时间 无符号短整型数= 0；//进程数量 char类型= 1；/ /模拟类型 / / PCB结构体定义 typedef struct PCB { char名称[ 16 ]； char状态；[ r ]运行，结束，暂停，新 无符号短优先；/ /数字越大，优先级越高，最小为1 无符号短t_arrive；/ /到达时间 无符号短t_start；/ /开始时间 无符号短t_finish；/ /完成时间 无符号短t_service；/ /服务时间 无符号短t_run；/ /运行时间 无符号短t_wait；/ /等待时间 下一个结构； } PCB； PCB *现在= null，/ /现在运行的PCB *头= null；/ / PCB链头部指针 / **********函数声明********** / fcfs() /先到先服务无效； sjf() /短作业优先无效； gyxb() /高优先比无效； sjplz() /时间片轮转无效； 无效（）；//初始化，完成PCB录入 印刷电路板（PCB * *排序）；/ /（）对录入的PCB按到达时间排序 无效timer()；/ /定时器，每一个延迟自我调用一次 result() /打印结果无效； / /先到先服务算法 无效fcfs() { 如果（现在- t_arrive 时间） { printf（“[时间：%d ]不无进程运行\n”，时间）； 返回； } 如果（现在-状态= = n） { 现在-状态= R”； 现在t_start =时间； printf（“[时间：%d ]不进程：%s首次运行\n”，时间，现在-名称）； } 如果（现在-状态= = R’） { （现在- t_run）+ +； 如果（现在- t_run =现在- t_service） { 现在-状态= F； 现在t_finish =时间； printf（“[时间：%d ]不进程：%s任务完成\n”，时间，现在-名称）； 现在，现在； 如果（现在）！= null）fcfs()； } Else printf ([time:%d]\t process:%s is running, running time:%d\n), TIME, now-name, now-t_run); } } / / short operating priority algorithm Void, SJF () { PCB, *p=head, *p_min=NULL; Unsigned short t_min=9999; From the time before and now / / before the end of the process, select the process Business Hours minimum While (P =NULL p-t_arrive=TIME!) { If (p-state==F) { P=p-next; Continue; } If ((p-t_service-p-t_run) t_min) { T_min=p-t_service; P_min=p; } P=p-next; } / / if it is empty, judging whether the process has been completed all If (p_min==NULL) { Char k=Y; P=head; While (P, =NULL) { If (p-state, =F) K=N; P=p-next; } If (k==Y) Now=NULL; Else printf (time:%d]\t, no process, run \n, TIME); Return; } / / if selected process and befo