操作系统实验报告进程调度法的实现.docVIP

操作系统实验报告 进程调度算法的实现 实验目的 进程是操作系统最重要的概念之一，木实验通过对进程调度模拟程序 的运行，学习运用时间片轮转法进行进程调度，加深对进程的基木调度状 态以及进程调度算法的理解。 算法思想 进程调度算法：采用多级反馈队列调度算法。其基本思想是：当一个 新进程进入内在后，首先将它放入第一个队列的末尾，按FCFS原则排队等 待高度。当轮到该进程执行时，如能在该时间片内完成，便可准备撤离系 统；如果它在一个时间片结束时尚为完成，调度程序便将该进程转入第二 队列的末尾，再同样地按FCFS原则等待调度执行，以此类推。 4.算法 程序代码 程序的主要代码如下: #includciostrcam. h #includestdlib. h #includctimc. h #includcstdio. h #includcstring. h const int MAXCOMMANDLEN =50; //////////////////////////////////////////////////////////// ///////////////////////// // // PROCESS // //////////////////////////////////////////////////////////// ///////////////////////// class Process //友元类 //友元类 //静态初始ID //进程ID //进程指令数组 //进程指令指针，保存进程指令 //进程是否使用资源（是或考否） //进程是否被阻塞（是或者否） //进程被epu执行单位时间，默认1 //进程被阻塞时间 //静态随机生成进程II）的函数 //进程类的构造函数 //得到进程ID //获取进程指令指针IP //设置IP //进程被执行 //得到进程的单位执行时间 static int init_ID; int ID; char runText[MAXCOMMANDLEN]; int IP; 执行到的具体位置 bool ISuscSourcc; bool ISblockcd; int unitTimc; int blockTimc; public: static void RandIDO; Process 0 ; int getIDO ; int gctIPO ; void sctlP(int); void RunedO ; int getUnittime(); int gctBlcoktimcO ; void sctBlocktimc(int); void sctUnittimc(int); char gctRcsult(int); char* gctRuntcxt (); void sctBlockstatc(bool); bool gctBlockstatcO ; bool gctlSuscsourccO ; void sctlSuscsourcc(bool); }； int Process::init_ID; void Process::RandIDO { srand((unsigncd)time (NULL)) init_ID=rand(); } Process::Process () ID=init_ID++; int commandLcn; IP=0: //得到进程被阻塞的时间 //设置进程被阻塞的时间 //设置进程的单位执行时间 //得到进程被执行的结果 //得到进程执行的指令 //设置进程阻塞状态 //得到进程阻塞状态 //得到资源的使用状态 //设置资源的使用状态//初始化静态变量//随机产生一个进程ID//调用srand随机生成函数//进程的构造函数 //得到进程被阻塞的时间 //设置进程被阻塞的时间 //设置进程的单位执行时间 //得到进程被执行的结果 //得到进程执行的指令 //设置进程阻塞状态 //得到进程阻塞状态 //得到资源的使用状态 //设置资源的使用状态 //初始化静态变量 //随机产生一个进程ID //调用srand随机生成函数 //进程的构造函数 //进程ID的初值为静态初始ID的值 //命令行长度 cinrunTcxt; //输入命令 if ( (commandLen=strlen(runText) )〉MAXCOMMANDLEN ) exit(0) ; //输入长度超出最大长度时退 出，特殊情况处理 runText[commandLen]=, #’ ； runTcxt[commandLcn+1]=，\0’ ; ISuscSourcc=falsc; ISblockcd=falsc; unitTime=l; blockTime=0; } void Process