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

《操作系统实验报告-进程调度法的实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、操作系统实验报告进程调度算法的实现1.实验目的进程是操作系统最重要的概念之一，木实验通过对进程调度模拟程序的运行，学习运用时间片轮转法进行进程调度，加深对进程的基木调度状态以及进程调度算法的理解。2.算法思想进程调度算法：采用多级反馈队列调度算法。其基本思想是：当一个新进程进入内在后，首先将它放入第一个队列的末尾，按FCFS原则排队等待高度。当轮到该进程执行时，如能在该时间片内完成，便可准备撤离系统；如果它在一个时间片结束时尚为完成，调度程序便将该进程转入第二队列的末尾，再同样地按FCFS原则等待调度执行，以此类推。4.算法

2、5.程序代码程序的主要代码如下:#includc#include#includc操作系统实验报告进程调度算法的实现1.实验目的进程是操作系统最重要的概念之一，木实验通过对进程调度模拟程序的运行，学习运用时间片轮转法进行进程调度，加深对进程的基木调度状态以及进程调度算法的理解。2.算法思想进程调度算法：采用多级反馈队列调度算法。其基本思想是：当一个新进程进入内在后，首先将它放入第一个队列的末尾，按FCFS原则排队等待高度。当轮到该进程执行时，如能在该时间片内完成，便可

3、准备撤离系统；如果它在一个时间片结束时尚为完成，调度程序便将该进程转入第二队列的末尾，再同样地按FCFS原则等待调度执行，以此类推。4.算法5.程序代码程序的主要代码如下:#includc#include#includc#includc#includcconstintMAXCOMMANDLEN=50;/////////////////////////////////////////////////////////////////

4、////////////////////////PROCESS///////////////////////////////////////////////////////////////////////////////////////classProcess//友元类//静态初始ID//进程ID//进程指令数组//进程指令指针，保存进程指令//进程是否使用资源（是或考否）//进程是否被阻塞（是或者否）//进程被epu执行单位时间，默认1//进程被阻塞时间//静态随机生成进程II）的函数//进程类的构造函数//得到进程ID/

5、/获取进程指令指针IP//设置IP//进程被执行//得到进程的单位执行时间friendclassCPU;protected:staticintinit_ID;intID;charrunText[MAXCOMMANDLEN];intIP;执行到的具体位置boolISuscSourcc;boolISblockcd;intunitTimc;intblockTimc;public:staticvoidRandIDO;Process0;intgetIDO;intgctIPO;voidsctlP(int);voidRunedO;intg

6、etUnittime();intgctBlcoktimcO;voidsctBlocktimc(int);voidsctUnittimc(int);chargctRcsult(int);char*gctRuntcxt();voidsctBlockstatc(bool);boolgctBlockstatcO;boolgctlSuscsourccO;voidsctlSuscsourcc(bool);}；intProcess::init_ID;voidProcess::RandIDO{srand((unsigncd)time(NUL

7、L))init_ID=rand();}Process::Process()ID=init_ID++;intcommandLcn;IP=0://得到进程被阻塞的时间//设置进程被阻塞的时间//设置进程的单位执行时间//得到进程被执行的结果//得到进程执行的指令//设置进程阻塞状态//得到进程阻塞状态//得到资源的使用状态//设置资源的使用状态//初始化静态变量//随机产生一个进程ID//调用srand随机生成函数//进程的构造函数//进程ID的初值为静态初始ID的值//命令行长度cout<

8、xtwhichprocessrunedbyCPU[^command#]:〉\”•、cin>>runTcxt;//输入命令if((commandLen=strlen(runText))〉MAXCOMMANDLEN)exit(0);//输入长度超出最大长度时退出，特殊情况处理runText[