08信管进程时间片轮转调度算法操作系统实验报告Word下载.docx
- 文档编号:19650948
- 上传时间:2023-01-08
- 格式:DOCX
- 页数:11
- 大小:109.70KB
08信管进程时间片轮转调度算法操作系统实验报告Word下载.docx
《08信管进程时间片轮转调度算法操作系统实验报告Word下载.docx》由会员分享,可在线阅读,更多相关《08信管进程时间片轮转调度算法操作系统实验报告Word下载.docx(11页珍藏版)》请在冰豆网上搜索。
五、语言环境:
计算机基本配置要求:
操作系统:
WIN98/2000/XP/2003等Windows平台
内存:
256MB及以上
主存64KB(Memory)(以KB为单位分配)
开发语言:
VisualC++6.0
五、数据结构
typedefstructjcb
{
charname[N];
intprio;
intround;
intcputime;
intneedtime;
intcount;
charstate;
structnode*next;
}JCB
六、参考源程序
#include<
stdio.h>
stdlib.h>
string.h>
iostream.h>
typedefstructnode
charname[10];
}PCB;
PCB*finish,*ready,*tail,*run;
//队列指针
intN;
//进程数
voidfirstin()
run=ready;
//就绪队列头指针赋值给运行头指针
run->
state='
R'
;
//进程状态变为运行态]
ready=ready->
next;
//就绪队列头指针后移到下一进程
}
//输出标题函数
voidprt1(chara)
if(toupper(a)=='
P'
)//优先级法
cout<
<
"
"
endl;
进程名占用CPU时间到完成还要的时间轮转时间片状态"
//进程PCB输出
voidprt2(chara,PCB*q)
)//优先级法的输出
q->
name<
cputime<
needtime<
q->
round<
state<
//输出函数
voidprt(charalgo)
PCB*p;
prt1(algo);
//输出标题
if(run!
=NULL)//如果运行指针不空
prt2(algo,run);
//输出当前正在运行的PCB
p=ready;
//输出就绪队列PCB
while(p!
=NULL)
{
prt2(algo,p);
p=p->
}
p=finish;
//输出完成队列的PCB
getchar();
//按住任意键继续
//时间片轮转的插入算法
voidinsert(PCB*q)
PCB*p1,*s,*r;
s=q;
//待插入的PCB指针
p1=ready;
//就绪队列头指针
r=p1;
//*r做pl的前驱指针
while(p1!
if(p1->
=s->
round)
p1=p1->
if(r!
=p1)
r->
next=s;
s->
next=p1;
else
//否则插入在就绪队列的头
ready=s;
//优先级创建初
voidcreate(charalg)
inti,time;
charna[10];
ready=NULL;
finish=NULL;
run=NULL;
输入进程名及其需要运行的时间:
for(i=1;
i<
=N;
i++)
p=newPCB;
cin>
>
na;
time;
strcpy(p->
name,na);
p->
cputime=0;
needtime=time;
W'
round=0;
if(ready!
=NULL)
insert(p);
next=ready;
ready=p;
prt(alg);
voidtimeslicecycle(charalg)
while(run!
cputime=run->
cputime+10;
needtime=run->
needtime-10;
round=run->
round+10;
if(run->
=0)
next=finish;
finish=run;
F'
firstin();
insert(run);
//主函数
voidmain()
charalgo='
//算法标记
输入进程的个数:
N;
//输入进程数
create(algo);
//创建进程
timeslicecycle(algo);
//优先级法调度
}//main()
七、运行结果
1、输入数据
2、运行结果示例
(1)数据输入完成后的初始状态,进程标识为x1的进程首先得到调度,运行10个时间单位。
(2)进程标识为x2的进程得到调度,从就绪态“W”改为运行态“R”,运行10个时间单位。
(3)进程标识为x3的进程得到调度,从就绪态“W”改为运行态“R”,运行10个时间单位。
(4)进程标识为x4的进程得到调度,从就绪态“W”改为运行态“R”,运行10个时间单位。
(5)进程标识为x5的进程得到调度,从就绪态“W”改为运行态“R”,运行10个时间单位。
(6)进程标识为x1的进程再次得到调度,从就绪态“W”改为运行态“R”,因进程x1只剩下5个单位时间,所以进程x1只运行5个单位时间。
(6)进程标识为x2的进程得到调度,从就绪态“W”改为运行态“R”,运行10个时间单位。
进程x1已运行完,从运行态“R”改为运行结束状态“F”。
(7)进程标识为x3的进程得到调度,从就绪态“W”改为运行态“R”,运行10个时间单位。
(8)进程标识为x4的进程得到调度,从就绪态“W”改为运行态“R”,运行10个时间单位。
(9)进程标识为x5的进程得到调度,从就绪态“W”改为运行态“R”,运行10个时间单位。
(10)进程标识为x2的进程得到调度,从就绪态“W”改为运行态“R”,运行5个时间单位。
进程x5已运行完,从运行态“R”改为运行结束状态“F”。
(11)进程标识为x3的进程得到调度,从就绪态“W”改为运行态“R”,运行10个时间单位。
进程x2已运行完,从运行态“R”改为运行结束状态“F”。
(12)进程标识为x4的进程得到调度,从就绪态“W”改为运行态“R”,运行10个时间单位。
(13)进程标识为x3的进程得到调度,从就绪态“W”改为运行态“R”,运行5个时间单位。
进程x4已运行完,从运行态“R”改为运行结束状态“F”。
(14)所有进程都已运行完,状态都为“F”。
八、总结
在这次实验中,我能够正确分析实验过程和实验结果,思路清晰,能够比较好的理解进程按时间片轮转算法这一调度过程,加深了我对进程时间片轮转调度过程的理解。
但是还有很多不足。
我自己的C++基础差,不能够自己编写这一调度算法的程序,只能通过网络和同学、老师的帮忙得到正确的程序编码;
另外一开始输入进程运行需要的时间时,由于输入运行时间的数值较大,导致后面进程繁多,但后来及时改正,走了弯路,也增加了理解。
因此以后要加强自己在C++方面的学习,能够理解源程序;
并且要多上机操作,多调试多尝试,争取能理解好了解透。
本次实验题需要详细阅读题目和不断地尝试才能找到简便的过程,能加强学生的上机操作能力。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 08 进程 时间 轮转 调度 算法 操作系统 实验 报告