欢迎来到天天文库
浏览记录
ID:20700196
大小:278.19 KB
页数:25页
时间:2018-10-15
《操作系统实验报告-进程调度法的实现》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
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[
8、xtwhichprocessrunedbyCPU[^command#]:〉\”•、cin>>runTcxt;//输入命令if((commandLen=strlen(runText))〉MAXCOMMANDLEN)exit(0);//输入长度超出最大长度时退出,特殊情况处理runText[
此文档下载收益归作者所有