先来先服务FCFS和短作业优先SJF进程调度算法

《先来先服务FCFS和短作业优先SJF进程调度算法》由会员分享，可在线阅读，更多相关《先来先服务FCFS和短作业优先SJF进程调度算法（14页珍藏版）》请在装配图网上搜索。

1、实验一 先来先服务FCFS和短作业优先SJF进程调度算法一、 实验目的通过这次实验，加深对进程概念的理解，进一步掌握进程状态的转变、进程调度的策略及对系统性能的评价方法。二、 实验内容设计程序模拟进程的先来先服务FCFS和短作业优先SJF调度过程。假设有n个进程分别在T1, ,Tn时刻到达系统，它们需要的服务时间分别为S1, ,Sn。分别采用先来先服务FCFS和短作业优先SJF进程调度算法进行调度，计算每个进程的完成时间、周转时间和带权周转时间，并且统计n个进程的平均周转时间和平均带权周转时间。三、 要求程序要求：1）进程个数n；每个进程的到达时间T1, ,Tn和服务时间S1, ,Sn；选择算

2、法1-FCFS，2-SJF。2）要求采用先来先服务FCFS和短作业优先SJF分别调度进程运行，计算每个进程的周转时间和带权周转时间，并且计算所有进程的平均周转时间和带权平均周转时间；3）输出：要求模拟整个调度过程，输出每个时刻的进程运行状态，如“时刻3：进程B开始运行”等等；4）输出：要求输出计算出来的每个进程的周转时间、带权周转时间、所有进程的平均周转时间以及带权平均周转时间。实验要求1）上机前认真复习FCFS和SJF进程调度调度算法，熟悉进程调度的执行过程；2）上机时独立编程、调试程序；3）根据具体实验要求，完成好实验报告（包括实验的目的、内容、要求、源程序、实例运行结果截图、发现的问题以

3、及解决方法）。四、 源程序#include#include#includeusing namespace std; void FCFS();void SJF(); static const int MaxNum=100;int ArrivalTimeMaxNum;/到达时间int ServiceTimeMaxNum;/服务时间int FinishTimeMaxNum;/完成时间int WholeTimeMaxNum;/周转时间double WeightWholeTimeMaxNum;/带权周转时间double AverageWT_FCFS,AverageWT_SJF; /平均周转时间doubl

4、e AverageWWT_FCFS,AverageWWT_SJF;/平均带权周转时间int ServiceTime2MaxNum;/用于计算SJF的量int Data=0;int PNum=0;int NowTime=0;double x=0,y=0;int i;void main()int a;coutPNum;for(i=0;iPNum;i+) coutinput pi+1 ArrivalTime：Data;ArrivalTimei=Data;for( i=0;iPNum;i+)coutinput pi+1 ServiceTime：Data;ServiceTimei=Data;Servic

5、eTime2i=Data;coutchoose type:endl1-FCFSendla;if(a=1) FCFS();elseSJF();void FCFS()cout-endl;cout FCFS endl;cout-endl;for(i=0;iNowTime)NowTime=ArrivalTimei;NowTime+=ServiceTimei;FinishTimei=NowTime;WholeTimei=FinishTimei-ArrivalTimei;WeightWholeTimei=(double)WholeTimei/ServiceTimei;for(i=0;iPNum;i+)x+

6、=WholeTimei;y+=WeightWholeTimei;AverageWT_FCFS=x/PNum;AverageWWT_FCFS=y/PNum;for(i=0;iPNum;i+)coutmoment FinishTimei-ServiceTimei：pi+1runendl;coutWholeTime： WeightWholeTimeendl;for(i=0;iPNum;i+)cout WholeTimeisetprecision(3) WeightWholeTimeisetprecision(3)endl;coutAverageWT_FCFS:AverageWT_FCFSendl;c

7、outAverageWWT_FCFS:AverageWWT_FCFSendl;system(PAUSE);void SJF() cout-endl;cout SJF endl;cout-endl;NowTime=0; /SJF x=0;y=0;int smallest=0; NowTime+=ServiceTime0; FinishTime0=NowTime;ServiceTime20=1000000;coutmoment FinishTime0-ServiceTime0：p1runendl;int allin=0,j,k;for(i=1;iPNum;i+) k=1;smallest=0;if

8、(allin=0)j=0;while(ArrivalTimej=NowTime&j=PNum)allin=1;elsej=PNum;j=j-1;while(kServiceTime2k)smallest=k;k+;ServiceTime2smallest=0;NowTime+=ServiceTimesmallest;FinishTimesmallest=NowTime;coutmoment FinishTimesmallest-ServiceTimesmallest：psmallest+1runendl;for(i=0;iPNum;i+) WholeTimei=FinishTimei-Arri

9、valTimei;WeightWholeTimei=(double)WholeTimei/ServiceTimei;coutWholeTime WeightWholeTimeendl;for(i=0;iPNum;i+)cout WholeTimeisetprecision(3) WeightWholeTimeisetprecision(3)endl;for(i=0;iPNum;i+)x+=WholeTimei;y+=WeightWholeTimei;AverageWT_SJF=x/PNum;AverageWWT_SJF=y/PNum;coutAverageWT_SJF:AverageWT_SJ

10、Fendl;coutAverageWWT_SJF:AverageWWT_SJFendl;system(PAUSE);五、 结果下面为朱自清的散文欣赏，不需要的朋友可以下载后编辑删除！谢谢！荷塘月色作者: 朱自清这几天心里颇不宁静。今晚在院子里坐着乘凉，忽然想起日日走过的荷塘，在这满月的光里，总该另有一番样子吧。月亮渐渐地升高了，墙外马路上孩子们的欢笑，已经听不见了；妻在屋里拍着闰儿，迷迷糊糊地哼着眠歌。我悄悄地披了大衫，带上门出去。沿着荷塘，是一条曲折的小煤屑路。这是一条幽僻的路；白天也少人走，夜晚更加寂寞。荷塘四面，长着许多树，蓊蓊郁郁的。路的一旁，是些杨柳，和一些不知道名字的树。没有月光的

11、晚上，这路上阴森森的，有些怕人。今晚却很好，虽然月光也还是淡淡的。路上只我一个人，背着手踱着。这一片天地好像是我的；我也像超出了平常的自己，到了另一世界里。我爱热闹，也爱冷静；爱群居，也爱独处。像今晚上，一个人在这苍茫的月下，什么都可以想，什么都可以不想，便觉是个自由的人。白天里一定要做的事，一定要说的话，现在都可不理。这是独处的妙处，我且受用这无边的荷香月色好了。曲曲折折的荷塘上面，弥望的是田田的叶子。叶子出水很高，像亭亭的舞女的裙。层层的叶子中间，零星地点缀着些白花，有袅娜地开着的，有羞涩地打着朵儿的；正如一粒粒的明珠，又如碧天里的星星，又如刚出浴的美人。微风过处，送来缕缕清香，仿佛远处高

12、楼上渺茫的歌声似的。这时候叶子与花也有一丝的颤动，像闪电般，霎时传过荷塘的那边去了。叶子本是肩并肩密密地挨着，这便宛然有了一道凝碧的波痕。叶子底下是脉脉的流水，遮住了，不能见一些颜色；而叶子却更见风致了。月光如流水一般，静静地泻在这一片叶子和花上。薄薄的青雾浮起在荷塘里。叶子和花仿佛在牛乳中洗过一样；又像笼着轻纱的梦。虽然是满月，天上却有一层淡淡的云，所以不能朗照；但我以为这恰是到了好处酣眠固不可少，小睡也别有风味的。月光是隔了树照过来的，高处丛生的灌木，落下参差的斑驳的黑影，峭楞楞如鬼一般；弯弯的杨柳的稀疏的倩影，却又像是画在荷叶上。塘中的月色并不均匀；但光与影有着和谐的旋律，如梵婀玲上奏着

13、的名曲。最新有关系学生会竞选演讲稿范文敬的学校领导、老师、亲爱的同学们：大家好!我是来自xx班的xx。我性格活泼开朗，处事沉着、果断，能够顾全大局。今天我很荣幸地站在这里表达自己由来已久的愿望：“我要竞选学生会宣传部部长。”我在这里郑重承诺：“我将尽全力完成学校领导和同学们交给我的任务，使学生会成为一个现代化的积极团体，成为学校的得力助手和同学们信赖的组织。”我已经在团委会纪检部(或班级的干部)工作了近一年的段时间，从工作中，我学会了怎样为人处世、怎样学会忍耐，怎样解决一些矛盾，怎样协调好纪检部各成员之间的关系，怎样处理好纪检部与其它部门之间的关系，怎样动员一切可以团结的力量，怎样提拔和运用良

14、才，怎样处理好学习与工作之间的矛盾。这一切证明：我有能力胜任学生会宣传部部长一职，并且有能力把学生会发扬光大。假如我当上了学生会宣传部长，我要进一步完善自己，提高自己各方面的素质，要进一步提高自己的工作热情，以饱满的热情和积极的心态去对待每一件事情;要进一步提高责任心，在工作中大胆创新，锐意进取，虚心地向别人学习;要进一步的广纳贤言，做到有错就改，有好的意见就接受，同时坚持自己的原则。假如我当上了学生会宣传部部长，我要改革学生会的体制。真正的做到“优胜劣汰”，做到“日日清，周周结”，每周都对各部门的负责人进行考核，通过其部门的成员反应情况，指出他在工作中的优点和缺点，以朋友的身份与他商讨解决方

15、案并制定出下阶段的计划。经常与他们谈心，彼此交流对生活、工作的看法，为把学生会工作做好而努力。开展主席团成员和各部长及负责人常作自我批评，自我检讨的活动，每月以书面材料形式存入档案。我还将常常找各部门的成员了解一些情况，为作出正确的策略提供可靠的保证。还要协调好各部门 之间的关系，团结一切可团结的力量，扩大学生会宣的影响及权威。假如我当上了学生会宣传部部长，我将以“奉献校园，服务同学”为宗旨，真正做到为同学们服务 ，代表同学们行使合法权益，为校园的建设尽心尽力。在学生会利益前，我们坚持以学校、大多数同学的利益为重，决不以公谋私。努力把学生会打造成一个学生自己管理自己，高度自治，体现学生主人翁精

16、神的团体。我知道，再多灿烂的话语也只不过是一瞬间的智慧与激情，朴实的行动才是开在成功之路上的鲜花。我想，如果我当选的话，一定会言必行，行必果。请各位评委给我一张信任的投票，给我一个施展才能的机会!荷塘的四面，远远近近，高高低低都是树，而杨柳最多。这些树将一片荷塘重重围住；只在小路一旁，漏着几段空隙，像是特为月光留下的。树色一例是阴阴的，乍看像一团烟雾；但杨柳的丰姿，便在烟雾里也辨得出。树梢上隐隐约约的是一带远山，只有些大意罢了。树缝里也漏着一两点路灯光，没精打采的，是渴睡人的眼。这时候最热闹的，要数树上的蝉声与水里的蛙声；但热闹是它们的，我什么也没有。忽然想起采莲的事情来了。采莲是江南的旧俗，

17、似乎很早就有，而六朝时为盛；从诗歌里可以约略知道。采莲的是少年的女子，她们是荡着小船，唱着艳歌去的。采莲人不用说很多，还有看采莲的人。那是一个热闹的季节，也是一个风流的季节。梁元帝采莲赋里说得好：于是妖童媛女，荡舟心许；鷁首徐回，兼传羽杯；欋将移而藻挂，船欲动而萍开。尔其纤腰束素，迁延顾步；夏始春余，叶嫩花初，恐沾裳而浅笑，畏倾船而敛裾。可见当时嬉游的光景了。这真是有趣的事，可惜我们现在早已无福消受了。于是又记起西洲曲里的句子：采莲南塘秋，莲花过人头；低头弄莲子，莲子清如水。今晚若有采莲人，这儿的莲花也算得“过人头”了；只不见一些流水的影子，是不行的。这令我到底惦着江南了。这样想着，猛一抬头，

18、不觉已是自己的门前；轻轻地推门进去，什么声息也没有，妻已睡熟好久了。在北京住了两年多了，一切平平常常地过去。要说福气，这也是福气了。因为平平常常，正像“糊涂”一样“难得”，特别是在“这年头”。但不知怎的，总不时想着在那儿过了五六年转徙无常的生活的南方。转徙无常，诚然算不得好日子;但要说到人生味，怕倒比平平常常时候容易深切地感着。现在终日看见一样的脸板板的天，灰蓬蓬的地;大柳高槐，只是大柳高槐而已。于是木木然，心上什么也没有;有的只是自己，自己的家。我想着我的渺小，有些战栗起来;清福究竟也不容易享的。这几天似乎有些异样。像一叶扁舟在无边的大海上，像一个猎人在无尽的森林里。走路，说话，都要费很大的

19、力气;还不能如意。心里是一团乱麻，也可说是一团火。似乎在挣扎着，要明白些什么，但似乎什么也没有明白。“一部十七史，从何处说起，”正可借来作近日的我的注脚。昨天忽然有人提起我的南方的诗。这是两年前初到北京，在一个村店里，喝了两杯“莲花白”以后，信笔涂出来的。于今想起那情景，似乎有些渺茫;至于诗中所说的，那更是遥遥乎远哉了，但是事情是这样凑巧：今天吃了午饭，偶然抽一本旧杂志来消遣，却翻着了三年前给S的一封信。信里说着台州，在上海，杭州，宁波之南的台。这真是“我的南方”了。我正苦于想不出，这却指引我一条路，虽然只是“一条”路而已。-朱自清一封信燕子去了，有再来的时候;杨柳枯了，有再青的时候;桃花谢了

20、，有再开的时候。但是，聪明的，你告诉我，我们的日子为什么一去不复返呢?是有人偷了他们罢：那是谁?又藏在何处呢?是他们自己逃走了罢：现在又到了哪里呢?我不知道他们给了我多少日子;但我的手确乎是渐渐空虚了。在默默里算着，八千多日子已经从我手中溜去;像针尖上一滴水滴在大海里，我的日子滴在时间的流里，没有声音，也没有影子。我不禁头涔涔而泪潸潸了。-载自匆匆这时我们都有了不足之感，而我的更其浓厚。我们却只不愿回去，于是只能由懊悔而怅惘了。船里便满载着怅惘了。直到利涉桥下，微微嘈杂的人声，才使我豁然一惊;那光景却又不同。右岸的河房里，都大开了窗户，里面亮着晃晃的电灯，电灯的光射到水上，蜿蜒曲折，闪闪不息，

21、正如跳舞着的仙女的臂膊。我们的船已在她的臂膊里了;如睡在摇篮里一样，倦了的我们便又入梦了。那电灯下的人物，只觉像蚂蚁一般，更不去萦念。这是最后的梦;可惜是最短的梦!黑暗重复落在我们面前，我们看见傍岸的空船上一星两星的，枯燥无力又摇摇不定的灯光。我们的梦醒了，我们知道就要上岸了;我们心里充满了幻灭的情思。-载自桨声灯影里的秦淮河近几年来，父亲和我都是东奔西走，家中光景是一日不如一日。他少年出外谋生，独力支持，做了许多大事。那知老境却如此颓唐!他触目伤怀，自然情不能自已。情郁于中，自然要发之于外;家庭琐屑便往往触他之怒。他待我渐渐不同往日。但最近两年的不见，他终于忘却我的不好，只是惦记着我，惦记着我的儿子。我北来后，他写了一信给我，信中说道，“我身体平安，惟膀子疼痛利害，举箸提笔，诸多不便，大约大去之期不远矣。”我读到此处，在晶莹的泪光中，又看见那肥胖的，青布棉袍，黑布马褂的背影。唉!我不知何时