2023年作业调度实验报告

实验 二 作 业 调 度实验题目1、编写并调试一个单道解决系统的作业等待模拟程序。作业调度算法：分别采用先来先服务（F C F S）,最短作业优先（S J F）、响应比高者优先（H R N）的调度算法。（1 ）先来先服务算法：按照作业提交给系统的先后顺序来挑选作业,先提交的先被挑选。（2）最短作业优先算法：是以进入系统的作业所提出的“执行时间”为标准，总是优先选取执行时间最短的作业。（3）响应比高者优先算法:是在每次调度前都要计算所有被选作业（在后备队列中）的响应比,然后选择响应比最高的作业执行。2、编写并调度一个多道程序系统的作业调度模拟程序。作业调度算法:采用基于先来先服务的调度算法。可以参考课本中的方法进行设计。对于多道程序系统,要假定系统中具有的各种资源及数量、调度作业时必须考虑到每个作业的资源规定。二.实验目的：本实验规定用高级语言（C语言实验环境）编写和调试一个或多个作业调度的模拟程序，了解作业调度在操作系统中的作用，以加深对作业调度算法的理解三 .实验过程一单道解决系统作业调度1）单 道 解 决 程 序 作 业 调 度 实 验 的 源 程 序:z u o V e.c执 行 程 序：z u o y e.e x e2)实验分析:1、由于在单道批解决系统中，作业一投入运营，它就占有计算机的一切资源直到作业完毕为止，因此调度作业时不必考虑它所需要的资源是否得到满足，它所占用的CPU时限等因素。2、每个作业由一个作业控制块JCB表达，JC B 可以包含如下信息:作业名、提交时间、所需的运营时间、所需的资源、作业状态、链指针等等。作业的状态可以是等待 W(Wa i t)、运营R(Run)和完毕F(Fi n ish)三种状态之一。每个作业的最初状态总是等待肌3、对每种调度算法都规定打印每个作业开始运营时刻、完毕时刻、周转时间、带权周转时间，以及这组作业的平均周转时间及带权平均周转时间。3)流程图：开 始初始化所有的JCB使JCB按作业提交的时刻的先后顺序接队时间量ti e s:=0总是选提执行时泪曼同的作业力此时要代 替二.最短作业优先算法调度队看的作业投入运行：(更改队管憎针.使作业的状态为R.记住作业开始运行的时刻.starttime等 等周转时间:二完成时间-到达时间更改时间黛times的值times：:times+作 业i的需要计算并打用X组作业的平均周转时I闻及帚权平均周转时间结荣计茶并打印运行作业1的完成时刻finishtime周 转 时 间c ycl etim e带权周转时间cl t i m e完 成 时 间：二开始运行时间+需要运行时间带 权 周 转 时 间：二周转时间/需要运行时间是e乍品T t比此记三.高响应比算法图一.先来先服务流程图4)源程序：#i n c l u d e#i n c 1 u d e t t i n c l u d e#d e f i n e g e t p c h (t y p e)(t y p e*)m a l 1 o c (s i z e o f (t y p e )#d e f i n e NUL L 0i n t n;f l o a t T l=0,T 2=0 ；i n t t i m e s=0;s t r u c t j c b(c h a r n a m e 1 0 ；i n t r e a c h t i m e;i n t s t a r t t i m e;i n t n e e d t i m e;f l o a t s u p e r ；i n t f i n i s h t i m e ;f l o a t e y e 1 e t i m e；f 1 o a t c It i m e;c h a r s t a t e;s t r u c t j c b *n e x t;作业控制块作业名作业到达时间作业开始时间作业需要运营的时间作业的响应比作业完毕时间作业周转时间作业带权周转时间/作业状态/结构体指针*r e a d y=NUL L,*p,*q;t y p e d e f st r u c t j c b J C B;v o i d i n i z e ()初始化界面p r i n tf(n n t t*t t n )；p r i n t f(ttt t 实验二作业调度n ”);p r i n t f(tt*tt n ”);p r i n t f (n n n tttt t 计算机学院软件四班 n)；P r i n t f(t t t t t 蓝小花n );p r i n tf(tt t t t n );p r i n t f(H t t t t t完毕日期:2 0 23 年1 1 月 17号)；P r i n tfCn n n t t请输入任意键进入演示过程n)；g e t c h();)vo i d i n i ta 1 ()建立作业控制块队列，先将其排成先来先服务的模式队列(i n t i；p r i n tf(n输入作业数：”);s c a n f (%d，&n);f o r (i=0;i n am e);g e t c h（）；p -r e a c h t i m e=i;p r i n t f（作业默认到达时间:d i）;p r i n tf（n输入作业要运营的时间：”）；s c an f（，z%d ,&p-n ee d ti m e）;p -s t a te=，W ;p n ext=N U LL;i f（r e ad y=N U L L）r eady=q=p ;el s e（q-n ex t=p;q=P；）v oid di sp（J CB*q,i n t m）显示作业运营后的周转时间及带权周转时间等（i f（m=3）/显示高响应比算法调度作业后的运营情况（p r i n tf（n作业 s正在运营，估计其运营情况:n ,q-n am e）;p r i n t f（开始运营时刻：%d n/z,q-s tar tt i m e）；p r i n t f（M 完毕时刻：%dn ，q-fi n i s h t i m e）;p r i n t f（周转时间：f n ,q-cy cle ti m e）；p r i n tf（“带权周转时间：%f n”,q-c 1 t i m e）；p r i n t f（相应比:f n ,q s up e r）;ge t c h（）；）el s e/显示先来先服务,最短作业优先算法调度后作业的运营情况p r i n tf（n作业 s正在运营，估计其运营情况：nzz,q n a me）；p r i n t f（开始运营时刻:dn,q -s tar tti m e）;p r i n tf（完毕时刻:%d n ，q-fi n i s h t i m e）；p r i n t f（周转时间：fn”,q-c yc l et i m e）;p r i n tf（带权周转时间:fn ，q-c 1 t im e）;getc h O ;vo i d r un n i n g（J CB*p,i n t m）运营作业i f（p =r eady）先将要运营的作业从队列中分离出来r eady=p-n ext；p-n ext=N U L L;el s eq=r ead y;w h i l e（q-n e xt!=p）q=q-n e x t;q-n ext=p-n e x t;p-st a rt t ime =ti m e s ;/计算作业运营后的完毕时间，周转时间等等p-s tat e=R ；p fi n i s h t i m e=p -s tar tt i m e +p-n e e d ti m e；p-c y c l et i m e二(f 1 o a t)(p-fi n i s h ti m e-p -r e ac h ti m e);p-c l ti m e=(f 1 o a t)(p -c y c 1 eti m e/p n ee d t i m e)；T l+=p-c y c l et i m e;T 2+=p -c l t i m e;di s p(p,m)；调用di s p()函数，显示作业运营情况t i m es+=p -n eedt i m e;p-s tate=，F，;p r i n tf(n%s h as be e n fi n i s h ed!n p r es s a n y k e y toc o n ti n ue.n ,p-n am e);fr e e(p)；释放运营后的作业getc h O ；)vo i d s u p e r ()/计算队列中作业的高响应比(J CB p a d v;p adv=r e a d y;do (i f(p a d v-s tate=，W&p ad v-r ea c h t i m e s up e r=(fl o at)(t i m es-p adv-r ea c h t i m e+p adv-n eedti m e)/p adv-n eed t i m ep adv二p ad v-n ext;wh i l e(p a d v!=N U L L );v o id final()最后打印作业的平均周转时间，平均带权周转时间(fl o at s,t;t=T l/n;s=T 2/n ;get c h();P 玳一1 1 1)作业已经所有完毕!);p r i n tf(n%d个作业的平均周转时间是：%f/z,n,t);p r i n tf(n%d个作业的平均带权周转时间是%f：n n n，z,n ,s);v o id h r n(int m)高响应比算法J C B *m i n;i n t i ,i den;s ys t em (c 1 s )；i n i tai ();fo r (i=0;i s ta t e=,W&p r e ac h ti m es up e r m i n -s up er)m i n=p;p =p -n ext;wh i l e(p!=N U L L);i f(i den)(i 一;ti m es+;/p r i n tf(M n ti m e=%d:tn o J CB s ub m i b.wai t ，t i m e);i f(ti m es 1 000)p r i n tf(n r u n ti m e i s to o l o n g.er r o r )；g etc h();)e I s er un n i n g(m i n,m);/调用 r u n n i n g ()函数)/fo rf i n a 1 0；/调用 r un n i n g()函数v o i d s j f(i n t m)/最短作业优先算法J CB*m i n;i n t i,i de n ;s ys tem (c i s );i n i t a 1 ();fo r(i =0；i s t at e=,W*&p-r e a c h ti m en ee d ti m e n ee d ti m e)m i n=p;p=p-n e x t;w h i l e(p!=N U L L)；i f(i d e n)i-；/p r i n t f(，zn ti m e=%d：t n o J CB s u b m i b.w ai t.t i m e);t i m es+;i f(ti m e s 1 00)p r i n tf(n r un t i m e i s to o l o n g.e r ro r);getc h ();)el s e r un n i n g(m i n,m);调用 r u n n i n g()函数)/f o rfi n a 1 ()；调用r u n n i n g。函数)v o i d fc fs (i n t m)/先来先服务算法(i n t i,i den；s ys t e m(c 1 s )；i n i t a 1 ();f o r (i=0;i s t a t e=W5&p-r e a c h t i m en e xt;w h i 1 e(p!=NULL&i d e n);i f(i d e n)Ii；p r i n tf(n没有满足规定的进程,需等待”)；t i m es+;i f(t i m es l 0 0)p r i n t f(n 时间过长)；g et c h ();)el s e r un n i n g(p,m);调用 r un n i n g()函数)fi n al ();调用r u n n i n g()函数v o i d m un e()(i n t m;s y s tem(z/c i s );p r i n tf(n n t t*火 *t t n，z);p r i n t f C t t tt 作业调度演示、n )；p r i n tf(tt*ttnz，);p r i n t f(n n n tt t 1 .先来先服务算法.)；p r i n t fCn ttt2.最短作业优先算法.)；p r i n t f (z，n ttt3.响应比高者优先算法”)；p r i n t f C n tttO.退出程序.);p r i n tf(n n t ttt 选择所要操作:);s ea n f(%d，&m);s wi tc h (m)(c as e 1 ：f c f s (m);g etc h ();s y s t e 田(c l s)；m un e();br eak;c a s e 2:s j f(m);getc h ()；s y s tem (c l s)；m un e()；b r eak;c a s e 3:h r n (m);g etc h ()；s y s t e m(c l s)；m un e 0；br e a k;c a s e 0:s ys t e m (*c 1 s );b r eak;d e fa u 1 t:p r i n t f(选择错误,重新选择.)；g e t c h();s y s tem (c I s );m un e();ma i n()主函数(i n i z e()；m u n e();5）调试结果:1.选择操作的界面BBS作业调度演示件 计算机操作系统联作系统实验1作业调度zuoye.exe”选择所要操作:.法,先算先优务优者.服业高序先e程来短应出次-阐.M12342.输入操作初始信息：c“EA课程课件计算机孑输入作业数：5输人作业名：a伟业默认到达时间输人作业要运行的时间：4输入作业名:b养业默认到达时间：1输入作或要运行的时间：3输入作业名:c林业默认到达时间：2输入作业要运行的时间：5输入作业名:d隹业默认到达时间：3输入作业要运行的时间：2输入作业名：e标业默认到达时间：4输入作Ik要运行的时间：43.先来先服务算法作业调度结果：（调度顺序：a-b-c-d-e）身却间转an远周业始成黄作开完舄001作业b正在运行，估计其运行情况:开始运比时刻：4完成时刻：7囿转时间:6.000000带权周转时间：2.000000a has been fin ish ed?p ress any key to co n tin u e.b has been fin ish ed?press any key to co n tin u e.作开完鼎业始成茬运；T周.一药间转，产计其运行情况：醇整甯,产计其运行情况:完成时家140000002.000000阿J 日J:11.000000:周转时间:5.500000c has been finished?press any key to continue_d has been Finished?press any key to continue.作业笆在运行，估计其运行情况:开始运行时刻：14完成可刻:18周转时间间：；1 14 4.0 00 00 00 00 00 0,周转时间：3.500000e has been finished?press any key to continue.M业已经全部岌成？5个作业的生坳商转时间是：9.0000005个作业的平域带校周转时间是2.800000：4.最短作业优先算法作业调度结果（调度顺序：a-d-b-e-c）作业a正在运行，估计其运行情况:开始运行时刻：0完成时刻：4囿役时间：4.000000带校周转时间：1.000000dIE运可业始成鬟作开完需在 6.14可|日J：3.000000周转时间：1.500000a has been Finished?press any key to continue.d has been finished?press any key to cont inue.行礼运慨9跖象brE运时业始成惹作开完露1 6时间：8.000000周转时间：2.666667作业nE在运行，估计其运行情况:开始运好时刻：9完成时刻：13用专时间:9.000000带校周转时间：2.250000b has been Finished?press any key to continue.e has been f inished?press any key to continue.作业c正在运行，估计其运行情况:开始运好时刻：13完成时刻：18同转时间：16.000000带校周转时间：3.200000c has been F inished?p ress any key to co n tin u e.作业已经全部定成，5个作业的生均周转时间是：8.0000005个作业的幸就带枝周转时间是2.123333：5.高响应比算法作业调度结果：（调度顺序a-b-d-c-e）-丁：0:0丞刻44.间00璇时：.时.0身药间转:1aTE运2周比业始应作开完需相0作业b正在运行，估计其运行情况:4，间：6.000000,周转时间:2.000000相应比：2.000000a has been fin ish ed?p ress any key to co n tin u e.b has been F inished?press any key to co n tin u e.作业d正在运行，估计其运行情况:开始运宜时刻：7完成时刻：9周转时间：6.000000带权周转时间：3.000000相应比：3.000000作业埒国运行，估计其运行情况:开始运行时刻：9朝完转成昼时间刻：1142.000000带校周转时间：2.400000相应比：2.d has been Finished?p ress an9 key to co n tin u e.c has been F inished?p ress any key to co n tin u e.作业e正在运行，估计其运行情况:开始运宜时刻：14完成时刻：18典巷时间:14.000000带校周转时间：3.500000相应比：3.500000e has been f inished?p ress any key to co n tin u e.作业己经全部定成？5个作业的坐均囿转时间是：8.4000005个作业的半埼带校周转时间是2.380080：二 多道解决系统作业调度1)多道解决程序作业调度实验的源程序：duodao.c执行程序:du o d a o.exe2)实验分析：采用多道程序设计方法的操作系统，在系统中要经常保存多个运营的作业，以提高系统效率。作业调度从系统已接纳的暂存在输入井中的一批作业中挑选出若干个可运营的作业，并为这些被选中的作业分派所需的系统资源。对被选中运营的作业必须按照它们各自的作业说明书规定的环节进行控制。采用先来先服务算法算法模拟设计作业调度程序。(1)、作业调度程序负责从输入并选择若干个作业进入主存，为它们分派必要的资源，当它们可以被进程调度选中时，就可占用解决器运营。作业调度选择一个作业的必要条件是系统中现有的尚未分派的资源可满足该作业的资源规定。但有时系统中现有的尚未分派的资源既可满足某个作业的规定也可满足其它一些作业的规定，那么，作业调度必须按一定的算法在这些作业中作出选择。先来先服务算法是按照作业进入输入井的先后顺序来挑选作业,先进入输入井的作业优先被挑选,当系统中现有的尚未分派的资源不能满足先进入输入井的作业时，那么顺序挑选后面的作业。(2)假定某系统可供用户使用的主存空间共1 0 0 k,并有5 台磁带机。3)流程图:开 始内存中某作业r unt i m e等于ne e dt i m e需业罂作3 LT用的等的作果其的如将中,4g存加否业与插4）源程序:#inclu d e#i n c lude#i n e lu d e#defi n e ge t p c h(t ype)(type)mallo c(size o f(t ype)#define NUL L 0in t j=0;int n,i;/n为需要输入的作业数量f lo a t T 1=0,T2=0;初始化周转时间,带权周转时间.i n t times=0;/初始化开始运营时间i n t f r e e s a=1 0 0,d i s k s a=5；/预定内存的大小为1 0 O k,磁带数量为5个.s t r u ct j c b作业控制块c ha r u s e r n a m e 1 0 ;用户名c h a r n a m e 1 0 ;/作业名i n t r e a c h t i m e；作业到达时间i n t s t a r t t i m e;作业开始时间i n t r u n t i m e;已经运营了的时间i n t n e e d t i m e ;/作业需要运营的时间i n t f r e e s;作业要占用的内存i n t d i s k s;作业所需磁带i n t f i n i s ht i m e;f l o a t c y c l e t i m e；f 1 o a t c l t i m e;c ha r s t a t e;s t r u c t j c b *n e xt;作业完毕时间作业周转时间/作业带权周转时间/作业状态/结构体指针*r e a d y=N U L L,*s t a r t=N U L L,*q,*r,*s ,*t;t y p e d e f s t r u c t j c b J C B;void i n ita l()建立作业控制块队列，先将其排成先来先服务的模式队列i n t i;P r i n t f (n 输入作业数:);s c a n f (%d ，&n);f o r (i=0;i u s e r n a m e);p r i n t f(“输入作业名：”)；s c a n f (/z%s ,p-n a m e);g e t c h();p-r e a c ht i m e=i;p r i n t f (作业默认到达时间:%d”,i);p r i n t f (n输入作业要运营的时间要);s c a n f&p-n e e d t i m e)；p r i n t f(输入作业运营要占用的内存：”)；s c a n f (z/%d ,&p-f r e e s)；p r i n t f (输入作业运营所需磁带:“)；s e a n f (绘d”,&p -d i s k s)；p-r u n t i m e =0;p-s t a t e=W ;p n e xt=N U L L ;i f (r e a d y=N U L L)r e a d y=q =p;/先将其按到达的先后顺序排成后备序列e l s e q n e x t =p;Q=P；i n t s p a c e()/计算内存中作业的个数i n t 1=0;J C B*p r =s t a r t ;w hi l e (p r!=N U L L)(1 +；p r =p r -n e xt;)r e t u r n (1);)v o i d a p p l y()把符合条件的作业调用内存,并给他们分派资源,i n t 1 e n；p=r e a d y；w hi l e (p !=N U L L)(i f (p-f r e e s =f r e e s a&p-d i s k s f r e e s;d i s k s a-=p d i s k s;r =P；p =p-n ex t；i f(r=r e a d y)先将符合条件的作业从队列中分离出来r e a d y=r-n e xt;r-n e xt=N U L L ;)e l s e(q =r e a d y;w h i l e(q n e x t!=r)q=q-n e xt;q-n e x t =r-n e xt;)i f (s t a r t =N U L L)s t a r t=s=r;/将其插到s t a r t 队列，e l s e s -n e x t =r；s=r；!)e l s e(p=p -n e xt；)1 e n=s p a c e ();p r i n t f (n t 此时有%d 道作业在内存 n n ，l e n);v o i d d i s p (J C B *p r)/*建立作业显示函数 文/p r i n t f (I%s t ，p r-u s e r n a m e);p r i n t f (|%s t ，p r n a m e)；p r i n t f (z/I%c t ，p r-s t a t e)；p r i n t f (z/|%d tz，,p r -r e a c ht i m e );p r i n t f (|%d t ，p r -n e e d t i m e);p r i n t f (p r-r u n t i m e)；p r i n t f (|%d t ”,p r-f r e e s);p r i n t f (|%d t ，p r-d i s k s);p r i n t f(n)；)v o i d c h e c k()显示作业状况(p r i n t f C n 作业 s于完毕 d 个作业后运营完毕，其完毕后的情况：，q-n a m e ,j )；j +；p r i n t f(n 用户名*作业名*状态*到达时间*需运营时间*已运营时间*需占用内存*需磁带数量 n)；d i s p (q);s =s t a r t；p r i n t f (H n t t*当前进入内存的作业状态*)；p r i n t f (n 用户名*作业名*状态*到达时间*需运营时间大已运营时间*需占用内存*需磁带数量 n )；w hi l e (s!=N U L L)(d i s p(s)；s=s-n e xt;r =r e a d y;p r i n t f (*n n t t*当前后备作业表中作业的状态*)；p r i n t f (n 用户名*作业名*状态*到达时间*需运营时间*已运营时间*需占用内存*需磁带数量 n )；w hi 1 e(r!=N U L L)(d i s p(r);r=r -n e x t；)v o i d ru n n in g()/运营作业1f o r (t=s t a r t；t!=N U L L;)(s t a r t =t-n e xt;q 二 t ;q-n e x t =N U L L ;q -s t a t e =R ;q-r u n t i m e+;t=s t a r t；t i me s +;i f (q -r u n t i m e =q-n e e d t i m e)(q-f i n i s h t i m e =t i m e s;q-s t a r t t i m e=q-f i n i s h t i m e-q-n e e d t i m e;q -c y c 1 etime=q-f i n i s h t i m e-q-r e a c ht i m e ;q -c l t i m e=(q-c y c l e t i m e)/(q -n e e d t i m e);T 1 +=q-c y c 1 e t i m e;T 2+=q c Iti m e ;f re e s a+=q-f re e s;dis ks a+=q-d i sk s;c h e c k ();调用c h e c k。显示正在运营的，就绪的以及后备的作业信息f re e (q)；释放作业a p p l y ()；分派作业g e tc h();)e l s ef or(s=st a rt;s-n e x t!=N U L L;)s=s-n e x t;s n e x t=q；main()/主函数/Ii n t m;p ri n t f (n n t t*t t n)；P r i n tf C t t t t实验三(2)多道作业调度n)；p r i n t f (t t*t t n ”);p r i n t f (n t tl.多道作业调度演示.);p ri n tf (n t t 0.退出程序”)；p ri n tf (”n t t t选择所要的操作:);p ri n tf(n n n n t t t t t 计算机学院软件四班 n)；p r i n tf C t t t t t 蓝小花 n );p r i n tf (n t t t t t n)；p ri n tf (n t t t t t 完毕日期：2 023 年 12 月)；s c a n f (%d ，&m);sw i t c h (m)(c a s e 1:s y st e m(c l s)；i n i t a 1 ();a p p l y 0;ru n n i n g();g e tc h ()；s y s te m(c l s)；ma i n ()；b r e a k ;c a s e 0:sy ste m(n c l s);b re a k;d e f a u 1 t:s y st e m (n c l s)；m a i n ();)5)调 试 结 果：1)界面跟前面的其他几个实验的界面大同小异，这里就不在反复出现界面.下面输出的是 作 业 的 初 始 信 息：输 入 作 业 数 X6存:5内:1:2时瞿间的占需时行嬴:c:c达运一复仃名名到詈逐运户业&业业入入业入入入存:1内:1:0时超间的占需仃嬴:a:a达运疝仃名名到襄四运户业为业业虐默JA1A业JAJAJA存:3内:1间的带:3时湛间的占需时行嬴:d:d达运一恁仃名名到詈连运户业为业业1A1A业1A1AJA存:3内:2间的带:1时疆间的占需仃嬴:b:b达运一恁仃名名到詈逐运户业为业业聚默入入业入入入带11带2)调度作业,此时的作业情况如下:此时有4道作业在内存作业a于完成。个作业后运行完毕，其完成后的情况：用户名一作业名 状态 i 到达时间*需抵行时间*已运行时间*需占用内存*需磁带数量3）按回车键,相 称 于 作 业 继 续 调 度，如 下：此时有3道作业在内存作业b于完成1个作业后运行完毕，其完成后的情况：用户名作业名 i状态一到达时间*需投行时间*己运行时间*需占用内存*需磁带数量!b!b!R!1!3!3!1：2用 户 名 一 作 业 名 iX X K X状X K X态K X孝当盛箭豁/帛X 内爨.行右 的伴佐简业*田己太运XX行XK时XX间XM*X需 占 用 内 存*需 磁 带 数 量!c：c：R：2!5!2!6!1id id!R：3：3：2：1!1-M,户 名 一 作 业 名 iXMXM状MMX态MM学雪要箭 后高 名高佐*加春，先辟由时佐假 V I，睡的行岭 太时 M间 X M*M 需X M M占 M M用 M内 存*需 磁 带 数 量4）反 复3,直 至 作 业 运 营 结 束；四.思考题：1.写出每种算法的调度策略，最后比较各种算法的优缺陷。答:FC FS算法总是把解决机分派给最先进入就绪队列的进程，一个进程一旦分得解决机,便执行下去,直到该进程完毕或阻塞时,才释放解决机。优点:实现简朴.缺陷:没考虑进程的优先级S J F算法从就绪队列中选出“下一个C P U执行期”最短的进程,为之分派解决机。该算法虽可获得较好的调度性能，但难以准确地知道下一个CPU执行期，而只能根据每一个进行的执行历史来预测。HRN算法既照顾了短作业,又照顾了作业顺序,不会使长作业长期得不到运营，但调度前，必须计算响应比，增长了系统的开销.2.选择调度算法的依据是什么？答：面向用户的准则:周转时间短;响应时间快；截止时间的保证；优先权准则面向系统的准则：系统吞吐量高;解决机运用率好;各类资源的平衡运用五.心得体会每个人对作业调度的算法都存在着一定的理解，这也就是很多同学的算法实现不同的因素.也许是自己理解的不够透彻，我总觉得自己的实验不够完善，尚有，也许是自己掌握c 语言还不够深，总觉得自己的想法与实现的算法存在着很大差距.希望通过更多的实验，让自己有更大的提高.