《操作系统课程设计》报告范本Word格式文档下载.docx
《《操作系统课程设计》报告范本Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《《操作系统课程设计》报告范本Word格式文档下载.docx（12页珍藏版）》请在冰豆网上搜索。
重复以上过程，直到所要进程都完成为止
四、程序流程图
是
五、程序源代码
#iｎclude＂sｔｄafｘ.h"
#iｎcludｅ<
stdiｏ.h>
#include＜ｓtdlib.h＞
#inclｕde＜stｒing.ｈ>
#inclｕde<
cｔｙpe.ｈ＞
#include<
iostream>
#iｎclude＜ｆｓtream>
usiｎgnamespacestd;
ｏfstｒｅamｍｙfｉｌｅ（"
bb.txt＂,ios：
:
app|｜ｉｏｓ:
ｔｒunc）;
tｙpedefｓｔruct node
｛
ｃｈａｒnａme[10];
／*进程名*/
int roｕnd;
/＊进程分配的时间片*／
intcputｉme;
／*进程消耗的ＣUＰ时间＊/
intneeｄtime;
/*进程需要的CUP时间*/
inｔ cｏunt;
/＊进程运行时间*／
cｈaｒ sｔaｔe;
／*进程的状态:
'
R＇:
运行,'
Ｗ'
：
等待,'
Ｆ'
结束＊/
ｓtructnode*nｅxt;
/*指向下一个进程的指针*/
｝ＰCB;
ＰＣB *ｆinish,*ready,*ｔａil,*ｒuｎ;
/*指向三个队列的队首的指针,taiｌ为就绪队列的队尾指针*/
intN;
／*定义进程的数目*/
ｖoｉd firｓｔin（void）
{
if（reaｄy!
=NULL）
｛
run=reａdｙ;
ｒｅady=reａdｙ-＞ｎｅxｔ;
ruｎ->
staｔｅ='
Ｒ'
;
ｒun-＞nｅｘt=NUＬL；
}
ｅlｓe
{
ruｎ＝ＮULL;
}
}
voidprt1（cｈarａ）
ﻩcout＜<
＂nａme＂ <
<
"
ｃｐuｔiｍe＂ <
＂needｔimｅ＂＜＜"
couｎt＂<
＜＂ rｏunｄ"
＂statｅ＂<
endl;
ﻩｍyfile<
ｎame"
;
myfile＜<
＂cputiｍe＂;
myfile ＜<
neeｄｔime＂;
ﻩmyｆile<
＂ counｔ"
myfｉle<
roｕnd"
；
ｍyfiｌe<
＂ staｔｅ"
endｌ；
ﻩ
｝
voｉdprt２（cｈara，PCＢ *p）
{
ﻩcout<
ｐ-＞ｎaｍe<
"
＜ｐ－>
ｃputime<
＜＂ "
p->
neｅdtｉｍe<
"
＜＜p－>
counｔ<
ｐ-＞rounｄ＜<
＂＜＜p－>
state<
eｎdl；
ﻩｍｙfile<
naｍe<
"
myfilｅ＜＜p->
cputime＜＜"
myfｉlｅ<
needtime＜<
＜p->
coｕｎt＜<
"
myfile<
round<
＂;
ﻩﻩmｙｆile<
＜ｐ->
ｓtatｅ<
}
voidprｔ（charaｌgo）
PCB*p;
pｒｔ1（ａlgo）;
if（ｒun!
=NＵLL）
{
prｔ２（algｏ，run）;
}
ｐ=ready;
ｗhｉｌe（ｐ!
｛
prｔ2（algo,ｐ）；
p=p->
ｎeｘt;
}
p=fiｎｉsh;
while（ｐ!
=ＮULL）
｛
ｐｒt2（algo，ｐ）;
ｐ＝p->
ｎｅxｔ;
}
gｅｔｃhar（）;
void ｉnserｔ（PＣB*ｑ）
tａil-＞ｎexｔ＝q；
ｔail=q;
ｑ-＞nｅｘt=NULL；
}
vｏidrcｒeate_task（char alｇo）
PCＢ*ｐ；
ｉntn,ｔｉｍe；
cｈａｒna[１０]；
rｅady=NULL；
ｆiniｓh=ＮULL；
run=NULL;
ｃｏut＜<
＂请输入进程数目N：
＂;
ciｎ＞＞N；
fｏr（n=0；
n<
N;
n++）
{
p=（ＰCB＊）ｍalloc（ｓizeｏf（PCB））；
cout<
＜"
Eｎtｅrthｅnａｍｅofproceｓs:
＂<
cin>
>
nａ;
cout＜<
Enｔｅrtｈetimeoｆpｒocess:
＜endl；
cin>
ｔime;
sｔrcpｙ（p->
namｅ,na）;
p->
cputime＝0;
needtime=tｉme;
p-＞count=0;
ｓｔaｔe='
W'
ｐ－>
rｏunｄ＝2;
if（rｅaｄy!
=ＮＵLＬ）
inseｒt（p）;
}
ｅｌsｅ
p-＞next=ｒeadｙ;
ｒeａdy=p;
tａil=ｐ;
ｒun＝ｒeaｄy；
reaｄｙ＝ready-＞neｘt;
run->
sｔate='
ｃouｔ<
创建成功。
endｌ;
void chakan（charalgｏ）
if（ｒun-＞ｃouｎt＝＝run->
ｒｏund）
run－＞count=0;
ｉf（ｒｅady！
=NUＬL）
{
run－>
ｓtａｔe=＇W'
insｅｒt（run）;
firstｉn（）；
ﻩ｝
ﻩ｝
prt（ａlgo）;
voiｄroｕnｄrun（charalｇo）
whiｌｅ（rｕn！
＝NＵLL）
ｒun-＞cputiｍe=run－>
ｃpuｔiｍe＋1;
ruｎ->
neｅdtiｍe=ｒun->
ｎeeｄtime-1;
ｃouｎt=run-＞couｎｔ＋1;
if（run->
neｅdｔime＝=0）
{
ｒｕｎ－>
next=finｉsh;
fｉnｉｓh=ruｎ;
ｒun->
staｔe='
ｒｕn=NULＬ;
if（ready!
｛
firstｉn（）;
}
elｓe
ｉｆ（rｕn->
ｃouｎt＝=run－＞rouｎd）
ｒuｎ->
coｕnt＝0；
iｆ（reaｄｙ！
=NULＬ）
{
run-＞sｔate='
iｎserｔ（ruｎ）;
ｆｉrｓtin（）;
prt（algｏ）；
｝
vｏidcａｉdan（）
coｕｔ<
＊*******＊**＊***＊**********主页*****＊＊＊*****＊***＊**＊＊＊*"
eｎdl;
cｏut<
**＊******＊****＊****1．I创建若干进程***＊*****＊****＊*＊**"
*****＊*****＊*＊＊＊＊＊*2.C进程进行查看**＊*******＊**＊*＊*＊*"
cout<
***＊＊＊*****＊******＊3.O进程进行调度*****＊**＊*********＊"
*******************4.Ｈ 结束 ***＊***＊***＊***＊****"
＜<
ｅｎdl;
int ｍaiｎ（）
{looｐ１：
caidａn（）;
ｃharalgo；
cin>
＞algo;
ｉf（algo=＝'
i＇||algo==＇I'
）
ﻩ rcreate_task（algo）；
eｌse if（alｇo==＇c'
||algo=='
C＇）
｛
ﻩ chakan（ａｌgo）；
ﻩｅlｓeif（algｏ==＇o'
||alｇo=='
Ｏ＇）
ﻩrｏｕndrun（algo）；
ﻩｅｌseiｆ（algo＝＝'
h'
|｜ａlgｏ=='
H＇）
ﻩ{
ﻩﻩgoｔoｌooｐ2;
ﻩ}
ﻩｇotolｏｏp1；
loop2:
ﻩｍy（）;
ﻩｒｅtｕrn0;
六、运行结果
七、问题及解决方法
（1）处理器调度总是选队首进程运行。
采用动态改变优先数的办法，进程每运行一次优先数就减“1”。
由于本实习是模拟处理器调度，所以，对被选中的进程并不实际的启动运行，而是执行
（2） 进程运行一次后,若要求运行时间〉０，则再将它加入队列（按优先数大小插入，且置队首标志）;
若要求运行时间=0，则把它的状态修改成“结束”（E），且退出队列。
（３）若“就绪”状态的进程队列不为空，则重复上面
（1）和
（2）的步骤，直到所有进程都成为“结束”状态。
（4） 在所设计的程序中应有显示或打印语句,能显示或打印每次被选中进程的进程名以及运行一次后进程队列的变化。
（５） 为五个进程任意确定一组“优先数”和“要求运行时间”,启动所设计的处理器调度程序，显示或打印逐次被选中进程的进程名以及进程控制块的动态变化过程。
八、心得体会
操作系统是计算机系统中必不可少的系统软件。
它是计算机系统中各种资源的管理者和各种活动的组织者、指挥者。
操作系统采用时间片法调度进程,使系统资源得到充分的利用,用户也可以花更少的时间完成更多的工作,这次模拟系统调度进程，让我明白了系统时间片的调度方法，对操作系统理论的学习更加深一层。
通过这次的课设也让我充分的体会到了要真正的理解计算机操作系统的工作原理应该多上机做试验和操作，这样才能领悟的更深更好。
或许程序完成的有点粗糙但是也花了一些心里，感觉自己还时弄懂了它的实现过程，以前觉得操作系统都时些理论上的东西对于具体的实践说实话还确实没怎么弄过。
所以这次的课程设计让我学到了更多的东西。
升级会员 