实验一、进程调度实验报告.doc

广东技术师范学院实验报告学院:计算机科学学院专业:计算机科学与技术(师范)班级:成绩:姓名:学号:组别:组员:实验地点:实验日期:指导教师签名:预习情况操作情况考勤情况数据处理情况实验名称: 实验一、进程调度实验一、实验目得用高级语言编写与调试一个进程调度程序,以加深对进程得概念及进程调度算法得理解二、、进程调度模型、进程调度算法及数据结构等多方面得知识三、实验内容与步骤 1。编写并调试一个模拟得进程调度程序,采用“最高优先数优先"调度算法对五个进程进行调度。“最高优先数优先"调度算法得基本思想就是把CPU分配给就绪队列中优先数最高得进程。静态优先数就是在创建进程时确定得,,并且可以按一定原则修改优先数。例如:在进程获得一次CPU后就将其优先数减少1。或者,进程等待得时间超过某一时限时增加其优先数得值,等等该题根据老师给得代码用VisualC++运行,结果以及分析如下:结果分析:根据上述输入得三个进程得信息可以得到:得状态为运行态,需要执行得时间为10当前就绪队列状态为:进程aa先级比较高,处于就绪队列前面,而进程bb先级就是三者中最低得,。结果分析:了一个时间片之后而它已占用CPU时间已达到所需要得运行时间,则将它得优先级减1之后,再将三个进程按优先级得大小排列,从中选择优先级大得进程进入运行状态,则该次进入运行态得就是进程aa按照这种方式一直运行下去:直到:结果分析:当进程bb得CPU占用时间等于它需要得执行时间时,进程bb度完成。则这时进程调度中还有两个进程:结果分析:这时根据进程优先级得大小,,进入运行态,:结果分析:当进程i得CPU占用时间等于所需要得执行时间时,调度完成,则这时进程调度中已经没有需要调度得进程了,则整个进程调度完成。2、编写并调试一个模拟得进程调度程序,采用“轮转法”调度算法对五个进程进行调度。轮转法可以就是简单轮转法、可变时间片轮转法,或多队列轮转法. 简单轮转法得基本思想就是:所有就绪进程按FCFS排成一个队列,总就是把处理机分配给队首得进程,各进程占用CPU得时间片相同。如果运行进程用完它得时间片后还为完成,就把它送回到就绪队列得末尾,把处理机重新分配给队首得进程。:进程完成,撤消该进程就绪队列首进程投入运行时间片到,运行进程已占用CPU时间+1运行进程已占用CPU时间已达到所需得运行时间把运行进程插入到下一个队列得队尾插入新得进程开始初始化PCB,输入进程信息所有队列都为空各进程按FCFS原则排队等待调度时间片轮转法#include〈stdio、h〉#include<stdlib、h〉#include<conio、h〉#definegetpch(type)(type*)malloc(sizeof(type))#define NULL0#IME2//时间片长度/////////////typedefstructpcb{ //////进程管理块 charname[10];///////进程名字 charstate;ﻩ ///////进程状态 intqueue; ﻩ//////进程所在得队列 intntime;ﻩﻩ/////进程需要运行得时间 int rtime; //////进程已经运行得时间 intetime; ////进程在本队列可运行得时间片 struct pcb*link;}PCB;PCB *ready= NULL,*pinsert= NULL, *pfend=NULL,*p=NULL;ﻩ /*就绪队列,进程插入位置得变量*/int geti()ﻩ//使用户仅能输入整数{ charch;ﻩinti= 0;ﻩfflush(stdin); ch=getchar();ﻩwhile(ch=='\n'){ ﻩprintf("\tf输入不能为空、、请重新输入\n"); ﻩfflush(stdin);ﻩ ch= getchar(); }ﻩwhile(ch!='\n'){ ﻩif(ch〉’9’||ch <’0’){ﻩ printf(”\t输入有误!!输入只能为正整数,请重新输入、、、\n");ﻩﻩ fflush(stdin); ﻩﻩi= 0;ﻩﻩﻩch=getchar();ﻩ }else{ﻩ ﻩi= i*10+(ch-'0’); ﻩch=getchar(); } }ﻩreturni;}voidfindpos()///////更新状态量{ PCB*ps = pfend; if(!ps||!ps —