操作系统设计性实验报告作业调度算法.docxVIP

撫换瀏体《《《《《《《《《《《《，K e^mM必M仪云酬駕拯 《《《《《《《《《《《《，w 《《《《《《《《《《《《，a 《《《《《《《《《《《《，川 《《《《《《《《《《《《，H 《《《《《《《《《《《《，— (坦M赳理粽共叵tefe岐廿熙令股) B A 皿拄f_fe 8onomTOZ9T:oz “即那 *卑“竝载 Z0Z0Z9I “喺思 坦M蚩理多半 。思迪囲0辱超蜜精躲用-B-昵：R悭W第半世凶?辱超煤能M 体羁热憾辰■咽規gTMIFIw悴fe叵0应圧眩M “啾砸期2卿 ?悭理￥ 半SH-擲冷廻恥皑服玄氏浒叵SZ娠祀? 9^s§s ?旺 ?I SMS 。坦Msg叵e旺味軀I??怎皿廡能g叵4衩/s 轻倍」feg痛頑?規吕)MEJ帐虻埋?心痛姝也y??熨 姝也吕■坦坦M蚩雲 3. 通过两种环境下作业调度的模拟，比较两种环境下作业调度的异同，从而 达到理解作业调度的功能。 实验内容 1 ?常见的作业调度算法有： 短作业(进程)优先调度算法 (SJF:S horest Job First) 时间片轮转算法 (RR:Round Robin) 动态优先级算法 2. 由于在单道批处理系统中，作业一投入运行，它就占有计算机的一切资 源直到作业完成为止，因此调度作业时不必考虑它所需要的资源是否得到满足, 它所占用的CPU时限等因素。每个作业由一个作业控制块JCB表示， JCB可以包含如下信息：作业名.提交时间、所需的运行时间、所需的资 源、作业状态、链指针等等。作业的状态可以是等待W (wait)、运行R (Run) 和完成F(Finish)三种状态之一。每个作业的最初状态总是等待W。 对每种调度算法都要求打印每个作业开始运行时刻、完成时刻、周转 时间、带权周转时间，以及这组作业的平均周转时间及带权平均周转时间， 并比较各种算法的优缺点。 3. 在批处理系统中，要假定系统中具有的各种资源及数量、调度作业时必须考 虑到每个作业的资源要求，所需要的资源是否得到满足。 作业调度程序负责从输入井选择若干个作业进入主存，为它们分配必要的资 源，当它们能够被进程调度选中时，就可占用处理机运行。作业调度选择一 个作业的必要条件是系统中现有的尚未分配的资源可满足该作业的资源要求。 但有时系统中现有的尚未分配的资源既可满足某个作业的要求也可满足其它 一些作业要求， 那么，作业调度必须按一定的算法在这些作业中作出选择。当作业正常运行 完毕或因发生错误非正常终止时，作业进入完成状态， 此时，系统将收回该作业所占用的全部资源，并清除有关的JCB。并输出显 示作业运行情况及作业输出结果。 实验设计方案及其原理 假设在单道批处理环境下有四个作业J0B1、JOB 2、JOB3、JOB 4,已知它们 进入系统的时间、估计运行时间。分别采用短作业(进程)优先调度算法 (S JF： Shorest Job First ),时间片轮转算法(RR: R ound Robin ) ,动态优先级算法计算出作业的平均周转时间和带权的平均周转时间。 :L 时间片轮调度算法： 用法描述： 用于分时系统中的进程调度。 算法介绍： 在早期的时间片轮转法中，系统将所有的就绪进程按先来先服务的原则排成 一个队列，每次调度时，把CPU分配给队首进程，并令其执行一个时间片。时 间片的大小从几ms到几百mso当执行的时间片用完时，由一个计时器发出时 钟中断请求，调度程序便据此信号来停止该进程的执行，并将它送往就绪队列 的末尾；然后，再把处理机分配给就绪队列中新的队首进程，同时也让它执行 一个时间片。这样就可以保证就绪队列中的所有进程在一给定的时间内均能获 得一时间片的处理机执行时间。换言之，系统能在给定的时间内响应所有用户 的请求。 原理： 每个进程被分配一个时间段，称作它的时间片，即该进程允许运行的时间。 如果在时间片结束时进程还在运行，则CPU将被剥夺并分配给另一个进程。如 本次实验的流程图: 四、实验代码 #inclu h #incl b.h #in ing.h #in io.h #defi ne N 20 s truct pcb { char name [8];//进程名称 int a rrive_time ;〃到达时间 in t run_tim e;//运行时间 int fini sh_time;〃完成时间 i nt zhouzh uan_time;〃周转时间 float daiquan_ti rrw;//带权周转时间 bool f inished;//是否运行完成 }pcb[N]; t ypedef str uct node cha r name[20];//进程的名字 int pr io;〃进程的优先级 int roun d; int c putime; 〃分配cpu的时间片 /